Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advanced Data Mining and Applications

ADMA 2016: Advanced Data Mining and Applications pp 534–546Cite as

Discovering Trip Hot Routes Using Large Scale Taxi Trajectory Data

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10086))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  4. Rahmani, M., Koutsopoulos, H.N.: Path inference of low-frequency GPS probes for urban networks. Transp. Res. C. 30, 41–54 (2013)

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  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)

    MathSciNet  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  15. Cai, H., Zhan, X., Zhu, J., et al.: Understanding taxi travel patterns. Phys. A: Stat. Mech. Appl. 457, 590–597 (2016)

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  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. Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6(3), 1–41 (2015)

    Article  Google Scholar 

Download references

Acknowledgments

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).

Author information

Authors and Affiliations

  1. Key Laboratory of Dependable Service Computing in Cyber Physical Society, Chongqing University, Ministry of Education, Chongqing, 400030, China

    Linjiang Zheng, Qisen Feng, Weining Liu & Xin Zhao

  2. College of Computer Science, Chongqing University, Chongqing, 400030, China

    Linjiang Zheng, Qisen Feng, Weining Liu & Xin Zhao

Authors
  1. Linjiang Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qisen Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weining Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xin Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Linjiang Zheng .

Editor information

Editors and Affiliations

  1. University of Technology , Sydney, New South Wales, Australia

    Jinyan Li

  2. University of Queensland , Brisbane, Australia

    Xue Li

  3. Beijing Institute of Technology , Beijing, China

    Shuliang Wang

  4. University of Western Australia , Crawley, West Australia, Australia

    Jianxin Li

  5. University of Adelaide , Adelaide, South Australia, Australia

    Quan Z. Sheng

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Zheng, L., Feng, Q., Liu, W., Zhao, X. (2016). Discovering Trip Hot Routes Using Large Scale Taxi Trajectory Data. In: Li, J., Li, X., Wang, S., Li, J., Sheng, Q. (eds) Advanced Data Mining and Applications. ADMA 2016. Lecture Notes in Computer Science(), vol 10086. Springer, Cham. https://doi.org/10.1007/978-3-319-49586-6_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49586-6_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49585-9

  • Online ISBN: 978-3-319-49586-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation