城市轨道交通网络关键节点识别与抗毁性分析  

Identification of Key Nodes and Invulnerability Analysis of Urban Rail Transit Network

作　　者：薛欢 倪静[1] 

机构地区：[1]上海理工大学管理学院,上海

出　　处：《建模与仿真》2024年第2期1739-1749,共11页Modeling and Simulation

摘　　要：如何准确高效识别关键节点和分析网络在突发事件下的抗毁性对于城市轨道交通网络的运行具有重要意义。首先,采用Space L方法构建城市轨道交通网络,定量分析网络的统计特性;然后,考虑到节点间的连接关系,以共同邻居节点数量定义接近度函数,并将接近度作为分配比例改进PageRank算法,使用改进算法识别网络的关键节点;最后建立级联失效模型,分析城市轨道交通网络在不同攻击方式下的抗毁性。以苏州轨道交通为例进行实证研究,结果表明:无论有无级联失效,苏州轨道交通网络面对随机攻击表现出较强的抗毁性,面对蓄意攻击时表现出脆弱性。同时,考虑级联失效的苏州轨道交通网络是更脆弱的。It is of great significance for the operation of urban rail transit network how to accurately and efficiently identify key nodes and analyze the network’s invulnerability under emergencies. Firstly, the Space L method is used to construct the urban rail transit network, and the statistical characteristics of the network are quantitatively analyzed. Then, considering the connection relationship between nodes, the proximity function is defined by the number of common neighbor nodes, and the proximity is used as the distribution ratio to improve PageRank algorithm. The improved algorithm is used to identify the key nodes of the network. Finally, a cascading failure model is established to analyze the invulnerability of urban rail transit network under different attack modes. The paper takes the Suzhou rail transit network as an example to make an empirical analysis. The results show that regardless of whether there is a cascading failure, Suzhou rail transit network shows strong resistance to random attacks and vulnerability to deliberate attacks. At the same time, in the case of cascading failure, Suzhou rail transit network is more fragile.

关 键 词：城市轨道交通网络 关键节点 PAGERANK算法 级联失效 抗毁性 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]