Computer Engineering and Applications ›› 2022, Vol. 58 ›› Issue (10): 249-254.DOI: 10.3778/j.issn.1002-8331.2011-0121

• Engineering and Applications • Previous Articles     Next Articles

Robustness Analysis and Optimization of Urban Public Transport Network Based on Complex Network Theory

LAI Qiang, ZHANG Honghao, WANG Xuxu   

  1. School of Electrical and Automation Engineering, East China Jiaotong University, Nanchang 330013, China
  • Online:2022-05-15 Published:2022-05-15

基于复杂网络理论的城市公交网络鲁棒性分析与优化

赖强,张宏昊,王徐盱   

  1. 华东交通大学 电气与自动化工程学院,南昌 330013

Abstract: In the past, the research on urban public transport network mainly focused on the nature of network topology, but less on the optimization of network robustness. After getting the real-time bus routes from the bus route website, the topology model of urban public transport network is constructed based on Python software. The connectivity, the relative size of the largest connected subgraph and the network efficiency are used as the robustness evaluation indexes of the public transport network. The network is attacked by degree attack and random attack mode. The results show that the urban public transport network has good robustness under random attack mode, and the robustness of urban public transport network is poor under degree attack mode. After optimizing the network by using high degree, high betweenness, low degree, low betweenness and random addition, it is concluded that the low degree and low betweenness strategies have a great improvement on the network robustness, while the high betweenness and high degree strategies have no improvement on the network robustness.

Key words: public transport network, robustness, border addition strategy, connectivity

摘要: 以往对城市公交网络的研究多集中在网络拓扑结构的性质上,关于优化网络鲁棒性的研究较少。从公交路线网站上获取某市实时公交路线后,基于Python软件构建了该市公交网络拓扑结构模型。采用连通度、最大连通子图的相对大小、网络效率作为公交网络鲁棒性评价指标,以节点度攻击与随机攻击模式对网络进行攻击,结果表明随机攻击模式下该市公交网络鲁棒性较好,节点度攻击模式下该市公交网络鲁棒性较差。在采用高度数加边、高介数加边、低度数加边、低介数加边和随机加边策略对网络进行鲁棒优化后对比得出,低度数和低介数加边策略对网络鲁棒性提升效果好,高介数和高度数加边策略不能提升网络鲁棒性。

关键词: 公交网络, 鲁棒性, 加边策略, 连通度