The Comparative Study Of Key Nodes Between Communication Network And Road Network

In recent years, with the increasing of car ownership per capital, the traffic congestion is more and more intensive, even though there is tail number limited in some large and medium-sized city. Especially morning and evening rush hours and holidays, the huge traffic load makes the road network near to collapse, which is already saturated. The traffic congestion makes not only economic losses but also widespread contamination. In order to reduce traffic congestion, fuel consuming and gas pollution, it has become a hot topic to researchers that how to improve the reliability of road network and to reduce the possibility of local road network paralysis caused by node jam.In the long term study and observation of road network, researchers found that the congestion in the network does not generate randomly and irregularly, in the actual situation, but caused by the certain nodes or links. Therefore, the study of the key nodes and links is significant.Since1970s, research on the key nodes in the network has been put forward. Through studying the abstract topology structure of various network and based on the degree, betweeness, shortest path, spanning tree of network, the importance of nodes is discriminatingly quantified. However, these researches focused more on topological characteristics of road networks. The road network has some own characteristics such as geographical position information, traffic flow, traffic velocity and so on. These features make the above researches not match the study of key nodes in the road network that much.To solve above questions, based on the summary, comparison and analysis of communication network and road network, the solution is put forward that the function of road network and the definition of key nodes should be clear-cut firstly and determine the evaluation criterion of nodes’ importance. The definition of key nodes is that the key nodes should be the vulnerable ones and which make other nodes failed and local road network paralysis more easily than others. The special algorithm of key node analysis in the road network is proposed, and the classic road network, Sioux Falls, as numerical experiment is provided to demonstrate the practice and accuracy of the solution.