Recommendation algorithm of taxi passenger-finding locations based on spatio-temporal context collaborative filtering

doi:10.11772/j.issn.1001-9081.2015.06.1659

Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (6): 1659-1662.DOI: 10.11772/j.issn.1001-9081.2015.06.1659

Previous Articles Next Articles

Recommendation algorithm of taxi passenger-finding locations based on spatio-temporal context collaborative filtering

QIAN Wenyi¹, JIANG Xinhua², LIAO Lyuchao^2,3, ZOU Fumin³

1. School of Software Engineering, Central South University, Changsha Hunan 410075, China;
2. School of Information Science and Engineering, Central South University, Changsha Hunan 410075, China;
3. Fujian Key Laboratory for Automotive Electronics and Electric Drive (Fujian University of Technology), Fuzhou Fujian 350108, China

Received:2014-12-18 Revised:2015-03-19 Online:2015-06-12

基于时空上下文协同过滤的出租车载客点推荐算法

钱文逸¹, 蒋新华², 廖律超^2,3, 邹复民³

1. 中南大学软件学院, 长沙 410075;
2. 中南大学信息科学与工程学院, 长沙 410075;
3. 福建省汽车电子与电驱动技术重点实验室(福建工程学院), 福州 350108

通讯作者: 钱文逸(1989-),男,湖北黄冈人,硕士研究生,主要研究方向:海量交通数据处理、基于轨迹数据的推荐算法;qwy19891112@126.com
作者简介:蒋新华(1956-),男,湖南长沙人,教授,博士生导师,主要研究方向:下一代移动互联网、交通信息处理、智能控制理论、先进PID控制;廖律超(1980-),男,福建长汀人,副教授,博士研究生,主要研究方向:海量动态信息数据挖掘分析、交通信息处理;邹复民(1976-),男,湖南隆回人,教授,博士,主要研究方向:交通信息处理、无线宽带网络移动应用。
基金资助:
国家自然科学基金资助项目(61304199,41471333);福建省高校杰出青年科研人才计划项目(JA14209);福建省自然科学基金资助项目(2013J01214);福建省科技重大专项(2011HZ0002-1);福建省交通科技计划项目(201318);福建省教育厅B类科研项目(JB3213)。

Abstract

Abstract:

Because existing passenger-finding algorithms do not consider taxi's spatio-temporal context, a collaborative filtering recommendation algorithm of taxi passenger-finding based on spatio-temporal context was proposed. The proposed algorithm mapped potential passenger locations to space network, and introduced time delay factor to similarity measure to get the neighbor set which was similar to a target taxi's driving behavior. Based on location context, the proposed algorithm chose the target taxi's most interest potential passenger location from similar neighbor set. The experimental results on Fuzhou taxi trajectory data show that the proposed algorithm can get the best recommendation result when the time delay factor is 0.7. Meanwhile, compared to the traditional collaborative filtering recommendation algorithms, the proposed algorithm obtains better recommendation result under the neighbor sets with different size, which means the proposed algorithm is more accurate than the traditional collaborative filtering algorithms.

Key words: recommendation system, collaborative filtering, spatio-temporal context, Global Positioning System (GPS) trajectory, taxi passenger behavior

摘要：

针对现有出租车载客点推荐算法忽略出租车所处上下文的情况,提出了一种基于时空上下文协同过滤的出租车载客点推荐算法。该算法将载客点信息映射到空间网格,通过在出租车司机驾驶行为相似度的计算中引入时间衰减因子,得到与目标出租车司机驾驶行为最相似的邻居集合,基于地点上下文过滤从相似邻居集合中选取感兴趣程度高的载客点推荐给目标出租车。在基于福州市出租车轨迹数据的实验中,时间衰减因子为0.7时,整体推荐效果最佳,同时该算法在邻居集合的不同大小时推荐准确率均优于传统协同过滤推荐算法。结果表明该算法与传统的协同过滤算法相比有更高的推荐准确度。

CLC Number:

TP181

QIAN Wenyi, JIANG Xinhua, LIAO Lyuchao, ZOU Fumin. Recommendation algorithm of taxi passenger-finding locations based on spatio-temporal context collaborative filtering[J]. Journal of Computer Applications, 2015, 35(6): 1659-1662.

钱文逸, 蒋新华, 廖律超, 邹复民. 基于时空上下文协同过滤的出租车载客点推荐算法[J]. 计算机应用, 2015, 35(6): 1659-1662.

References

[1] MU C, XUAN H, ZHANG F. Simulation study on impacts of vacant taxi behavior on system performance [J].Journal of Systems Engineering, 2008, 23(5): 554-562.(慕晨, 宣慧玉, 张发. 出租车运营中空车行为的仿真研究[J]. 系统工程学报, 2008, 23(5): 554-562.)
[2] LEE J. Traveling pattern analysis for the design of location-dependent contents based on the taxi telematics system [EB/OL]. [2014-12-06]. http://www.dbpia.co.kr/Journal/ArticleDetail/1457653.
[3] CAI X, BAIN M, KRZYWICKI A, et al. Collaborative filtering for people to people recommendation in social networks [C]//Proceedings of the 23rd Australasian Joint Conference on AI 2010: Advances in Artificial Intelligence, LNCS 6464. Berlin: Springer, 2011: 476-485.
[4] PANNIELLO U, TUZHILIN A, GORGOGLINE M. Comparing context-aware recommender systems in terms of accuracy and diversity [J]. User Modeling and User-Adapted Interaction, 2014, 24(1/2): 35-65.
[5] GE Y, XIONG H, TUZHILIN A, et al. An energy-efficient mobile recommender system [C]//Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2010: 899-908.
[6] GE Y, LIU C, XIONG H, et al. A taxi business intelligence system [C]//Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and DataMining. New York: ACM, 2011: 735-738.
[7] POWELL J W, HUANG Y, BASTANI F, et al. Towards reducing taxicab cruising time using spatio-temporal profitability maps [C]//Proceedings of the 12th International Symposium on Advances in Spatial and Temporal Databases, LNCS 6849. Berlin: Springer, 2011: 242-260.
[8] LI B, ZHANG D, SUN L, et al. Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset[C]//Proceedings of the 2011 IEEE International Conference on Pervasive Computing and Communications Workshops. Piscataway: IEEE, 2011: 63-68.
[9] CHEN Y, LI Z, JIANG S. Towards sequential recommendation of passenger-finding locations in an urban taxi service [J]. Intelligent Computer and Applications, 2013, 3(6): 70-73. (陈轶非, 李治军, 姜守旭.关于出租车载客地点序列推荐技术的研究[J].智能计算机与应用, 2013, 3(6):70-73.)
[10] JI B, YE Y, XIAO Y. Empty taxi areas clustering algorithm based on information bottleneck method [J]. Journal of Chinese Computer Systems, 2013, 34(9): 2139-2143.(姬波, 叶阳东, 肖煜.基于信息瓶颈方法的出租车空载聚集区聚类算法[J]. 小型微型计算机系统, 2013, 34(9):2139-2143.)
[11] DING Y, LIU S, PU J, et al. HUNTS: A trajectory recommendation system for effective and efficient hunting of taxi passengers [C]//MDM 2013: Proceedings of the 2013 IEEE 14th International Conference on Mobile Data Management. Piscataway: IEEE, 2013, 1: 107-116.
[12] YUAN J, ZHENG Y, XIE X, et al. T-Drive: Enhancing driving directions with taxi drivers' intelligence [J]. IEEE Transactions on, Knowledge and Data Engineering, 2013, 25(1): 220-232.
[13] ZHANG Y, YUE L, ZHANG Y, et al. Friends recommended method based on common users and similar labels [J]. Journal of Computer Applications, 2013, 33(8): 2273-2275.(张怡文, 岳丽华, 张义飞, 等.基于共同用户和相似标签的好友推荐方法[J].计算机应用, 2013, 33(8):2273-2275.)
[14] ADOMAVICIUS G, TUZHILIN A. Context-aware recommender systems [M]//Recommender Systems Handbook. Berlin: Springer, 2011: 217-253.

[1]	Xingyao YANG, Yu CHEN, Jiong YU, Zulian ZHANG, Jiaying CHEN, Dongxiao WANG. Recommendation model combining self-features and contrastive learning [J]. Journal of Computer Applications, 2024, 44(9): 2704-2710.
[2]	Tingjie TANG, Jiajin HUANG, Jin QIN, Hui LU. Session-based recommendation based on graph co-occurrence enhanced multi-layer perceptron [J]. Journal of Computer Applications, 2024, 44(8): 2357-2364.
[3]	Jiong WANG, Taotao TANG, Caiyan JIA. PAGCL： positive augmentation graph contrastive learning recommendation method without negative sampling [J]. Journal of Computer Applications, 2024, 44(5): 1485-1492.
[4]	Zhiwen JING, Yujia ZHANG, Boting SUN, Hao GUO. Two-stage recommendation algorithm of Siamese graph convolutional neural network [J]. Journal of Computer Applications, 2024, 44(2): 469-476.
[5]	Beijing ZHOU, Hairong WANG, Yimeng WANG, Lisi ZHANG, He MA. Recommendation method using knowledge graph embedding propagation [J]. Journal of Computer Applications, 2024, 44(10): 3252-3259.
[6]	Runchao PAN, Qishan YU, Hongfei XIONG, Zhihui LIU. Collaborative recommendation algorithm based on deep graph neural network [J]. Journal of Computer Applications, 2023, 43(9): 2741-2746.
[7]	Kunpei YE, Xi XIONG, Zhe DING. Recruitment recommendation model based on field fusion and time weight [J]. Journal of Computer Applications, 2023, 43(7): 2133-2139.
[8]	Xuejian ZHAO, Hao LI, Haotian TANG. Recommendation rating prediction algorithm based on user interest concept lattice reduction [J]. Journal of Computer Applications, 2023, 43(11): 3340-3345.
[9]	Chuyuan WEI, Mengke WANG, Chuanhao HU, Guangqi ZHANG. Deep review attention neural network model for enhancing explainability of recommendation system [J]. Journal of Computer Applications, 2023, 43(11): 3443-3448.
[10]	Xiaohan YANG, Guosheng HAO, Xiehua ZHANG, Zihao YANG. Collaborative filtering algorithm based on collaborative training and Boosting [J]. Journal of Computer Applications, 2023, 43(10): 3136-3141.
[11]	YAO Huayong, YE Dongyi, CHEN Zhaojiong. Multi-round conversational reinforcement learning recommendation algorithm via multi-granularity feedback [J]. Journal of Computer Applications, 2023, 43(1): 15-21.
[12]	Jiafan ZHOU, Yuefeng DU, Baoyan SONG, Xiaoguang LI, Azhu ZHAO, Xujie XIAO. MOOC video recommendation method based on meta-path attention mechanism [J]. Journal of Computer Applications, 2022, 42(6): 1808-1813.
[13]	Meng YU, Wentao HE, Xuchuan ZHOU, Mengtian CUI, Keqi WU, Wenjie ZHOU. Review of recommendation system [J]. Journal of Computer Applications, 2022, 42(6): 1898-1913.
[14]	Junhua GU, Rui WANG, Ningning LI, Suqi ZHANG. Knowledge graph attention network fusing collaborative filtering information [J]. Journal of Computer Applications, 2022, 42(4): 1087-1092.
[15]	Wenjing JIANG, Xi XIONG, Zhongzhi LI, Binyong LI. Recommendation system based on non-sampling collaborative knowledge graph network [J]. Journal of Computer Applications, 2022, 42(4): 1057-1064.

Recommendation algorithm of taxi passenger-finding locations based on spatio-temporal context collaborative filtering

基于时空上下文协同过滤的出租车载客点推荐算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics