Study On The Nodes' Importance And Stability Of Urban Public Transport Complex Networks

With the development of China's economy and the acceleration of urbanization,the problem of urban traffic congestion has become the focus of public attention,and one of the measures to solve the problem of urban congestion is to develop urban public transport.For future design and optimization of urban transit network to provide some reference for reference,this article in shangluo bus network as the research object,the introduction of complex network as basic theory,application of Adobe illustrator software map bus lines,bus station network model is constructed through the Space L method to study the node importance and the stability of the network.In this paper,the characteristic index values of complex networks(the degree and degree distribution of nodes,the shortest distance and the shortest distance,the clustering coefficient)are used to verify the small world effect and the scale-free characteristics of the complex network of Shangluo bus network,and it is also proved that the paper can use the knowledge of complex network theory to study Shangluo.The topology of the city bus network.Secondly,in order to distinguish the importance of nodes accurately,a node importance algorithm based on the importance of the joint edge is proposed,and the importance of the node is judged by the change of the network efficiency after the node is removed.Compared with two other algorithms based on local information computing node importance,this algorithm can judge the importance of nodes more accurately,especially to judge the importance of bridge nodes with small network medium value.According to the algorithm in this paper,the importance of nodes in Shangluo public transport network is ranked from high to low,providing accurate attack sequence for the deliberate attack below.Finally,the stability of the bus network is analyzed.With the two modes of random attack and deliberate attack,the network efficiency changes obviously with the nodes being attacked in the two modes.Under the random attack mode,the network efficiency is very slow,and the efficiency of the network decreases rapidly in the deliberate attack mode,which shows that the bus station network has strong robustness against random attack,and is more vulnerable to deliberate attack.It also proves that the Shangluo bus station network has the scale free characteristics of the complex network.Based on the special situation of bus running in the process of road construction and so on,it can not pass normally.Through the empirical study of the bus network in Shangluo,the results show that the bypass network has improved both the average shortest distance between the nodes and the network efficiency,which proves that the bypass scheme is feasible.This study identifies the key nodes in the network well,and provides ideas for future bus station layout and optimization.If the key nodes are set up reasonably,the protection of the key nodes is strengthened,and the pertinent revelation of the node classification management is put forward,and the bypass method should be planned in advance for the special situation in the bus operation,and then the stability of the bus network is improved.