Evaluation of station importance and cascading failure resistance analysis of urban rail transit network

doi:10.16265/j.cnki.issn1003-3033.2022.08.1148

Abstract

Abstract:

In order to ensure stability of URTN in the event of emergencies, its topology and invulnerability were studied based on theory of complex networks. Firstly, topological structure model of URTN in three major cities of Beijing, Shanghai, and Shenzhen were constructed by using Space L method, and their topological characteristics were compared and analyzed. Secondly, comprehensive evaluation indexes of importance were developed considering station degree centrality and betweenness centrality so as identify key stations of URTN. Finally, a cascade failure model was established, simulation algorithm was designed, and cascade failure resistance of URTN under different attack strategies were quantitatively analyzed. The results show that regardless of whether there is cascade failure, URTN is more resilient to random attacks than deliberate attacks, while for the URTN which considers stations load redistribution in the case of cascading failure is more vulnerable. The cascading failure due to key station failures has a wider range of influence on the network, and the overall damage it causes is greater.

Key words: urban rail transit network(URTN), complex network, cascading failure, invulnerability, node importance

YANG Jingfeng, ZHU Dapeng, ZHAO Ruilin. Evaluation of station importance and cascading failure resistance analysis of urban rail transit network[J]. China Safety Science Journal, 2022, 32(8): 161-167.

Figures/Tables 10

Fig.1

Tab.1

Fig.2

Tab.2

Optimal combination of weights

参数	$λ$	$μ$	E	$E'$	$(E - E') / E$
北京	0	1	0.089 1	0.024 5	72.5
上海	0.8	0.2	0.093 1	0.03 52	62.2
深圳	0.6	0.4	0.10 75	0.012 9	88.1

Tab.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

References 19

[1]	中国城市轨道交通协会. 2020年中国城市轨道交通年度统计分析报告[R], 2021.
[2]	杜斐, 黄宏伟, 张东明, 等. 上海轨道交通网络的复杂网络特性及鲁棒性研究[J]. 武汉大学学报:工学版, 2016, 49(5):701-707.
	DU Fei, HUANG Hongwei, ZHANG Dongming, et al. Analysis of characteristics of complex network and robustness in Shanghai metro network[J]. Engineering Journal of Wuhan University, 2016, 49(5):701-707.
[3]	HUANG Wencheng, ZHOU Bowen, YU Yaocheng, et al. Using the disaster spreading theory to analyze the cascading failure of urban rail transit network[J]. Reliability Engineering and System Safety, 2021, 50 (7):215-220. doi: 10.1016/0951-8320(95)90008-X
[4]	ZHANG Jianhua, WANG Shuliang, WANG Xiaoyuan. Comparison analysis on vulnerability of metro networks based on complex network[J]. Physica A: Statistical Mechanics and its Applications, 2018, 496:72-78. doi: 10.1016/j.physa.2017.12.094
[5]	曲迎春, 徐仲之, 龚航, 等. 城市轨道交通网络脆弱性分析[J]. 铁道科学与工程学报, 2016, 13(11):2276-2283.
	QU Yingchun, XU Zhongzhi, GONG Hang, et al. Vnlnerability analysis of urban rail transit networks[J]. Journal of Railway Science and Engineering, 2016, 13(11):2276-2283.
[6]	周康, 宋瑞, 彭虓. 基于不确定需求的公共交通网络鲁棒性优化方法[J]. 计算机应用研究, 2020, 37(7):2006-2010.
	ZHOU Kang, SONG Rui, PENG Xiao. Robust optimization method for public transport network based on uncertain demand[J]. Application Research of Computers, 2020, 37(7):2006-2010.
[7]	刘朝阳, 吕永波, 刘步实, 等. 城市轨道交通运输网络级联失效抗毁性研究[J]. 交通运输系统工程与信息, 2018, 18(5):86-91.
	LIU Zhaoyang, LYU Yongho, LIU Bushi, et al. Cascading failure resistance of urban rail transit network[J]. Journal of Transportation Engineering and Information, 2018, 18(5):86-91.
[8]	蔡鉴明, 邓薇. 长沙地铁网络复杂特性与级联失效鲁棒性分析[J]. 铁道科学与工程学报, 2019, 16(6):1587-1596.
	CAI Jianming, DENG Wei. Complex characteristics of Changsha metro network and robustness analysis of cascading failures[J]. Journal of Railway Science and Engineering, 2019, 16(6)∶1587-1596.
[9]	王彬, 戴剑勇, 邓先红. 城市复杂地铁网络级联失效抗毁性分析[J]. 南华大学学报:自然科学版, 2019, 33(6):91-96.
	WANG Bin, DAI Jianyong, DENG Xianhong. Failure analysis of urban complex metro network cascading failure[J]. Journal of University of South China:Science and Technology, 2019, 33(6):91-96.
[10]	朱岩, 孙健, 王兴举. 基于耦合映像格子模型的城市轨道交通网络可靠性研究[J]. 上海理工大学学报, 2021, 43(1):93-101.
	ZHU Yan, SUN Jian, WANG Xingju. Research on reliability of urban rail transit network based on coupled image lattice model[J]. Journal of University of Shanghai for Science and Technology, 2021, 43(1):93-101.
[11]	陈峰, 胡映月, 李小红, 等. 城市轨道交通有权网络相继故障可靠性研究[J]. 交通运输系统工程与信息, 2016, 16(2):139-145.
	CHEN Feng, HU Yingyue, LI Xiaohong, et al. Cascading failures in weighted network of urban rail transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(2): 139-145.
[12]	SUN Lishan, HUANG Yuchen, CHEN Yanyan, et al. Vulnerability assessment of urban rail transit based on multi-static weighted method in Beijing, China[J]. Transportation Research Part A, 2018, 108:12-24.
[13]	FERBERC V, HOLOVATCH T, HOLOVATCH Y, et al. Public transport networks: empirical analysis and modeling[J]. European Physical Journal B, 2009, 68(2):261-275. doi: 10.1140/epjb/e2009-00090-x
[14]	熊志华, 姚智胜. 轨道交通网络级联失效影响范围研究[J]. 交通运输系统工程与信息, 2020, 20(1):12-18.
	XIONG Zhihua, YAO Zhisheng. Study on the impact range of cascading failure in rail transportation networks[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(1):12-18.
[15]	于宝, 冯春, 朱倩, 等. 中国高速铁路网络脆弱性分析[J]. 中国安全科学学报, 2017, 27(9):110-115. doi: 10.16265/j.cnki.issn1003-3033.2017.09.019
	YU Bao, FENG Chun, ZHU Qian, et al. Vulnerability analysis of China's high speed railway network[J]. China Safety Science Journal, 2017, 27(9):110-115. doi: 10.16265/j.cnki.issn1003-3033.2017.09.019
[16]	段佳勇, 郑宏达. 基于节点重要度的复杂网络脆弱性分析方法[J]. 控制工程, 2020, 27(4):692-696.
	DUAN Jiayong, ZHENG Hongda. Vulnerability analysis method for complex networks based on node importance[J]. Control Engineering of China, 2020, 27(4):692-696.
[17]	张振江, 张玉召, 王小荣. 铁路快捷货运网络鲁棒性分析[J]. 中国安全科学学报, 2020, 30(3):150-156. doi: 10.16265/j.cnki.issn1003-3033.2020.03.023
	ZHANG Zhenjiang, ZHANG Yuzhao, WANG Xiaorong. Robustness analysis of railway express freight network[J]. China Safety Science Journal, 2020, 30(3):150-156. doi: 10.16265/j.cnki.issn1003-3033.2020.03.023
[18]	MOTTER A E, LAI Yingcheng. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6): DOI: 10.1103/physreve.66.065102. doi: 10.1103/physreve.66.065102
[19]	鞠艳妮, 李宗平, 陈宇帆, 等. 区域轨道交通系统节点重要度及故障恢复研究[J]. 中国安全科学学报, 2021, 31(2):112-119. doi: 10.16265/j.cnki.issn 1003-3033.2021.02.016
	JU Yanni, LI Zongping, CHEN Yufan, et al. Study on node importance and failure recovery of regional rail transit system[J]. China Safety Science Journal, 2021, 31(2):112-119. doi: 10.16265/j.cnki.issn 1003-3033.2021.02.016

特征指标	站点数	边数	平均度	网络直径	网络密度	平均最短路径长度	平均介数	平均聚集系数	网络全局效率
北京	336	378	2.25	55	0.006 7	17.056 9	0.048 1	0.008 2	0.089 1
上海	345	394	2.28	51	0.006 6	16.062 3	0.043 9	0.007 6	0.093 1
深圳	237	269	2.27	41	0.009 9	13.928 5	0.055 0	0.003 6	0.107 5