nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2024, 01, v.22;No.83 139-149
基于Kolmogorov熵权的城市轨道交通网络节点重要度识别算法
基金项目(Foundation): 国家自然科学基金项目(72001179,72171198);; 四川省科技厅国际科技创新合作项目(2021YFH0106);; 中央高校基本科研项目(2682021CX052)
邮箱(Email): huangwencheng@swjtu.edu.cn;
DOI: 10.19961/j.cnki.1672-4747.2023.07.012
发布时间: 2023-12-08
出版时间: 2023-12-08
网络发布时间: 2023-12-08
移动端阅读
摘要:

近年来,我国城市轨道交通系统中延误、破坏事件及运营故障等事故频发,事故站点大多客流量大且交通繁忙,因此识别城市轨道交通网络中的重要节点对于保证网络的正常运营具有重要意义。为更真实地反映现实世界城市轨道交通网络的实际情况,本文首先基于复杂网络理论构建城市轨道交通网络模型;其次在网络拓扑指标的基础上,考虑车站自身属性及其周边区域环境对节点重要度的影响,构建城市轨道交通网络指标评价体系;然后基于混沌时间序列与混沌系统指标序列的共性,采用Kolmogorov熵权法计算指标权重,结合城市轨道交通网络指标数据得到城市轨道交通网络节点重要度排序;最后,通过成都地铁网络的实例研究结果表明:排序前10的关键车站均位于城市中心城区且皆为换乘站点。与信息熵权法结果进行对比发现,本文方法有8个共同的关键站点,且排序结果分布更集中、极端值更少、得分差距更小。研究成果有助于更好地理解城市轨道交通网络的结构特征,为预防事故、优化运营提供了重要理论依据。

Abstract:

In recent years,the frequency of accidents, such as delays, sabotage events, and operational failures, in China's urban rail transit system has escalated. Most of these incidents occur at locations with high passenger flow and heavy traffic, emphasizing the critical need to identify important nodes in urban rail transit networks for ensuring their normal operation. To realistically model the realworld complexities of such networks, this study initially develops a model based on complex network theory. Subsequently, we incorporate the influence of station-specific attributes and surrounding regional environment on node importance, constructing an index evaluation system for urban rail transit networks. Then, leveraging the commonalities between chaotic time series and chaotic system index series, we introduce the Kolmogorov entropy weight method to compute index weights. The importance ranking of urban rail transit network nodes is then derived by integrating the index data.Case-study results from the Chengdu metro network demonstrate that the top-10 key stations are concentrated in the central urban area and serve as transfer stations. Comparative analysis with the information entropy weight method reveals that the proposed approach shares eight common key sites,displaying a more concentrated distribution of ranking results with fewer extreme values and a smaller score gap. These research findings enhance our understanding of the structural characteristics of urban rail transit networks, providing a crucial theoretical foundation for accident prevention and operational optimization.

参考文献

[1]胡映月,陈峰,陈培文,等.基于网络客流传播的轨道交通关键站点识别[J].西南交通大学学报, 2017, 52(6):1193-1200, 1215.HU Yingyue, CHEN Feng, CHEN Peiwen, et al. Critical station identification based on passenger propagation in urban mass transit network[J]. Journal of Southwest Jiaotong University, 2017, 52(6):1193-1200, 1215.

[2]崔欣,路庆昌,徐鹏程,等.基于重要性贡献矩阵的城市轨道交通关键站点识别[J].铁道科学与工程学报,2022, 19(9):2524-2531.CUI Xin, LU Qingchang, XU Pengcheng, et al. Critical station identification based on node importance contribution matrix in urban rail transit network[J]. Journal of Railway Science and Engineering, 2022, 19(9):2524-2531.

[3]高超,蒋世洪,王震,等.基于动态客流的城市轨道交通关键站点识别[J].中国科学(信息科学),2021,51(9):1490-1506.GAO Chao, JIANG Shihong, WANG Zhen, et al. A novel method to identify influential stations based on dynamic passenger flows[J]. Scientia Sinica(Informationis), 2021,51(9):1490-1506.

[4]王亭,张永,周明妮,等.融合网络拓扑结构特征与客流量的城市轨道交通关键节点识别研究[J].交通运输系统工程与信息, 2022, 22(6):201-211.WANG Ting, ZHANG Yong, ZHOU Mingni, et al. Identification of key nodes of urban rail transit integrating network topology characteristics and passenger flow[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6):201-211.

[5] WU X, DONG H, TSE C K, et al. Analysis of metro network performance from a complex network perspective[J]. Physica A:Statistical Mechanics and Its Applications,2018, 492:553-563.

[6]王灵丽,黄敏,高亮.基于聚类算法的交通网络节点重要性评价方法研究[J].交通信息与安全, 2020, 38(2):80-88.WANG Lingli, HUANG Min, GAO Liang. Methods of importance evaluation of traffic network node based on clustering algorithms[J]. Journal of Transport Information and Safety, 2020, 38(2):80-88.

[7]蔡建荣.交通网络节点重要度评估方法研究及其应用[D].长沙:长沙理工大学, 2014.CAI Jianrong. Research on traffic network node important degree measure and its application[D]. Changsha:Changsha University of Science&Technology, 2014.

[8] KOPSIDAS A, KEPAPTSOGLOU K. Identification of critical stations in a metro system:a substitute complex network analysis[J]. Physica A:Statistical Mechanics and Its Applications, 2022, 596:127123.

[9]黄林尧,吕红霞,杜毓祥,等.基于节点重要度的高速列车停站方案优化[J].交通运输工程与信息学报, 2017,15(3):49-57.HUANG Linyao, LV Hongxia, DU Yuxiang, et al. Optimization of high-speed train stopping schemes based on node importance[J]. Journal of Transportation Engineering and Information, 2017, 15(3):49-57.

[10]张勇,关伟.交通流时间序列的复杂度测量[J].交通运输工程学报, 2009, 9(2):89-92, 115.ZHANG Yong, GUAN Wei. Complexity measure of traffic flow time series[J]. Journal of Traffic and Transportation Engineering, 2009, 9(2):89-92, 115.

[11]韩峰,丛堃林,向杰,等.基于Kolmogorov熵的气固鼓泡流化床中空隙率波动信号分析[J].发电技术, 2021,42(3):322-328.HAN Feng, CONG Kunlin, XIANG Jie, et al. Analysis of voidage fluctuations in gas-solid bubbling fluidized bed based on Kolmogorov entropy[J]. Power Generation Technology, 2021, 42(3):322-328.

[12] WANG Y, WANG J, LI Z. A novel hybrid air quality early-warning system based on phase-space reconstruction and multi-objective optimization:a case study in China[J]. Journal of Cleaner Production, 2020, 260:121027.

[13]杨镇铭,杨林川,崔叙,等.成都市中心型地铁站点地区协同性评价[J].规划师, 2020, 36(23):67-74.YANG Zhenming, YANG Linchuan, CUI Xu, et al. Evaluation of Chengdu central metro station areas coordination[J]. Planners, 2020, 36(23):67-74.

[14]胡立伟,杨鸿飞,何越人,等.基于复杂网络的营运货车交通事故风险因素识别[J].交通运输工程与信息学报, 2022, 20(1):128-134.HU Liwei, YANG Hongfei, HE Yueren, et al. Driving risk identification of commercial trucks based on complex network theor[J]. Journal of Transportation Engineering and Information, 2022, 20(1):128-134.

[15] WANG S, DU Y, DENG Y. A new measure of identifying influential nodes:efficiency centrality[J]. Communications in Nonlinear Science and Numerical Simulation,2017, 47:151-163.

[16]程驰尧,牟能冶.基于后向加边算法的城市轨道交通网络弹性优化研究[J].交通运输工程与信息学报,2022, 20(4):88-99.CHENG Chiyao, MU Nengye. Resilience optimization of urbanrail transit network based on posteriorly adding algorithm[J]. Journal of Transportation Engineering and Information, 2022, 20(4):88-99.

[17]张勤宇,帅斌,吕敏.基于复杂网络的国家综合立体交通网主骨架分析[J].交通运输工程与信息学报, 2021,19(4):98-105.ZHANG Qinyu, SHUAI Bin, LV Min. Analysis of the basic framework of the national integrated stereoscopic transportation network based on complex network theory[J]. Journal of Transportation Engineering and Information, 2021, 19(4):98-105.

[18] YANG L, YU B, LIANG Y, et al. Time-varying and nonlinear associations between metro ridership and the built environment[J]. Tunnelling and Underground Space Technology, 2023, 132:104931.

[19]杨林川,朱庆.建成环境对老年人出行行为影响的空间异质性[J].西南交通大学学报, 2023, 58(3):696-703.YANG Linchuan, ZHU Qing. Spatially heterogeneous effects of built environment on travel behavior of older adults[J]. Journal of Southwest Jiaotong University,2023, 58(3):696-703.

[20] YANG L, AO Y, KE J, et al. To walk or not to walk? Examining non-linear effects of streetscape greenery on walking propensity of older adults[J]. Journal of Transport Geography, 2021, 94:103099.

[21] GRASSBERGER P, PROCACCIA I. Estimation of the Kolmogorov entropy from a chaotic signal[J]. Physical Review A, 1983, 28(4):2591-2593.

[22] TAKENS F. Detecting strange attractors in turbulence[C]//Dynamical Systems and Turbulence. Berlin:Springer, 1981:366-381.

[23] GONG P, CHEN B, LI X, et al. Mapping essential urban land use categories in China(EULUC-China):preliminary results for 2018[J]. Science Bulletin, 2020, 65(3):182-187.

基本信息:

DOI:10.19961/j.cnki.1672-4747.2023.07.012

中图分类号:U239.5

引用信息:

[1]杨振珑,黄文成,法慧妍,等.基于Kolmogorov熵权的城市轨道交通网络节点重要度识别算法[J].交通运输工程与信息学报,2024,22(01):139-149.DOI:10.19961/j.cnki.1672-4747.2023.07.012.

基金信息:

国家自然科学基金项目(72001179,72171198);; 四川省科技厅国际科技创新合作项目(2021YFH0106);; 中央高校基本科研项目(2682021CX052)

发布时间:

2023-12-08

出版时间:

2023-12-08

网络发布时间:

2023-12-08

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文