旅游路线规划研究综述

常亮，孙文平，张伟涛，宾辰忠，古天龙

（桂林电子科技大学 广西可信软件重点实验室，广西 桂林 541004）

在当前稳定的宏观经济和社会环境下，国民旅游需求不断增加，旅游活动持续升温，“全域旅游”的发展战略突破了传统景区与景点的资源观念，延伸到农耕民俗、工业遗产等社会资源，对旅游业的服务质量也提出了更高的要求。然而，随着可选地点的急剧增加，如何根据用户需求帮助用户快速进行旅行路线规划，成为全域旅游中亟待解决的难点问题，使得相关旅游路线规划方法的研究成为当前旅游领域的研究前沿。

目前，虽然旅行者在进行旅行规划时可以在互联网上方便地查看相关信息，但仍然需要花费大量时间和精力[1]。经常出现的现象是，许多旅行者在事先花费了很多时间制定旅行路线，但最终却又不得不选择跟团的形式进行旅行，因此旅行者对于旅行路线规划相关服务的需求日益迫切。

1 旅游路线规划理论

科学的旅游路线规划不仅有助于旅行者根据自己的时间和经费预算制定适合自己的游览路线，还能够提升旅行者的旅行体验，使得旅行者在旅行中有更多的时间和精力放在游览过程中。

在旅游路线规划问题的研究工作中，较早的工作大多集中在利用OP问题(orienteering problem)作为基本问题，通过不同的变型对旅游路线规划问题进行建模求解。这类工作的重点是准确建模旅游路线规划问题中的多方面因素，比如用户约束、景点开放时间和出行交通方式等，最终能得到一个或多个满足用户约束的精确路线规划结果[2]。……