The Community for Technology Leaders
Green Image
Issue No. 10 - Oct. (2013 vol. 25)
ISSN: 1041-4347
pp: 2390-2403
Xing Xie , Microsoft Research Asia, Beijing
Yu Zheng , Microsoft Research Asia, Beijing
Liuhang Zhang , Chinese Academy Of Sciences, Hefei
Nicholas Jing Yuan , 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
Xing Xie, Yu Zheng, Liuhang Zhang, Nicholas Jing Yuan, "T-Finder: A Recommender System for Finding Passengers and Vacant Taxis", IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. , pp. 2390-2403, Oct. 2013, doi:10.1109/TKDE.2012.153
199 ms
(Ver )