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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Rahmani, M., Koutsopoulos, H.N.: Path inference of low-frequency GPS probes for urban networks. Transp. Res. C. 30, 41–54 (2013)
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
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)
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)
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)
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)
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)
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)
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)
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)
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)
Cai, H., Zhan, X., Zhu, J., et al.: Understanding taxi travel patterns. Phys. A: Stat. Mech. Appl. 457, 590–597 (2016)
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
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)
Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6(3), 1–41 (2015)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)