Key station identification of urban rail transit based on network redundancy

doi:10.16265/j.cnki.issn1003-3033.2022.12.0274

Abstract

Abstract:

In order to clarify the importance of different stations in urban rail transit network, a method of identifying key stations based on network redundancy was proposed. Topological redundancy and functional redundancy were defined from the perspectives of network topology and traffic functional characteristics. And taking Shanghai metro network as an example, key stations were identified. The research results show that the failure of a single important station identified based on network topological redundancy will cause 13.15% of the traffic tralvel(origin-destination, OD) in the network to be disconnected. After the failure of a single key station identified based on network functional redundancy, up to 10.1% of passengers in the network can not complete their travel through the rail transit network. For the ring-shaped radial rail transit network, the key stations identified based on network redundancy are mainly distributed in the branches radiated outward from the ring line and adjacent ring lines. In addition, the impact on rail transit network after multiple stations fail simultaneously depends not only on the importance of each station, but also on the spatial location distribution of each station in the rail transit network.

Key words: redundancy, urban rail transit, key stations, complex network, station failure

CUI Xin, LU Qingchang, LI Jianyu. Key station identification of urban rail transit based on network redundancy[J]. China Safety Science Journal, 2022, 32(12): 158-164.

Figures/Tables 10

Tab.1

Complex network characteristic indicators

指标		表达式	指标解释
度中心性		$D c (i) = ∑ j ≠ i ∈ N λ i j n - 1$	$λ i j$ 是用来判断节点i和j之间是否存在直接相邻边的变量,如果存在,那么 $λ i j = 1$ ,否则为0
介数中心性		$D b (i) = ∑ s ≠ t ∈ N σ s t (i) n (n - 1)$	$σ s t (i)$ 是用来判断节点对s与t的最短路径中是否通过节点i的变量,如果通过,该值为1,否则为0
紧密中心性		$D s (i) = n - 1 ∑ j ≠ i ∈ N d i j$	$d i j$ 为节点i与其他节点j之间的距离
指标	表达式			指标解释
网络效率	$E = 1 n (n - 1) ∑ i ≠ j ∈ G 1 d i j$			网络效率越高,则表示网络中节点之间的连通性越好
网络效率可达性	$E A = 1 f ∑ i ≠ j ∈ G f i j t i j$			$f i j$ 为从节点i出发到节点j的客流量; $t i j$ 为从节点i到节点j花费的时间; f为总乘客数

Tab.1

Fig.1

Fig.2

Tab.2

Tab.3

Fig.3

Fig.4

Fig.5

Tab.4

Fig.6

References 10

[1]	侯秀芳, 梅建萍, 左超, 等. 2020年城市轨道交通线路统计分析[J]. 都市快轨交通, 2021, 34(3): 1-9,64.
	HOU Xiufang, MEI Jianping, ZUO Chao, et al. Statistics and analysis of urban rail transit in 2020[J]. Urban Rapid Rail Transit, 2021, 34(3): 1-9,64.
[2]	陈锦渠, 刘杰, 殷勇, 等. 基于改进LeaderRank算法的高速铁路网络关键站点识别方法研究[J]. 交通运输工程与信息学报, 2020, 18(1): 83-90.
	CHEN Jinqu, LIU Jie, YIN Yong, et al. Research on the identification method of key stations in the high-speed railway network based on the improved LeaderRank algorithm[J]. Journal of Transportation Engineering and Information, 2020, 18(1): 83-90.
[3]	梁青槐, 柴树山, 钟思敏, 等. 城市轨道交通站点网络结构综合重要度识别[J]. 铁道工程学报, 2019, 36(9): 66-71.
	LIANG Qinghuai, CHAI Shushan, ZHONG Simin, et al. Identification of comprehensive importance of urban rail transit stations in network structure[J]. Journal of Railway Engineering Society, 2019, 36(9): 66-71.
[4]	谌微微, 张富贵, 赵晓波. 轨道交通线网拓扑结构模型及节点重要度分析[J]. 重庆交通大学学报:自然科学版, 2019, 38(7): 107-113.
	CHEN Weiwei, ZHANG Fugui, ZHAO Xiaobo. Topological structure model and node importance analysis of rail transit network[J]. Journal of Chongqing Jiaotong University:Natural Science, 2019, 38(7): 107-113.
[5]	胡映月, 陈峰, 陈培文, 等. 基于网络客流传播的轨道交通关键站点识别[J]. 西南交通大学学报, 2017, 52(6): 1193-1200,1 215.
	HU Yingyue, CHEN Feng, CHEN Peiwen, et al. Critical station identification based on passenger propagation in urban mass transit network[J]. Journal of Southwest Jiaotong University, 2017, 52(6): 1193-1200,1 215.
[6]	鞠艳妮, 李宗平, 陈宇帆, 等. 区域轨道交通系统节点重要度及故障恢复研究[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
[7]	薛锋, 何传磊, 黄倩. 成都地铁网络的关键节点识别方法及性能分析[J]. 中国安全科学学报, 2019, 29(1): 93-99. doi: 10.16265/j.cnki.issn1003-3033.2019.01.016
	XUE Feng, HE Chuanlei, HUANG Qian. Identification of key nodes in Chengdu metro network and analysis of network performance[J]. China Safety Science Journal, 2019, 29(1): 93-99. doi: 10.16265/j.cnki.issn1003-3033.2019.01.016
[8]	LI Tao, RONG Lili. A comprehensive method for the robustness assessment of high-speed rail network with operation data: a case in China[J]. Transportation Research Part A: Policy and Practice, 2020, 132: 666-681. doi: 10.1016/j.tra.2019.12.019
[9]	JIANG Ruoyun, LU Qingchang, PENG Zhongren. A station-based rail transit network vulnerability measure considering land use dependency[J]. Journal of Transport Geography, 2018, 66(1): 10-18. doi: 10.1016/j.jtrangeo.2017.09.009
[10]	JING Weiwei, XU Xiangdong, PU Yichao. Route redundancy-based approach to identify the critical stations in metro networks: a mean-excess probability measure[J]. Reliability Engineering & System Safety, 2020: DOI: 10.1016/j.ress.2020.107204. doi: 10.1016/j.ress.2020.107204

站点编号	站点名称	未连通的 OD/个	重要性评估值
34	东方体育中心	10 634	0.135
18	曹杨路	9 502	0.121
17	枫桥路	9 008	0.114
143	四平路	8 622	0.110
16	真如	8 510	0.108
63	镇坪路	8 510	0.108
118	宜山路	8 510	0.108
站点编号	站点名称	未连通的 OD/个	重要性评估值
15	上海西站	8 008	0.102
62	岚皋路	8 008	0.102
101	上海南站	8 008	0.102
260	桂林路	8 008	0.102
14	李子园	7 502	0.095
61	新村路	7 502	0.095
115	虹口足球场	7 502	0.095
135	锦江乐园	7 502	0.095

站点编号	站点名称	未满足需求乘客人数	关键性评估值
94	上海火车站	48 187	0.101
101	上海南站	43 647	0.092
118	宜山路	43 042	0.090
260	桂林路	39 605	0.083
93	中山北路	37 955	0.080
135	锦江乐园	37 787	0.079
259	漕河泾开发区	37 638	0.079
80	龙阳路	37 137	0.078
92	延长路	37 063	0.078
18	曹杨路	35 687	0.075
134	莲花路	34 709	0.073
91	上海马戏城	33 829	0.071
258	合川路	31 720	0.067
143	四平路	31 609	0.066
34	东方体育中心	31 329	0.066

序号	站点的编号	乘客数/万人
1	18、80、94、101、118	19.351 9
2	80、94、101、118、143	19.183 9
3	34、80、94、101、118	19.075 1
4	18、94、101、118、143	18.970 9
5	18、34、94、101、118	18.859 1
6	34、94、101、118、143	18.724 3
7	18、80、93、101、118	18.635 0
序号	站点的编号	乘客数/万人
8	18、80、92、101、118	18.598 7
9	18、80、94、101、260	18.570 5
10	18、80、94、101、259	18.474 5

[1]	QIAO Weiliang, DENG Wanyi, MA Xiaoxue, HAN Bing. Evolutionary analysis of ship collision risk propagation under a complex network [J]. China Safety Science Journal, 2024, 34(5): 101-110.
[2]	LI Zhuo, HE Ruichun, LI Wenxia. Robustness evaluation for high-speed railway network with spatiotemporal dynamic characteristics [J]. China Safety Science Journal, 2024, 34(4): 111-120.
[3]	PAN Hanchuan, LIU Danyang, ZHANG Yurui, LIU Zhigang, SHANG Bin. Urban rail transit line operation safety evaluation based on combined weighting-extension cloud method [J]. China Safety Science Journal, 2024, 34(4): 160-166.
[4]	YUAN Leping, GU Zekun, LI Dongqi. Risk evolution analysis of eVTOL operation in UAM ecosystem based on complex networks [J]. China Safety Science Journal, 2024, 34(3): 192-199.
[5]	SHEN Ling, TANG Lingyi, LIAO Jie. Operational safety resilience measure for public transportation equipment and facility systems based on CN-FRAM [J]. China Safety Science Journal, 2024, 34(3): 45-54.
[6]	WANG Haiying, CHU Lin, XU Jian. Construction safety risk analysis of bridge girder-erecting machine based on complex network integrating N-K model [J]. China Safety Science Journal, 2023, 33(9): 10-17.
[7]	LI Cong, XU Zixuan, ZHUANG Yufeng, YANG Rui, XU Yabo, CHEN Chen. DBN model of external corrosion accident in gas network system [J]. China Safety Science Journal, 2023, 33(9): 227-236.
[8]	HE Mingwei, QIAN Jia, LIU Jie, YIN Yong, ZHAN Shuguang. Vulnerability assessment of an urban rail transit network considering turn-back operation of trains [J]. China Safety Science Journal, 2023, 33(8): 84-92.
[9]	SUN Yilin, ZHENG Xiaoqiang, LIU Xianfeng, HE Yanyan, WANG Ye. Analysis of gas pipeline leakage and explosion accident based on AcciMap model [J]. China Safety Science Journal, 2023, 33(7): 140-146.
[10]	ZHOU Huijuan, WENG Dongyang, LI Bei, WU Wenxiang, ZHANG Zhe. Passenger flow distribution method under urban rail transit operation interruption [J]. China Safety Science Journal, 2023, 33(6): 144-151.
[11]	CHENG Lianhua, CAO Dongqiang, LI Xin. Research on cause factors classification of housing construction accidents [J]. China Safety Science Journal, 2023, 33(2): 16-22.
[12]	LI Lei, MA Mengge, SHE Yaya, WANG Yuqiu, FANG Zihao, WANG Fan. Risk analysis of rainstorm flood disaster chain and research on disaster mitigation of broken chain under complex network [J]. China Safety Science Journal, 2023, 33(12): 192-197.
[13]	CHENG Ming, MEI Aoran. Construction and analysis of evolution network of runway excursion events [J]. China Safety Science Journal, 2023, 33(12): 77-84.
[14]	YANG Yingliu, JIN Lianghai, SHAO Bo, CHEN Shu, JIANG Xin, CHEN Ying. Research on causes of coal mine fire and explosion based on complex network [J]. China Safety Science Journal, 2023, 33(1): 145-151.
[15]	LI Xin, YANG Fuqiang, HONG Yidu, DUAN Zaipeng. Fatigue safety resilience model of assembly line work and its application [J]. China Safety Science Journal, 2022, 32(9): 200-205.