Abstract
The congestion pattern recognition in urban road networks helps for recognizing the bottleneck in road networks and assisting to route planning. With the widespread use of GPS devises in vehicles, it is possible for researchers to monitor the traffic condition of urban transport networks at a road level. In this paper, we utilize the trajectory data of vehicle GPS to detect the road travel speed by matching points of trajectories to road segments. A fuzzy clustering based method is proposed to classify the road congestion level according to the road traffic conditions. Further, the road network is clustered by the proposed snake clustering algorithm, so that the road network is divided into congested and uncongested areas. This paper studies the congestion propagation problem and propose to employ the dynamic Bayesian network for modeling the congestion propagation process. Taking the real road network of Shanghai and the dataset of GPS trajectories generated by more than 10,000 taxis, we evaluate the pattern recognition based congestion prediction method. It shows that the proposed model outperforms the competing baselines.
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
References
Jiang, G.: Link Dividing method for traffic information collecting based on GPS equipped floating car. Geomat. Inf. Sci. Wuhan Univ. 35(1), 41–42 (2010)
Kristensen, J.P., Nielsen, O.A.: Measuring congestion in Copenhagen with gps. Leopoldo Abad Alcalá 61(2), págs. 17–48 (2006)
Chang, A., Jiang, G., Niu, S.: Traffic congestion identification method based on GPS equipped floating car. In: International Conference on Intelligent Computation Technology and Automation, pp. 1069–1071. IEEE Computer Society (2010)
Zhang, Y.C., Zuo, X.Q., Zhang, L.T., et al.: Traffic congestion detection based on GPS floating-car data. Procedia Eng. 15, 5541–5546 (2011)
Holm, J.: Key performance indicators for congestion using GPS data. In: 19th ITS World Congress (2012)
Arnott R, Small K. The Economics of Traffic Congestion[J]. American Scientist, 1994, 82(5):446–455
Altintasi, O., Tuydes-Yaman, H., Tuncay, K.: Detection of urban traffic patterns from Floating Car Data (FCD). Transp. Res. Proc. 22, 382–391 (2017)
Xu X, Gao X, Zhao X, et al. A novel algorithm for urban traffic congestion detection based on GPS data compression[C]// IEEE International Conference on Service Operations and Logistics, and Informatics. IEEE, 2016:107–112
An, S., Yang, H., Wang, J., Urban, M., et al.: Recurrent congestion evolution patterns from GPS-equipped vehicle mobility data. Inf. Sci. 373(C), 515–526 (2016)
Nielsen, O.A.: Analysis of congestion and speeds based on GPS-data. Traffic Days Auc (2003)
Nguyen, H., Liu, W., Chen, F.: Discovering congestion propagation patterns in spatio-temporal traffic data. IEEE Trans. Big Data 3(2), 169–180 (2017)
Anwar, T., Liu, C., Hai, L.V., et al.: Capturing the Spatiotemporal Evolution in Road Traffic Networks. IEEE Trans. Knowl. Data Eng. (2018)
Yang, Y., Xu, Y., Han, J., et al.: Efficient traffic congestion estimation using multiple spatio-temporal properties. Neurocomputing 267, 344–353 (2017)
Aleta, A., Meloni, S., Moreno, Y.: A Multilayer perspective for the analysis of urban transportation systems. Sci. Rep. 7, 44359 (2017)
Liu, X., Gong, L., Gong, Y., et al.: Revealing travel patterns and city structure with taxi trip data. J. Transp. Geogr. 43, 78–90 (2015)
Rempe, F., Huber, G., Bogenberger, K.: Spatio-temporal congestion patterns in urban traffic networks. Transp. Res. Proc. 15, 513–524 (2016)
Saeedmanesh, M., Geroliminis, N.: Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks. Transp. Res. Part B Methodol. 105, 193–211 (2017)
Saeedmanesh, M., Geroliminis, N.: Clustering of heterogeneous networks with directional flows based on “Snake” similarities. Transp. Res. Part B Methodol. 91, 250–269 (2016)
Huang, W., Haiying, L.I., Wang, Y.: Passenger congestion propagation and control in peak hours for urban rail transit line. J. Railw. Sci. Eng. (2017)
Gao, Z.Y., Long, J.C., Li, X.G.: Congestion propagation law and dissipation control strategies for urban traffic. J. Univ. Shanghai Sci. Technol. 33(6), 701–708 (2011)
Acknowledgment
We thanks that this work was financially supported by National Natural Science Foundation of China (61772230, 61702215), Science & Technology Development Project of Jilin Province (20160204021GX) and Special Foundation Project for Industrial Innovation of Jilin Province (2017C032-1).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Gao, H. et al. (2018). Trajectory Data-Driven Pattern Recognition of Congestion Propagation in Road Networks. In: Vaidya, J., Li, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11335. Springer, Cham. https://doi.org/10.1007/978-3-030-05054-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-05054-2_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05053-5
Online ISBN: 978-3-030-05054-2
eBook Packages: Computer ScienceComputer Science (R0)