The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.25)
pp: 2390-2403
Nicholas Jing Yuan , Microsoft Research Asia, Beijing
Yu Zheng , Microsoft Research Asia, Beijing
Liuhang Zhang , Chinese Academy Of Sciences, Hefei
Xing Xie , Microsoft Research Asia, Beijing
ABSTRACT
This paper presents a recommender system for both taxi drivers and people expecting to take a taxi, using the knowledge of 1) passengers' mobility patterns and 2) taxi drivers' picking-up/dropping-off behaviors learned from the GPS trajectories of taxicabs. First, this recommender system provides taxi drivers with some locations and the routes to these locations, toward which they are more likely to pick up passengers quickly (during the routes or in these locations) and maximize the profit of the next trip. Second, it recommends people with some locations (within a walking distance) where they can easily find vacant taxis. In our method, we learn the above-mentioned knowledge (represented by probabilities) from GPS trajectories of taxis. Then, we feed the knowledge into a probabilistic model that estimates the profit of the candidate locations for a particular driver based on where and when the driver requests the recommendation. We build our system using historical trajectories generated by over 12,000 taxis during 110 days and validate the system with extensive evaluations including in-the-field user studies.
INDEX TERMS
Vehicles, Roads, Trajectory, Global Positioning System, Recommender systems, Probability, Silicon, taxicabs, Vehicles, Roads, Trajectory, Global Positioning System, Recommender systems, Probability, Silicon, parking place detection, Location-based services, urban computing, recommender systems, trajectories
CITATION
Nicholas Jing Yuan, Yu Zheng, Liuhang Zhang, Xing Xie, "T-Finder: A Recommender System for Finding Passengers and Vacant Taxis", IEEE Transactions on Knowledge & Data Engineering, vol.25, no. 10, pp. 2390-2403, Oct. 2013, doi:10.1109/TKDE.2012.153
REFERENCES
[1] http://research.microsoft.com/apps/pubs?id=152883 , 2013.
[2] M. Ankerst, M.M. Breunig, H.-P. Kriegel, and J. Sander, "Optics: Ordering Points to Identify the Clustering Structure," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 49-60, 1999.
[3] L. Breiman, "Bagging Predictors," Machine Learning, vol. 24, no. 2, pp. 123-140, 1996.
[4] V. Cardellini, M. Colajanni, and P. Yu, "Dynamic Load Balancing on Web-Server Systems," IEEE Internet Computing, vol. 3, no. 3, pp. 28-39, May 1999.
[5] Y. Ge, C. Liu, H. Xiong, and J. Chen, "A Taxi Business Intelligence System," Proc. 17th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 735-738, 2011.
[6] Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser, and M. Pazzani, "An Energy-Efficient Mobile Recommender System," Proc. 16th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 899-908, 2010.
[7] D. Grosu and A. Chronopoulos, "Algorithmic Mechanism Design for Load Balancing in Distributed Systems," IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 34, no. 1, pp. 77-84, Feb. 2004.
[8] D. Lee, H. Wang, R. Cheu, and S. Teo, "Taxi Dispatch System Based on Current Demands and Real-Time Traffic Conditions," Transportation Research Record: J. Transportation Research Board, vol. 1882, no. 1, pp. 193-200, 2004.
[9] B. Li, D. Zhang, L. Sun, C. Chen, S. Li, G. Qi, and Q. Yang, "Hunting or Waiting? Discovering Passenger-Finding Strategies from a Large-Scale Real-World Taxi Data Set," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. Workshops (PERCOM Workshops), pp. 63-68, Mar. 2011.
[10] Q. Li, Z. Zeng, B. Yang, and T. Zhang, "Hierarchical Route Planning Based on Taxi GPS-Trajectories," Proc. 17th Int'l Conf. Geoinformatics, pp. 1-5, 2009.
[11] W. Massey, G. Parker, and W. Whitt, "Estimating the Parameters of a Nonhomogeneous Poisson Process with Linear Rate," Telecomm. Systems, vol. 5, no. 2, pp. 361-388, 1996.
[12] S. Phithakkitnukoon, M. Veloso, C. Bento, A. Biderman, and C. Ratti, "Taxi-Aware Map: Identifying and Predicting Vacant Taxis in the City," Proc. First Int'l Joint Conf. Ambient Intelligence (AMI), pp. 86-95, 2010.
[13] S. Ross, Stochastic Processes. Wiley, 1996.
[14] H. Wu, R. Luk, K. Wong, and K. Kwok, "Interpreting TF-IDF Term Weights as Making Relevance Decisions," ACM Trans. Information Systems, vol. 26, no. 3, pp. 1-37, 2008.
[15] K. Yamamoto, K. Uesugi, and T. Watanabe, "Adaptive Routing of Cruising Taxis by Mutual Exchange of Pathways," Proc. 12th Int'l Conf. Knowledge-Based Intelligent Information and Eng. Systems, pp. 559-566, 2010.
[16] J. Yuan, Y. Zheng, X. Xie, and G. Sun, "Driving with Knowledge from the Physical World," Proc. 17th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 316-324, 2011.
[17] J. Yuan, Y. Zheng, C. Zhang, X. Xie, and G. Sun, "An Interactive-Voting Based map Matching Algorithm," Proc. 11th Int'l Conf. Mobile Data Management (MDM), pp. 43-52.
[18] J. Yuan, Y. Zheng, L. Zhang, X. Xie, and G. Sun, "Where to Find My Next Passenger?" Proc. 13th Int'l Conf. Ubiquitous Computing, 2011.
[19] M. Ziegelmann, "Constrained Shortest Paths and Related Problems," PhD thesis, Universität des Saarlandes, 2001.
65 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool