A Constraint programming approach for the preference tourist trip design problem

Abstract

En la actualidad, los turistas buscan optimizar su tiempo a la hora de planificar un viaje a otro país para conocer atracciones y lugares que concuerden con sus gustos y preferencias. Entre estas preferencias, se encuentra el turismo lento o pausado, que implica considerar lugares cercanos, menos populares y con una idea de turismo consciente y con más holgura de tiempo. La programación lineal se ha utilizado en algunos estudios para resolver problemas de optimización de rutas turísticas, pero su uso es limitado debido a la complejidad de las restricciones en estos problemas. En contraste, la programación con restricciones puede manejar restricciones complejas de manera más natural, lo que permite una mejor modelización de las restricciones y una solución más eficiente del problema. En esta tesis, se aborda esta problemática mediante la utilización de técnicas de programación con restricciones para la optimización de rutas turísticas. La programación con restricciones se ha demostrado como una técnica efectiva para resolver problemas de optimización de rutas turísticas debido a su capacidad para modelar de manera natural restricciones complejas y conflictos en las soluciones. Los resultados obtenidos en esta tesis demuestran que la programación con restricciones mediante técnicas completas proporciona mejores resultados en comparación con la programación lineal. En particular, la técnica propuesta alcanzo la solución ´óptima para el 70% de las instancias probadas, superando los resultados obtenidos por estudios del estado del arte y destacándose su eficiencia en tiempo de ejecución. En resumen, se concluye que la programación con restricciones es una técnica más efectiva y eficiente que la programación lineal en la optimización de rutas turísticas debido a su capacidad para modelar de manera natural restricciones complejas y conflictos en las soluciones.