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

• 作者: 赖强 张宏昊 王徐盱
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 公交网络 鲁棒性 加边策略 连通度
• 年，卷（期）: 2022,（10）
• 所属期刊栏目: 工程与应用|Engineering and Applications
• 页码范围: 249-254
• 页数: 6页
• 分类号: TP393|TP391
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011-0121

摘要

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