复杂网络视角下的中欧海铁运输网络重要节点识别研究

doi:10.3778/j.issn.1002-8331.2403-0220

摘要/Abstract

摘要： 中欧海铁运输网络是“一带一路”建设的重要基础，研究中欧海铁运输网络的结构特性，确定该运输网络的重要节点对于保障国际产业链、供应链安全具有重大意义。建立中欧海铁运输网络拓扑模型并分析其拓扑特性，进而构建节点重要度评价体系，结合熵值法与主成分分析法计算节点重要度并进行排序，依据重要度排序结果删除节点，并分析网络各项参数的变化趋势。研究表明，中欧海铁运输网络具有无标度特征与小世界特性，依据节点重要度排序删除前40个节点后，网络的各项参数大幅度变化，节点重要度计算方法得到验证。结论显示，中欧海铁运输网络具有节点间联系密切、线路密集的特点，节点重要度计算不能仅依据度值等单一指标，将节点重要度排序前40的节点界定为该运输网络的重要节点。

关键词: 多式联运, 复杂网络, 节点重要度, 重要节点, 网络性能

Abstract: The China-Europe sea-rail transport network is an important foundation for the construction of the Belt and Road. Studying the structural characteristics of the China-Europe sea-rail transport network and determining the important nodes of the transport network are of great significance for ensuring the safety of the international industrial chain and supply chain. The topology model of China-Europe sea-rail transport network is established to analyze its topological characteristics, and the node importance evaluation system is constructed. The node importance is calculated and sorted by combining entropy method and principal component analysis method. The nodes are deleted according to the ranking results of importance, and the change trend of network parameters is analyzed. The research shows that the China-Europe sea-rail transport network has scale-free characteristics and small-world characteristics. After deleting the top 40 nodes according to the order of node importance, the parameters of the network change greatly, and the calculation method of node importance is verified. The conclusion shows that the China-Europe sea-rail transport network has the characteristics of close connection between nodes and dense lines. The calculation of node importance can not only be based on a single index such as degree value. The nodes with the top 40 node importance are defined as the important nodes of the transport network.

Key words: multimodal transport, complex network, node importance, key nodes, network performance

康欢欢, 张玉召, 石古乐. 复杂网络视角下的中欧海铁运输网络重要节点识别研究[J]. 计算机工程与应用, 2025, 61(4): 349-357.

KANG Huanhuan, ZHANG Yuzhao, SHI Guyue. Research on Identification of Important Nodes in China-Europe Sea-Rail Transport Network from Perspective of Complex Network[J]. Computer Engineering and Applications, 2025, 61(4): 349-357.

参考文献

[1] WATTS D J, STROGATZ S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393(6684): 440-442.
[2] BARABASI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.
[3] 张欣, 李双菲, 孙代源. 中欧集装箱海铁复合运输网络脆弱性分析[J]. 交通信息与安全, 2023, 41(3): 48-58.
ZHANG X, LI S F, SUN D Y. Vulnerability analysis of China-Europe container sea-rail intermodal transport network[J]. Journal of Transport Information and Safety, 2023, 41(3): 48-58.
[4] 吴姗, 韩晓龙, 刘婵娟, 等. 基于复杂网络的全球海运网络脆弱性分析[J]. 计算机工程与应用, 2018, 54(15): 249-254.
WU S, HAN X L, LIU C J, et al. Vulnerability analysis of global container shipping network based on complex network[J]. Computer Engineering and Applications, 2018, 54(15): 249-254.
[5] 吴迪, 王宇鹏, 盛世杰, 等. “21世纪海上丝绸之路”集装箱海运网络的脆弱性变化[J]. 地理学报, 2022, 77(8): 2067-2082.
WU D, WANG Y P, SHENG S J, et al. Vulnerability changes of the Maritime Silk Road container shipping network under intentional attacks[J]. Acta Geographica Sinica, 2022, 77(8): 2067-2082.
[6] 冯芬玲, 许天鸿. 多式联运网络关键节点识别及性能分析——以珠江西江经济带多式联运网络为例[J]. 铁道科学与工程学报, 2021, 18(12): 3121-3129.
FENG F L, XU T H. Identification and performance analysis of key nodes in multimodal transport network[J]. Journal of Railway Science and Engineering, 2021, 18(12): 3121-3129.
[7] 王列辉, 叶斐, 郑渊博. 中美集装箱航运网络格局演化与脆弱性评估[J]. 经济地理, 2020, 40(5): 136-144.
WANG L H, YE F, ZHENG Y B. The assessment of Sino-US container shipping network evolution and vulnerability[J]. Economic Geography, 2020, 40(5): 136-144.
[8] 张欣, 孙代源. 基于复杂网络的全球集装箱海运网络脆弱性分析[J]. 重庆交通大学学报 (自然科学版), 2022, 41(2): 1-7.
ZHANG X, SUN D Y. Vulnerability analysis of global container shipping network based on complex network[J]. Journal of Chongqing Jiaotong University (Natural Science), 2022, 41(2): 1-7.
[9] SEATON K A, HACKETT L M. Stations, trains and small-world networks[J]. Physica A: Statistical Mechanics and Its Applications, 2004, 339(3/4): 635-644.
[10] WOOLLEY-MEZA O, THIEMANN C, GRADY D, et al. Complexity in human transportation networks: a comparative analysis of worldwide air transportation and global cargo-ship movements[J]. The European Physical Journal B, 2011, 84(4): 589-600.
[11] LATORA V, MARCHIORI M. Is the Boston subway a small-world network?[J]. Physica A: Statistical Mechanics and Its Applications, 2002, 314(1/2/3/4): 109-113.
[12] ZHANG X, ZHANG W, LEE P T. 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.
[13] 刘婵娟, 胡志华. “21世纪海上丝绸之路” 海运网络空间格局及其复杂性研究[J]. 世界地理研究, 2018, 27(3): 11-18.
LIU C J, HU Z H. Spatial pattern and complexity of the 21st Century Maritime Silk Road shipping network[J]. World Regional Studies, 2018, 27(3): 11-18.
[14] 于宝, 冯春, 朱倩, 等. 中国高速铁路网络脆弱性分析[J]. 中国安全科学学报, 2017, 27(9): 110-115.
YU B, FENG C, ZHU Q, et al. Vulnerability analysis of China’s high speed railway network[J]. China Safety Science Journal, 2017, 27(9): 110-115.
[15] 王诺, 董玲玲, 吴暖, 等. 蓄意攻击下全球集装箱海运网络脆弱性变化[J]. 地理学报, 2016, 71(2): 293-303.
WANG N, DONG L L, WU N, et al. The change of global container shipping network vulnerability under intentional attack[J]. Acta Geographica Sinica, 2016, 71(2): 293-303.
[16] WAN C P, ZHAO Y X, ZHANG D, et al. Identifying important ports in maritime container shipping networks along the Maritime Silk Road[J]. Ocean & Coastal Management, 2021, 211: 105738.
[17] 冯霞, 贾宏璨. 考虑节点失效和边失效的航空网络鲁棒性[J]. 北京交通大学学报, 2021, 45(5): 84-92.
FENG X, JIA H C. Aviation network robustness considering node failure and edge failure[J]. Journal of Beijing Jiaotong University, 2021, 45(5): 84-92.
[18] 吴宗柠, 狄增如, 樊瑛. 多层网络的结构与功能研究进展[J]. 电子科技大学学报, 2021, 50(1): 106-120.
WU Z N, DI Z R, FAN Y. The structure and function of multilayer networks: progress and prospects[J]. Journal of University of Electronic Science and Technology of China, 2021, 50(1): 106-120.
[19] 冯芬玲, 蔡明旭, 贾俊杰. 基于多层复杂网络的中欧班列运输网络关键节点识别研究[J]. 交通运输系统工程与信息, 2022, 22(6): 191-200.
FENG F L, CAI M X, JIA J J. 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.
[20] 程光权, 陆永中, 张明星, 等. 复杂网络节点重要度评估及网络脆弱性分析[J]. 国防科技大学学报, 2017, 39(1): 120-127.
CHENG G Q, LU Y Z, ZHANG M X, et al. Node importance evaluation and network vulnerability analysis on complex network[J]. Journal of National University of Defense Technology, 2017, 39(1): 120-127.