Advertisement

TaxiC: A Taxi Route Recommendation Method Based on Urban Traffic Charge Heat Map

  • Yijing Cheng
  • Qifeng ZhouEmail author
  • Yongxuan Lai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11434)

Abstract

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.

Keywords

Taxi route recommendation Traffic charge GPS trajectories 

Notes

Acknowledgment

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.

References

  1. 1.
    Chow, C., Mokbel, M.F.: Trajectory privacy in location-based services and data publication. SIGKDD Explor. 13(1), 19–29 (2011)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Hwang, R.H., Hsueh, Y.L., Chen, Y.T.: An effective taxi recommender system based on a spatio-temporal factor analysis model. Inf. Sci. 314, 28–40 (2015)CrossRefGoogle Scholar
  4. 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
  5. 5.
    Li, X., et al.: Prediction of urban human mobility using large-scale taxi traces and its applications. Front. Comput. Sci. 6(1), 111–121 (2012)MathSciNetGoogle Scholar
  6. 6.
    Lyu, Z., Lai, Y., Li, K.-C., Yang, F., Liao, M., Gao, X.: Taxi route recommendation based on urban traffic coulomb’s law. In: Bouguettaya, A., et al. (eds.) WISE 2017. LNCS, vol. 10569, pp. 376–390. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-68783-4_26Google Scholar
  7. 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. 8.
    Qian, S., Zhu, Y., Li, M.: Smart recommendation by mining large-scale GPS traces, pp. 3267–3272 (2012)Google Scholar
  9. 9.
    Seidl, D.E., Jankowski, P., Tsou, M.: Privacy and spatial pattern preservation in masked GPS trajectory data. Int. J. Geogr. Inf. Sci. 30(4), 785–800 (2016)CrossRefGoogle Scholar
  10. 10.
    Yamamoto, K.: Adaptive routing of multiple taxis by mutual exchange of pathways. Int. J. Knowl. Eng. Soft Data Paradigms 2(1), 57–69 (2010)CrossRefGoogle Scholar
  11. 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. 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
  13. 13.
    Yuan, N.J., Zheng, Y., Zhang, L., Xie, X.: T-finder: a recommender system for finding passengers and vacant taxis. IEEE Trans. Knowl. Data Eng. 25(10), 2390–2403 (2013)CrossRefGoogle Scholar
  14. 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. 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

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Shenzhen Research Institute of Xiamen UniversityShenzhenChina
  2. 2.Automation DepartmentXiamen UniversityXiamenChina
  3. 3.School of SoftwareXiamen UniversityXiamenChina

Personalised recommendations