TaxiC: A Taxi Route Recommendation Method Based on Urban Traffic Charge Heat Map
A successful taxi route recommendation system is helpful to achieve a win-win situation for both increasing drivers’ income and improving passengers’ satisfaction. The critical problem in this system is how to find the optimal routes under the highly time-varying and complex traffic environment. By investigating the main factors and comparing various route recommendation methods, in this paper, we handle the taxi route recommendation issue from a new perspective. The relationships between the cruising taxis and passengers are regarded as attraction or repulsion between electric charges. Then based on urban traffic charge heat map, we propose a simple yet effective taxi route recommendation method named TaxiC. TaxiC considers four key factors: the number of passengers, travel distance, traffic conditions, vacant competition, and then recommends driving direction in real time for drivers to help them find the next passengers more efficiently and reduce the cruising time. The experimental results on a real-world data set extracted from 5398 taxis in Xiamen city demonstrate the effectiveness of the proposed method.
KeywordsTaxi route recommendation Traffic charge GPS trajectories
This work is supported by the Natural Science Foundation of Fujian Province (China) under Grant No. 2017J01118, by Shenzhen Science and Technology Planning Program under Grant No. JCYJ20170307141019252, and by the National Natural Science Foundation of China under Grant No. 61503313.
- 2.Dong, H., Zhang, X., Dong, Y., Chen, C., Rao, F.: Recommend a profitable cruising route for taxi drivers. In: 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), pp. 2003–2008. IEEE (2014)Google Scholar
- 4.Li, B., et al.: Hunting or waiting? discovering passenger-finding strategies from a large-scale real-world taxi dataset, pp. 63–68 (2011)Google Scholar
- 7.Powell, J.W., Huang, Y., Bastani, F., Ji, M.: Towards reducing taxicab cruising time using spatio-temporal profitability maps, pp. 242–260 (2011)Google Scholar
- 8.Qian, S., Zhu, Y., Li, M.: Smart recommendation by mining large-scale GPS traces, pp. 3267–3272 (2012)Google Scholar
- 11.Ying, J.J., Lu, E.H.C., Kuo, W.N., Tseng, V.S.: Urban point-of-interest recommendation by mining user check-in behaviors, pp. 63–70 (2012)Google Scholar
- 12.Yuan, J., Zheng, Y., Zhang, L., Xie, X., Sun, G.: Where to find my next passenger. In: Proceedings of the 13th International Conference on Ubiquitous Computing, pp. 109–118. ACM (2011)Google Scholar
- 14.Zhang, M., Liu, J., Liu, Y., Hu, Z., Yi, L.: Recommending pick-up points for taxi-drivers based on spatio-temporal clustering. In: 2012 Second International Conference on Cloud and Green Computing (CGC), pp. 67–72. IEEE (2012)Google Scholar
- 15.Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining interesting locations and travel sequences from GPS trajectories. In: International World Wide Web Conferences, pp. 791–800 (2009)Google Scholar