Hybrid Framework: The Use of Metaheuristics When Creating Personalized Tourist Routes

Optimizing tourist routes is a critical challenge in smart tourism, which aims to enhance the visitor experience while optimizing practical parameters. However, traditional routing algorithms often fail to provide personalized and efficient itineraries in complex real-world environments. This study aims to develop a hybrid framework that integrates Simulated Annealing for global route optimization with the A algorithm* for accurate local pathfinding, leveraging geographic data from OpenStreetMap. The proposed method computes the shortest paths between all Points of Interest using A*, constructing a comprehensive distance matrix, and applying Simulated Annealing to determine the most efficient visiting sequence. The framework was evaluated in the Old Medina of Fez, Morocco, demonstrating its effectiveness in generating realistic and efficient itineraries. Compared to alternative strategies such as Genetic Algorithms, the hybrid approach achieves superior computational efficiency and produces better routes in terms of travel distance. These findings highlight the practical applicability of the framework as a modular service for smart tourism applications, offering tourists and tourism platform developers a scalable solution for personalized and sustainable itinerary planning.