Un análisis crítico de un problema de diseño de viaje turístico con factores de recomendación dependientes del tiempo y tiempos de espera
Autores: Porras, Cynthia; Pérez-Cañedo, Boris; Pelta, David A.; Verdegay, José L.
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un análisis crítico de un problema de diseño de viaje turístico con factores de recomendación dependientes del tiempo y tiempos de espera
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Problema de diseño de viaje turístico
Problema de orientación
Itinerario
Puntos de interés
Factores de recomendación dependientes del tiempo
Tiempos de espera
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
El problema de diseño de viaje turístico (TTDP) es una extensión bien conocida del problema de orientación, donde el objetivo es obtener un itinerario de puntos de interés para un turista que maximice su nivel de interés. En varias situaciones, el interés de un punto depende de cuándo se visita el punto, y el turista puede retrasar la llegada a un punto para obtener un interés mayor. En este documento, presentamos y discutimos dos variantes del TTDP con factores de recomendación dependientes del tiempo (TTDP-TDRF), que pueden o no tener en cuenta los tiempos de espera para tener un mejor valor de recomendación. Utilizando un solucionador de programación lineal entera mixta, proporcionamos soluciones a 27 instancias del mundo real. Aunque razonable a primera vista, observamos que incluir tiempos de espera no está justificado: en ambos casos (permitiendo o no tiempos de espera) la calidad de las soluciones es casi la misma, y el uso de tiempos de espera condujo a un modelo con tiempos de resolución más largos. Este hecho destaca la necesidad de evaluar adecuadamente los beneficios de hacer el modelo del problema más complejo de lo que realmente se necesita.
Descripción
El problema de diseño de viaje turístico (TTDP) es una extensión bien conocida del problema de orientación, donde el objetivo es obtener un itinerario de puntos de interés para un turista que maximice su nivel de interés. En varias situaciones, el interés de un punto depende de cuándo se visita el punto, y el turista puede retrasar la llegada a un punto para obtener un interés mayor. En este documento, presentamos y discutimos dos variantes del TTDP con factores de recomendación dependientes del tiempo (TTDP-TDRF), que pueden o no tener en cuenta los tiempos de espera para tener un mejor valor de recomendación. Utilizando un solucionador de programación lineal entera mixta, proporcionamos soluciones a 27 instancias del mundo real. Aunque razonable a primera vista, observamos que incluir tiempos de espera no está justificado: en ambos casos (permitiendo o no tiempos de espera) la calidad de las soluciones es casi la misma, y el uso de tiempos de espera condujo a un modelo con tiempos de resolución más largos. Este hecho destaca la necesidad de evaluar adecuadamente los beneficios de hacer el modelo del problema más complejo de lo que realmente se necesita.