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

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

作　　者：赖强 张宏昊 王徐盱 LAI Qiang;ZHANG Honghao;WANG Xuxu(School of Electrical and Automation Engineering,East China Jiaotong University,Nanchang 330013,China)

机构地区：[1]华东交通大学电气与自动化工程学院,南昌330013

出　　处：《计算机工程与应用》2022年第10期249-254,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(61961019);江西省自然科学基金(20202ACBL212003)。

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP391[自动化与计算机技术—计算机科学与技术]