Otimização Multiobjetivo para Planejamento de Rotas Turísticas: Um Dia no Rio de Janeiro

- 322695
Trabalho completo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho apresenta uma abordagem de otimização multiobjetivo para o planejamento de rotas turísticas de um dia no Rio de Janeiro. O problema foi modelado com quatro objetivos: Minimização dos custos e do tempo de deslocamento, e maximização das atrações visitadas e da diversidade de bairros. Utilizamos o algoritmo NSGA-II para gerar roteiros otimizados, incorporando oito restrições práticas, como horários de funcionamento e limitações de transporte. As soluções são geradas a partir de dados reais das 40 principais atrações do TripAdvisor, enquanto as informações de deslocamento foram obtidas via Mapbox e Open Source Routing Machine (OSRM). A eficácia do método é avaliada através de métricas de hipervolume e cobertura de Pareto. Um protótipo permite navegar intuitivamente entre as soluções, oferecendo equilíbrio entre todos os objetivos considerados. Os resultados demonstram a viabilidade da abordagem para auxiliar turistas com tempo limitado a maximizar sua experiência no Rio de Janeiro.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto de Computação - Universidade Federal Fluminense
  • 2 Universidade do Estado do Rio de Janeiro - UERJ
Eixo Temático
  • ST12 - Otimização
Palavras-chave
Otimização Combinatória
Otimização Multiobjetivo
Metaheurísticas
NSGA-II
Roteirização Turística