Plataforma para elaboração de roteiros turísticos otimizados por meio de heurísticas do Caixeiro Viajante com enfoque no Agroturismo

Abstract

RESUMO: Planejar passeios e roteiros turísticos pode ser desafiador para muitos turistas, especialmente ao explorar ambientes rurais. Diante dessa dificuldade, este trabalho foi desenvolvido com o objetivo de auxiliar os turistas a otimizarem seu tempo durante as visitas. Utilizando um método heurístico do caixeiro viajante e levando em consideração as escolhas do viajante e a localização das propriedades rurais, a solução busca proporcionar roteiros otimizados que permitam aos turistas aproveitar ao máximo sua experiência, facilitando a visita ao maior número de locais por meio da otimização da rota. Para o desenvolvimento da plataforma, foi aplicado um questionário a fim de identificar as características e dificuldades dos turistas que praticam o agroturismo, além da modelagem dos dados utilizados pela API e a implementação de uma aplicação web para a interação com os usuários. Além disso, foram coletados os dados dos atrativos turísticos relacionados ao agroturismo do município de Venda Nova do Imigrante, utilizando informações do Google Places. Foram realizados testes com o objetivo de avaliar a efetividade da plataforma na elaboração de roteiros turísticos para turismo rural e agroturismo. A utilização da heurística busca local se mostrou uma boa solução para a otimização dos roteiros, alcançando resultados muito próximos do melhor caso.

ABSTRACT: Planning tours and tourist itineraries can be challenging for many tourists, especially when exploring rural environments. Faced with this difficulty, this work was developed with the aim of assisting tourists in optimizing their time during visits. Using a heuristic method of the traveling salesman problem and taking into consideration the traveler's choices and the location of rural properties, the solution seeks to provide optimized itineraries that allow tourists to make the most of their experience by facilitating visits to the greatest number of locations through route optimization. To develop the platform, a questionnaire was administered to identify the characteristics and difficulties of tourists engaged in agrotourism, in addition to data modeling used by the API and the implementation of a web application for user interaction. Furthermore, data on tourist attractions related to agrotourism in the municipality of Venda Nova do Imigrante were collected using information from Google Places. Tests were conducted to evaluate the effectiveness of the platform in creating tourist itineraries for rural tourism and agrotourism. The use of local search heuristics proved to be a good solution for optimizing itineraries, achieving results very close to the best case.