兰州理工大学学报

兰州理工大学学报 ›› 2021, Vol. 47 ›› Issue (3): 97-104.

• 自动化技术与计算机技术 • 上一篇    下一篇

基于图论的中国高铁网节点中心性进化研究

祝延波*   

  1. 青海民族大学 物理与电子信息工程学院, 青海 西宁 810007
  • 收稿日期:2020-06-15 出版日期:2021-06-28 发布日期:2021-07-19
  • 通讯作者: 祝延波(1966-),男,河南洛阳人,硕士,教授.Email:ybzhu6616@163.com

Nodes importance evolution study on high-speed railway network of China based on graph theory

ZHU Yan-bo   

  1. School of Physics & Electronic Information Engineering, Qinghai University for Nationalities, Xining 810007, China
  • Received:2020-06-15 Online:2021-06-28 Published:2021-07-19

PDF

504

摘要： 为了研究中国高铁网节点中心性及其进化情况,针对中国高铁2017年底、2020年初的分布情况及国家高铁网八纵八横规划(2035年)分别构建了基于图论的中国高铁网.通过对交通网节点中心性评估算法的分析,提出了中国高铁网重要节点的评估方法.通过仿真实验分析了不同参数组合得到的结果,并据此分别确定了不同时段(2017、2020、2035)的重要节点Top20,对这些节点中心性的进化过程进行对比,分析了部分重要节点排名波动的原因.

关键词: 图论, 节点中心性, 高铁网, 中国高铁网, 复杂网络

Abstract: In order to study the nodes importance and its evolution of the high-speed rail network of China, the network based on graph theory that focused on the actually situation of China high-speed rail network in the year of 2017, 2020 and the national high-speed rail network plan with eight vertical and eight horizontal line (2035) were constructed, respectively. Based on the analysis of the evaluation algorithms for nodes importance of transport network, the evaluation method on the vital nodes of the high-speed railway network of China is proposed, the results obtained by different parameter combinations are analyzed through simulation experiments, and determined Top20 critical nodes of the network with different time intervals, respectively. Then the evolution process of these node centrality is compared, and the reasons for the ranking fluctuation of some important nodes are analyzed.

Key words: graph theory, node importance, high-speed rail network, China high-speed rail network(CHSRN), complex network

中图分类号: