Muhammad Dhoni Apriyadi, Rafi Athallah, Hanna Septiani, Anastasya Nurfitriyani Hidayat, Taj Shavira H. Lisnurani, Ahmad Luky Ramdani, Luluk Muthoharoh, Ira Safitri
Tourism plays a crucial role in a country's economy, and leveraging technology can enhance its sustainability and growth. A travel route recommendation system is an effective tool for assisting tourists in planning their trips by considering factors such as the popularity of attractions, entrance fees, tourist preferences, and available facilities. This study employs the Simple Multi-Attribute Rating Technique (SMART) to assess tourist interest in various destinations based on weighted criteria, while the entropy method is used to evaluate the availability of facilities at each location. The combined values represent both tourist preferences and the supporting infrastructure of each attraction. Route optimization is analyzed using the Floyd-Warshall algorithm, with a comparative performance assessment against Dijkstra’s algorithm and Dynamic Programming. The results indicate that the Floyd-Warshall algorithm outperforms the other methods in selecting optimal routes based on attraction value and distance, whereas Dijkstra’s algorithm demonstrates faster execution time. These findings highlight the potential of integrating decision-making models with algorithmic optimization to enhance travel route recommendations, improving the overall tourism experience through personalized and efficient trip planning. © 2026 Author(s)
Department of Data Science, Institut Teknologi Sumatera, Lampung, Indonesia