基于复杂网络理论的高速铁路网络研究

Study of network in Chinese high - speed railway based on complex network theory

摘要:

对高速铁路网络进行研究对交通运输、旅客出行及铁路建设与维护具有指导作用。本文从我国高速铁路信息中提取了610个站点以及3 058个列车的信息,基于L空间建立了高速铁路加权网络。通过复杂网络理论对网络结构进行研究,研究发现,高速铁路网络为小世界网络。当节点度大于等于6时,网络呈现无标度特征。通过计算机模拟,进行网络的可靠性试验发现,对边或节点进行蓄意攻击比随机攻击破坏性更大。其中,只要对极少的最大度节点或最大介数节点进行攻击,就能造成网络全局效率的急剧下降。

关键词:铁路运输;网络特性;复杂网络;高速铁路;可靠性

Abstract:

The study of high-speed railway network has a certain guiding role in transportation, passenger travel and railway construction and maintenance. This paper extracted the information of 610 stations and 3 058 trains from Chinese high-speed railway information, and built weighted network of high-speed railway based on Space L. The paper studied the network structure through complex network theory. It is found that the high-speed railway network is a small-world network, and the network presents characteristic of scale-free when the node degree of network is not less than six. In addition, the results of the network’s reliablity test demonstrate that the intentional attack on the edge and node is more devastating than the random attack. As long as very few nodes with high degree and high betweenness are attacked, the global efficiency of the network would drop sharply.

Key words:railway transportation; characteristics of network; complex network; high-speed railway; reliablity