您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报 (工学版) ›› 2022, Vol. 52 ›› Issue (6): 14-22.doi: 10.6040/j.issn.1672-3961.0.2022.214

• 交通工程—智慧交通专题 • 上一篇    下一篇

高铁复杂网络拓扑特征及节点中心性研究

来逢波(),许冰,续颖,张蕾,孙义荣   

  1. 山东交通学院山东省交通运输与区域发展研究中心, 山东 济南 250357
  • 收稿日期:2022-06-10 出版日期:2022-12-20 发布日期:2022-12-23
  • 作者简介:来逢波,1975年5月生,经济学博士,二级教授,博士生导师,加拿大阿尔伯塔大学访问学者,山东交通学院副院长。享受国务院政府特殊津贴专家、山东省智库高端岗位人才、山东省委决策咨询委员会咨询专家,山东省科教兴鲁先锋党员。中国区域经济学会常务理事、中国物流学会理事、国家重大科技项目评审专家、国家社科基金通讯评审专家、交通运输部高级职称评审委员会委员、山东省交通运输标准化专家委员会委员、山东省海洋工程咨询委员会委员等。
    兼任山东省交通运输与区域发展研究中心主任、山东省智慧交通重点实验室副主任。主持国家社科基金项目2项,教育部规划基金项目、中国博士后科学基金项目、中国工程院院地合作项目、山东省重点研发科技项目、山东省社科规划重点项目、山东省研究生教育创新项目等纵向科研课题30余项,近年来发表论文50余篇、出版学术著作3部,主持和主研的成果先后获得山东省科技进步一等奖、山东省社科优秀成果奖二等奖、山东省高校优秀科研成果奖一等奖等奖励19次。
    来逢波(1975—), 男, 山东莒县人, 教授, 博士, 博士生导师, 主要研究方向为综合交通运输优化调控、交通运输经济。E-mail: 347648799@qq.com
  • 基金资助:
    国家社会科学基金资助项目(19BJY173);山东省重点研发计划(软科学)重大项目(2021RZA02025)

Study on topological characteristics and node centrality of high-speed railway complex network

Fengbo LAI(),Bing XU,Ying XU,Lei ZHANG,Yirong SUN   

  1. Shandong Transportation and Regional Development Research Center, Shandong Jiaotong University, Jinan 250357, Shandong, China
  • Received:2022-06-10 Online:2022-12-20 Published:2022-12-23

摘要:

以我国主要代表性城市为研究对象, 分析高速铁路网络特性与拓扑特征, 识别高铁网络中的节点城市及其功能作用。运用Space-P方法构建高铁网络模型, 利用复杂网络理论及Pajek分析软件, 从度值、平均路径长度、聚集系数及节点城市中心性等方面研究我国高铁网络的拓扑结构及节点中心性, 结果表明: 我国高铁网络整体聚集性较高、连通性较强, 东中部及沿海城市表现出高聚集性, 西部城市高铁网络连通性低, 聚集性较弱; 高铁网络具有小世界特征, 任意两节点之间通过较少的中转次数即可连通, 少数城市间需中转三次才能连通; 在高铁网络中, 度值较大的城市主要集中在我国东中部及沿海地区, 西部及东北地区城市度值较小且度中心性较大, 其接近中心性也较大; 而度值较小且介数中心性较大的城市具有较强的中转能力。

关键词: 高铁复杂网络, 拓扑结构, 节点中心性, Space-P方法

Abstract:

Taking the main representative cities in China as the research object, this study analyzed the characteristics and topological characteristics of high-speed railway network, and identifies node cities and their functions in high-speed railway network. The Space-P method was used to build a high-speed network model, and the complex network theory and Pajek analysis software were used to analyze the topological structure and node centrality of of China′s high-speed rail network from the aspects of degree values, average path length, aggregation coefficient and node city centrality. The results showed that China′s high-speed rail network highly aggregated and connected as a whole, the eastern, central and coastal cities showed high aggregation, while the western cities had low high-speed rail network connectivity and weak aggregation. High-speed rail network had the characteristics of a small world, any two nodes could be connected by a small number of transit times, and a few cities need three transit times to be connected. In the high-speed rail network, the cities with large degree values were mainly concentrated in the east, central and coastal regions of China, while the cities in the west and northeast regions had less degree values and large degree centrality, and their proximity centrality was also large. Cities with smaller degree value and greater intermediate centrality had stronger transit ability.

Key words: high-speed rail complex network, topological structure, node centrality, Space-P method

中图分类号: 

  • U268.6

表1

筛选条件及城市列表"

筛选条件 城市名称
直辖市、省会、首府 北京、天津、上海、重庆、西安、兰州、西宁、南宁、成都、郑州、合肥、武汉、贵阳、长沙、南昌、杭州、昆明、广州、银川、拉萨、石家庄、乌鲁木齐、长春、沈阳、呼和浩特、福州、南京、海口、哈尔滨、济南、太原
各省、自治区、直辖市GDP居首位城市 北京、天津、上海、重庆、乌鲁木齐、西宁、南宁、成都、郑州、合肥、武汉、杭州、昆明、海口、银川、拉萨、长春、福州、南京、唐山、大连、青岛、贵阳、长沙、南昌、深圳、鄂尔多斯、海口、哈尔滨、太原、西安、兰州

图1

高速铁路复杂网络连通图"

表2

节点度数值计算结果"

城市 度数 城市 度数 城市 度数
北京 31 重庆 25 深圳 20
西安 31 广州 24 昆明 19
郑州 31 福州 24 长春 15
上海 30 天津 23 哈尔滨 14
武汉 30 青岛 23 大连 14
济南 30 兰州 22 银川 14
石家庄 30 贵阳 22 呼和浩特 7
南京 29 太原 22 西宁 6
成都 28 沈阳 21 乌鲁木齐 4
长沙 28 南昌 21 鄂尔多斯 3
合肥 27 唐山 21
杭州 27 南宁 20

表3

最短路径长度分布"

最短路径长度 节点对数量
lmin=1 349
lmin=2 204
lmin=3 8

图2

节点城市聚集系数分布"

表4

小世界网络的判定指标"

节点数 平均度 聚集系数 平均路径长度
34 21.65 0.829 1.39

图3

度中心性对比图"

表5

度中心性计算结果"

城市 度中心性 城市 度中心性 城市 度中心性
北京 0.886 重庆 0.714 深圳 0.571
西安 0.886 广州 0.686 昆明 0.543
郑州 0.886 福州 0.686 长春 0.429
上海 0.857 天津 0.657 哈尔滨 0.400
武汉 0.857 青岛 0.657 大连 0.400
济南 0.857 兰州 0.629 银川 0.400
石家庄 0.857 贵阳 0.629 呼和浩特 0.200
南京 0.829 太原 0.629 西宁 0.171
成都 0.800 沈阳 0.600 乌鲁木齐 0.114
长沙 0.800 南昌 0.600 鄂尔多斯 0.086
合肥 0.771 唐山 0.600
杭州 0.771 南宁 0.571

表6

介数中心性计算结果"

城市 介数中心性 城市 介数中心性 城市 介数中心性
西安 0.108 太原 0.007 深圳 0.000
北京 0.027 合肥 0.006 大连 0.000
郑州 0.027 杭州 0.006 鄂尔多斯 0.000
兰州 0.026 天津 0.005 南昌 0.000
石家庄 0.026 呼和浩特 0.005 长春 0.000
济南 0.025 青岛 0.005 南宁 0.000
成都 0.020 唐山 0.004 哈尔滨 0.000
上海 0.016 沈阳 0.003 昆明 0.000
武汉 0.016 福州 0.003 乌鲁木齐 0.000
南京 0.013 广州 0.002 银川 0.000
重庆 0.013 西宁 0.001
长沙 0.009 贵阳 0.001

表7

接近中心性计算结果"

城市 接近中心性 城市 接近中心性 城市 接近中心性
北京 0.890 重庆 0.763 深圳 0.682
西安 0.890 广州 0.746 昆明 0.668
郑州 0.890 福州 0.746 大连 0.605
上海 0.866 天津 0.729 银川 0.605
武汉 0.866 青岛 0.729 长春 0.583
济南 0.866 兰州 0.712 哈尔滨 0.572
石家庄 0.866 贵阳 0.712 呼和浩特 0.517
南京 0.843 太原 0.712 西宁 0.501
成都 0.822 沈阳 0.697 乌鲁木齐 0.486
长沙 0.822 南昌 0.697 鄂尔多斯 0.486
合肥 0.801 唐山 0.697
杭州 0.801 南宁 0.682
1 WANG J E , JIAO J J . Development process, spatial pattern and effects of high-speed railway network in China[J]. Tropical Geography, 2014, 34 (3): 275- 282.
2 JIN F J , JIAO J J , QI Y J , et al. Evolution and geographic effects of high-speed rail in East Asia: an accessibility approach[J]. Journal of Geographical Sciences, 2017, 27 (5): 515- 532.
doi: 10.1007/s11442-017-1390-8
3 WANG X Y , LIU X Y . Development and evolution of urban tourism economic network structure and its optimization under the influence of high-speed rail in the Yellow River basin[J]. Economic Geography, 2022, 42 (9): 211- 218.
4 MA X G , TANG C H . Urban network spatial connection and structure in China based on big data analysis of high-speed railway transport flow[J]. Economic Geography, 2018, 38 (4): 55- 64.
5 LIU S Z , HAN Z L , GUO J K . The impact of high speed railway on urban network structure in northeast China[J]. Scientia Geographica Sinica, 2020, 40 (2): 270- 279.
6 GAO Z Y , ZHAO X M , HUANG H J , et al. Research on problems related to complex networks and urban traffic systems[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6 (3): 41- 47.
7 XU F , ZHU J F , MIAO J J . The robustness of high-speed railway and civil aviation compound network based on the complex network theory[J]. Complex Systems and Complexity Science, 2015, 12 (1): 40- 45.
8 XIAO F , LI J , WEI B . Cascading failure analysis and critical node identification in complex networks[J]. Physica A: Statistical Mechanics and its Applications, 2022, 596, 127117.
doi: 10.1016/j.physa.2022.127117
9 GUO J K , WANG Y , WANG Y , et al. Research on urban connection network structure in northeast China based on "high-speed rail+" network[J]. Geography and Geo-Information Science, 2021, 37 (4): 51- 56.
10 YE K H , YUAN X . Statistical analysis of high-speed railway network based on complex Network[J]. Resource Development & Market, 2018, 34 (1): 59- 63.
11 XIAN Y , DU W J . Topological characteristics analysis of china railway high-speed network[J]. Journal of Lanzhou Jiaotong University, 2021, 40 (4): 37- 42.
12 ZHANG G Y , ZHANG F , LIU Y B . Characteristics and vulnerabilities of intercity railway network in Chengdu-Chongqing region[J]. Railway Transport and Economy, 2021, 43 (7): 36- 42.
13 WANG Y , HAN B M , ZHANG Q , et al. China high-speed railway transportation network reconfiguration based on complex network theory[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17 (1): 136- 142.
14 CANIZARES M P M , PITA A L , ALVAREZ A G . Structure and topology of high-speed rail networks[J]. Proceedings of the Institution of Civil Engineers, 2015, 168 (5): 415- 424.
doi: 10.1680/jtran.13.00015
15 SONG L L , DENG Y L , YUAN J F , et al. Analysis of metro operation disturbances based on complex network theory[J]. Journal of Southeast University(Natural Science Edition), 2017, 47 (5): 1069- 1073.
16 WU F , ZHU Y , ZHU W , et al. Complex network characteristics of the planned subway station network in Hangzhou (2005-2022)[J]. E3S Web of Conferences, 2020, 194, 05052.
doi: 10.1051/e3sconf/202019405052
17 LIU W J , JIANG J W , ZHAO J B , et al. Research on the topological characteristics of qingdao rail transit network based on complex network theory[J]. World Scientific Research Journal, 2022, 8 (5): 309- 317.
18 CAO Z . Configuration of urban commercial centers and transport centers: evidence from Tokyo transit network and urban morphology based on the complex network analysis[J]. Urban Planning International, 2020, 35 (3): 42- 53.
19 JIAO L D , LUO M , CHEN W W , et al. Research on station importance of urban rail transit network based on complex network and VIKOR[J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41 (10): 16- 25.
doi: 10.3969/j.issn.1674-0696.2022
20 WATTS D J , STROGATZ S H . Collective dynamics of 'small-world' networks[J]. Nature, 1998, 393 (6684): 440- 442.
[1] 邱路,叶银忠,姜春娣. 基于小波奇异熵和SOM神经网络的微电网系统故障诊断[J]. 山东大学学报(工学版), 2017, 47(5): 118-122.
[2] 刘浩广,王海威,曾慧平,伍家驹. 高速公路网络演化模型的复杂性及连通性[J]. 山东大学学报(工学版), 2016, 46(4): 47-53.
[3] 叶雯,云挺*,业宁. 基于点云数据的立木树干局部曲面拟合及拓扑结构[J]. 山东大学学报(工学版), 2013, 43(2): 42-47.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[2] 邓斌,王江 . 基于混沌同步与自适应控制的神经元模型参数估计[J]. 山东大学学报(工学版), 2007, 37(5): 19 -23 .
[3] 高厚磊 田佳 杜强 武志刚 刘淑敏. 能源开发新技术——分布式发电[J]. 山东大学学报(工学版), 2009, 39(5): 106 -110 .
[4] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[5] 丑武胜 王朔. 大刚度环境下力反馈主手自适应算法研究[J]. 山东大学学报(工学版), 2010, 40(1): 1 -5 .
[6] 李国正1,史淼晶1,李福凤2,王忆勤2. 舌体图像分割技术的实验分析与改进[J]. 山东大学学报(工学版), 2010, 40(5): 87 -95 .
[7] 贾超,赵建宇,徐帮树,岳长城,李树忱 . 清水隧道围岩软土振动液化研究[J]. 山东大学学报(工学版), 2008, 38(1): 83 -87 .
[8] 齐辉 商庆森 朱海波 崔新壮 刘超.
采空区公路沥青路面结构层应力关键影响因素分析
[J]. 山东大学学报(工学版), 2009, 39(6): 121 -124 .
[9] 贠汝安1,2,董增川1,王好芳2. 基于NSGA2的水库多目标优化[J]. 山东大学学报(工学版), 2010, 40(6): 124 -128 .
[10] 张建明, 刘泉声, 唐志成, 占婷, 蒋亚龙. 考虑剪切变形历史影响的节理峰值剪切强度准则[J]. 山东大学学报(工学版), 0, (): 77 -81 .