基于稀疏轨迹数据的出租车载客区域推荐

doi:10.3969/j.issn.0372-2112.2020.11.012

电子学报 ›› 2020, Vol. 48 ›› Issue (11): 2178-2185.DOI: 10.3969/j.issn.0372-2112.2020.11.012

基于稀疏轨迹数据的出租车载客区域推荐

廖祝华, 张健, 刘毅志, 肖浩, 赵肄江, 刘建勋

湖南科技大学计算机科学与工程学院, 湖南湘潭 411201

收稿日期:2019-12-04 修回日期:2020-05-26 出版日期:2020-11-25
- 通讯作者:
- 刘毅志
- 作者简介:
- 廖祝华 男,1977年9月生,湖南株洲人.副教授,分别于2004年和2012年在中科院研究生院和中科院计算所获硕士和博士学位,主要研究方向为数据挖掘、网络数据获取和计算机网络;张健男,1994年8月生,湖南岳阳人.2019年于湖南科技大学获硕士学位,主要研究方向为轨迹数据挖掘和大数据分析技术.
- 基金资助:
- 国家科学自然基金 (No.61370227，No.41871320）; 湖南省自然科学基金 (No.2017JJ2081，No.2018JJ4052）; 湖南省教育厅重点项目 (No.17A070）; 湖南省教育厅一般项目 (No.19C0755）

Taxi Pick-Up Area Recommendation Based on Sparse Trajectory Data

LIAO Zhu-hua, ZHANG Jian, LIU Yi-zhi, XIAO Hao, ZHAO Yi-jiang, LIU Jian-xun

College of Computer Science and Engineering, Hunan University of Science & Technology, Xiangtan, Hunan 411201, China

Received:2019-12-04 Revised:2020-05-26 Online:2020-11-25 Published:2020-11-25
- Corresponding author:
- LIU Yi-zhi
- Supported by:
- National Natural Science Foundation of China (No.61370227, No.41871320); Natural Science Foundation of Hunan Province, China (No.2017JJ2081, No.2018JJ4052); Key Program of Education department of Hunan Province (No.17A070); General Project of Education Department of Hunan Province (No.19C0755)

摘要/Abstract

摘要： 基于短期出租车轨迹数据的载客区域推荐能极大减少系统开销，提高推荐效率，但常伴随着数据稀疏性的问题.针对该问题，本文提出了一种融合地理信息的隐语义模型-GeoLFM.该模型通过将出租车司机所处的客观地理环境信息，融合到司机-载客区域矩阵分解的过程中，从而弥补数据稀疏性带来的不足.同时，根据出租车实时的空间位置信息，为身处不同地点的出租车推荐不同的载客区域.实验证明，本文提出的方法与常用方法相比，推荐结果与真实的出租车司机载客情况间的平均绝对误差和均方根误差都得到大幅降低，较好的提升了推荐效果.

关键词: 轨迹挖掘, 载客推荐, 数据稀疏性, 隐语义模型, 地理信息

Abstract: Taxi pick-up areas recommendation based on the short-term taxi trajectory data can greatly reduce the system overhead and improve the efficiency of the recommendation, but it often has the problems of data sparseness. For this reason, a Latent Factor Model integrated with the geographic information, called GeoLFM, is put forward. This model makes up the faultiness of data sparseness by integrating the geographic information relating to drivers into the Matrix decomposition, which records the visiting relationship between drivers and pick-up areas. Meanwhile, different pick-up areas can be recommended for the taxis in various locations according to the real-time spatial context of the taxis. Experimental results show that, with the comparison between our proposed method and others, the Mean Absolute Error (MAE) and the Root Mean Square Error (RMSE) between the recommended results and the actual value are significantly reduced, which indicates the recommendation effect is better improved.

Key words: trajectories mining, pick-up recommendation, data sparsity, latent factor model, geographic information

中图分类号:

TP311

廖祝华, 张健, 刘毅志, 等. 基于稀疏轨迹数据的出租车载客区域推荐[J]. 电子学报, 2020, 48(11): 2178-2185.

LIAO Zhu-hua, ZHANG Jian, LIU Yi-zhi, et al. Taxi Pick-Up Area Recommendation Based on Sparse Trajectory Data[J]. Acta Electronica Sinica, 2020, 48(11): 2178-2185.

参考文献

[1] Kong X,Xia F,Wang J,et al.Time-location-relationship combined service recommendation based on taxi trajectory data[J].IEEE Transactions on Industrial Informatics,2017,13(3):1202-1212.
[2] 廖律超,蒋新华,邹复民,等.一种支持轨迹大数据潜在语义相关性挖掘的谱聚类方法[J].电子学报,2015,43(5):126-134. LIAO Lü-chao,JIANG Xin-hua,ZOU Fu-min,et al.A spectral clustering method for big trajectory data mining with latent semantic correlation[J].Acta Electronica Sinica,2015,43(5):126-134.(in Chinese)
[3] Li X,Gao C,et al.Rank-GeoFM:A ranking based geographical factorization method for point of interest recommendation[A].Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval[C].New York:ACM,2015.433-442.
[4] 宋飞,李蓉,张思东,等.基于趋势预测的合乘收益研究[J].电子学报,2014,42(7):1353-1359. SONG Fei,LI Rong,ZHANG Si-dong,et al.The research on taxi sharing benefit based on tendency estimation[J].Acta Electronica Sinica,2014,42(7):1353-1359.(in Chinese)
[5] Liu Y,Liu J,Wang J,et al.Recommending a personalized sequence of pick-up points[J].Advances in Services Computing.Springer International Publishing,2016,10065:278-291.
[6] 王晓文.基于载客热点区域的出租车巡游路径推荐方法的研究与实现[D].山东,青岛:中国海洋大学,2015. Wang Xiaowen.Research and Implementation on Taxi Cruise Path Recommendation Method Based on Pick-up Hotspots Areas[D].Shangdong,Qingdao:Ocean University of China,2015.(in Chinese).
[7] Yang Q,Gao Z,Kong X,et al.Taxi operation optimization based on big traffic data[A].IEEE International Conference on Ubiquitous Intelligence and Computing[C].Beijing:IEEE,2015.127-134.
[8] Yuan J,Zheng Y,Zhang L,et al.Where to find my next passenger[A].Proceedings of the 13th International Conference on Ubiquitous computing[C].Beijing:ACM,2011.109-118.
[9] 任星怡,宋美娜,宋俊德.基于位置社交网络的上下文感知的兴趣点推荐[J].计算机学报,2017,40(4):824-841. Ren Xing-Yi.Song Mei-Na.Song Jun-De.Context-aware point-of-interest recommendation in location-based social networks[J].Chinese Journal of Computers,2017,40(4):824-841.(in Chinese)
[10] Liu L,Wu C,Zhang H,et al.Research on taxi drivers' passenger hotspot selecting patterns based on GPS data:A case study in Wuhan[A].International Conference on Transportation Information and Safety[C].Banff,Canada:IEEE,2017.432-441.
[11] Jiang W,Lian J,Shen M,et al.A multi-period analysis of taxi drivers' behaviors based on GPS trajectories[A].International Conference on Intelligent Transportation Systems[C].New York:IEEE,2018.1-6.
[12] Zhang D,Sun L,Li B,et al.Understanding taxi service strategies from taxi GPStraces[J].IEEE Transactions on Intelligent Transportation Systems,2015,16(1):123-135.
[13] Wang Y,Zheng Y,Xue Y.Travel time estimation of a path using sparse trajectories[A].ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].New York:ACM,2014.25-34.
[14] 向隆刚,邵晓天.载体轨迹停留信息提取的核密度法及其可视化.测绘学报,2016,45(9):1122-1131. Xiang Long-Gang,Shao Xiao-Tian.Visualization and extraction of trajectory stops based on kernel-density[J].Acta Geodaetica et Cartographica Sinica,2016,45(9):1122-1131.(in Chinese)
[15] Lian D,Zhao C,Xie X,et al.GeoMF:joint geographical modeling and matrix factorization for point-of-interest recommendation[A].ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].New York:ACM,2014.831-840.
[16] Zhang W,Wang J,Feng W.Combining latent factor model with location features for event-based group recommendation[A].The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].USA:ACM,2013.910-918.
[17] 李玉省.个性化推荐系统关键技术研究[D].北京:北京邮电大学,2016. Li Yu-Sheng.Research on Some Key Technologies of Personalization Recommendation System.[D].Beijing:Beijing University of Posts and Telecommunications,2016.(in Chinese)
[18] Tang J,Jiang H,Li Z,et al.A two-layer model for taxi customer searching behaviors using GPS trajectory data[J].IEEE Transactions on Intelligent Transportation Systems,2016,17(11):3318-3324.
[19] Qi H,Liu P.Mining taxi pick-up hotspots based on spatial clustering[A].2018 IEEE Smart World,Ubiquitous Intelligence & Computing,Advanced & Trusted Computing,Scalable Computing & Communications,Cloud & Big Data Computing,Internet of People and Smart City Innovation[C].Guangzhou:IEEE,2018.1711-1717.

基于稀疏轨迹数据的出租车载客区域推荐

Taxi Pick-Up Area Recommendation Based on Sparse Trajectory Data

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

[1]	方晨, 张恒巍, 王娜, 王晋东. 基于随机游走和多样性图排序的个性化服务推荐方法[J]. 电子学报, 2018, 46(11): 2773-2780.
[2]	张德胜;徐震;冯登国;李鹏飞. 一种栅格数据的敏感信息保护模型[J]. 电子学报, 2012, 40(4): 647-653.
[3]	宁焕生, 刘文明, 李敬, 赵欣如. 航空鸟击雷达鸟情探测研究[J]. 电子学报, 2006, 34(12): 2232-2237.
[4]	王生生, 刘大有, 杨博. 混合维定性空间查询语言MQS-SQL[J]. 电子学报, 2002, 30(S1): 1995-1999.