公交网络鲁棒性研究——以呼和浩特为例

Research on the Robustness of Bus Network:A Case Study of Hohhot

以呼和浩特的公交网络为研究对象,同时考虑节点/连边故障,采用不同节点重要性指标,结合连边重要性指标,构建多种蓄意攻击策略.通过制定依度攻击、依强度攻击、依介数攻击、依聚类系数攻击和依边权攻击五种蓄意攻击策略,研究了不同节点失效策略以及连边失效策略对呼和浩特公交网络全局效率的影响.结果表明,与北京、天津、上海、南京等一线城市相比,呼和浩特公交网络在遭受蓄意攻击时具有较好的鲁棒性,公交线网络的鲁棒性强于公交站网络,依介数攻击对网络的破坏性最强,大于依度攻击和依强度攻击.

In this paper,the bus network of Hohhot city was studied.Node failures and edge failures were considered at the same time.We used different indicators of nodes and edges to construct multiple strategies of selective attacks.By formulating five kinds of selective attacks,including degree attack,strength attack,betweenness centrality attack,clustering coefficient attack and weighted-edge attack,the effects of node failures and edge failures on the global efficiency of the network were studied.The results show that compared with major cities such as Beijing,Tianjin,Shanghai and Nanjing,Hohhot bus network has better robustness when subjected to selective attacks;the bus line network is more robust than the bus station network;and the damage of betweenness centrality attack to the network was more serious than by degree attack or strength attack.