基于复杂网络理论的客运专线网络可靠性分析

摘要

With the improvement of passenger dedicated line (PDL) network, higher requirements for reliability have been proposed. To analyze the reliability of PDL network by using complex network theory is of benefit for discovering key points and weak points of the network, so as to perfect it pertinently. The PDL network model is established based on complex network theory and its statistical properties are calculated, such as degree distribution, clustering coefficient and average path length. It can be found that the PDL network is a typical scale-free complex network. The reliability of PDL network is analyzed from the two indexes of overall efficiency of network and relative size of maximum connectivity graph, under two modes of attack; random attack and intentional attack. The results indicale that the PDL network has good resistance to random attack, bu very poor resistance to intentional attack. At last, some suggestions for improving the reliability of PDL network are proposed.%随着客运专线网络的逐渐完善,人们对其可靠性也提出了更高要求.利用复杂网络理论对客运专线网络的可靠性进行分析,有利于发现网络中的关键节点及薄弱环节,从而有针对性地对网络进行完善.基于复杂网络理论,建立客运专线网络模型,并计算该复杂网络模型的静态统计特征,包括度分布、聚类系数和平均路径长度,得出客运专线网络是典型的无标度复杂网络.分别在随机性攻击和选择性攻击两种模式下,从网络的全局效率和最大连通子图的相对大小两个指标,对客运专线网络的可靠性进行分析,得知客运专线网络对随机性攻击的抗破坏能力较强,而对选择性攻击的抗攻击能力较弱,最后提出了提高客运专线网络可靠性的建议.