孟小丁，刘茄琳，骆鹏睿

(河西学院 物理与机电工程学院，甘肃 张掖 734000)

闲暇时节，旅游是人们讨论的热门话题. 去哪儿旅游需要人们作出决策. 线路安排和所需费用则是旅行前需要准游客做出筹划的内容. 但是，人们的思维一般倾向去没有游历过的城市和景点. 然而，对于一个陌生的城市，游客在规划旅游线路的过程中均面临着很多问题，比如对于旅游地不熟悉以及不了解当地的交通出行等问题. 在有限的时间或旅游预算内，游客希望能够有一条理想型的旅游线路. 针对实际生活中人们所面临的困扰，结合“智慧旅游”的概念[1]，国内外学者主要对旅游线路的探讨集中在旅游线路个性化推荐和旅游线路的优化设计两个方面.

1 旅游线路个性化推荐

1.1 基于兴趣点(POI)的研究

Kurashima(倉島健)[2]将带有地理标记的照片，并按时间序列整理形成用户的旅游足迹，利用这些照片提出来一种旅游推荐方法，将马尔可夫(Markov)和主题模型合并提出概率行为模型，获得旅游者在该主题下对下一个旅游观光点的参观概率，求得一组满足用户兴趣和时间约束的旅游线路，但没有考虑用户的游玩起点和终点. Vansteenwegen(彼得·万斯汀韦根)[3]概述了定向问题及其应用领域，在满足旅程约束条件(如时间预算、 起始点的位置)下，向旅行者推荐最佳的且同时能满足用户兴趣和兴趣点(POI)类型的旅游观光线路. Gionis(阿里斯蒂德斯·吉奥尼斯)[4]综合考虑了用户的兴趣点，时间和距离限制等……