Font Size: a A A

Research On The Structural Characteristics And Invulnerability Of Urban Rail Transit Network Based On Complex Network Theory

Posted on:2016-03-23Degree:MasterType:Thesis
Country:ChinaCandidate:L M LvFull Text:PDF
GTID:2272330467480849Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the rapid development the modernization of cities in china, rail transit, as a part of urban public transport system, is playing an increasingly important role. Urban rail transit network is a huge, complex system, its features and evolution are affected by a variety of factors. It is of great significance for the improvement of urban transit’s efficiency of operation and management to analyze its structural and functional characteristic.In this paper, complex network theory is used, for the first time, to study the static and dynamic structure features of Beijing metro network, as well as the invulnerability of the weighted network.In this paper, based on the structure of Beijing metro network in2014, complex network theory is used to analyze the static structure features of metro network by computing characteristics including degree and degree distribution, betweenness centrality, nearest average degree and so on. As we all know, as an important carrier of passengers’ travel, rail transit network’s features are not only related with its topology structure, In order to study its features more accurate and clearer, for the first time, section flows of Beijing metro is combined to study the dynamic features of the network by computing characteristics including node strength and its distribution, weighted node betweenness centrality and node strength correlation and so on.With the increasingly important role that the rail transit network is playing, the reliability and resilience of network are drawing more public’s attention. Under this circumstances, in this paper, based on two different modes of attack which are random attack and selective attack, network’s invulnerability is studied by analyze global efficiency of the network and the relative size of the largest connected sub graph. Meanwhile, global efficiency performance of network under selective attack is compared between network topology and weighted network in which section flows is combined. Besides, cascade failure, which is caused by "flow attack" after some other nodes’ failure, is studied by simulating passenger flow using weighted node betweenness centrality, in this way, several potential pivotal nodes are spotted.
Keywords/Search Tags:Complex Network, Urban Rail Transit, Robustness, Network Efficiency, Node Strength, Betweenness Centrality, Degree Correlation
PDF Full Text Request
Related items