Font Size: a A A

Reliability Analysis Of Urban Road Networks Based On Complex Network

Posted on:2012-09-29Degree:MasterType:Thesis
Country:ChinaCandidate:W C YanFull Text:PDF
GTID:2212330368988386Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
As a political, economic and cultural center, city has placed an important role in the development of a region. Urban road system, the inevitable outcome of the development of city, is the infrastructure for the city to exist. With the rapid development of economy, the structure of city road system is too complex to manage. What's more, the traffic jam and contradictions between supply and demand get more and more severe day by day. Therefore, the research of complex network's characters and reliability analysis about the urban road system can offer the technicists a better solution for the construction and management.Complex network as a new systemic subject provides a new perspective for the study of systemic complexity. There was a stirring of interest in the contracture and dynamic characteristics of complex network under the discovery of small world effect and scale-free characteristics. People start to understand the real world more scientifically and complex network has been widely used in the fields such as society, economy and traffic. As an open complex system, urban road system has its own internal statistic and reliable characteristics, which could be explored in light of the complex network theory. And this theory is of great significance and application value not only for the plan and arrangement of public transport lines but also for preventing and relieving traffic jam.Not only the structures of original topology network and dual topology network of urban road network but also the conversion between the real road system and topological structure are covered in the thesis. Then the index of complex network node degrees, edge betweenness, other related characteristics and that of the reliability of the construction of the network are employed to estimate the features of urban road system. Based on the different forms of invalid, there are two aggressive strategies:the simulation analysis thought and failure algorithm.Finally, an analysis is carried out combined with the statistic characteristics of complex network of urban road system in Jinan through the software of Matlab, Pajek and Ucinet etc. The empirical results illustrate that:Jinan road system is a scale-free and small-world network, the degree distribution follows the owner law. An empirical research of Jinan original topology network and dual topology network is done under the circumstances of deliberate attack failure and random fault failure respectively. Changing patterns in different models are explored in the research. Based on these characters, the performance features of the road system is analyzed, which supply some reference advice for the urban road system construction.
Keywords/Search Tags:complex network, urban road networks, reliability, original topology, dual topology, betweenness
PDF Full Text Request
Related items