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

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

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

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.