Abstract
Traffic congestion occurs frequently and concurrently on urban road networks, and may cause widespread traffic paralysis if not controlled promptly. To relieve traffic congestion and avoid traffic paralysis, it is significant to identify critical congested roads with great propagation influence on others. Existing studies mainly focus on topological measures and statistical approaches to evaluate the criticality of road segments. However, critical congested roads are generated by dynamic changes in traffic flow, so that identifying them involves both the network structure and dynamic traffic flows is required. In this paper, we propose a novel road network embedding model, called Seg2Vec, to learn comprehensive features of road segments considering both the road structural information and traffic flow distribution. The Seg2Vec model combines a Markov Chain-based random walk with the Skip-gram model. The random walk is conducted on the road network based on the transition probabilities computed from historical trajectory data. Moreover, we define the propagation influence of a congested road by a score function based on the learned road representation. The goal is to find the critical congested roads with top-K propagation influences. Evaluation experiments are conducted to verify the effectiveness and efficiency of the proposed method. A case study of identifying critical congested roads from a congestion cluster is also demonstrated. The identified critical congested roads can facilitate decision-making for traffic management.
Supported by the Project of Hubei Provincial Science and Technology Department(2020BCA084), and Open Foundation of Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport (2021B1202).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Didi chuxing, https://outreach.didichuxing.com/app-vue/dataList.
- 2.
References
Cai, H., Zheng, V.W., Chang, K.C.C.: A comprehensive survey of graph embedding: Problems, techniques, and applications. IEEE Trans. Knowl. Data Eng. 30(9), 1616–1637 (2018)
Demšar, U., Špatenková, O., Virrantaus, K.: Identifying critical locations in a spatial network with graph theory. Trans. GIS 12(1), 61–82 (2008)
Deng, Z., et al.: Visual cascade analytics of large-scale spatiotemporal data. IEEE Trans. Visual Comput. Graphics 28(6), 2486–2499 (2021)
Gagniuc, P.A.: Markov chains: from theory to implementation and experimentation. John Wiley and Sons (2017)
Grover, A., Leskovec, J.: Node2vec: scalable feature learning for networks. In: Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864. KDD ’16, ACM, New York, NY, USA (2016). https://doi.org/10.1145/2939672.2939754
Guo, S., et al.: Identifying the most influential roads based on traffic correlation networks. EPJ Data Sci. 8(1), 1–17 (2019). https://doi.org/10.1140/epjds/s13688-019-0207-7
Hu, S., et al.: Urban function classification at road segment level using taxi trajectory data: a graph convolutional neural network approach. Comput. Environ. Urban Syst. 87, 101619 (2021)
Jepsen, T.S., Jensen, C.S., Nielsen, T.D., Torp, K.: On network embedding for machine learning on road networks: a case study on the Danish road network. In: 2018 IEEE International Conference on Big Data (Big Data), pp. 3422–3431. IEEE (2018)
Li, D., et al.: Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc. Natl. Acad. Sci. 112(3), 669–672 (2015)
Liu, K., Gao, S., Qiu, P., Liu, X., Yan, B., Lu, F.: Road2vec: measuring traffic interactions in urban road system from massive travel routes. ISPRS Int. J. Geo Inf. 6(11), 321 (2017)
Liu, W., Zheng, Y., Chawla, S., Yuan, J., Xing, X.: Discovering spatio-temporal causal interactions in traffic data streams. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1010–1018 (2011)
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate gps trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 352–361 (2009)
Medina-Salgado, B., Sanchez-DelaCruz, E., Pozos-Parra, P., Sierra, J.E.: Urban traffic flow prediction techniques: a review. Sustain. Comput.: Inform. Syst. 35 100739 (2022)
Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. CoRR abs/1301.3781 (2013)
Nguyen, H., Liu, W., Chen, F.: Discovering congestion propagation patterns in spatio-temporal traffic data. IEEE Trans. Big Data 3(2), 169–180 (2016)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: Online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710. KDD ’14, ACM, New York, USA (2014). https://doi.org/10.1145/2623330.2623732
Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning representations by back-propagating errors. Nature 323, 533–536 (1986)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: Large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, pp. 1067–1077 (2015)
Wang, M.X., Lee, W.C., Fu, T.Y., Yu, G.: On representation learning for road networks. ACM Trans. Intell. Syst. Technol. (TIST) 12(1), 1–27 (2020)
Wang, Z., Lu, M., Yuan, X., Zhang, J., Van De Wetering, H.: Visual traffic jam analysis based on trajectory data. IEEE Trans. Visual Comput. Graphics 19(12), 2159–2168 (2013). https://doi.org/10.1109/TVCG.2013.228
Xia, F., et al.: Graph learning: a survey. IEEE Trans. Artif. Intell. 2(2), 109–127 (2021)
Zeng, G., et al.: Switch between critical percolation modes in city traffic dynamics. Proc. Natl. Acad. Sci. 116(1), 23–28 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhao, J. et al. (2023). Identifying Critical Congested Roads Based on Traffic Flow-Aware Road Network Embedding. In: Yang, X., et al. Advanced Data Mining and Applications. ADMA 2023. Lecture Notes in Computer Science(), vol 14176. Springer, Cham. https://doi.org/10.1007/978-3-031-46661-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-031-46661-8_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46660-1
Online ISBN: 978-3-031-46661-8
eBook Packages: Computer ScienceComputer Science (R0)