公交系统复杂网络抗毁性分析——以重庆市公交换乘网络为例

Analysis of Survivability of the Bus Complex Network in Chongqing

为揭示公交网络的复杂性及演化机理,本文利用复杂网络相关理论知识和PAJEK软件分析重庆市主城区公交复杂网络的抗毁性,选择随机攻击和蓄意攻击两种模式。随机攻击就是完全随机地删除网络中的节点,蓄意攻击就是从网络中按照度值由大到小的顺序删除节点。以重庆市公交换乘网为复杂网络模型,研究该模型受到这两类攻击后,用平均最短路径长度和平均集聚系数来描述网络的抗毁性,并绘制相关示意图,由此分析并得出结论:重庆市公交网络具有鲁棒而又脆弱的抗毁特性。

In order to reveal the complexity and evolution mechanism of the public transport network,this paper aims at analyzing the survivability of the bus complex network in Chongqing by using the relevant theories of the complex network and PAJEK software and by choosing the random attack strategy and the deliberate attack strategy.The random attack strategy means completely deleting the nodes of the network at random;the deliberate attack strategy means deleting the nodes in descending order of the value in network.Taking the bus transfer in Chongqing as the complex network model,this model uses the average shortest path length and average clustering coefficient to measure survivability of the network after it is attacked by the above two types of attacks and draws the relevant schematic diagram.We can draw the conclusion from above analysis:the bus network in Chongqing has the robust-yetfragile characteristics.