Algoritmos para Otimização de Itinerários Turísticos: uma aplicação em Alagoas
Problema da orientação de times com janelas de tempo, Rotas turísticas, metaheurísticas
Este trabalho propõe um método exato para o Problema de Orientação com Seleção de Hotéis e Janelas de Tempo (OPHS-TW) e utiliza-lo no contexto de Alagoas. No OPHS-TW, são dados um conjunto de vértices com pontuação e janelas de tempo, e um conjunto de hotéis. O objetivo é determinar um número fixo de viagens conectadas que visitam alguns vértices e maximizar a soma das pontuações coletadas. Até onde sabemos, este é o primeiro método exato para OPHS-TW. Nosso modelo exato foi desenvolvido usando Programação Linear Inteira (ILP). Experimentos computacionais realizados em instâncias do OPHS-TW encontrados na literatura mostram que nosso método exato para o OPHS-TW é capaz de provar vários ótimos anteriormente desconhecidos. Nosso algoritmo encontrou 33 soluções desconhecidas da literatura. Dessas soluções desconhecidas, 32 foram comprovadas como ótimas. No total, 357 soluções provaram ser ótimas.