Jing Yuan, Yu Zheng, Liuhang Zhang, Xing Xie, and Guangzhong Sun
17 September 2011
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.
|Published in||Ubicomp 2011|
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.
Yu Zheng. T-Drive trajectory data sample, 12 August 2011.