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 alcanzó 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. Currently, tourists seek to optimize their time when planning a trip to another country to visit attractions and places that match their tastes and preferences. Among these preferences is slow or relaxed tourism, which involves considering nearby, less popular places and having a conscious and more relaxed approach to tourism. Linear programming has been used in some studies to solve optimization problems related to tourist routes, but its use is limited due to the complexity of the constraints in these problems. In contrast, constraint programming can handle complex constraints more naturally, allowing for better constraint modeling and more efficient problem solving. This thesis addresses this problem by using constraint programming techniques for the optimization of tourist routes. Constraint programming has been proven to be an effective technique for solving optimization problems related to tourist routes due to its ability to naturally model complex constraints and conflicts in solutions. The results obtained in this thesis demonstrate that constraint programming using complete techniques provides better results compared to linear programming. In particular, the proposed technique achieved the optimal solution for 70% of the tested instances, surpassing the results obtained by state-of-the-art studies and highlighting its efficiency in execution time. In summary, it is concluded that constraint programming is a more effective and efficient technique than linear programming in optimizing tourist routes due to its ability to naturally model complex constraints and conflicts in solutions.