Top-k hotspots recommendation algorithm based on real-time traffic

doi:10.3969/j.issn.1000-5641.2017.05.017

Abstract

Abstract: To cut down the no-load rate of taxis and relieve the traffic pressure, an effective hotspot recommendation method of picking up passenger is necessitated. Aiming at the problem of lower recommendation precision of traditional recommendation technique due to ignoring the actual road situation, we propose a two-phase real-time hotspot recommendation approach for picking up passenger. In the phase of offline mining, timebased hotspots are extracted by mining the history taxi trajectory dataset. In the phase of online recommendation, according to the position and time of taxi requests, a potential no-passenger time cost evaluation function that based on real-time road situation is presented to evaluate and rank hotspots, and obtain top-k hotspots of picking up passenger.Experimental results on taxi trajectory data show that, our proposal ensure smaller potential no-load time overhead due to considering real-time traffic conditions, and hence has good effectiveness and robustness as compared to the traditional recommendation approached.

Key words: potential no-passenger time cost function, real-time traffic, hotspot, recommendation

CLC Number:

TP311

WU Tao, MAO Jia-li, XIE Qing-cheng, YANG Yan-qiu, WANG Jin. Top-k hotspots recommendation algorithm based on real-time traffic[J]. Journal of East China Normal University(Natural Sc, 2017, 2017(5): 186-200.

References

[1] CHANG H W, TAI Y C, HSU Y J. Context-aware taxi demand hotspots prediction[J]. International Journal of Business Intelligence and Data Mining, 2010, 5(1):3-18.
[2] LI X L, PAN G, WU Z H, et al. Prediction of urban human mobility using large-scale taxi traces and its applications[J]. Frontiers of Computer Science, 2012, 6(1):111-121.
[3] QU M, ZHU H, LIU J, et al. A cost-effective recommender system for taxi drivers[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2014:45-54.
[4] YUAN N J, ZHENG Y, ZHANG L, et al. T-Finder:A recommender system for finding passengers and vacant taxis[J]. IEEE Transactions on Knowledge & Data Engineering, 2013, 25(10):2390-2403.
[5] LI B, ZHANG D Q, SUN L, et al. Hunting or waiting? Discovering passenger-finding strategies from a largescale real-world taxi dataset[C]//Proceedings of the Pervasive Computing and Communications Workshops (PERCOM Workshops), 2011 IEEE International Conference on. IEEE, 2011:63-68.
[6] MOREIRA-MATIAS L, GAMA J, FERREIRA M, et al. Predicting taxi-passenger demand using streaming data[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(3):1393-1402.
[7] PHITHAKKITNUKOON S, VELOSO M, BENTO C, et al. Taxi-aware map:Identifying and predicting vacant taxis in the city[C]//AmI'10 Proceedings of the First International Joint Conference on Ambient Intelligence. 2010:86-95.
[8] 齐观德, 潘遥, 李石坚, 等. 基于出租车轨迹数据挖掘的乘客候车时间预测[J]. 软件学报, 2013, 24(2):14-23.
[9] MAO J L, SONG Q G, JIN C Q, et al. TSCluWin:Trajectory stream clustering over sliding window[C]//DASFAA 2016:Database Systems for Advanced Applications. 2016:133-148.
[10] WANG Z C, LU M, YUAN X R, et al. Visual traffic jam analysis based on trajectory data.[J]. IEEE Transactions on Visualization & Computer Graphics, 2013, 19(12):2159-2168.
[11] HAN B, LIU L, OMIECINSKI E. Road-network aware trajectory clustering:Integrating locality, flow, and density[J]. IEEE Transactions on Mobile Computing, 2015, 14(2):416-429.
[12] GRAHAM R L. An efficient algorith for determining the convex hull of a finite planar set[J]. Information Processing Letters, 1972, 4(1):132-133.
[13] DIJKSTRA E D. A note on two problem in connexion with graphs[J]. Numerische Mathematik, 1959(1):269-271.
[14] MITCHELL T, BUCHANAN B, DEJONG G, et al. Machine learning[J]. Annual Review of Computer Science, 1990(4):417-433.