考虑近邻度值之和的城市轨道网络抗毁性研究

doi:10.16182/j.issn1004731x.joss.23-0612

摘要/Abstract

摘要：

为解决城市轨道交通站点或线路失效引发的网络级联瘫痪问题，考虑了网络节点一阶邻域的影响作用，基于非线性容量负载模型，提出了负载分配阻抗系数，并建立了考虑近邻度值之和的非线性容量负载优化模型，通过优化负载结构来调整节点在负载重分配时的备择概率，减少级联过程中节点的失效数，提高网络抗毁性。以重庆市轨道网络为实例应用，仿真分析网络在两种模型下的抗毁性。结果表明：优化模型中负载容忍系数的增大对网络抗毁性的改善效果更显著；优化模型中节点的负载分配阻抗系数越大，节点在负载重分配时的备择概率越低，越不容易发生级联过载。

关键词: 轨道网络, 非线性容量负载模型, 近邻度值之和, 负载分配阻抗系数, 抗毁性

Abstract:

In order to solve the problem of network cascade paralysis caused by urban rail station or line failure, considering the influence of the first-order neighborhood of network nodes, the load distribution impedance coefficient is proposed based on the nonlinear capacity load model, and a nonlinear capacity load optimization model considering the sum of the neighbors degree is constructed. By optimizing load structure, the alternative probability of nodes during load redistribution is adjusted to reduce the number of node failures in the cascading process, thereby the rail network invulnerability is improved. Taking Chongqing rail network as an example, the rail network invulnerability under the two models was analyzed by simulation. The results show that the increase of load tolerance coefficient in the optimization model has a more significant effect on the improvement of network invulnerability. The larger the load distribution impedance coefficient of nodes in the optimization model, the lower the backup probability during load redistribution，the less likely to experience cascading overload.

Key words: rail network, nonlinear capacity load model, sum of the neighbor degree, load distribution impedance coefficient, invulnerability

中图分类号:

TP391.9

李淑庆,宋易宵,钟国剑 . 考虑近邻度值之和的城市轨道网络抗毁性研究[J]. 系统仿真学报, 2024, 36(9): 2127-2136.

Li Shuqing,Song Yixiao,Zhong Guojian . Study on Invulnerability of Urban Rail Network Considering Sum of the Neighbors Degree[J]. Journal of System Simulation, 2024, 36(9): 2127-2136.

图/表 10

图1

图2

图3

表1

重庆市轨道网络关键站点

站点编号	站点名称	$D c, i$
72	重庆北站南广场	0.026 3
12	沙坪坝	0.021 9
126	冉家坝	0.021 9
150	五里店	0.021 9
19	大坪	0.017 5
21	两路口	0.017 5
24	小什字	0.017 5
39	谢家湾	0.017 5
43	牛角沱	0.017 5
61	四公里	0.017 5
66	观音桥	0.017 5
67	红旗河沟	0.017 5
92	重庆北站北广场	0.017 5
93	保税港	0.017 5
120	重庆西站	0.017 5
149	红土地	0.017 5
153	上新街	0.017 5
186	上湾路	0.017 5

表1

图4

图5

表2

网络度值排名前10的节点θ与αc值（β=1.2、γ=1）

节点名称	$∑ n ∈ Γ i k n$	$k i$	$θ i$	$α c$
重庆北站南广场	15	6	2.5	0.349
沙坪坝	11	5	2.2	0.396
冉家坝	11	5	2.2	0.396
五里店	13	5	2.6	0.335
大坪	8	4	2.0	0.436
两路口	10	4	2.5	0.349
小什字	10	4	2.5	0.349
谢家湾	8	4	2.0	0.436
牛角沱	10	4	2.5	0.349
四公里	8	4	2.0	0.436

表2

图6

图7

图8

参考文献 21

1	Motter A E, Lai Yingcheng. Cascade-based Attacks on Complex Networks[J]. Physical Review E, 2002, 66(6): 065102.
2	王学光, 张爱新, 窦炳琳. 复杂网络上的非线性负载容量模型[J]. 计算机科学, 2021, 48(6): 282-287.
	Wang Xueguang, Zhang Aixin, Dou Binglin. Non-linear Load Capacity Model of Complex Networks[J]. Computer Science, 2021, 48(6): 282-287.
3	Yin Mengmeng, Wang Lei, Yao Changhua, et al. Research on an Cascade Failure Model of Improved Scale-free Network[C]//2021 7th International Conference on Computer and Communications (ICCC). Piscataway, NJ, USA: IEEE, 2021: 2021-2027.
4	吴晓平, 王甲生, 秦艳琳, 等. 非线性负载容量模型的小世界网络级联抗毁性研究[J]. 通信学报, 2014, 35(6): 1-7.
	Wu Xiaoping, Wang Jiasheng, Qin Yanlin, et al. Invulnerability of Small-world Network Against Cascading Failure Based on Nonlinear Load-capacity Model[J]. Journal on Communications, 2014, 35(6): 1-7.
5	陈世明, 庞少鹏, 邹小群, 等. 面向级联失效的加权网络负载容量非线性模型鲁棒性优化[J]. 控制与决策, 2013, 28(7): 1041-1045.
	Chen Shiming, Pang Shaopeng, Zou Xiaoqun, et al. Robustness Optimization of Load-capacity Nonlinear Model in Weighted Network for Cascading Failure[J]. Control and Decision, 2013, 28(7): 1041-1045.
6	杨景峰, 朱大鹏, 赵瑞琳. 城市轨道交通网络特性与级联失效鲁棒性分析[J]. 计算机工程与应用, 2022, 58(7): 250-258.
	Yang Jingfeng, Zhu Dapeng, Zhao Ruilin. Analysis on Characteristics of Urban Rail Transit Network and Robustness of Cascading Failure[J]. Computer Engineering and Applications, 2022, 58(7): 250-258.
7	李成兵, 魏磊, 高巍, 等. 城市群复合交通网络级联抗毁性[J]. 公路交通科技, 2018, 35(6): 95-104.
	Li Chengbing, Wei Lei, Gao Wei, et al. Invulnerability of Urban Agglomeration Compound Traffic Network Against Cascading Failure[J]. Journal of Highway and Transportation Research and Development, 2018, 35(6): 95-104.
8	Fan Yi, Zhang Fan, Jiang Shihong, et al. Dynamic Robustness Analysis for Subway Network with Spatiotemporal Characteristic of Passenger Flow[J]. IEEE Access, 2020, 8: 45544-45555.
9	郝羽成, 李成兵, 魏磊. 考虑节点过载的复杂网络级联失效模型[J]. 系统工程与电子技术, 2018, 40(10): 2282-2287.
	Hao Yucheng, Li Chengbing, Wei Lei. Cascading Failure Model of Complex Networks Considering Overloaded Nodes[J]. Systems Engineering and Electronics, 2018, 40(10): 2282-2287.
10	路庆昌, 崔欣, 谢驰, 等. 城市轨道交通网络关键站点识别方法对比与分析[J]. 北京交通大学学报, 2022, 46(3): 18-25.
	Lu Qingchang, Cui Xin, Xie Chi, et al. Comparison and Analysis of Identification Methods for Critical Stations in Urban Rail Transit Networks[J]. Journal of Beijing Jiaotong University, 2022, 46(3): 18-25.
11	徐凤, 朱金福, 陈丹. 东航空铁联运双层加权网络的关键节点识别与抗毁性分析[J]. 铁道运输与经济, 2023, 45(1): 93-100.
	Xu Feng, Zhu Jinfu, Chen Dan. Identification of Key Nodes and Invulnerability Analysis of Double-layer Weighted Network of Air-rail Inter-modal Transport by China Eastern Airlines[J]. Railway Transport and Economy, 2023, 45(1): 93-100.
12	李亚飞, 梁琛. 基于TOPSIS融合法的航路网关键节点识别及抗毁性研究[J]. 飞行力学, 2022, 40(6): 83-87.
	Li Yafei, Liang Chen. Research on Key Node Identification and Damage Resistance of Airway Network Based on TOPSIS Fusion Method[J]. Flight Dynamics, 2022, 40(6): 83-87.
13	朱璋元, 王秋玲. 考虑级联失效与恢复接续性的复杂网络恢复动力学[J/OL]. 计算物理. (2023-01-30) [2024-03-18]. .
	Zhu Zhangyuan, Wang Qiuling. Complex Network Restoration Dynamics Method Considering Continuity Between Cascading Failure and Restoration[J/OL]. Chinese Journal of Computational Physics. (2023-01-30) [2024-03-18]. .
14	许波桅, 唐灿璇, 李军军. 级联失效下海港-陆港集装箱运输网络鲁棒性分析[J]. 交通运输系统工程与信息, 2023, 23(3): 265-279.
	Xu Bowei, Tang Canxuan, Li Junjun. Robustness Analysis of Seaport-dry Port Container Transport Networks Under Cascading Failure[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 265-279.
15	Qiao Ke, Zhao Peng, Yao Xiangming. Performance Analysis of Urban Rail Transit Network[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(4): 115-121.
16	杨洋, 王俊峰. 基于GCN的复杂网络关键节点识别研究[J]. 四川大学学报(自然科学版), 2023, 60(3): 49-58.
	Yang Yang, Wang Junfeng. Research on Key Node Identification of Complex Network Based on GCN[J]. Journal of Sichuan University(Natural Science Edition), 2023, 60(3): 49-58.
17	王亭, 张永, 周明妮, 等. 融合网络拓扑结构特征与客流量的城市轨道交通关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22(6): 201-211.
	Wang Ting, Zhang Yong, Zhou Mingni, et al. Identification of Key Nodes of Urban Rail Transit Integrating Network Topology Characteristics and Passenger Flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 201-211.
18	Freeman L C. Centrality in Social Networks Conceptual Clarification[J]. Social Networks, 1978, 1(3): 215-239.
19	Wei Duqu, Luo Xiaoshu, Zhang Bo. Analysis of Cascading Failure in Complex Power Networks Under the Load Local Preferential Redistribution Rule[J]. Physica A: Statistical Mechanics and Its Applications, 2012, 391(8): 2771-2777.
20	Kim D H, Motter A E. Resource Allocation Pattern in Infrastructure Networks[J]. Journal of Physics A: Mathematical and Theoretical, 2008, 41(22): 224019-224027.
21	邹艳丽, 汪洋, 刘树生, 等. 带有邻居度信息的容量负载模型下电网级联故障研究[J]. 广西师范大学学报(自然科学版), 2019, 37(4): 27-36.
	Zou Yanli, Wang Yang, Liu Shusheng, et al. Study of Cascading Failure in the Grid Under the Capacity Load Model with Neighbors Degree Information[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 27-36.

[1]	李成兵, 李云飞, 吴鹏. 考虑时间特性的城市群客运网络抗毁性研究[J]. 系统仿真学报, 2022, 34(09): 2037-2045.
[2]	符修文, 杨勇生. 一种工业无线传感器网络抗毁性仿真平台[J]. 系统仿真学报, 2019, 31(7): 1342-1350.
[3]	李成兵, 魏磊, 卢天伟, 高巍. 城市群交通网络抗毁性仿真研究[J]. 系统仿真学报, 2018, 30(2): 489-496.