Muestreo de Monte Carlo para el problema del diseño del viaje turístico

Resumen

Introducción: El problema de diseño del viaje turístico es una variante de un problema de planificación de rutas para turistas interesados en múltiples puntos de interés. Cada punto de interés tiene una disponibilidad diferente, y se puede lograr un cierto puntaje de satisfacción cuando se visita.

Objetivos: El objetivo es seleccionar un subconjunto de puntos de interés para visitar dentro de un presupuesto de tiempo determinado, de tal manera que se maximice el puntaje de satisfacción del turista y se minimice el tiempo total de viaje.

Métodos: en nuestro modelo propuesto, el cálculo de la disponibilidad de un PDI se basa en el tiempo de espera y / o el pronóstico del tiempo. Sin embargo, la investigación muestra que la mayoría de los turistas prefieren viajar dentro de un área abarrotada y limitada de puntos de interés muy atractivos por razones de seguridad y porque se sienten más en control.

Resultados: en este trabajo demostramos que el modelo existente del problema de orientación probabilística se ajusta a una variante probabilística de este problema y que las técnicas de muestreo de Monte Carlo se pueden usar dentro de un solucionador heurista para proporcionar soluciones de manera eficiente.

Conclusiones: En este trabajo demostramos que el modelo existente del Problema de Orientación Probabilística se ajusta al Problema estocástico del Diseño del Viaje Turístico. Propusimos una forma de resolver el problema utilizando técnicas de muestreo de Monte Carlo dentro de un solucionador heurístico y discutimos varias posibles mejoras en el modelo. Se desarrollará una extensión adicional del modelo para resolver problemas más prácticos.