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

作者：袁嘉骏; 王绍昆; 江智麟; 汪洋

来源：现代电子技术, 2021, 44(22): 139-143.

DOI：10.16652/j.issn.1004-373x.2021.22.029

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

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

• 单位
  西南交通大学; 中共四川省委党校; 成都地铁运营有限公司