蓄意攻击下城市轨道交通网络抗毁性分析

为分析蓄意攻击策略下的城市轨道交通网络抗毁性,考虑复杂网络理论中最大连通子图相对大小、相对网络效率等因素,提出一种面向蓄意攻击下的城市轨道交通网络抗毁性分析方法。首先,选取城市轨道交通抗毁性指标,对网络蓄意攻击策略进行分析;其次,采用Space L法构建城市轨道交通网络的拓扑结构图,从点度、度分布、平均路径长度、聚集系数、网络效率等统计特性指标,定量分析蓄意攻击下的城市轨道交通网络抗毁性;最后,以北京市城市轨道交通网络为例,分析其2015年至2018年的变化,并对蓄意攻击下城市轨道交通网络抗毁性进行验证。结果表明:BURT_2015和BURT_2018这2个网络的度分布及度相关的参数基本相同;BURT_2018局部连接有所改善,但网络全局效率下降13%;在抗毁性方面,攻击相同的比例节点(或连边)时,BURT_2018和BURT_2015具有相似的抗毁性,但BURT_2018需要为攻击做出更多努力,攻击相同数量的节点(或连边)时,BURT_2018抗毁性更卓越。研究结果进一步丰富了城市轨道交通网络特性的抗毁性分析方法,为城市轨道交通网络的运营管理和规划设计提供了有益借鉴。

Analysis on Destruction Resistance of Urban Rail Transit Network under Deliberate Attack

In order to analyze the destruction resistance of urban rail transit network under the deliberate attack strategy,by considering the relative size of the maximal connected subgraph,the relative network efficiency and other factors in complex network theory,a method of analyzing the destruction resistance of urban rail transit network under deliberate attack is proposed.Firstly,the destruction resistance index of urban rail transit is selected to analyze the deliberate attack strategy of the network.Secondly,the Space L method is used to build the topological chart of urban rail transit network.The destruction resistance of urban rail transit network is quantitatively analyzed from the statistical characteristics and indexes of point degree,degree distribution,average path length,clustering coefficient and network efficiency.Finally,taking Beijing Urban Rail Transit Network as an example,its changes from 2015 to 2018 are analyzed,and the destruction resistance of urban rail transit network under deliberate attack is verified.The results show that the degree distribution and degree-related parameters of two networks are basically the same.BURT_2018 local connection is improved,but the overall efficiency of the network is reduced by 13%.In terms of destruction resistance,BURT_2018 and BURT_2015 have similar destruction resistance when attacking the same proportion node(or edge),but BURT_2018 needs to do more for the attack,and BURT_2018 has better destruction resistance when attacking the same proportion node(or edge).The research results further enrich the analysis method of destruction resistance of urban rail transit network characteristics,and provide the useful reference for the operation management and planning design of urban rail transit network.