The Analysis Of The Complexity And Evolution Of Urban Rail Transit Network

ABSTRACT:In this paper, Firstly, we use the methods of empirical research based on complex networks and to abstract rail network as complex networks and making network complexity analysis. According to the network’s degree distribution, clustering coefficient and average path length and other complex network statistic values, we verified that Beijing rail transit site network is a random network and its transfer networks is a small-world network. Secondly, this paper gives the definition of connectivity reliability based on complex network of urban rail transport network in facing two attack modes. By Comparing a variety of reliability index and the paper finally establishes two kinds of network reliability evaluation indexes. One is the largest connected subgraph and the other is network efficiency. Then we conduct the analysis and calculation of the Beijing rail transit network reliability, simulating the reliability change of Beijing rail transit network under two different attack modes. Thirdly, this article introduces several common methods and indexes of evaluating network node importance in the different areas, and discusses the application of occasions as well as their respective advantages and disadvantages. Based on the previous studies by others, the transportation network for metro networks, we propose a new method which considers factors include betweenness, the average shortest path and the largest connected subgraph. Then we conduct a comparative experiment on the network with this method and other methods and do comparative tests on the network with other ways. This method does not only attach importance to node control capabilities in the network, but also focuses more on the network interdependencies between each node in the network. What’s more, we assess the importance of the node in the topology level of the network. Finally this paper study the complexity of Beijing, Shanghai and Guangzhou3city rail transit network from the angle of the development process of evolution and the evolution of the site by introducing5typical network statistical characteristic parameters, comparative analysis the network characteristic parameters and the evolution characteristics, we get the corresponding network evolution results, which provides a theoretical basis for the development of rail transportation and the further development of the city traffic network theory research mentality and the research range. In this paper by introducing five network characteristic parameters and taking the metro network of the three Cities as subject. Our research conclusion will provide a theoretical basis for the future development of urban rail transit.