Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Where to Find My Next Passenger?

Jing Yuan, Yu Zheng, Liuhang Zhang, Xing Xie, and Guangzhong Sun


We present a recommender for taxi drivers and people expecting to take a taxi, using the knowledge of 1) passengers’ mobility patterns and 2) taxi drivers’ pick-up behaviors learned from the GPS trajectories of taxicabs. First, this recommender provides taxi drivers with some locations (and the routes to these locations), towards which they are more likely to pick up passengers quickly (during the routes or at the parking places) and maximize the profit. Second, it recommends people with some locations (within a walking distance) where they can easily find vacant taxis. In our method, we propose a parking place detection algorithm and learn the above knowledge (represented by probabilities) from trajectories. Then, we feed the knowledge into a probabilistic model which estimates the profit of a parking place for a particular driver based on where and when the driver requests for the recommendation. We validate our recommender using

trajectories generated by 12,000 taxis in 110 days.


Publication typeInproceedings
Published inUbicomp 2011

Newer versions

Nicholas Jing Yuan, Yu Zheng, Liuhang Zhang, and Xing Xie. T-Finder: A Recommender System for Finding Passengers and Vacant Taxis, IEEE Transactions on Knowledge and Data Engineering (TKDE), IEEE, September 2012.

Previous versions

Yu Zheng. T-Drive trajectory data sample, 12 August 2011.

> Publications > Where to Find My Next Passenger?