Planet caravan: gerador de rotas completas para viagens

Autor: Lucas Gabriel da Silva Felix
Přispěvatelé: Pedro Olmo Stancioli Vaz de Melo, Carolina Ribeiro Xavier, Jussara Marques de Almeida, Fernanda Sumika Hojo de Souza
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Repositório Institucional da UFMG
Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
Popis: One of the services that most benefited from the internet expansion was tourism. The internet allowed people to share information about their trips, assisting other tourists to decide the best destination. However, the high data availability on social networks and platforms specialized in tourism (e.g. Foursquare, TripAdvisor), made it difficult to choose the best places to visit, bringing a new problem known as information overload or analysis paralysis. Thus, considering that is difficult to identify one place to visit, planning a complete trip is considered to be an even harder scenario. To tackle this problem, computational techniques such as Recommender Systems (RS) are been applied. Nevertheless, considering the tourism context, traditional RS techniques do not take into consideration several variables that are important in tourism such as the venues' price, distance, and working hours. Hence, aiming to better model such problem works focus on the task of automating trip planning, known in the literature as Orienteering Problem (OP). The OP consists of the task of identifying in a graph the path that maximizes the users' utility while respecting a distance constraint. This task is considered to be computationally expensive and is usually solved through optimization heuristics. To meet the real-world constraints in a trip works in the literature consider different constraints (e.g. places working hours, visit costs). However, several of these works leave aside important aspects for the real-world cases, such as personalization, multiple days of travel, and automated hotel selection. In this work, we tackle the problem presented above with a methodology composed of an RS, responsible for the personalization of the generated routes, and an optimization heuristic, responsible for meeting the several constraints considered in a travel. We named our methodology as Planet Caravan. To evaluate the proposed methodology, we test different techniques on RS and optimization heuristics, introducing $5$ new datasets collected from TripAdvisor of cities in Brazil and Europe. Also, we introduce an appointment constraint that enables users to generate routes around their schedules. Our results show that the Genetic Algorithm (GA) and GRASP are the most suited technique in our evaluation scenarios. Lastly, we evaluate the proposed methodology with real users through a web application. In this scenario, our results show the potential of our proposal with real users. Um dos setores que mais se beneficiou da expansão da internet foi o turismo. A internet permitiu que as pessoas pudessem compartilhar informações de suas viagens, auxiliando outros turistas a decidir os melhores destinos. Devido a grande quantidade de dados em redes sociais e plataformas especializadas em turismo disponíveis (e.g. Foursquare, TripAdvisor), se tornou cada vez mais difícil escolher quais os melhores locais para se visitar, trazendo aos usuários o problema conhecido como sobrecarga de informação ou paralisia por análise. Assim, considerando que é difícil identificar um local para ser visitado, planejar uma viagem completa é considerado um cenário ainda mais difícil. Para atenuar este obstáculo, técnicas computacionais como Sistemas de Recomendação (SR) têm sido utilizadas. Contudo, considerando o contexto turístico, técnicas tradicionais de SR não levam em consideração diversas variáveis consideradas importantes neste cenário, como preço, distância e horário de funcionamento dos locais. Assim, visando modelar da melhor maneira este problema, os trabalhos focam na tarefa de planejamento automático de viagens, também conhecido como Orienteering Problem (OP). Por sua vez, o OP compreende na tarefa de identificar um caminho em um grafo o qual maximiza a utilidade do usuário, enquanto respeita uma restrição do custo do caminho. Esta é uma tarefa considerada computacionalmente cara e geralmente é resolvida por meio de heurísticas de otimização. Para modelar da melhor maneira possível restrições de cenários reais, trabalhos na literatura adicionam diferentes restrições (e.g. horário de funcionamento de locais, custo de vistas). Contudo, muitos destes deixam de lado aspectos importantes em cenários reais como personalização, viagens de múltiplos dias e seleção de hotéis. Assim, neste trabalho nós atacamos o problema descrito acima por meio de uma metodologia composta de um SR, responsável pela personalização das rotas geradas, e heurística de otimização, responsável por atender as diversas restrições de uma viagem real. Nós denominamos nosso metodologia como Planet Caravan. Para avaliar a metodologia proposta, nós testamos diferentes técnicas SR e heurísticas de otimização, introduzimos 5 novas bases de dados coletadas do TripAdvisor as quais possuem dados de cidades no Brasil e Europa, e também uma restrição de compromisso que permite aos turistas gerar rotas em torno de sua agenda. Nossos resultados mostram que heurísticas como Algoritmo Genético e GRASP possuem os melhores resultados entre as técnicas de otimização avaliadas. Por último, avaliamos a metodologia proposta com usuários reais por meio de uma aplicação web. Nossos resultados são promissores e mostram o potencial deste trabalho para aplicações com turistas reais.
Databáze: OpenAIRE
Externí odkaz: