Redundancy analysis of road traffic network considering path characteristics

doi:10.16265/j.cnki.issn1003-3033.2024.08.1501

Abstract

Abstract:

In order to explore the influence of road section characteristics on path redundancy and the redundancy ability of road traffic networks under emergencies, based on the traditional method of path redundancy quantity in road networks, considering the efficiency difference and overlap degree between effective paths, a redundancy evaluation model based on path diversity and redundancy ability under emergencies was constructed. The influence of different costs on path diversity and the influence of emergencies on redundancy ability were analyzed, and the sensitivity analysis of redundancy ability was carried out. The results show that the path diversity in the road traffic network depends on the type of travel path cost and the difference between the travel cost of the road section. The closer the travel cost of the road section is, the higher the number of effective paths is, and the higher the path diversity is. In the emergency scenario, the redundancy of the road network depends on the importance of the failed road section. The more important the failed road section is, the lower the network redundancy is. The increase of travel cost tolerance within a certain range helps to improve the redundancy capacity of the road network during emergencies. Too high or too low travel cost tolerance will not significantly improve the redundancy capacity of the network.

Key words: path characteristics, road traffic network, redundancy, effective path, link failure

CLC Number:

X951交通运输安全

LU Qingchang, LI Jianyu, CUI Xin, WANG Zhangxin, LI Xiaoling. Redundancy analysis of road traffic network considering path characteristics[J]. China Safety Science Journal, 2024, 34(8): 195-203.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Table 1

Fig.4

Fig.5

Table 2

Fig.6

Table 3

Fig.7

Fig.8

References 15

[1]	BERDICA K. An introduction to road vulnerability: what has been done, is done and should be done[J]. Transport Policy, 2002, 9(2): 117-127.
[2]	JENELIUS E. Redundancy importance: links as rerouting alternatives during road network disruptions[J]. Procedia Engineering, 2010, 3: 129-137.
[3]	JENELIUS E, CATS O. The value of new public transport links for network robustness and redundancy[J]. Transportmetrica A: Transport Science, 2015, 11(9): 819-835.
[4]	EL-RASHIDY R A, GRANT-MULLER S. The evaluation of redundancy for road traffic networks[J]. Transport, 2016, 31(4): 427-439.
[5]	XU Xiangdong, CHEN A, JANSUWAN S, et al. Transportation network redundancy: complementary measures and computational methods[J]. Transportation Research Part B: Methodological, 2018, 114: 68-85.
[6]	SHRESTHA J K, PUDASAINI P, MUSSONE L. Rural road network performance and pre-disaster planning: an assessment methodology considering redundancy[J]. Transportation Planning and Technology, 2021, 44(7): 726-743.
[7]	WANG Zijian, XU Xiangdong. Assessing route redundancy of freeway networks in Mega-city regions[J]. Transportation Research Part D: Transport and Environment, 2022, 106: DOI: 10.1016/j.trd.2022.103275.
[8]	XU Xiangdong, CHEN A, XU Guangming, et al. Enhancing network resilience by adding redundancy to road networks[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 154: DOI: 10.1016/j.tre.2021.102448.
[9]	CHAN H Y, CHEN A, LI Guoyuan, et al. Evaluating the value of new metro lines using route diversity measures: the case of Hong Kong's mass transit railway system[J]. Journal of Transport Geography, 2021, 91: DOI: 10.1016/j.jtrangeo.2020.102945.
[10]	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, 204: DOI: 10.1016/j.ress.2020.107204.
[11]	崔欣, 路庆昌, 李建宇. 基于网络冗余性的城市轨道交通关键站点识别[J]. 中国安全科学学报, 2022, 32(12): 158-164. doi: 10.16265/j.cnki.issn1003-3033.2022.12.0274
	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. doi: 10.16265/j.cnki.issn1003-3033.2022.12.0274
[12]	LU Qingchang, ZHANG Lei, XU Pengcheng, et al. Modeling network vulnerability of urban rail transit under cascading failures: a coupled map lattices approach[J]. Reliability Engineering & System Safety, 2022, 221: DOI: 10.1016/j.ress.2022.108320.
[13]	马敏, 胡大伟, 刘杰, 等. 基于客流加权的城市轨道交通网络抗毁性分析[J]. 中国安全科学学报, 2022, 32(12): 141-149. doi: 10.16265/j.cnki.issn1003-3033.2022.12.0203
	MA Min, HU Dawei, LIU Jie, et al. Invulnerability analysis of urban rail transit network based on weighted passenger flow[J]. China Safety Science Journal, 2022, 32(12): 141-149. doi: 10.16265/j.cnki.issn1003-3033.2022.12.0203
[14]	ZHAO Rong, XU Xiangdong, CHEN A. Alternative method of counting the number of efficient paths in a transportation network[J]. Transportmetrica A: Transport Science, 2022, 18(3): 1 207-1 233.
[15]	林思乡. 基于路段关键度的除雪车辆路径规划问题研究[D]. 哈尔滨: 哈尔滨工业大学, 2010.
	LIN Sixiang. Research on snow-removal vehicle routing problem based on criticality of road segment[D]. Harbin: Harbin Institute of Technology, 2010.

路径成本	路径数量/条	最大值	最小值	平均值	仅有一条有效路径的OD比例/%	路径多样性/条
长度	2 065	40	1	3.74	35.33	2.56
自由流时间	1 314	18	1	2.38	52.36	2.06
时间(考虑拥堵)	1 349	14	1	2.44	46.20	1.87

路段编号	平均出行时间/min	损失比例	路段编号	路径多样性/条	损失比例	路段编号	网络效率	损失比例	路段编号	冗余能力
43	11.91	0.397	25	1.19	0.365	56	0.040	0.041	28	0.50
28	11.87	0.393	43	1.22	0.353	18	0.040	0.040	43	0.52
56	11.22	0.316	28	1.24	0.338	29	0.040	0.035	26	0.70
60	11.22	0.316	26	1.25	0.333	37	0.040	0.030	25	0.71
26	11.01	0.292	27	1.33	0.292	30	0.041	0.023	67	0.73
25	10.96	0.286	38	1.22	0.290	32	0.041	0.021	50	0.73
23	10.90	0.279	23	1.35	0.281	5	0.041	0.017	55	0.74
13	10.87	0.276	13	1.35	0.278	16	0.041	0.015	46	0.74
38	10.69	0.254	60	1.36	0.273	20	0.041	0.014	60	0.74
37	10.66	0.250	32	1.37	0.271	72	0.041	0.014	57	0.75

路径成本	路径数量/条	最大值	最小值	平均值	仅有1条有效路径的OD比例/%	路径多样性/条
长度	585	7	1	1.54	66.84	1.62
自由流时间	580	6	1	1.53	66.58	1.35
时间(考虑拥堵)	580	6	1	1.53	66.58	1.35