基于多层复杂网络的中欧班列运输网络关键节点识别研究

doi:10.16097/j.cnki.1009-6744.2022.06.020

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (6): 191-200.DOI: 10.16097/j.cnki.1009-6744.2022.06.020

基于多层复杂网络的中欧班列运输网络关键节点识别研究

冯芬玲^*，蔡明旭，贾俊杰

中南大学，交通运输工程学院，长沙 410075

收稿日期:2022-09-11 修回日期:2022-10-29 接受日期:2022-10-31 出版日期:2022-12-25 发布日期:2022-12-23
作者简介:冯芬玲(1973- )，女，河北邯郸人，教授，博士。
基金资助:
国家自然科学基金(52272326)；湖南省自然科学基金(2022JJ30765)；中国国家铁路集团有限公司科技研究开发计划(P2021X013)

Key Node Identification of China Railway Express Transportation Network Based on Multi-layer Complex Network

FENG Fen-ling^*, CAI Ming-xu, JIA Jun-jie

School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China

Received:2022-09-11 Revised:2022-10-29 Accepted:2022-10-31 Online:2022-12-25 Published:2022-12-23
Supported by:
National Natural Science Foundation of China；Natural Science Foundation of Hunan Province, China；Science and Technology Project of China National Railway Group Corporation Limited

摘要/Abstract

摘要： 若运输网络中的重要节点发生故障，中欧班列的运输效率和货物流动会受到严重制约。本文提出一种基于改进TOPSIS(Technique for Order Preference by Similarity to an Ideal Solution) 法及灰色关联分析的多层网络节点重要性评价方法。首先，以中欧班列运输网络结构特征为基础，构建中欧班列多层网络；其次，选取度中心性、介数中心性及接近中心性等多个评价指标，运用改进TOPSIS法计算节点单层网络重要度评价值，采取灰色关联分析融合得到节点综合重要度评价值；最后，利用多层网络SIR(Susceptible Infected Recovered Model)模型验证方法的有效性。结果表明：本文识别出的关键节点包含中欧班列主要线路的起讫城市、境内外重要口岸和中欧班列集结中心，结果与实际情况较为契合；采用排序前10%重要节点作为初始感染节点，SIR网络感染率在 20 次迭代后达到 97.8%，本文提出方法的网络节点感染率及传播速率均高于 BC (Betweenness Centrality)算法、DC(Degree Centrality)算法和PageRank算法等传统单一网络排序方法，即识别的关键节点对全局网络的影响更为普遍和高效。此外，根据排序结果从国家层面提出相应的政策建议，有助于提高中欧班列运输网络的鲁棒性。

关键词: 铁路运输, 关键节点, 复杂网络, 中欧班列, 综合重要度评价

Abstract: The transportation efficiency and the associated freight flow of the China Railway Express will be severely restricted, once an important node in the transportation network fails. This paper proposes a multi-layer network node importance evaluation method based on an improved TOPSIS method and grey relational analysis. First, based on the structural characteristics of the China Railway Express transportation network, a multi-layer network is constructed. Secondly, we select evaluation indexes including degree centrality, betweenness centrality, and proximity centrality, and then apply the improved TOPSIS method to calculate the evaluation value of node importance in the single-layer network and adopt the gray relational analysis to obtain the comprehensive importance value. Finally, we use the multilayer network SIR model to verify the effectiveness of the method. The results show that: (1) the key nodes identified in this paper include the origin and destination of the main routes of the China Railway Express, important domestic and foreign ports, and the assembly centers, which indicates that the results are more in line with the actual situation; (2) the SIR network infection rate reaches 97.8% after 20 iterations by using the top 10% important nodes as the initially infected nodes. The network node infection rate and propagation rate of the method proposed in this paper are higher than those of traditional single network ranking methods such as the BC algorithm, DC algorithm, and PageRank algorithm. The impact of key nodes on the global network is more pervasive and efficient. In addition, this paper puts forward corresponding policy suggestions from the national level according to the ranking results, which can help to improve the robustness of the China Railway Express transportation network.

Key words: railway transportation, key nodes, multi-layer network, China Railway Express, comprehensive importance evaluation

中图分类号:

U268.6

冯芬玲, 蔡明旭, 贾俊杰. 基于多层复杂网络的中欧班列运输网络关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22(6): 191-200.

FENG Fen-ling, CAI Ming-xu, JIA Jun-jie. Key Node Identification of China Railway Express Transportation Network Based on Multi-layer Complex Network[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 191-200.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2022.06.020

http://www.tseit.org.cn/CN/Y2022/V22/I6/191

参考文献

[1] 马卓言. 外交部发言人：中欧班列成为畅通中欧贸易的“稳定器”和“加速阀”[EB/OL]. (2022-07-22) [2022- 11-08]. https://www.yidaiyilu.gov.cn/xwzx/gnxw/263080. htm. [MA Z Y. Ministry of foreign affairs spokesperson: China railway express has become a "stabilizer" and "acceleration valve" for smooth China-EU trade [EB/ OL]. (2022-07-22) [2022-11-08]. https://www.yidaiyilu. gov.cn/xwzx/gnxw/263080.htm.]

[2] 陈征. 新格局下中欧班列高质量发展对策研究[J]. 中国铁路, 2021(6): 63-67. [CHEN Z. Research on strategy for high-quality development of CRE trains under new pattern [J]. China Railway, 2021(6): 63-67.]

[3] 张兰霞, 秦勇, 王莉. 高速铁路加权复杂网络特性分析 [J]. 铁道科学与工程学报, 2016, 13(2): 201- 209. [ZHANG L X, QIN Y, WANG L. Statistical analysis of weighted complex network in Chinese high-speed railway [J]. Journal of Railway Science and Engineering, 2016, 13 (2): 201-209.]

[4] WANG N, GAO Y, HE J, et al. Robustness evaluation of the air cargo network considering node importance and attack cost[J]. Reliability Engineering & System Safety, 2021: 108026.

[5] JIANG L P, JIA Y, ZHANG C, et al. Analysis of topology and routing strategy of container shipping network on "Maritime Silk Road"[J]. Sustainable Computing: Informatics and Systems, 2019, 21(5): 72-79.

[6] 汤霞, 匡海波, 郭媛媛, 等. 基于复杂网络的中国出口集装箱运价指数波动规律[J]. 交通运输系统工程与信息, 2020, 20(2): 26-32. [TANG X, KUANG H B, GUO Y Y, et al. Fluctuation patterns of China export containerized freight index based on complex network theory[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 26-32.]

[7] 胡立伟, 范仔健, 张苏航, 等. 基于复杂网络的城市交通拥塞因子风险传播机理及其应用研究[J]. 交通运输系统工程与信息, 2021, 21(2): 224- 230. [HU L W, FAN Z J, ZHANG S H, et al. Risk propagation mechanism and application of urban traffic congestion factors based on complex networks[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 224-230.]

[8] ZHANG X, ZHANG W, LEE P T W. Importance rankings of nodes in the China railway express network under the Belt and Road initiative[J]. Transportation Research Part A: Policy and Practice, 2020, 139: 134- 147.

[9] 吕敏, 帅斌, 张玥, 等. 熵-TOPSIS-IFPA聚类方法在中欧班列运输节点风险识别中的应用[J/OL]. 安全与环境学报: 1-10, 2021, (2021-12-20) [2022-11-08]. https: //kns. cnki. net/kcms/detail/11.4537.X. 20211220. 1420. 002. html. DOI: 10. 13637/ j. issn. 1009- 6094.2021.1879. [LU M, SHUAI B, ZHANG Y, et al. Application of entropy-TOPSIS-IFPA clustering method in risk identification of transportation node of China railway express[J/OL]. Journal of Safety and Environment: 1-10, 2021, (2021-12-20) [2022-10-02]. https: //kns. cnki. net/kcms/detail/11.4537.X. 20211220. 1420. 002. html. DOI: 10. 13637/ j. issn. 1009- 6094.2021.1879.]

[10] 邵豪, 王伦文, 张孟伯. 一种多指标融合的自适应重要节点识别方法[J]. 火力与指挥控制, 2020, 45(12): 23- 30, 35. [SHAO H, WANG L W, ZHANG M B. An adaptive important node identifying method based on multi-index fusion[J]. Firepower and Command and Control, 2020, 45(12): 23-30, 35.]

[11] WANG Z, HUANG H, TANG J, et al. Driving angle prediction of lane changes based on extremely randomized decision trees considering the harmonic potential field method[J/OL]. Transportmetrica A: Transport Science, (2022-07-30) [2022-11-08]. https:// doi.org/10.1080/23249935.2021.1956013.

[12] 徐建光. 铁路中欧班列运行速度提升探讨[J]. 铁道运输与经济, 2019, 41(S1): 5-10. DOI: 10. 16668/ j.cnki. issn.1003-1421.2019.13.02. [XU J G. A tentative study on the countermeasures of increasing the running speed of China railway express[J]. Railway Transport and Economy, 2019, 41(S1): 5-10. DOI: 10. 16668/ j. cnki. issn.1003-1421.2019.13.02.]

[13] 赵国锋, 苑少伟, 慈玉生. 城市路网的复杂网络特性和鲁棒性研究[J]. 公路交通科技, 2016, 33(1): 119-124, 146. [ZHAO G F, YUAN S W, CI Y S. Analysis of complex network property and robustness of urban road network[J]. Journal of Highway and Transportation Research and Development[J]. 2016, 33(1): 119- 124, 146.]

[14] REKA A, ALBERT LASZLO B. Statistical mechanics of complex networks[J]. Reviews of Modern Physics, 2002, 74(1): 47.

[15] 朱晓霞, 胡小雪. 多层社交网络中节点影响力的识别 [J]. 情报理论与实践, 2019, 42(1): 105-111. DOI: 10. 16353/ j. cnki. 1000-7490.2019.01.018. [ZHU X X, HU X X. Identification of node influence in multi-layer social networks[J]. Information Studies: Theory & Application, 2019, 42(1): 105- 111. DOI: 10. 16353/ j. cnki. 1000- 7490.2019.01.018.]

基于多层复杂网络的中欧班列运输网络关键节点识别研究

Key Node Identification of China Railway Express Transportation Network Based on Multi-layer Complex Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	徐菱, 徐瞳, 江文辉, 肖骅, 张湘虹. 基于货主偏好的中欧班列定价与补贴机制研究[J]. 交通运输系统工程与信息, 2023, 23(1): 2-9.
[2]	冯佳, 李国威, 付义龙, 彭程, 吴语慧. 共享车辆基地的城轨车底运用与检修计划协同编制[J]. 交通运输系统工程与信息, 2023, 23(1): 131-140.
[3]	徐禾颖, 吕红霞, 吕苗苗, 王萌. 重载铁路装车端空车调配优化研究[J]. 交通运输系统工程与信息, 2023, 23(1): 141-151.
[4]	曾玮, 贾晋中. 新形势下中欧班列的市场空间及其改善策略[J]. 交通运输系统工程与信息, 2022, 22(6): 60-67.
[5]	王亭, 张永, 周明妮, 鲁文博, 李世豪. 融合网络拓扑结构特征与客流量的城市轨道交通关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22(6): 201-211.
[6]	张海, 吕苗苗, 倪少权. 基于非均匀发车间隔的大小交路时刻表优化模型[J]. 交通运输系统工程与信息, 2022, 22(6): 224-233.
[7]	张勰, 肖恩媛, 刘宏志, 赵嶷飞, 王梦琦. 基于有限穿越可视图的进场航班流量波动特性研究[J]. 交通运输系统工程与信息, 2022, 22(6): 244-257.
[8]	王志美, 姚尚君, 崔赞扬. 公铁货流转移下铁路车流径路与列车编组计划联合优化[J]. 交通运输系统工程与信息, 2022, 22(5): 19-25.
[9]	闫振英, 王宇, 韩宝明, 李晓娟. 基于偏好序的高铁票价与售票时间窗联合优化[J]. 交通运输系统工程与信息, 2022, 22(5): 164-173.
[10]	陈星瀚, 周培宇, 郎茂祥, 于雪峤, 李世琦. 需求变动下高铁快运货流分配与组织模式优化[J]. 交通运输系统工程与信息, 2022, 22(5): 174-186.
[11]	杨云, 张小强, 徐新昊. 基于累积前景理论的城际列车分时定价研究[J]. 交通运输系统工程与信息, 2022, 22(4): 23-29.
[12]	张仕杰, 唐涛, 刘金涛, 李辰岭. 基于复杂网络的列车辅助驾驶危险致因传播模型[J]. 交通运输系统工程与信息, 2022, 22(4): 129-136.
[13]	王煜, 苗蕾. 基于离散价格的高铁差异化定价优化研究[J]. 交通运输系统工程与信息, 2022, 22(3): 7-14.
[14]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[15]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.