基于K-means和TOPSIS的城轨交通网络节点综合评估模型设计

摘要：

为了保证城市轨道交通的安全、平稳运行,文中针对轨道交通网络中节点重要性的评估方法进行了研究.基于图论的思想将轨道网络抽象成有向带权图,并构建节点重要度评估体系.该体系包含度、特征向量、介数、逼近度、最大连通子图和网络连通率共6个评价指标,其能够全面描绘网络的局部、全局、连接这3个角度的属性.在该评价体系中,引入TOPSIS排序算法实现了重要度的快速排序.通过使用K-means算法,基于重要度的排序结果实现了有序归类.为了验证所提算法的有效性,文中采用成都实际交通网络的部分运营数据进行了仿真评估.计算结果表明,在该网络中,1～5类站点占比分别为5.5％,26.3％,38.5％,25.3％和4.4％.相较于基于网格的传统评估方法,文中方法在评价时间与评价精度上分别提升了10.20％和5.65％.

关键词：轨道交通;网络节点;评价指标;TOPSIS;K-means;重要度评估;有效性验证

所属期刊栏目：44

分类号：TN919-34;TP311

资助基金：四川省科学技术厅"软件代码安全检测服务平台示范项目"2019GFW177

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

页数：共5页

页码：139-143