Study On Reliability Of Urban Road Network Based On Theory Of Complex Network

City is the main place of daily life, the road network is an important carrier of people’stravel activity. In recent years, with the rapid development of economy, the increase ofpeople’s travel activity, the traffic jam happens frequently. The urban road network is a highlycomplex system, how to improve the efficiency of this complex system and reduce traffic jam,how to improve the reliability of this complex system and restore its capacity rapidly, becomeimportant issues faced by the researchers one after another.Complex network theory is a new-born theory, it’s an important part of the science ofcomplexity, it is a basic theory to research complex system. Complex network theory has beenwidely applied in the sociology, economics, transportation, logistics, communications andother fields. But the research on the application of complex network in China is stillat the start stage, This article studied on the relevant characteristics of the Chengguan districtof Lanzhou city road network based on complex network theory.At present, relatively mature social network analysis software in the world wide includesPajek、Ucinet and NetMiner. Among them, only Pajek is free, more suitable for beginners. Inthis article, Pajek was selected as the simulation platform of complex network, based onChengguan district of Lanzhou city road length of data, modeling and analysis of roadnetwork in Chengguan district of Lanzhou city. It’s found that the model of Chengguandistrict of Lanzhou city road network does not belong to the scale-free network, but it hassmall-world properties, it belongs to the dynamic random allocation model, it shows lowclustered. Through the Pajek command to calculate the clustering coefficient、degree anddegree distribution、average shortest path length in Chengguan district of Lanzhou roadnetwork model, combined with the statistical analysis software R, the Chengguan district ofLanzhou city edge betweenness and network efficiency are calculated.In the reliability study, we take a random attack and selective attack on road network inChengguan district of Lanzhou city, through analyzing the changes of network efficiency andmaximal connected sub-graphs in different attack mode, in order to research the reliabilityofChengguan district of Lanzhou city road network. Through the study we found that whenthe network nodes in Chengguan district of Lanzhou city are removed about20%, theefficiency of road network will become half of the initial efficiency. Through the comparisonand the analysis, we also got the quantization method of attack effective andrelative reliability of road network in different attack mode.