基于时空序列搜索的最优个性化旅游规划

摘要：

随着人们对高效、个性化服务的日益关注,其对旅游规划的要求也越来越高.然而,目前制定一个完美的、个性化的旅游规划很困难.一个合理的旅游规划应该包含以下特征:1)基于游客兴趣爱好的个性化推荐;2)覆盖尽可能多的兴趣景点;3)走最少的路程,花费最少的时间.由于每次旅游包含多个景点,因此该问题变成了每个景点都附有权值的时空序列优化问题.为了实现最优个性化旅游规划,首先,针对每个城市为每位游客提供一系列带有权值的景点;然后,综合考虑距离、权值、旅游时间和景点特色等因素,为游客推荐一个最优旅游序列.为此,提出了4种有效算法,使游客在旅游时间范围限制内走最少的路程来游览最想游览的景点.在社交网络的真实数据集上,通过实验验证了所提算法的有效性.

关键词：时空、序列、社交网络、个性化、旅游规划

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61202111,61472141,61273152,61303017;山东省高等学校科技计划项目J12LN05;山东省自然科学基金联合专项项目ZR2013FL009;烟台市科技发展计划项目2013ZH092,2014JH042;鲁东大学博士基金项目LY2012023

在线出版日期：2017-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：277-285