Research On Urban Rail Transit Network Reliability Based On Complex Network Theory

ABSTRACT:With the rapid development of socio-economy, expanding of urban scale, and sharp increasing of urban population, rail transit as priority object in urban public transit development, have formed network-operating mode in huge urbans, and become the core factor for guaranting sustainable development. The structure of urban rail transit became increasingly complex with its continuous development, facing growing number of internal and external challenges, such as failure or attack of hubs or sections. Research the structure and reliability of urban rail transit, so as to optimize its topology and reliability contrapuntally, and guarantee its reliable operation.First, describe the basic theorys and models of complex network systematically, and reviewe the evolution and static characteristic parameters of typical weighted network model. Analysis of the development of rail transit network in huge urban, build Beijing rail transit network model by Space L. Based on this model, build Beijing rail transit weighted network model and its weights are traffic flows. Through analysis, find rail transit network is characteristics of obvious scale-free but no small-world.Then, according to the definition of urban rail transit network reliability and its influence factor, identify the measures and their quantification of notwark reliability. Considering local and global importance, build importance evaluation models for node and edge based on the contribution of node importance. And determine the importance of hubs and sections in Beijing rail transit network with these models. And then, design attack strategies for the network and their algorithms.Simulating each attack, analyze trends of these measures under each attack strategy, and draw dynamic evolution curve. Results show these measures change in the threshold exists and a small part of hubs or sections play crucial roles in the network, performance decreases rapidly when these hubs or sectons fails. And the network is more reliable under random attack or initial importance priority attack, while it is more vulnerable under dynamic importance priority attack. In addition, compared with edge attack, the network is more vulnerable under node attack. Finally, present some measures to optimize reliability of urban rail transit network and these measures are of practical reference value.