Discovering Trip Hot Routes Using Large Scale Taxi Trajectory Data

  • Linjiang ZhengEmail author
  • Qisen Feng
  • Weining Liu
  • Xin Zhao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10086)


Discovering trip hot routes is very meaningful for drivers to pick up a passenger, as well as for managers to plan urban public transport. Riding by taxis is one of the important means of transportation. Large scale taxi trajectory data from taxi GPS device implicates residents’ trip behavior. In this paper, we present a method to discover trip hot routes using large scale taxi trajectory data. Firstly, we measure taxi trajectory similarity with longest common subsequence (LCS). LCS-based DBSCAN trajectory clustering algorithm was proposed. Then hot routes were extracted using large scale taxi trajectory data. Our experiment shows that the trajectory clustering algorithm and hot route extraction method are effective.


Taxi trajectory LCS Trajectory clustering Hot routes 



This work was supported by the National High-tech R&D Program of China (2015AA015308), China Post-doctoral Science Foundation (2014T70852), Fundamental Research Funds for the Central Universities (106112014CDJZR188801), Chongqing Postdoctoral Science Foundation Project (Xm201305), and Key Projects of Chongqing Application Development (cstc2014yykfB30003).


  1. 1.
    Tang, J., Liu, F., Wang, Y., Wang, H.: Uncovering urban human mobility from large scale taxi GPS data. Phys. A: Stat. Mech. Appl. 438(15), 140–153 (2015)CrossRefGoogle Scholar
  2. 2.
    Mustary, N.R., Chander, R.P., Baig, M.N.A.: A performance evaluation of VANET for intelligent transportation system. World J. Sci. Technol. 2(10), 89–93 (2012)Google Scholar
  3. 3.
    Feng, Y.H., Hourdos, J., Davis, G.A.: Probe vehicle based real-time traffic monitoring on urban roadways. Transp. Res. C 40(40), 160–178 (2014)CrossRefGoogle Scholar
  4. 4.
    Rahmani, M., Koutsopoulos, H.N.: Path inference of low-frequency GPS probes for urban networks. Transp. Res. C. 30, 41–54 (2013)CrossRefGoogle Scholar
  5. 5.
    Castro, P.S., Zhang, D., Li, S.: Urban traffic modelling and prediction using large scale taxi gps traces. In: Kay, J., Lukowicz, P., Tokuda, H., Olivier, P., Krüger, A. (eds.) Pervasive 2012. LNCS, vol. 7319, pp. 57–72. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-31205-2_4 CrossRefGoogle Scholar
  6. 6.
    Li, X., Pan, G., Wu, Z., et al.: Prediction of urban human mobility using large-scale taxi traces and its applications. Front. Comput. Sci. China 6(1), 111–121 (2012)MathSciNetGoogle Scholar
  7. 7.
    Qian, X., Zhan, X., Ukkusuri, S.V.: Characterizing urban dynamics using large scale taxicab data. In: Engineering and Applied Sciences Optimization, pp. 17–32. Springer, Heidelberg (2015)Google Scholar
  8. 8.
    Zheng, Y., Liu, Y., Yuan, J., et al.: Urban computing with taxicabs. In: UBICOMP 2011: Ubiquitous Computing, International Conference, Beijing, China, pp. 89–98 (2011)Google Scholar
  9. 9.
    Zhang, J., Meng, W., Liu, Q., et al.: Efficient vehicles path planning algorithm based on taxi GPS big data. Optik Int. J. Light Electron Optics. 127(5), 2579–2585 (2016)CrossRefGoogle Scholar
  10. 10.
    Chu, V.W., Wong, R.K., Chen, F., et al.: Self-regularized causal structure discovery for trajectory-based networks. J. Comput. Syst. Sci. 82(4), 594–609 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Cai, H., Jia, X., Chiu, A.S.F., et al.: Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet. Transp. Res. Part D: Transport Environ. 33, 39–46 (2014)CrossRefGoogle Scholar
  12. 12.
    Kong, X., Xu, Z., Shen, G., et al.: Urban traffic congestion estimation and prediction based on floating car trajectory data. Future Gener. Comput. Syst. 61, 97–107 (2016)CrossRefGoogle Scholar
  13. 13.
    Xia, D., Wang, B., Li, H., et al.: A distributed spatial–temporal weighted model on MapReduce for short-term traffic flow forecasting. Neurocomputing 179, 246–263 (2015)CrossRefGoogle Scholar
  14. 14.
    Liu, X., Gong, L., Gong, Y., et al.: Revealing travel patterns and city structure with taxi trip data. J. Transport Geogr. 43, 78–90 (2013)CrossRefGoogle Scholar
  15. 15.
    Cai, H., Zhan, X., Zhu, J., et al.: Understanding taxi travel patterns. Phys. A: Stat. Mech. Appl. 457, 590–597 (2016)CrossRefGoogle Scholar
  16. 16.
    Li, X., Han, J., Lee, J.-G., Gonzalez, H.: Traffic density-based discovery of hot routes in road networks. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 441–459. Springer, Heidelberg (2007). doi: 10.1007/978-3-540-73540-3_25 CrossRefGoogle Scholar
  17. 17.
    Kim, J., Mahmassani, H.S.: Spatial and temporal characterization of travel patterns in a traffic network using vehicle trajectories. Transp. Res. Part C Emerg. Technol. 9, 164–184 (2015)Google Scholar
  18. 18.
    Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6(3), 1–41 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Linjiang Zheng
    • 1
    • 2
    Email author
  • Qisen Feng
    • 1
    • 2
  • Weining Liu
    • 1
    • 2
  • Xin Zhao
    • 1
    • 2
  1. 1.Key Laboratory of Dependable Service Computing in Cyber Physical SocietyChongqing University, Ministry of EducationChongqingChina
  2. 2.College of Computer ScienceChongqing UniversityChongqingChina

Personalised recommendations