Amostra de Monte Carlo para o problema do projeto de viagem turística

Resumo

Introdução: O Problema de projeto de viagem turística é uma variante de um problema de planeamento de rotas para turistas interessados em vários pontos de interesse. Cada ponto de interesse tem disponibilidades diferentes e um certo índice de satisfação pode ser alcançado quando é visitado.

Objetivos: O objetivo é selecionar um subconjunto de pontos de interesse a visitar dentro de um determinado orçamento de tempo, de modo que a pontuação de satisfação do turista seja maximizada e o tempo total de viagem seja minimizado.

Métodos: No modelo proposto, o cálculo da disponibilidade de um PI é baseado no tempo de espera e / ou na previsão do tempo. No entanto, pesquisas mostram que a maioria dos turistas prefere viajar dentro de uma área lotada e limitada de PIs muito atraentes por razões de segurança e porque sentem um maior controlo.

Resultados: Neste trabalho, demonstramos que o modelo existente do Problema de Orientação Probabilística se encaixa em uma variante probabilística desse problema e que as técnicas de Amostragem de Monte Carlo podem ser usadas dentro de um solucionador de heurísticas para fornecer soluções com eficiência.

Conclusões: Neste trabalho demonstramos que o modelo existente do Problema Probabilístico de Orientação se encaixa no Problema Estocástico de Projeto de Viagem Turística. Propusemos uma maneira de resolver o problema usando técnicas de Amostragem de Monte Carlo num solucionador heurístico e discutimos várias possíveis melhorias no modelo. Uma extensão adicional do modelo será desenvolvida para solucionar problemas mais práticos, no futuro.