A Large Language Model-Driven Intelligent Route Planning Framework for Personalized Tourism Navigation in Scenic Areas
DOI:
https://doi.org/10.54097/nbw3na73Keywords:
Large Language Model, Intelligent Tourism, Route Planning, Personalized RecommendationAbstract
A tourist may describe a desired day as 'relaxed, coastal, suitable for parents, and not too crowded,' whereas a route optimizer requires numerical attributes and explicit constraints. This paper connects these two representations without asking a large language model (LLM) to draw the route itself. The LLM parses a natural-language request into a preference profile; a semantic-spatial network then links that profile to attraction attributes, travel connections, visit durations, and congestion information. Route selection is performed by a multi-criteria model that evaluates preference fit together with distance and time costs. The framework is examined using six attractions in Dalian and four traveler profiles. Compared with the shortest-path baseline, the LLM-assisted method increases the reported preference-matching degree by about 29.1%, although it does not always return the minimum-distance itinerary. The result suggests a practical division of labor: language modeling handles ambiguous user intent, while an explicit optimizer remains responsible for spatial feasibility and resource limits.
Downloads
References
[1] Vansteenwegen, P., et al. (2011). The orienteering problem: A survey. European Journal of Operational Research, 209(1), 1–10. https://doi.org/10.1016/j.ejor.2010.03.045.
[2] Gavalas, D., Konstantopoulos, C., Mastakas, K., et al. (2014). A survey on algorithmic approaches for solving tourist trip design problems. Journal of Heuristics, 20(3), 291–298. https://doi.org/10.1007/s10732-014-9242-5.
[3] García, A., Arbelaitz, O., Linaza, M. T., et al. (2010). Personalized tourist route generation. In Lecture Notes in Computer Science. Springer. https://doi.org/10.1007/978-3-642-16985-4_47.
[4] Vansteenwegen, P., & Souffriau, W. (2011). Tourist trip planning functionalities: State–of–the–art and future. Information Technology & Tourism, 12(4), 305–315. https:// doi. org/10.3727/109830511X13049763021853.
[5] Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271. https:// doi. org/10.1007/BF01386390.
[6] Hart, P. E., Nilsson, N. J., & Raphael, B. (1972). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science & Cybernetics, 4(2), 100–107. https://doi.org/10.1109/TSSC.1968.300118.
[7] Lim, K. H., Chan, J., Leckie, C., et al. (2015). Personalized tour recommendation based on user interests and points of interest visit durations. In Proceedings of the AAAI Conference on Artificial Intelligence. AAAI Press.
[8] Gaspar-Cunha, A., & Covas, J. A. (2008). Multi-objective optimization using evolutionary algorithms. Computational Optimization and Applications, 39(1), 75–96. https://doi.org/ 10. 1007/s10589-007-9053-9.
[9] Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. https://doi.org/10.1109/4235.996017.
[10] Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66. https://doi.org/10.1109/4235.585892.
[11] Poli, R., Kennedy, J., & Blackwell, T. (2007). Particle swarm optimization. Swarm Intelligence, 1(1), 33–57. https://doi.org/ 10. 1007/s11721-007-0002-0.
[12] Vansteenwegen, P., & Van Oudheusden, D. (2007). The mobile tourist guide: An OR opportunity. OR Insight, 20(3), 21–27. https://doi.org/10.1057/ori.2007.17.
[13] Souffriau, W., Vansteenwegen, P., Van den Berghe, G., et al. (2013). The multiconstraint team orienteering problem with multiple time windows. Transportation Science, 47(1), 53–63. https://doi.org/10.1287/trsc.1120.0416.
[14] Zaizi, F. E., Qassimi, S., & Rakrak, S. (2025). Multi-objective optimization for personalized and fairness recommender systems: A hybrid approach. SN Computer Science, 6(6). https://doi.org/10.1007/s42979-025-04230-8.
[15] Yu, Z. X. Learning travel recommendation from user-generated GPS trajectories [Manuscript].
[16] Ricci, F., Rokach, L., & Shapira, B. (Eds.). (2011). Recommender systems handbook. Springer-Verlag New York. https:// doi.org/10.1007/978-0-387-85820-3.
[17] Lops, P., De Gemmis, M., & Semeraro, G. (2011). Content-based recommender systems: State of the art and trends. In F. Ricci, L. Rokach, & B. Shapira (Eds.), Recommender systems handbook (pp. 73–105). Springer. https://doi.org/10.1007/978-0-387-85820-3_3.
[18] Gao, H., Tang, J., Hu, X., & Liu, H. (2015). Content-aware point of interest recommendation on location-based social networks. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. AAAI Press.
[19] Zhang, J. D., & Chow, C. Y. (2013). iGSLR: Personalized geo-social location recommendation. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM. https://doi.org/ 10. 1145/ 2525314.2525339.
[20] Fathima, I., & Kotaiah, B. (2022). Deep learning based tourism recommendation system. SSRN Electronic Journal. https:// doi. org/ 10.2139/ssrn.4286575.
[21] Z., J. H., & Li, M. (2019). Research on recommendation system based on tourism user data and comments. Computer Engineering & Software.
[22] Chen, D., Ong, C. S., & Xie, L. (2016). Learning points and routes to recommend trajectories. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM. https://doi.org/ 10.1145/ 2983323. 2983672.
[23] Aravindharaj, T., Rohit, T., Raj, P., et al. (2017). Recommendation systems using hybrid collaborative filtering.
[24] Xiang, Z., & Gretzel, U. (2010). Role of social media in online travel information search. Tourism Management, 31(2), 179–188. https://doi.org/10.1016/j.tourman.2009.02.016.
[25] Brown, T. B., Mann, B., Ryder, N., et al. (2020). Language models are few-shot learners [Preprint]. arXiv. https://doi. org/ 10. 48550/arXiv.2005.14165.
[26] Ouyang, L., Wu, J., Jiang, X., et al. (2022). Training language models to follow instructions with human feedback [Preprint]. arXiv. https://doi.org/10.48550/arXiv.2203.02155.
[27] Gidumal, J. B. (2020). Impact of artificial intelligence in travel, tourism, and hospitality. In Encyclopedia of Tourism Management and Marketing. Springer. https://doi.org/ 10. 1007/ 978-3-030-05324-6_110-1.
[28] Tussyadiah, I. (2020). A review of research into automation in tourism: Launching the Annals of Tourism Research Curated Collection on Artificial Intelligence and Robotics in Tourism. Annals of Tourism Research, 81. https://doi.org/ 10. 1016/j. annals. 2020.102883.
[29] Zhao, W., Ma, Y., Wen, J., et al. (2026). A survey of large language models. Frontiers of Computer Science, 20(12). https:// doi.org/10.1007/s11704-026-60308-3.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Frontiers in Computing and Intelligent Systems
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
