The Identification Of Important Station And Connectivity Reliability Of Urban Rail Network

With the expansion of city scale, the increasing volume of urban rail transit, more and more of the rail transit stations and lines overload operation, the safety and reliability of the urban rail transit network put forward higher requirements. This paper applied the theory of complex network, focus on the station in a comprehensive recognition of urban rail transit network, and on the whole network connectivity reliability analysis, thorough understanding of the network performance, mining capacity potential capacity, to ensure safe and reliable operation of the urban rail network.First, the paper introduces the related concepts of complex networks, and analyzes the network meaning and calculation methods of the static characteristics of the indicators, then the paper introduces the rules of the network, random network, small-world networks and scale-free networks such as the basic model of complex networks. On this basis, defines the urban rail transit network topology model. To Beijing rail transit network as an example, the establishment of the Beijing urban rail transit network topology model, and get the data of the degree, the betweeness, the clustering coefficient and average path length of the network using the Matlab software. Quantitative analysis of the network characteristics of Beijing urban rail transit network, and found the nework has its characteristics like the scale-free network.The second, introduced the PageRank algorithm of page sorting to the determination of complex network node importantance. The algorithm is applied to the Beijing urban rail network topology model, calculate the value of all the nodes of PageRank. Application of cluster analysis of two basic algorithm, by degrees/betweenness/PageRank value to measure, comprehensive identification key station.Finally, the paper introduces the definition of urban rail network connectivity reliability. Selecting different connected reliability, then designed the two kinds of attack strategy:Random attack strategy and by degrees, betweenness, PageRank values for the node attack sequence selectivity of attack strategy. Using the Matlab software simulation analysis was realized, getting the change curve of different indicators, and analysis of the Beijing urban rail transit network connectivity reliability.