Academic Journal of Computing & Information Science, 2022, 5(13); doi: 10.25236/AJCIS.2022.051302.
Changkai Hu1, Haiqing Bai2
1College of Mathematics and Physics, Chengdu University of Technology, Chengdu, China
2School of Computer Science & Engineering Artificial Intelligence, Wuhan Institute of Technology, Wuhan, China
The study of robustness of the metro rail network in Chengdu, a central city in western China, contributes to the stability as well as safe operation of the metro network. Based on the complex network theory, the Space-L topological structure model of the complex network constituted by the first 9 metro lines in Chengdu is constructed, and its complex network characteristics are analyzed by topological properties such as degree and degree distribution, average path length, average clustering coefficient and scale-free degree. Through its topological properties, a robustness evaluation index system applicable to the Chengdu metro network is constructed, and simulations of deliberate attacks and random attacks are performed. The data of both simulations are counted and the trends and reasons of each data are analyzed and compared. Among the many stations, three stations, namely, Chengdu University of TCM & Sichuan Provincial People's Hospital Station, Science and Technology University Station and the Culture Palace Station, have higher vulnerability. When they are attacked, the subway network connectivity reliability decreases by 1/3, indicating the need to strengthen the security check of these three stations with higher degree values.
Chengdu metro network; topology; Simulation Attack; robustness
Changkai Hu, Haiqing Bai. Complexity Characteristics and Robustness Analysis of Chengdu Metro Network. Academic Journal of Computing & Information Science (2022), Vol. 5, Issue 13: 7-13. https://doi.org/10.25236/AJCIS.2022.051302.
[1] Cai Hui. Analysis of metro network characteristics for complex network theory [J]. Communication World, 2019, 26(03):16-17.
[2] Li Chongnan, Chen Junhua, Zhang Xingchen, Xu Huizhang. Multi-indicator evaluation of subway system robustness [A]. Proceedings of the World Transport Conference 2022 (WTC2022) (Transportation Planning and Interdisciplinary Chapter) [C]. China Association for Science and Technology, Ministry of Transport, Chinese Academy of Engineering, Hubei Provincial People's Government: China Highway Association, 2022:342-348
[3] Gan JJ, Nie PL, Xu D. Research on complex characteristics and robustness of Wuhan metro network [J]. Safety and Environmental Engineering, 2018, 25(06):120-126. DOI:10. 13578/j. cnki. issn.1671-1556.2018.06.019.
[4] Zheng Sujiang. Analysis of the nature of Shanghai metro network topology [J]. Intelligent Computers and Applications, 2019, 9(04):205-208.
[5] Lai, L.P.. Research on the characteristics of subway network based on complex network theory [J]. Journal of Natural Sciences of Harbin Normal University, 2016, 32(06):30-33.
[6] Lai, L.P.. Robustness evaluation index of subway network [J]. Journal of Changchun University of Technology, 2018, 39(06):568-572.DOI:10.15923/j.cnki.cn22-1382/t.2018.6.09.
[7] Bao Deng, Gao Chao, Zhang Zili. Robustness analysis of bus-subway composite network based on complex networks [J]. Journal of Southwest Normal University (Natural Science Edition), 2017, 42(05):22-27.DOI:10.13718/j.cnki.xsxb.2017.05.004.
[8] Sun Junyan, Niu Yaru, Wu Bingying, Du Chengming, Han Wen. Network characteristics and robustness analysis of public transportation system in Xi'an [J]. Journal of Huaqiao University (Natural Science Edition), 2019, 40(02):148-155.
[9] Albert Réka and Jeong Hawoong and Barabási Albert-Laszlo. Error and attack tolerance of complex networks [M]. Princeton University Press, 2011: 503-506.