[发明专利]一种基于经济成本的旅游路线规划方法

说明书

本发明公开了一种基于经济成本的旅游路线规划方法，本发明提出了衡量游客进行旅游行程规划的关键性指标，包括经济成本，行程规划的连续性和便利性，游览兴趣等；提出了一种基于经济成本的旅游行程规划算法，该算法可大幅节省游客在游览过程中的经济成本，为游客享有更多节点游览时间和提高旅游景区收益提供了重要的参考价值和应用价值；本发明提出从游客经济成本的角度出发，尽可能辅助游客降低旅游过程中不必要的经济开销，同时为高峰期合理管理和控制景区的游客访问量提供了重要参考依据。此外，本发明为节点游客访问流量控制算法的设计提供合理性思路。

技术领域

本发明属于智慧旅游技术领域，涉及一种旅游路线规划方法，具体涉及一种基于经济成本的旅行路线规划方法。

背景技术

在智慧旅游的众多研究中，基于经济成本为游客提供旅游行程规划并推荐的研究是一项挑战性工作([文献1,2])。游客每到一个地方旅游，通常会考虑使用较低的旅游经济成本获得较高的旅行乐趣，即达到旅游行程规划中的性价比最高。该问题表面看来似乎是一个悖论，“一分价格一分服务”似乎是旅游行程规划的常理。而且，大多数游客在针对旅行做提前规划时，通常会选择上网搜索旅游攻略，看一下点赞数最高的攻略内容，然后参考这些攻略并结合自己的需求手工制定旅游行程规划。这种方式在未出现智能的旅游行程规划系统之前，的确是一种理性的做法。但是，手工制定旅游行程的做法虽然可通过花费较多的时间得到一个较满意的行程规划，但该方法比较耗时且可移植性较差。由于，每个人的需求、旅行预算和兴趣点不同，行程规划并不具备普适性。

为了解决旅游行程规划耗时，且可移植性较差的不足，本专利拟基于用户旅行的经济成本针对旅游行程做自动规划方法的研究。该研究拟采用用户提交旅行需求和兴趣，然后基于旅游经济成本最小化的目标，采用多级自动匹配用户需求和兴趣，并做多因素计算和排名的思路为不同用户制定个性化的旅行行程规划。在介绍本专利的研究内容和方法之前，首先对国内外研究现状进行分析，并试图从中找出能为本专利的研究提供参考价值的方法和技术。

运筹学方面的研究:旅游路线推荐来源于旅行商问题，且在运筹学中有广泛应用([文献3,4])。旅行商问题的变种，如选择性旅行商问题，定向越野问题等([文献5-7])。这些工作的主要目标是对一次旅行中具有高权重的POI兴趣点进行路线的整体规划，而定向越野问题则有特定起点和终点的附加条件限制。此外，整数线性规划方程也为上述问题提供优化解决方案([文献8])。

旅行路线推荐：当前的研究工作将运筹学中的工作和社交媒体中的旅行路线规划问题进行合并，统一规划为基于定向越野或旅行商问题的变种加以研究([文献9-12])。这些方法利用社交网络中的地理标签证明基于兴趣点的旅游行程规划问题([文献13-17])。此外，上述方法在旅行路线规划和推荐的研究工作中也有许多相似的应用([文献18,19])。

Top-K兴趣点推荐：该类研究的主要目标是推荐K个排名靠前的POI点，而这些点的排名与用户密切相关([文献20,21]),它们大都利用矩阵因式分解或协同过滤算法([文献22,23])。此外，还有在非旅游行程规划中构建POI兴趣点推荐列表的应用。该类工作的关键是将POI与用户独立，而非将POI与多个用户进行关联推荐([文献24,25])。

[文献1]Kendall Taylor,Kwan Hui Lim,Jeffrey Chan.Travel ItineraryRecommendations with Must-see Points-of-Interest.WWW(Companion Volume)2018:1198-1205.

[文献2]Bart Thomee,David A.Shamma,Gerald Friedland etal.2016.YFCC100M:The New Data in Multimedia Research.Commun.ACM 59,2(2016),64–73.