改进TOPSIS法的武汉城市轨道交通节点重要度评估

doi:10.3969/j.issn.1674-0696.2023.09.16

摘要/Abstract

摘要： 随着城市轨道交通规模的不断发展，如何快速有效地挖掘重要站点对轨道交通的安全运营具有重要意义。以2021年底武汉城市轨道交通为研究对象，运用Space-L方法构建武汉地铁网络拓扑结构；考虑节点所处的局部环境和节点在网络中的全局属性，引入进行网页排名的PageRank算法，分析了客流量对地铁站点的影响；最后通过基于余弦相似性TOPSIS法代替传统TOPSIS法来解决节点重要度排序的问题。研究结果表明：武汉城市轨道交通网络为无标度网络，整个线路呈现出小环线、长放射线的模式，放射线过长会造成长距离通勤放射线过分依赖市中心的换乘，易造成客流的不均衡；重要度排名靠前的车站在轨道交通网络中拥有着较多的邻居节点、位置相对中心化、客流量较大且具有较高的局部重要性和全局重要性；与单一指标评估结果相比，笔者方法更加全面客观并赋予了不同属性指标权重，使得评价更加全面，且能在一定程度上改善因欧式距离失效而产生的逆序现象。

关键词: 交通工程；复杂网络；轨道交通复杂网络；余弦相似性；TOPSIS模型；节点重要度

Abstract: With the consistent development of urban rail transit, how to dig out important sites quickly and effectively is of great significance for the safe operation of rail transit. Taking Wuhan urban rail transit at the end of 2021 as the research object, the Space-L method was used to construct the topological structure of the Wuhan subway network, which considered the local environment of the node and its global attributes in the network, as well as introduced the PageRank algorithm for webpage ranking. The impact of passenger flow on subway stations was analyzed, and the problem of node importance ranking was solved by replacing the traditional TOPSIS method with the cosine similarity TOPSIS method. The results show that: the rail transit network of Wuhan is a scale-free network, and the entire Wuhan rail transit line presents a pattern of small loop line and long radiation. Too long radiation will cause long-distance commuting radiation to over-rely on the transfer of the city center, which is easy to cause the imbalance of passenger flow. The stations with the highest importance ranking in Wuhans rail transit network have more neighboring nodes, relatively centralized locations, larger passenger flow, and higher local and global importance. Compared with the evaluation results of a single indicator, the proposed method is more comprehensive and objective in assigning weights to different attribute indicators, which makes the evaluation more comprehensive and to some extent improves the reverse order phenomenon caused by the failure of Euclidean distance.

Key words: traffic engineering; complex network; rail transit complex network; cosine similarity; TOPSIS model; node importance

中图分类号:

U292.3

涂敏，韩雨濛. 改进TOPSIS法的武汉城市轨道交通节点重要度评估[J]. 重庆交通大学学报（自然科学版）, 2023, 42(9): 113-121.

TU Min, HAN Yumeng. Importance Evaluation of Wuhan Rail Transit Nodes Based on Improved TOPSIS Method[J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(9): 113-121.

参考文献

［1］谢本凯,涂新雨,李琴.城市轨道交通网络鲁棒性分析［J］.科学技术与工程,2020,20(28):11693-11697.
XIE Benkai, TU Xinyu, LI Qin. Robustness analysis of urban rail transit network ［J］. Science Technology and Engineering, 2020, 20(28): 11693-11697.
［2］ CHEN Duanbing, LYU Linyuan, SHANG Mingsheng, et al. Identifying influential nodes in complex networks ［J］. Physica A: Statistical Mechanics and its Applications, 2012, 391(4):1777-1787.
［3］蒋一森.基于结构中心性的航路网络关键节点识别［J］.计算机与现代化,2018(7):108-113.
JIANG Yisen. Key node identification of navigation network based on structural centrality ［J］. Computer and Modernization, 2018(7): 108-113.
［4］周漩,张凤鸣,李克武,等.利用重要度评价矩阵确定复杂网络关键节点［J］.物理学报,2012,61(5):1-7.
ZHOU Xuan, ZHANG Fengming, LI Kewu, et al. Finding vital node by node importance evaluation matrix in complex networks ［J］. Acta Physica Sinica, 2012,61(5):1-7.
［5］张宪立,唐建新.一种新的复杂网络节点重要性评估方法［J］.计算机工程,2021,47(2):139-145.
ZHANG Xianli, TANG Jianxin. A novel evaluation method of node importance in complex network ［J］. Computer Engineering, 2021, 47(2):139-145.
［6］胡钢,徐翔,高浩,等.基于邻接信息熵的网络节点重要性识别算法［J］.系统工程理论与实践,2020,40(3):714-725.
HU Gang, XU Xiang, GAO Hao, et al. Node importance recognition algorithm based on adjacency information entropy in networks ［J］. Systems Engineering - Theory & Practice, 2020,40(3):714-725.
［7］谌微微,张富贵,赵晓波.轨道交通线网拓扑结构模型及节点重要度分析［J］.重庆交通大学学报（自然科学版），2019，38（7）：107-113.
SHEN Weiwei, ZHANG Fugui, ZHAO Xiaobo. Topological structure model and node importance analysis of rail transit network ［J］. Journal of Chongqing Jiaotong University (Natural Science), 2019,38(7):107-113.
［8］郑黎黎,王世广,王伟,等.城市道路交通网络关键节点辨识方法研究［J］.武汉理工大学学报（交通科学与工程版），2015，39（4）：675-679.
ZHENG Lili, WANG Shiguang, WANG Wei, et al. Study on the identification method of hub node in urban road network ［J］. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2015, 39(4): 675-679.
［9］张喜平,李永树,刘刚,等.节点重要度贡献的复杂网络节点重要度评估方法［J］.复杂系统与复杂性科学，2014，11（3）：26-32.
ZHANG Xiping, LI Yongshu, LIU Gang, et al. Evaluation method of importance for nodes in complex networks based on importance contribution ［J］. Complex Systems and Complexity Science, 2014，11(3): 26-32.
［10］阮逸润,老松杨,王竣德，等.基于领域相似度的复杂网络节点重要度评估算法［J］.物理学报，2017，66（3）：371-379.
RUAN Yirun, LAO Songyang, WANG Junde, et al. Node importance measurement based on neighborhood similarity in complex network ［J］. Acta Physica Sinica, 2017, 66(3): 371-379.
［11］蔡鉴明,邓薇.长沙地铁网络复杂特性与级联失效鲁棒性分析［J］.铁道科学与工程学报,2019,16(6):1587-1596.
CAI Jianming, DENG Wei. Complex characteristics of Changsha metro network and robustness analysis of cascading failures ［J］. Journal of Railway Science and Engineering Journal of Railway Science and Engineering, 2019, 16(6): 1587-1596.
［12］徐良杰,刘翔禾.基于复杂网络的中小城市公交网络特性分析［J］.武汉理工大学学报（交通科学与工程版），2016，40（6）：943-948.
XU Liangjie, LIU Xianghe. The characteristic analysis of transit network in small cities based on the complex network theory ［J］. Journal of Wuhan University of Technology (Transportation science & Engineering), 2016, 40(6): 943-948.
［13］张兰霞,秦勇,王莉.高速铁路加权复杂网络特性分析［J］.铁道科学与工程学报，2016,13(2):201-209.
ZHANG Lanxia, QIN Yong, WANG Li. Statistical analysis of weighted complex network in Chinese high-speed railway ［J］. Journal of Railway Science and Engineering, 2016, 13(2): 201-209.
［14］刘同林,杨芷柔,张虎,等.基于复杂网络的军事通信网络建模与性能分析［J］.系统工程与电子技术,2020,42(12):2892-2898.
LIU Tonglin, YANG Zhirou, ZHANG Hu, et al. Modeling and performance analysis of military communication network based on complex network ［J］. Systems Engineering and Electronics, 2020, 42(12): 2892-2898.
［15］何铭,邹艳丽,梁明月，等.基于多属性决策的电力网络关键节点识别［J］.复杂系统与复杂性科学，2020，17（3）：27-37.
HE Ming, ZOU Yanli, LIANG Mingyue, et al. Critical node identifi-cation of a power grid based on multi-attribute decision ［J］. Complex System and Complex Science, 2020,17(3):27-37.
［16］吴辉,彭敏放,张海艳,等.基于复杂网络理论的配电网节点脆弱度评估［J］.复杂系统与复杂性科学,2017,14(1):38-45.
WU Hui, PENG Minfang, ZHANG Haiyan, et al. Node vulnerability assessment for distribution network based on complex network theory ［J］. Complex System and Complex Science, 2017,14(1): 38-45.
［17］武澎,王恒山.基于特征向量中心性的社交信息超网络中重要节点的评判［J］.情报理论与实践,2014,37(5):107-113.
WU Peng, WANG Hengshan. Evaluation of key nodes of social information super-network based on eigenvector centrality ［J］. Information Studies: Theory & Application, 2014, 37(5): 107-113.
［18］郑义彬,蔡航鹏,赖伟伟,等.基于复杂网络的湖北省高速公路网特性分析［J］.重庆交通大学学报(自然科学版),2021,40(5):31-37.
ZHENG Yibin, CAI Hangpeng, LAI Weiwei, et al. Characteristics analysis of expressway network in Hubei Province based on complex network ［J］. Journal of Chongqing Jiaotong University (Natural Science), 2021, 40(5): 31-37.
［19］陈亦力. 基于PageRank算法的重要节点识别算法研究［D］.广州：广东工业大学,2022.
CHEN Yili. Research on Important Node Recognition Algorithm Based on PageRank Algorithm ［D］. Guangzhou: Guangdong University of Technology, 2022.
［20］张欣,马瑞敏.基于改进PageRank算法的核心专利发现研究［J］.图书情报工作，2018,62(10):106-115.
ZHANG Xin, MA Ruimin. Research on the discovery of core patents based on improved PageRank algorithm ［J］. Library and Information Service, 2018,62(10):106-115.
［21］王超峰,王德龙.基于TOPSIS模型的机场网络节点重要度评估［J］.数学的实践与认识,2021,51(1):79-87.
WANG Chaofeng, WANG Delong. Evaluation on airport network node importance based on TOPSIS model ［J］. Journal of Mathematics in Practice and Theory, 2021,51(1):79-87.
［22］许辉云,李莜蓓.基于余弦相似性的中部六省新型城镇化时空分异研究［J］.华中师范大学学报（自然科学版），2018，52（5）：723-729.
XU Huiyun, LI Youbei. Spatio-temporal variation of new-style urbani-zation in the six provinces of central China based on cosine similarity ［J］. Journal of Central China Normal University (Natural Sciences), 2018, 52(5): 723-729.
［23］胡映月,陈峰,陈培文,等.基于网络客流传播的轨道交通关键站点识别［J］.西南交通大学学报,2017,52(6):1193-1200.
HU Yingyue, CHEN Feng, CHEN Peiwen, et al. Critical station iden-tification based on passenger propagation in urban mass transit network ［J］. Journal of Southwest Jiaotong University, 2017, 52(6): 1193-1200,.