Modelagem computacional para otimização em viagens aéreas : redução de custos na escolha de itinerários com dados reais.

Abstract

O presente trabalho explora a interseção entre turismo, tecnologia e otimização, com foco em uma solução para o "Flying Tourist Problem" (FTP), onde um turista almeja visitar diversas cidades por avião dentro de uma janela de tempo pré definida, e cujo propósito é minimizar os custos com as passagens. A solução encontrada consiste em um conjunto de voos que o turista deveria adquirir, e foi encontrada através da modelagem do problema em Programação Linear Inteira (PLI), seguida de uma otimização computacional utilizando dados reais coletados de um metabuscador por meio de web scraping. Foram abordados conceitos relevantes relacionados ao turismo e à otimização, e realizou-se uma análise dos preços coletados. Os resultados destacam a complexidade e variabilidade dos preços das passagens, bem como a relevância prática da abordagem de otimização proposta para viajantes interessados em economia financeira e eficiência na escolha de rotas de viagem.