基于签到数据的群体局部分散式旅游路线搜索

• 作者: 孙焕良 宋晓宇 许鸿斐 韦海燕
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 路线搜索 群体推荐 签到数据 基于位置的社交网络
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 635-645
• 页数: 11页
• 分类号: TP311.13
• 字数: 8284字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1509015

摘要

基于位置的社交网络产生了大量反映用户喜好及路线流行规律的数据，为旅游路线搜索提供了新的模式。现有的群体旅游路线搜索通过将多个用户的偏好进行聚合，之后利用个体推荐算法进行搜索。现实生活中存在群体整体上浏览一条线路时，个体用户可以根据需要选择局部不同景点进行访问的需求。基于此需求，提出了群体用户局部分散式旅游路线搜索问题。该问题结合群体用户的个人偏好，发现一条带有局部分散POI（point of interest）的且群体收益最大的访问路线。采用签到数据，通过用户在POI间的转移情况生成POI转移关系图，在关系图上进行路线搜索。为了提高搜索效率，根据POI的流行度与转移关系设计了双层转移关系图，对POI进行了概化，实现了分级查询。设计了基于分支限界搜索策略的优化算法，利用结点间的控制关系进行剪枝，进一步提高了算法的搜索效率。利用Gowalla和Foursquare社交网站真实的签到数据集进行了充分实验，对搜索出的路线收益及算法的运行效率进行了对比，验证了所提出方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	韦海燕	沈阳建筑大学信息与控制工程学院	1	2	1.0	1.0
4	许鸿斐	东北大学信息科学与工程学院	5	15	2.0	3.0