原文传递
地铁网络节点的聚类分析与关键节点识别
| 题名： | 地铁网络节点的聚类分析与关键节点识别 |
| 作者： | 薛锋;刘泳博;施政;户佐安;何传磊 |
| 作者单位： | 西南交通大学 |
| 关键词： | 城市交通;地铁网络;关键节点识别;聚类分析;蚁群聚类算法 |
| 摘要： | 为克服传统评价模型在寻找网络关键节点时主观因素的干扰，使用聚类思想来进行网络关键节点识别.结合聚类分析的思想，提出了识别网络关键节点的数学模型.将蚁群聚类算法和遗传算法进行融合，对成都市地铁网络的136个节点进行聚类分析，完成了关键节点的识别，釆用网络效率和最大连通子图来衡量网络鲁棒性，观察关键节点类被随机攻击后网络指标的变化趋势.结果表明:改进后的蚁群聚类算法聚类性能和效率有了较大提升，并且准确识别出了26个关键节点;关键节点类被随机攻击后，网络效率和最大连通子图下降80%以上，远高于其他节点类，验证了通过聚类进行关键节点识别的可行性. |
| 期刊名称： | 武汉理工大学学报（交通科学与工程版） |
| 出版日期： | 202105 |
| 出版年： | 2021 |
| 期： | 05 |
| 页码： | 811-816 |
检索历史
应用推荐
