基于签到数据和交通工具的多目标旅游路线推荐

beoplay体育提现学报（社会科学版） ›› 2019, Vol. 29 ›› Issue (3): 66-76.

基于签到数据和交通工具的多目标旅游路线推荐

张岐山,张兴婷

福州大学经济与管理学院,福建福州 350116

收稿日期:2019-07-17 出版日期:2019-09-25 发布日期:2019-09-25
作者简介:张岐山（1962-）,男,黑龙江绥化人,福州大学经济与管理学院,教授,研究方向：数据挖掘、系统优化与仿真|张兴婷（1993-）,女,四川广汉人,福州大学经济与管理学院,硕士研究生,研究方向：数据挖掘
基金资助:
国家自然科学基金项目(61300104);福建省自然科学基金(2018J01791)

Multi-objective Trip Recommendation Based on Check-in Data and Traffic Tools

ZHANG QISHAN,ZHANG XINGTING

School of Economics and Management, Fuzhou University, Fujian Fuzhou 350116

Received:2019-07-17 Online:2019-09-25 Published:2019-09-25

摘要/Abstract

摘要：

一般情况下,用户都希望花尽可能少的钱游览尽可能多的类别不同且得分高的景点,针对这一旅游路线推荐问题,提出了一种基于多约束多目标的剪枝（MCPA-MO）算法。首先,分析用户的历史签到数据,提出基于签到数据感知用户偏好和景点流行度的景点评分机制;然后,考虑在不同交通工具的选择下,景点之间会产生不同的转移时间和转移费用,进而影响时间和预算约束;最后,根据用户需求,使用 MCPA-MO算法为用户计算出一条最优旅游路线。以Foursquare社交网站上的真实数据和马蜂窝上成都著名景点的信息作为数据集,实现并评估了推荐算法。实验结果表明,该方法能够为用户推荐更符合现实需求的个性化旅游路线。

关键词: 用户偏好, 交通工具的选择, 剪枝算法, 最优旅游路线

Abstract:

In general, users want to spend little money to visit as many attractions with different categories and high scores as possible. In order to solve this problem, this paper proposes a multi-constrained and multi-objective pruning algorithm. First, it analyzes users' historical check-in data, and proposes a rating mechanism of scenery spot based on users' check-in data-know users’ preferences and popularity of scenery spot. And this paper considers the different choices of vehicles, because the transfer between attractions will have different transfer time and costs. Finally, according to users’ needs, the MCPA-MO algorithm is used to calculate an optimal travel route for the user. The recommendation algorithm was implemented and evaluated using the real data on the Foursquare and the information on the famous attractions in Chengdu on the Horse Cell as the data set. Experimental results show that it can recommend personalized trip that meet the actual needs of users.

Key words: user preferences, vehicle selection, pruning algorithm, optional route plan

中图分类号:

F590

张岐山,张兴婷. 基于签到数据和交通工具的多目标旅游路线推荐[J]. beoplay体育提现学报（社会科学版）, 2019, 29(3): 66-76.

ZHANG QISHAN,ZHANG XINGTING. Multi-objective Trip Recommendation Based on Check-in Data and Traffic Tools[J]. Journal of Xidian University(Social Sciences Edition), 2019, 29(3): 66-76.

图/表 10

图1：

图2：

表1：

表2：

表3：

表4：

图3：

图4：

表5：

图5：

参考文献 15

[1]	吴清霞, 周娅, 文缔尧 , 等. 基于用户兴趣和兴趣点流行度的个性化旅游路线推荐[J]. 计算机应用, 2016,36(6):1762-1766. doi: 10.11772/j.issn.1001-9081.2016.06.1762
[2]	VANSTEENWEGEN P, SOUFFRIAU W, BERGHE G V , et al. The City Trip Planner:An expert system for tourists[J]. Expert Systems with Applications, 2011,38(6):6540-6546.
[3]	BAO J, ZHENG Y, MOKBEL MOHAMED F. Location-based and preference-aware recommendation using sparse geo-social networking data[J]. (2012 -11-06)[2019-01-23].
[4]	HUANG Y, BIAN L . A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet[J]. Expert Systems with Applications, 2009,36(1):933-943.
[5]	YE M, YIN P, LEE W C, et al. Exploiting geographical influence for collaborative point-of-interest recommendation[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Orlando:ACM, 2011: 325-334.
[6]	GAO H J, TANG J, HU X, et al. Content-aware point of interest recommendation on location-based social networks[C]. Texas:AAAI, 2015: 1721-1727.
[7]	LIAN D, ZHAO C, XIE X, et al. GeoMF:Joint Geographical Modeling and Matrix Factorization for Point-of-interest recommendation[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM, 2014: 831-840.
[8]	LIU Y, WEI W, SUN A, et al. Exploiting geographical neighborhood characteristics for location recommendation[C]// Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. New York:ACM, 2014: 739-748.
[9]	XU G, FU B, GU Y . Point-of-Interest Recommendations via a Supervised Random Walk Algorithm[J]. IEEE Intelligent Systems, 2016,31(1):15-23.
[10]	GIONIS A, LAPPAS T, TERZI E, et al. Customized Tour Recommendations in Urban Areas[C]//ACM International Conference on Web Search & Data Mining. New York:ACM, 2014: 313-322.
[11]	KURASHIMA T, IWATA T, IRIE G, et al. Travel Route Recommendation Using Geotags in Photo Sharing Sites[C]//Proceedings of the 19th ACM international conference on Information and knowledge management. California:ACM, 2010: 579-588.
[12]	LIU Y D, TUAN-ANH NGUYEN PHAM, CONG G, , et al. An Experimental Evaluation of Point-of-interest Recommendation in Location-based Social Networks[J]. Proceedings of the VLDB ENDOWMENT, 2017,10:1010-1021.
[13]	宋晓宇, 许鸿斐, 孙焕良 , et al. 基于签到数据的短时间体验式路线搜索[J]. 计算机学报, 2013,36(8):1693-1703.
[14]	LU E H, CHEN C Y, TSENG V S. Personalized Trip Recommendation with Multiple Constraints by Mining User Check-in Behaviors[C]//Proceedings of the 20th ACM international conference on Information and knowledge management. Beijing:ACM, 2012: 209-218.
[15]	LI X, CONG G, LI X L, et al. Rank-GeoFM:A Ranking based Geographical Factorization Method for Point of Interest Recommendation[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Colorado:ACM, 2015: 433-442.

景点	类别	经纬度	门票	是否对特殊人群半价	签到数据
太古里(p₁)	0	104.090075,30.659042	0	Y	4910
大熊猫繁育研究基地(p₂)	5	104.150916,30.743319	58	Y	5928
锦里小吃街(p₃)	7	104.056432,30.651795	0	Y	8450
人民公园(p₄)	5	104.063684,30.663607	0	Y	2516

类别	类别偏好得分
0	0.403
5	0.084
7	0

景点	景点流行度得分
p₁	1
p₂	1
p₃	0.81
p₄	0.42

景点	景点得分
p₁	0.82
p₂	0.72
p₃	0.57
p₄	0.32

	MCPA算法	MCPA-D算法
top 51	(0, 4, 2, 2)	(4, 2, 6, 7)
top 41	(0, 8, 7, 7)	(5, 4, 2, 0)
top 39	(0, 8, 4, 4)	(0, 8, 3, 4)
top 30	(0, 8, 2, 2)	(8, 4, 6, 7)