O Problema do Caixeiro Viajante Aplicado à Roteirização Turística: Aplicativo Móvel para Visitantes de Trindade-GO
Resumo
O turismo religioso é um setor de destaque no Brasil, e Trindade-GO é um polo de peregrinação que recebe milhares de visitantes por ano. Este trabalho apresenta um aplicativo móvel para roteirização turística, formulado como uma aplicação do Problema do Caixeiro Viajante (PCV). As rotas foram calculadas com o auxílio da biblioteca Google OR-Tools, utilizando a heurística PathCheapestArc com busca local sobre matrizes de distâncias do Open Source Routing Machine (OSRM). O sistema integra uma aplicação backend para execução do algoritmo e uma aplicação frontend para dispositivos móveis. Os resultados mostraram rotas consistentes, personalizadas pela localização do usuário e com tempo de resposta adequado. O protótipo demonstrou viabilidade técnica e potencial de apoio à experiência turística em Trindade.
Palavras-chave:
Turismo Religioso, Roteirização Turística, Problema do Caixeiro Viajante, Aplicativo Móvel, OR-Tools
Referências
Benevídes, P. da S. (2023). Aplicação de heurísticas e metaheurísticas para o problema do caixeiro viajante em um problema real de roteirização de veículos. Dissertação (Mestrado em Engenharia de Produção) — Universidade Federal da Paraíba (UFPB), 2023.
Brasil. Ministério do Turismo. Roteirização Turística - Módulo Operacional 7. Brasília, DF: Ministério do Turismo, 2007. Disponível em: [link] . Acesso em: 06 abr. 2025.
Costa, R. P. Da; Canedo, E. D.; Sousa, R. T. De; Albuquerque, R. De O.; Villalba, L. J. G., Set of Usability Heuristics for Quality Assessment of Mobile Applications on Smartphones. IEEE Access, vol. 7, pp. 116145-116161, 2019, DOI: 10.1109/ACCESS.2019.2910778.
Cunha, C. B. da C.; Bonasser, U. de O.; Abrahão, F. T. M. (2002). Experimentos Computacionais Com Heurísticas De Melhorias Para o Problema Do Caixeiro Viajante. In: XVI CONGRESSO DA ANPET.
Dantzig G.; Fulkerson R.; Johnson S.. (1954) Solution of a Large-Scale Traveling-Salesman Problem. In: Journal of the Operations Research Society of America 2(4):393-410. Acesso em: 05 nov. 2025.
Duarte, A.; Cruz, J. P. G. da; & Yoshizaki, H. (2023). Heurística de busca local para uso em sistemas de suporte à decisão: aplicação no problema de roteirização de veículos capacitados em duas camadas. In ENEGEP 2023 - A contribuição da engenharia de produção para desenvolvimento sustentável das organizações: cadeias circulares, sustentabilidade e tecnologias. Rio de Janeiro: ABEPRO. DOI: 10.14488/enegep2023_tn_wpg_399_1955_46427.
Gerhardt, T. E.; Silveira, D. T. (2009). Métodos de Pesquisa. Porto Alegre, RS: Editora da UFRGS, 2009.
Goldbarg, M.; Goldbarg, E. (2012). Grafos: Conceitos, algoritmos e aplicações. Rio de Janeiro, RJ: Elsevier.
Gomes, P. C. R (2022). Grafos [livro eletrônico]: conceitos fundamentais, algoritmos e aplicações. Blumenau, SC: Editora do Instituto Federal Catarinense, 2022. Disponível em: [link]. Acesso em: 30 mar. 2025.
Google. OR-Tools: Operations Research Tools Developed by Google. Disponível em: [link]. Acesso em: 01 jul. 2025.
MAPLIBRE (2025). MapLibre Project. Disponível em: [link]. Acesso em: 6 set. 2025.
Organização Mundial do Turismo. Why Tourism?. Disponível em: [link]. Acesso em: 06 abr. 2025.
OSRM (2025). Open Source Routing Machine. Disponível em: [link]. Acesso em: 06 jul. 2025.
Prestes, Á. N (2006). Uma Análise Experimental de Abordagens Heurísticas Aplicadas ao Problema do Caixeiro Viajante. Natal, RN.
Sauer, J. G. (2007). Abordagem De Evolução Diferencial Híbrida Com Busca Local Aplicada Ao Problema Do Caixeiro Viajante. Curitiba, PR.
Silva, D. P. Da (2016). Trindade e Fátima: Aspectos Econômicos do Turismo Religioso. Goiânia, GO.
Toth, P.; Vigo, D. (2014). Vehicule Routing: Problems, Methods, and Applications. Philadelphia: Society for Industrial and Applied Mathematics (SIAM).
Trindade (Município) (2023). Plano Municipal de Turismo de Trindade 2023–2032. Trindade: Prefeitura Municipal de Trindade; SEBRAE-GO, 2023. Disponível em: [link]. Acesso em: 06 abr. 2025.
Trindade (Município) (2025). Portal do Turismo e Cultura de Trindade. Disponível em: [link]. Acesso em: 01 jul. 2025.
Weichbroth, P. (2025). Factors influencing the perceived usability of mobile applications. arXiv preprint arXiv:2502.11069. Disponível em: [link]. Acesso em: 20 mai. 2025.
Brasil. Ministério do Turismo. Roteirização Turística - Módulo Operacional 7. Brasília, DF: Ministério do Turismo, 2007. Disponível em: [link] . Acesso em: 06 abr. 2025.
Costa, R. P. Da; Canedo, E. D.; Sousa, R. T. De; Albuquerque, R. De O.; Villalba, L. J. G., Set of Usability Heuristics for Quality Assessment of Mobile Applications on Smartphones. IEEE Access, vol. 7, pp. 116145-116161, 2019, DOI: 10.1109/ACCESS.2019.2910778.
Cunha, C. B. da C.; Bonasser, U. de O.; Abrahão, F. T. M. (2002). Experimentos Computacionais Com Heurísticas De Melhorias Para o Problema Do Caixeiro Viajante. In: XVI CONGRESSO DA ANPET.
Dantzig G.; Fulkerson R.; Johnson S.. (1954) Solution of a Large-Scale Traveling-Salesman Problem. In: Journal of the Operations Research Society of America 2(4):393-410. Acesso em: 05 nov. 2025.
Duarte, A.; Cruz, J. P. G. da; & Yoshizaki, H. (2023). Heurística de busca local para uso em sistemas de suporte à decisão: aplicação no problema de roteirização de veículos capacitados em duas camadas. In ENEGEP 2023 - A contribuição da engenharia de produção para desenvolvimento sustentável das organizações: cadeias circulares, sustentabilidade e tecnologias. Rio de Janeiro: ABEPRO. DOI: 10.14488/enegep2023_tn_wpg_399_1955_46427.
Gerhardt, T. E.; Silveira, D. T. (2009). Métodos de Pesquisa. Porto Alegre, RS: Editora da UFRGS, 2009.
Goldbarg, M.; Goldbarg, E. (2012). Grafos: Conceitos, algoritmos e aplicações. Rio de Janeiro, RJ: Elsevier.
Gomes, P. C. R (2022). Grafos [livro eletrônico]: conceitos fundamentais, algoritmos e aplicações. Blumenau, SC: Editora do Instituto Federal Catarinense, 2022. Disponível em: [link]. Acesso em: 30 mar. 2025.
Google. OR-Tools: Operations Research Tools Developed by Google. Disponível em: [link]. Acesso em: 01 jul. 2025.
MAPLIBRE (2025). MapLibre Project. Disponível em: [link]. Acesso em: 6 set. 2025.
Organização Mundial do Turismo. Why Tourism?. Disponível em: [link]. Acesso em: 06 abr. 2025.
OSRM (2025). Open Source Routing Machine. Disponível em: [link]. Acesso em: 06 jul. 2025.
Prestes, Á. N (2006). Uma Análise Experimental de Abordagens Heurísticas Aplicadas ao Problema do Caixeiro Viajante. Natal, RN.
Sauer, J. G. (2007). Abordagem De Evolução Diferencial Híbrida Com Busca Local Aplicada Ao Problema Do Caixeiro Viajante. Curitiba, PR.
Silva, D. P. Da (2016). Trindade e Fátima: Aspectos Econômicos do Turismo Religioso. Goiânia, GO.
Toth, P.; Vigo, D. (2014). Vehicule Routing: Problems, Methods, and Applications. Philadelphia: Society for Industrial and Applied Mathematics (SIAM).
Trindade (Município) (2023). Plano Municipal de Turismo de Trindade 2023–2032. Trindade: Prefeitura Municipal de Trindade; SEBRAE-GO, 2023. Disponível em: [link]. Acesso em: 06 abr. 2025.
Trindade (Município) (2025). Portal do Turismo e Cultura de Trindade. Disponível em: [link]. Acesso em: 01 jul. 2025.
Weichbroth, P. (2025). Factors influencing the perceived usability of mobile applications. arXiv preprint arXiv:2502.11069. Disponível em: [link]. Acesso em: 20 mai. 2025.
Publicado
04/12/2025
Como Citar
BRITO, Mateus Oliveira; GOMIDE, Renato de Sousa; OLIVEIRA FILHO, Renato Milhomem de.
O Problema do Caixeiro Viajante Aplicado à Roteirização Turística: Aplicativo Móvel para Visitantes de Trindade-GO. In: ESCOLA REGIONAL DE INFORMÁTICA DE GOIÁS (ERI-GO), 13. , 2025, Luziânia/GO.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2025
.
p. 302-311.
DOI: https://doi.org/10.5753/erigo.2025.17030.
