Algoritmo ALNS modificado para una aplicación de procesamiento de planificación de ruta turística familiar: un estudio de caso de Buriram en Tailandia
Autores: Khamsing, Narisara; Chindaprasert, Kantimarn; Pitakaso, Rapeepan; Sirirak, Worapot; Theeraviriya, Chalermchat
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Algoritmo ALNS modificado para una aplicación de procesamiento de planificación de ruta turística familiar: un estudio de caso de Buriram en Tailandia
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Solución
Enrutamiento de viajes
Método MALNS
Atracciones turísticas
Tiempo de procesamiento
Satisfacción
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 21
Citaciones: Sin citaciones
Esta investigación presenta una solución al problema de la ruta turística familiar considerando ventanas de tiempo diarias. Para encontrar la mejor solución para la planificación de viajes, se aplica aquí el método de búsqueda de vecindario grande adaptativo modificado (MALNS), utilizando el enfoque de cuatro destrucciones y cuatro reconstrucciones. El rendimiento de encontrar soluciones del método MALNS se compara con un método exacto que se ejecuta en el programa Lingo. Como muestran diversas soluciones, el método MALNS puede equilibrar los diseños de rutas de viaje, incluso cuando hay muchas atracciones turísticas presentes en cada camino. Además, los resultados del método MALNS no difieren significativamente de los resultados del método exacto para tamaños de problemas pequeños. Para tamaños de problemas medianos y grandes, el método MALNS muestra un rendimiento superior y un tiempo de procesamiento más corto para encontrar soluciones. Los valores para el costo total promedio de viaje y la calificación promedio de satisfacción de viaje derivados por el método MALNS son aproximadamente 0.18% para un problema mediano y 0.05% para un problema grande, 0.24% para un problema mediano y 0.21% para un problema grande, respectivamente. Los valores derivados del método exacto son ligeramente diferentes. Además, el cálculo del método MALNS requiere menos tiempo de procesamiento que el método exacto, equivalente aproximadamente al 99.95% del tiempo requerido para el método exacto. En este estudio de caso, el resultado del algoritmo MALNS muestra un equilibrio adecuado entre satisfacción y cantidad de lugares turísticos en relación con las diferencias entre los miembros de la familia de diferentes edades y géneros en términos de satisfacción en la planificación de la ruta turística. La metodología de solución propuesta presenta una solución efectiva de alta calidad, lo que sugiere que el método MALNS tiene el potencial de ser un gran algoritmo competitivo. Según los resultados empíricos mostrados aquí, el método MALNS sería útil para crear planes de ruta para organizaciones turísticas que apoyen la selección de rutas de viaje para tours familiares en Tailandia.
Descripción
Esta investigación presenta una solución al problema de la ruta turística familiar considerando ventanas de tiempo diarias. Para encontrar la mejor solución para la planificación de viajes, se aplica aquí el método de búsqueda de vecindario grande adaptativo modificado (MALNS), utilizando el enfoque de cuatro destrucciones y cuatro reconstrucciones. El rendimiento de encontrar soluciones del método MALNS se compara con un método exacto que se ejecuta en el programa Lingo. Como muestran diversas soluciones, el método MALNS puede equilibrar los diseños de rutas de viaje, incluso cuando hay muchas atracciones turísticas presentes en cada camino. Además, los resultados del método MALNS no difieren significativamente de los resultados del método exacto para tamaños de problemas pequeños. Para tamaños de problemas medianos y grandes, el método MALNS muestra un rendimiento superior y un tiempo de procesamiento más corto para encontrar soluciones. Los valores para el costo total promedio de viaje y la calificación promedio de satisfacción de viaje derivados por el método MALNS son aproximadamente 0.18% para un problema mediano y 0.05% para un problema grande, 0.24% para un problema mediano y 0.21% para un problema grande, respectivamente. Los valores derivados del método exacto son ligeramente diferentes. Además, el cálculo del método MALNS requiere menos tiempo de procesamiento que el método exacto, equivalente aproximadamente al 99.95% del tiempo requerido para el método exacto. En este estudio de caso, el resultado del algoritmo MALNS muestra un equilibrio adecuado entre satisfacción y cantidad de lugares turísticos en relación con las diferencias entre los miembros de la familia de diferentes edades y géneros en términos de satisfacción en la planificación de la ruta turística. La metodología de solución propuesta presenta una solución efectiva de alta calidad, lo que sugiere que el método MALNS tiene el potencial de ser un gran algoritmo competitivo. Según los resultados empíricos mostrados aquí, el método MALNS sería útil para crear planes de ruta para organizaciones turísticas que apoyen la selección de rutas de viaje para tours familiares en Tailandia.