Caixeiro viajante – uma abordagem prática na seleção de rotas de visitação turística.

• Autor(a) principal: MORAES, Alessandra Berenguer de.
• Data de Publicação: 2023
• Outros Autores: NASCIMENTO, Eric Dantas Oliveira do., OLIVEIRA FILHO, Fabio Bezerra de.
• Tipo de documento: Artigo de conferência
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32912
• topic: Engenharia de Produção.; Pesquisa Operacional; Problema do Caixeiro; Viajante Otimização de rotas; Eliminação de sub-rotas; Turismo; Estudo de caso; Operational Research; Traveling Salesman Problem; Route optimization; Deleting subroutes; Tourism; Case study

A utilização dos modelos matemáticos para a tomada de decisão tomou uma grande proporção nas últimas décadas, com inúmeras aplicações e nos mais diversificados ambientes empresarias. O presente artigo visa apresentar uma aplicação prática de um desses modelos matemáticos, mais conhecido como o Problema do Caixeiro Viajante (PCV), amplamente estudado pela Pesquisa Operacional e Matemática Computacional. O problema do caixeiro viajante é um problema clássico de otimização combinatória, e atualmente um dos problemas mais estudados e aplicado para determinação de soluções para problemas reais nas mais diversas áreas do conhecimento. De modo que diferentes modelos matemáticos vêm sendo aprimorados computacionalmente para eliminação de possíveis sub-rotas, com o intuito de se resolver um conjuntos cada vez maior de pontos. Aqui o PCV foi utilizado para determinar uma sequência de pontos turísticos a serem visitados no Qatar, país-sede da copa do mundo de 2022, com o objetivo de minimizar o percurso total a ser percorrido durante a visitação, e consequentemente determinar um menor custo operacional. Este estudo se justifica pelo fato das empresas que atuam no segmento de turismo não possuírem a principio fortes referências acadêmica na aplicação deste conteúdo. A partir do desenvolvimento do modelo específico aqui tratado, percebeu-se que este apresentou resultados concretos, e por ser de fácil interpretação e compreensão dos resultados obtidos, seu uso pode ser facilmente replicado em outras simulações pelos agentes de turismo.