第14卷第1期 智能系统学报 Vol.14 No.I 2019年1月 CAAI Transactions on Intelligent Systems Jan.2019 D0:10.11992/tis.201804005 网络出版地址：http:/kns.cnki.net/kcms/detail/23.1538.TP.20180523.1350.002.html 旅游路线规划研究综述 常亮，孙文平，张伟涛，宾辰忠，古天龙 (桂林电子科技大学广西可信软件重点实验室，广西桂林541004) 摘要：旅游业的快速发展和用户分享内容的激增使得旅游领域的信息过载问题日益突出，如何帮助游客在快 速制定个性化游览路线的同时提升旅行体验，成为当前旅游路线规划问题研究的关键。首先，给出旅游路线规 划问题的形式化定义：然后，将文献中的旅游路线规划求解方法分为基于精确数学建模的求解、基于用户生成 内容的求解两大类，对各类方法的关键技术和存在的主要问题进行了较为详细的考察：最后，给出一个旅游路 线规划系统整体架构，对其中存在的重点和难点问题进行了分析，为旅游路线规划问题的研究提供理论支持的 同时指明了下一步的研究方向。 关键词：旅游路线规划；位置服务；轨迹挖掘：个性化推荐；上下文感知；定向问题；用户生成数据；全域旅游 中图分类号：TP301 文献标志码：A文章编号：1673-4785(2019)01-0082-11 中文引用格式：常亮，孙文平，张伟涛，等.旅游路线规划研究综述J1.智能系统学报，2019,14(1)：82-92 英文引用格式：CHANG Liang,SUN Wenping,ZHANG Weitao,.etal.Review of tourism route planning J.CAAI transactions on intelligent systems,2019,14(1):82-92. Review of tourism route planning CHANG Liang,SUN Wenping,ZHANG Weitao,BIN Chenzhong,GU Tianlong (Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology,Guilin 541004,China) Abstract:With the rapid development of tourism and surge in user sharing,information overload in tourism has be- come an increasing problem.Currently,the key issue in tourism route planning is how to help tourists to develop person- alized travel routes and enhance their travel experiences.In this paper,we first provide a formal definition of the tour- ism route planning problem..Then,we sort the methods used to solve this problem into two categories,i.e.,those based on exact mathematical modeling and those based on user-generated content.We then present a detailed survey of the key technologies and difficulties of these methods.Lastly,we propose an overall framework for the tourism route planning system,analyze the key difficulties of the system,provide theoretical support for the study of tourism route planning, and suggest a future research direction. Keywords:tourism route planning;location-based service;trajectory mining;personalized recommendation;context- aware;orientation problem;user-generated data;all-for-one tourism 在当前稳定的宏观经济和社会环境下，国民 着可选地点的急剧增加，如何根据用户需求帮助 旅游需求不断增加，旅游活动持续升温，“全域旅 用户快速进行旅行路线规划，成为全域旅游中亟 游”的发展战略突破了传统景区与景点的资源观 待解决的难点问题，使得相关旅游路线规划方法 念，延伸到农耕民俗、工业遗产等社会资源，对旅 的研究成为当前旅游领域的研究前沿。 目前，虽然旅行者在进行旅行规划时可以在 游业的服务质量也提出了更高的要求。然而，随 互联网上方便地查看相关信息，但仍然需要花费 收稿日期：2018-04-04.网络出版日期：2018-05-24. 基金项目：国家自然科学基金项目(61572146，U1501252, 大量时间和精力四。经常出现的现象是，许多旅 U1711263):广西创新驱动重大专项项目(AA17202024): 广西自然科学基金项目(2016 GXNSFDA380006). 行者在事先花费了很多时间制定旅行路线，但最 通信作者：宾辰忠.E-mail:binchenzhong@guet.edu.cn. 终却又不得不选择跟团的形式进行旅行，因此旅DOI: 10.11992/tis.201804005 网络出版地址: http://kns.cnki.net/kcms/detail/23.1538.TP.20180523.1350.002.html 旅游路线规划研究综述 常亮，孙文平，张伟涛，宾辰忠，古天龙 （桂林电子科技大学 广西可信软件重点实验室，广西 桂林 541004） 摘 要：旅游业的快速发展和用户分享内容的激增使得旅游领域的信息过载问题日益突出，如何帮助游客在快 速制定个性化游览路线的同时提升旅行体验，成为当前旅游路线规划问题研究的关键。首先，给出旅游路线规 划问题的形式化定义；然后，将文献中的旅游路线规划求解方法分为基于精确数学建模的求解、基于用户生成 内容的求解两大类，对各类方法的关键技术和存在的主要问题进行了较为详细的考察；最后，给出一个旅游路 线规划系统整体架构，对其中存在的重点和难点问题进行了分析，为旅游路线规划问题的研究提供理论支持的 同时指明了下一步的研究方向。 关键词：旅游路线规划；位置服务；轨迹挖掘；个性化推荐；上下文感知；定向问题；用户生成数据；全域旅游 中图分类号：TP301 文献标志码：A 文章编号：1673−4785(2019)01−0082−11 中文引用格式：常亮, 孙文平, 张伟涛, 等. 旅游路线规划研究综述[J]. 智能系统学报, 2019, 14(1): 82–92. 英文引用格式：CHANG Liang, SUN Wenping, ZHANG Weitao, et al. Review of tourism route planning[J]. CAAI transactions on intelligent systems, 2019, 14(1): 82–92. Review of tourism route planning CHANG Liang，SUN Wenping，ZHANG Weitao，BIN Chenzhong，GU Tianlong (Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China) Abstract: With the rapid development of tourism and surge in user sharing, information overload in tourism has be￾come an increasing problem. Currently, the key issue in tourism route planning is how to help tourists to develop person￾alized travel routes and enhance their travel experiences. In this paper, we first provide a formal definition of the tour￾ism route planning problem.. Then, we sort the methods used to solve this problem into two categories, i.e., those based on exact mathematical modeling and those based on user-generated content. We then present a detailed survey of the key technologies and difficulties of these methods. Lastly, we propose an overall framework for the tourism route planning system, analyze the key difficulties of the system, provide theoretical support for the study of tourism route planning, and suggest a future research direction. Keywords: tourism route planning; location-based service; trajectory mining; personalized recommendation; context￾aware; orientation problem; user-generated data; all-for-one tourism 在当前稳定的宏观经济和社会环境下，国民 旅游需求不断增加，旅游活动持续升温，“全域旅 游”的发展战略突破了传统景区与景点的资源观 念，延伸到农耕民俗、工业遗产等社会资源，对旅 游业的服务质量也提出了更高的要求。然而，随 着可选地点的急剧增加，如何根据用户需求帮助 用户快速进行旅行路线规划，成为全域旅游中亟 待解决的难点问题，使得相关旅游路线规划方法 的研究成为当前旅游领域的研究前沿。 目前，虽然旅行者在进行旅行规划时可以在 互联网上方便地查看相关信息，但仍然需要花费 大量时间和精力[1]。经常出现的现象是，许多旅 行者在事先花费了很多时间制定旅行路线，但最 终却又不得不选择跟团的形式进行旅行，因此旅 收稿日期：2018−04−04. 网络出版日期：2018−05−24. 基金项目：国家自然科学基金项 目 (61572146， U1501252， U1711263)；广西创新驱动重大专项项目 (AA17202024)； 广西自然科学基金项目 (2016GXNSFDA380006). 通信作者：宾辰忠. E-mail：binchenzhong@guet.edu.cn. 第 14 卷第 1 期 智 能 系 统 学 报 Vol.14 No.1 2019 年 1 月 CAAI Transactions on Intelligent Systems Jan. 2019