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

摘要：

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

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

所属期刊栏目：58

分类号：TP393;TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;江西省自然科学基金

在线出版日期：2022-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：249-254