Research On Key Node Identification Method Of Urban Road Traffic Network

With the rapid development of social economy,the continuous growth of the number of motor vehicles has accelerated the process of urban motorization.At the same time,the high-density road network and high-intensity travel demand have also brought a great test to the reliability of urban road traffic network.As an important part of the transportation network,the large-scale congestion or collapse of urban road network is often caused by the congestion of one or several key nodes.How to quickly and accurately identify the key nodes of the outlet network is very important for traffic managers to timely take refined traffic control measures to ensure that the road network in the key node area can resume normal operation in a short time.Based on this,this paper studies the identification of key nodes of urban road traffic network.The main contents are as follows:Firstly,from the perspective of complex network and traffic flow operation,the definition of key nodes of urban traffic network is proposed,and the preliminary identification of key nodes is completed according to the definition.Based on the road network around the faw-1 plant area in Changchun,the traffic network is constructed.The total change of travel time of all vehicles in the road network before and after node deletion is taken as the measurement standard,and the key nodes of the road network are determined according to the ranking of node importance.Secondly,the node evaluation index is selected to construct the evaluation index system of key nodes of urban road traffic network.Ten common indexes are proposed from the characteristics of complex network and traffic flow.The information contribution rate method is used to select the evaluation indexes for the first time,and the indexes that have a weak impact on the identification results are removed.Then,based on the correlation analysis method,the indexes are selected again,and the node evaluation indexes with high correlation are removed.Finally,the selected remaining indexes form the key node evaluation index system,and the experimental analysis is carried out by using the road network data of faw-1 plant area.Finally,the node degree,intermediate number,proximity,delay and average queue length are selected to form the evaluation index system.Finally,the indexes in the evaluation system are weighted objectively,and a key node identification model based on entropy grey correlation TOPSIS method is proposed.The entropy method is used to give weight to the selected indexes.Based on the grey correlation method and ideal solution,an improved multi method fusion recognition model is proposed.The weighted correlation degree and Euclidean distance of each node are calculated by using the basic data of the road network in faw-1 plant area.The node importance ranking is completed according to the relative progress value obtained by comprehensive calculation,and the key nodes of the road network in the experimental area are determined.Compared with the node deletion method based on simulation experiment and the classical key node identification algorithm,the method proposed in this paper is in line with the actual operation of road network intersection,and the effectiveness of this method is verified.