大数跨境

级联失效下重庆市中心城区公交-地铁双层网络抗毁性研究

级联失效下重庆市中心城区公交-地铁双层网络抗毁性研究 城市轨道交通网CCRM
2025-11-19
2
导读:本文发布已获得《都市快轨交通》授权原文发表于《都市快轨交通》2025年 第3期如有转载请联系版权方,标明出处

本文发布已获得《都市快轨交通》授权

原文发表于《都市快轨交通》

2025年 第3期

如有转载请联系版权方,标明出处

王贵林1,牟凤云1, 2, 3,李卓文1,李治君1

在公共交通体系架构中,地铁子网与公交子网共同构成了城市公共交通复合网络,二者之间的高效衔接有效提升了公共交通可达性和居民的出行效率,但在自然灾害、人为破坏等突发事件的情况下,容易发生道路拥堵和人群拥堵,进而影响其他路段的交通,甚至造成大面积的城市交通网络瘫痪[1-2]。与此同时,我国道路交通安全整体形势依然不容乐观,道路交通安全工作基础仍然比较薄弱,存在不少短板弱项[3],因此城市交通网络抗毁性研究对于维持城市交通网络正常运行具有重要的现实意义。当前,许多学者将复杂网络理论应用于交通网络的构建和抗毁性研究中[4-6]SEN[7]研究了印度铁路网络的小世界特性,并发现该网络面对重要节点攻击时的抗毁性能相对较差。李僖等[8]研究了城市轨道交通网络的拓扑和抗毁性,发现蓄意破坏更易导致崩溃,且最大介数节点是保护关键。然而,这些研究多集中于单一网络,并未依据实际城市交通运营情况以及结合其他交通出行方式,不具备综合性和说服力。

复杂网络理论也常用于研究城市公共交通双层网络,沈犁等[9]成都市地铁-公交复合网络的拓扑结构特性进行研究,结果表明复合网络比单一地铁或公交网络更具抗毁性。另有研究进一步探讨复合网络在不同故障情境下的表现,并围绕脆弱性[10]、级联失效[11]及恢复策略[12]展开深入分析。上述研究主要集中在网络的结构特性以及静态抗毁性,少有对网络特性、静态和级联失效抗毁性等方面的综合考虑。本文以重庆市中心城区为例,运用复杂网络理论构建公交-地铁双层网络,分析其网络拓扑结构特性,同时在经典负荷-容量模型的基础上,引入“正常”“过载”和“失效”3种节点状态,并结合随机攻击、基于节点度值的蓄意攻击和基于介数中心性的蓄意攻击3种不同攻击模式,分析静态和动态网络抗毁性,并探究双层网络、公交网络和地铁网络3种网络在应急协调能力方面的匹配程度,最后基于研究结果分析城市公共交通管理中的网络脆弱性和故障传播特性,为优化网络结构、制定风险管理策略和应急预案提供参考。

1研究区与数据来源

重庆市中心城区位于东经105°17′106°38′、北纬28°41′30°12′,总面积达1385.49km2,由渝中、渝北、江北、南岸、沙坪坝、九龙坡、大渡口、巴南及北碚9个区组成,是重庆市的核心区域。据《2021年重庆市中心城区交通发展年度报告》显示,近年来,地面公交与地铁服务网络持续拓展,极大提升了公共交通的便捷性[13]。本文选取2021年重庆市公交集团提供的公交运营数据以及高德地图的地铁线路信息,聚焦于重庆市中心城区,筛选位置相近且站名相同的公交与地铁站点,确定3795个公交站点与193个地铁站点,如图1所示。


2研究方法

2.1网络拓扑结构分析指标

平均度<k>:网络中节点之间连边的数量为节点的度,度值越大,该节点越重要,所有节点度值ki的平均数则为平均度<k>[14],即

式中,N代表网络中的总节点数。平均路径长度L:网络中所有节点对之间最短路径长度dij的平均值[15],即

式中,V为网络中节点的数量集。

2.2级联失效模型

在复杂网络中,当站点受到外部扰动因素影响而失效时,其负载会转移到其他站点,通常按照站点之间的邻接关系进行转移。若邻接站点负载超过其最大承载容量,可能导致该站点继续失效,引发新一轮的负载分配。这种连锁反应过程称为级联失效[16]

2.2.1初始负载与站点最大容量

在确定网络节点的初始负载时,通常会考虑节点的介数、度值以及其他重要性指标[17]作为节点初始负载。假设在网络中的每个站点都承载着一定的客流量,依据Motter-Lai模型[18],该模型定义节点介数为节点的初始负荷,站点的最大容量与其初始负载呈正相关且与备用能力系数有关,站点最大容量的计算式为

式中,Ci为站点i的最大容量;α(α>0)为备用能力系数,用于衡量站点在超出初始负载后的处理能力,经过多次实验验证,取α=0.3Qi(0)表示初始负载。

2.2.2负载重分配模型

为了更精确地描述和模拟交通网络中节点的多种运行状态,将网络节点分为正常、过载与失效3种状态。失效节点虽保留但进入临时封闭状态。过载节点则限制负载容量。在保持网络拓扑结构不变的情况下,节点失效会大幅降低网络性能,并可能因负载重新分配而引发网络整体性能的波动。定义过载函数Fi(t)反映负载通过该点的难易程度,计算式为[19-20]


式中,Qi(t)表示节点it时刻的实际负载。网络进行重分配时,两种节点存在差异。通常情况下,失效节点负载的分配受关联节点可承受额外负载能力大小的影响[21],因此失效节点的负载分配公式为式中,Pj表示相邻节点分担失效负载的比例;CjQj分别表示失效节点i的相邻节点j的容量和负载;Γi表示失效节点i的所有相邻节点的集合;νη表示相邻节点的索引;CηQη分别表示相邻节点η的容量和当前负载;


表示节点i的所有相邻节点可容纳负载和。处于失效状态节点的负载需要全部分散到相邻节点,假设相邻节点分担的负载大小为ΔQij,则其计算式为

式中,Qi表示失效节点负载。如果节点负载大于容量,则节点由正常转变为过载,对于过载节点,最多承担大小为容量值的负载,超过部分需要进行负载的重分配。假设过载节点重分配的负载为ΔQjl,其相邻节点分担失效负载的比例用Pl表示,则ΔQjl计算式为

式中,ClQl分别表示相邻节点l的容量和当前负载;Γl表示节点j的相邻节点集合。

2.2.3抗毁性分析指标

在交通网络中,最大连通子图可以体现交通网络连通性能,其大小和变化能直观反映网络在受到攻击后有效连接情况。网络效率可以体现交通网络运输能力。所以,本文选取用最大连通子图及网络效率作为评价网络抗毁性的指标。网络效率E:网络效率采用两节点之间路径长度倒数和的均值表示,取值范围在01之间。网络效率值越高,节点间连通能力就越高[22-23],具体计算式为

最大连通子图比例S:在网络中,若任意两点之间存在连边,则将其视作相互连通的节点。该指标假设网络中每个子图的全部节点都是连通的,且任意子图间不存在相互连通的节点[24],计算式为

式中,n为最大连通子图的大小,即网络中包含节点最多的那个连通分量的节点数。由表1可知:双层网络的平均集聚系数高于公交和地铁网络,说明双层网络较公交和地铁单层网络的规模更大,集聚程度更高;在3类网络中公交网络与双层网络的平均度分别为4.6954.995,地铁网络平均度最低为2.145,表明双层网络连边数增多,节点重要性提高;地铁网络的平均路径长度最大,公交网络次之,双层网络最小,其中双层网络为8.593,即双层网络中站点连通性较单层网络有所提升;网络全局效率反映城市交通的运行效率,双层网络的运行效率高于公交和地铁单层网络。除上述网络基本特征指标外,使用Python代码计算得到3种网络度分布情况,如图2所示。

地铁网络站点数目最少,最大为6;公交网络与双层网络站点度分布情况基本一致,最大度值为55,且站点度值也集中分布在13之间,说明3种网络在拓扑结构上都具有较多的低度节点和少量的高度节点;不同网络的节点度分布趋势基本一致,说明3种网络在未受到攻击时的结构特性具有相似性。

2.3网络攻击策略

本文运用复杂网络攻击策略中的随机攻击及基于节点度值和介数中心性的蓄意攻击方法。其中随机攻击是随机选择节点进行攻击,使其从正常状态转变为失效状态,直到网络中没有正常节点为止;蓄意攻击是根据节点度值或者介数中心性按从大到小顺序选择节点进行攻击,受攻击节点状态由正常转为失效,直至网络中无正常节点时攻击停止。

3重庆市中心城区公交-地铁双层网络抗毁性分析

3.1网络特性分析

通过使用Space-L方法构建重庆市中心城区公交网络、地铁网络和公交-地铁双层网络,并利用Python中的NetworkX库和Gephi3类网络的网络特性进行对比研究,结果如表1所示。


3.2交通网络静态抗毁性仿真分析

由于复杂的结构和开放的运营方式,公交-地铁双层网络经常受到车辆故障、交通事故和高客流等内外部突发事件的影响,导致网络结构和功能受损,给网络的正常安全运营带来严重影响。因此本文采用随机攻击、基于节点度值的蓄意攻击和基于节点介数中心性的蓄意攻击3种攻击策略来模拟突发事件,结合非级联失效模型,并通过Python编程每次攻击2%的节点或对节点进行随机攻击,研究突发事件下公交网络、地铁网络和公交-地铁双层网络的静态抗毁性。

3.2.1网络效率

非级联失效下3种攻击策略网络效率变化情况如图3所示。

3种不同的攻击策略下,3种网络的网络效率E都随着摧毁节点比例的增加而降低,其中摧毁节点比例指在给定攻击策略下,已摧毁的节点数占整个网络节点总数的比例。3类网络的初始网络效率满足:公交-地铁双层网络>公交网络>地铁网络。这主要因为双层网络由地铁网络和公交网络耦合得到,使得任意两站点间的最短路径长度较短,从而其初始网络效率较高。在随机攻击中,双层网络的稳定性明显高于公交网络和地铁网络。在摧毁节点比例为00.4时,双层网络的网络效率下降速度最慢,显示出更强的冗余性和多路径性,使其在节点失效时仍能保持较好的连通性;当摧毁比例>0.74时,双层网络的效率下降速度与公交网络相当,且都高于地铁网络,这表明在大量节点被摧毁后,双层网络仍能维持一定的结构稳定性,表现出较强的抗攻击能力。在基于节点度值的蓄意攻击中,当摧毁节点比例在00.22时,3种网络的网络效率迅速下降,其中地铁网络下降主要是由于其依赖于少数高度连接的关键节点,这些节点的失效直接导致网络的断裂。而公交网络和双层网络由于节点之间连接较为分散,冗余路径较多,因此能够在一定比例的节点摧毁时保持较高的效率,只有当节点失效比例达到一定程度时,网络才会表现出显著的效率下降。网络中关键节点通常是交通枢纽、换乘站或主要的车站。这些站点通常承载着大量的乘客流量,且与多条线路相连接,起到维持网络连接和流畅运作的重要作用。这些关键节点的失效会导致网络整体结构的迅速破坏,使网络分裂成多个不连通的子网络,显著降低网络功能和效率。这种趋势反映出3种交通网络对基于节点度值的攻击极为敏感,即使移除少量关键节点也能对网络稳定性造成严重影响。直到最后所有节点移除,网络瘫痪。在基于节点介数中心性的蓄意攻击中,当摧毁节点比例为00.2时,双层网络和公交网络的网络效率下降最快,因为网络中关键的枢纽节点被移除,影响整体网络的连接性;当摧毁节点比例>0.2时,剩余节点对网络影响较小,网络效率的下降速度趋于平缓;在摧毁节点比例达到0.99时,网络效率暂时激增,这是因为仅剩少数节点形成短路径连通,但最终网络崩溃,效率降为零。地铁网络在摧毁节点比例增大时,网络效率呈现出先减小再增大最后减小的趋势。主要由于移除高介数中心性的节点会打断重要的路径,导致网络效率下降。随后网络结构重新组织,使得某些次要节点成为新的路径中心,从而网络效率暂时提升。但随着更多节点的移除,网络连通性受损,导致效率再次下降。

3.2.2最大连通子图比例

非级联失效下3种攻击策略最大连通子图相对大小变化情况如图4所示。

在随机攻击中,地铁网络、公交网络和双层网络对节点失效的反应不同,表现出不同的下降趋势,当摧毁节点比例为00.22时,地铁网络的下降速度最快,显示出其对关键枢纽节点的高度依赖,公交网络次之,而双层网络因其冗余路径较多,下降速度最慢;当摧毁节点比例>0.22时,双层网络和公交网络的连通率下降速度趋于相同且明显高于地铁网络,表明随着更多节点失效,这两者的冗余性减少,连通性显著下降,而地铁网络因早期关键节点已失效,下降速度趋缓;当摧毁节点比例>0.9时,3种网络的最大连通率下降速度相当,网络基本完全崩溃,失去功能。在基于节点度值的蓄意攻击中,当摧毁节点比例为00.07,地铁网络下降速度最快,表明其对关键枢纽节点的高度依赖,导致连通性迅速下降;当摧毁比例为0.080.38,地铁网络的连通子图保持在0.124不变,此时网络被分割成多个独立部分,攻击对连通性影响较小。相比之下,双层网络和公交网络在初期连通子图下降较慢,但在摧毁比例达到0.090.23时,下降速度显著加快并超过地铁网络,最终在摧毁比例超过0.38时,关键节点逐渐被摧毁后,连通性急速丧失,最终网络完全崩溃。在基于节点介数中心性的蓄意攻击中,3种网络的最大连通子图均呈下降趋势。当摧毁节点比例为00.03时,地铁网络的连通子图下降速度最快,显示出对关键路径节点的高度依赖;当摧毁节点比例为0.030.3时,双层网络的连通子图下降速度最高,反映出其复杂耦合结构在面对攻击时的脆弱性;3种网络在高比例节点失效后,连通子图都趋于零,网络完全崩溃。

3.3重庆市中心城区交通网络动态抗毁性仿真分析

在基于改进的负载-容量模型的基础上,结合级联失效机制,评估网络在不同攻击下的抗毁性。选用网络效率和最大连通子图两个测度衡量网络抗毁性的变化,精确评估关键节点失效对网络结构的影响。

3.3.1网络效率

级联失效下3种攻击策略网络效率变化情况如图5所示,对于随机攻击,双层网络和公交网络仍然保持相似的变化趋势,但双层网络的网络效率始终高于公交网络,说明双层网络的稳定性更高。

而地铁网络的网络效率呈现出时增时减的趋势,这主要受攻击目标的不确定性、负荷重新分配过程中路径优化和负荷过载情况的影响。基于节点度值的蓄意攻击下,当摧毁节点比例为00.40时,双层网络和公交网络的效率急剧下降,这是因为这两种网络对高连接度节点的依赖性较强,度值较大的节点失效会显著削弱网络连通性和效率。地铁网络效率呈“减少—增加—减少”趋势,这是因为地铁网络冗余路径少,关键节点集中,在攻击初期一旦关键站点失效,网络连通性便遭受严重破坏,表现出较强的脆弱性;随着流量重分配,局部拥堵暂时减少,网络效率得到短暂提升,中期表现出一定恢复力;但随着摧毁节点比例不断提高,网络结构严重破坏,网络效率再次下降,所有网络随着摧毁节点比例不断增加后效率均降为0,此时网络崩溃。而双层网络和公交网络因冗余性较高,在初期抗攻击能力较强,网络效率变化较稳定。基于节点介数中心性的蓄意攻击下,由于对关键节点的高度依赖,在摧毁节点比例为00.007时,地铁网络效率下降最为严重;当摧毁节点比例为0.170.94时,地铁网络能保持较高效率,主要由于其网络结构相对简单,且高介数中心性节点数量较少,分布集中,一般难以攻击这些关键节点。双层网络和公交网络的复杂性导致其在摧毁节点比例为00.15时,网络效率下降速度更快,双层网络此时显示出较强的抗攻击能力,效率值始终高于公交网络。当节点完全失效时,网络均崩溃。

3.3.2最大连通子图比例

级联失效下3种攻击策略最大连通子图相对大小变化情况如图6所示。

随机攻击下,双层网络在摧毁节点比例为00.80时,最大连通子图相对大小变化呈现“快速—急剧—缓慢”的下降趋势。主要因为初期节点损失对网络连通性造成显著影响,尤其当摧毁比例接近0.62时,网络连通性从0.12降到0.07。随后由于冗余路径减少导致连通性下降速度减缓,但双层网络仍保持一定连接。公交网络则呈现先快速下降再缓慢下降趋势,这是因为公交网络较强的冗余结构在后期起到了减缓连通性下降的作用。地铁网络则表现为“阶梯式”下降,最大连通子图在0.250.290.360.400.530.81区间内保持稳定,因为此时这些区间节点未达到临界点,连通性相对稳定。基于节点度值的蓄意攻击下,在摧毁节点比例为00.40时,双层网络和公交网络的最大连通子图相对大小急剧下降,双层网络的下降速度高于公交网络,这是因为双层网络在面对高连接度节点失效时,冗余性较高的网络结构仍未能有效缓解攻击带来的影响。当摧毁节点比例在0.40.7时,双层网络和公交网络的最大连通子图大小保持不变,下降速度为0,这是因为在该比例范围内,节点失效对网络连通性影响已经趋于稳定,网络结构中的冗余路径和分布均衡性使得连通性没有进一步下降。地铁网络整体上表现出“阶梯状”下降趋势。在摧毁节点比例为0.120.200.260.68时,最大连通子图大小分别保持在0.380.12,这是因为在这些摧毁节点比例下,关键节点的失效尚未达到网络的临界点,局部连通性得以保持。地铁网络的结构和节点容量使得在这些比例范围内,网络能够维持较强的韧性和稳定性。双层网络和公交网络在基于节点介数中心性的蓄意攻击中表现出复杂的效率变化。双层网络的最大连通子图在摧毁节点比例为0.160.30时线性下降,这是因为冗余路径在初期保持连通性,但随着关键节点失效,连通性逐渐减弱;摧毁节点比例大于0.43时,两者的效率接近于0,这是因为在大规模节点失效下,连通性和效率迅速崩溃。地铁网络则表现出较为简单的变化规律。当摧毁节点比例为00.07时,最大连通子图相对大小急剧下降至0.013,地铁网络因其结构较简单和冗余路径少,初期对关键节点的依赖性极高,导致网络效率快速下降。在非级联失效下,无论是哪种攻击策略,3类网络的动态抗毁性均满足:双层网络>公交网络>地铁网络,双层网络的网络抗毁性始终高于另外两种网络。这是因为双层网络的结构复杂度和冗余性都较高,当一部分网络受到伤害时,其他部分仍然能维持网络连通,从而减少整体网络的脆弱性。同时在考虑网络级联失效的情况下,发现双层网络对随机攻击策略具有鲁棒性,对蓄意攻击策略具有脆弱性。这是因为蓄意攻击通常针对网络中的关键节点和连边,双层网络虽然结构复杂,但关键节点和耦合节点被攻击后,可能导致更严重的级联失效。因此,为提高网络的抗攻击能力,尤其是应对蓄意攻击,应加强网络的冗余性和分散性,减少对单一关键节点的依赖。同时通过实施分层防护策略以及定期评估和更新关键节点,可以增强城市交通网络在面对各种攻击时的稳定性和抗毁性,确保其在突发事件中能够最大限度地保持功能和连通性。

4结论

本文构建了重庆市中心城区的公交-地铁双层交通网络模型,并基于多种网络攻击策略对其抗毁性特征进行了仿真分析。结果表明,双层网络在面对不同类型的攻击时表现出显著优于单层公交网络和地铁网络的抗毁性。具体结论如下:1)在面对随机攻击和蓄意攻击时,双层网络的网络效率和最大连通子图下降速度较缓,其复杂的结构有效缓解了网络崩溃。相较于单层公交和地铁网络,双层网络的平均度和网络效率表现更优,显示出更强的连通性和更高的运行效率。2)在级联失效过程中,双层网络和公交网络的网络效率变化趋势相似,但双层网络始终维持较高的效率,展现出更强的适应性和稳定性。而地铁网络的效率在攻击达到一定程度后出现上升,表明地铁在某些情况下具有较好的弹性和恢复能力,尤其是在局部攻击的情境下。3)无论是在随机攻击还是蓄意攻击下,双层网络的抗毁性最强,其次为公交网络,地铁网络的抗毁性最弱。双层网络表现出更高的稳定性和抗毁性。双层网络在面对不同冲击时,能更有效地维持网络的连通性和运行效率。双层网络的构建显著提升了重庆市中心城区交通网络的抗毁性,尤其在面对突发事件和外部扰动时,能够更有效地维持网络的连通性和运行效率。但本文仅考虑无向无权网络,因此未来研究可进一步优化网络结构,提升城市交通网络的整体抗毁能力,为城市交通规划提供科学依据。



消息由中国城市轨道交通网CCRM整理编辑,文章来自都市快轨交通涉及版权请联系删除,如有转载请标明出处)

图片

城市轨道交通网CCRM

专注城轨领域

图片

【声明】内容源于网络
0
0
城市轨道交通网CCRM
中国城市轨道交通网作为全国城市轨道交通信息资讯平台,将汇集全国城市轨道交通建设单位、咨询企业、设计院、施工企业独立发布的信息与资讯,并大力宣传国家关于城市轨道交通行业的各项方针、政策,介绍国内外城市轨道交通建设、运营过程的经验。
内容 3016
粉丝 0
城市轨道交通网CCRM 中国城市轨道交通网作为全国城市轨道交通信息资讯平台,将汇集全国城市轨道交通建设单位、咨询企业、设计院、施工企业独立发布的信息与资讯,并大力宣传国家关于城市轨道交通行业的各项方针、政策,介绍国内外城市轨道交通建设、运营过程的经验。
总阅读1.6k
粉丝0
内容3.0k