Abstract
The understanding of urban traffic pattern can benefit the urban operation a lot, including the traffic forecasting, traffic jam resolution, emergency response and future infrastructure planning. In modern cities, thousands of taxicabs equipped with GPS can be considered as a large number of ubiquitous mobile probes traversing and sensing in the urban area, whose trajectories will bring great insight into the urban traffic management. Thus, in this paper we investigate the urban traffic pattern based on the taxi trajectories, especially the principal Origin-Destination traffic flow (OD flow) extraction. Focusing on the picking-up and dropping-off events, the issue is solved by a spatiotemporal density-based clustering method. The OD flow analysis is formulated as a 4-D node clustering problem and the relative distance function between two OD flows is defined, including a clustering preference factor which is adjustable according to the observation scale favor. Finally, we conduct the method on the taxi trajectory dataset generated by 28,000 taxicabs in Beijing from May 1st to May 30th, 2009 to evaluate its performance and interpret some underlying insights of the time-resolved results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aoying, Z., Shuigeng, Z.: Approaches for scaling dbscan algorithm to large spatial database. Journal of Computer Science and Technology 15(6), 509–526 (2000)
Birant, D., Kut, A.: St-dbscan: An algorithm for clustering spatial-temporal data. Data and Knowledge Engineering 60(1), 208–221 (2007)
Ester, M., Kriegel, H., Sander, J.: A density-based algorithm for discovering clusters in large spatial databases with noises. In: Proceedings of Second International Conference on Knowledge Discovery and Data Mining, pp. 226–231 (1996)
Ester, M., Kriegel, H., Sander, J.: Clustering for mining in large spatial database. KI-Journal(Artificial Intelligence) Sepcial Issue on Data Mining 12(1), 18–24 (1998)
Har-Peled, S.: Geometric approximation algorithms. No. 173, American Mathematical Soc. (2011)
Lakhina, A., Papagiannaki, K., Crovella, M., Diot, C.: Structural analysis of network traffic flows. In: SIGMETRICS 2004/Performance 2004 Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, pp. 61–72 (2004)
Reades, J., Calabrese, F., Ratti, C.: Eigenplaces: Analysing cities using the space-time structure of the mobile phone network. Environment and Planning B: Planning and Design 36, 824–836 (2009)
Rosenfeld, A.: Connectivity in digital pictures. Journal of the ACM (JACM) 17(1), 146–160 (1970)
Wei, L., Zheng, Y., Peng, W.: Constructing popular routes from uncertain trajectories. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 195–203 (2012)
Wei, L., Zheng, Y., Zhang, L.: T-finder: A recommender system for finding passengers and vacant taxis. IEEE Transctions on Knowledge and Data Engineering PP(99), 1 (2012)
Yuan, J., Mills, K.: A cross-correlation based method for spatial-temporal traffic analysis. Performance Evaluation 61(2–3), 163–180 (2005)
Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and pois. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 186–194 (2012)
Yuan, J., Zheng, Y., Zhang, L.: Where to find my next passenger? In: Proceedings of the 13th International Conference on Ubiquitous Computing, pp. 109–118 (2011)
Yue, Y., Zhuang, Y., Li, Q.: Mining time-dependent attractive areas and movement patterns from taxi trajectory data. In: 17th International Conference on Geoinformatics, pp. 1–6 (2009)
Zhang, D., Li, N., Zhou, Z.: ibat: Detecting anomalous taxi trajectories from gps traces. In: Proceedings of the 13th International Conference on Ubiquitous Computing, pp. 99–108 (2011)
Zhang, D., Guo, B., Yu, Z.: The emergence of social and community intelligence. Computer 44(7), 21–28 (2011)
Zhang, W., Zhu, B., Zhang, L.: Exploring urban dynamics and pervasive sensing: correlation analysis of traffic density and air quality. In: Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), pp. 9–16 (2012)
Zheng, Y., Liu, Y., Yuan, J.: Urban computing with taxicabs. In: Proceedings of the 13th International Conference on Ubiquitous Computing, pp. 89–98 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhu, B., Xu, X. (2015). Urban Principal Traffic Flow Analysis Based on Taxi Trajectories Mining. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9142. Springer, Cham. https://doi.org/10.1007/978-3-319-20469-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-20469-7_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20468-0
Online ISBN: 978-3-319-20469-7
eBook Packages: Computer ScienceComputer Science (R0)