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

作     者：袁嘉骏 王绍昆 江智麟 汪洋 YUAN Jiajun;WANG Shaokun;JIANG Zhilin;WANG Yang

作者机构：西南交通大学四川成都611756 成都地铁运营有限公司维保分公司四川成都610017 中共四川省委党校四川成都611756 

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

出 版 物：《现代电子技术》 (Modern Electronics Technique)

年 卷 期：2021年第44卷第22期

页      码：139-143页

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

主 题 词：轨道交通 网络节点 评价指标 TOPSIS K⁃means 重要度评估 有效性验证 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16652/j.issn.1004-373x.2021.22.029

馆 藏 号：203105823...