Study On Partition Method Of Urban Traffic Area Based On Key Intersections

City traffic network is a discrete,strong coupling,nonlinear,complex networks and stochastic properties,through the traffic zone division can be resolved into several areas,and for each district to implement the traffic management and the corresponding guidance strategy,optimize the traffic area from the macroscopic angle.Therefore,it is important to reduce the complexity of the system.In order to ease the traffic congestion,the synchronization control and the relay induction of the regional traffic,the traffic area is identified as the core of the intersection.Considering the complexity of the city road traffic network,the paper using the theory of complex network community mining to study based on the intersection of urban road traffic area division method,and the main research content is as follows:First of all,It has introduced the paper research content related complex network characteristics measurement parameters and the network characteristics.It also carried on the comparison and analysis of complex network community mining method,especially the condensation algorithm.Paper introduces the CNM algorithm,the condensation algorithm based on Laplace spectrum analysis and the thinking of condensation algorithm based on local module and implementation steps,and selection of changchun city peony,guilin road,fengshun fuxing street street,surrounded by tsinghua street road network as an example,from the Angle of time complexity degree of modules and three methods are compared,in order to determine the traffic zone division method is suitable for city road traffic network.Secondly,this paper introduces the method of key cross road traffic parameters and network topology structure identification and the research of city road network traffic zone division method of key intersection based on the correlation between nodes.The degree of road traffic network weight value,the local modularity maximization criterion is put forward traffic classification method based on key nodes,and take the Shenyang city regional road network cases are used to verify the method.Finally,the paper studies the processing method of overlapping areas in urban road traffic network.For different types of overlapping areas of the network,there are two overlapping processing methods and the processing methods of overlapping regions.The overlapping methods of the two regions are based on the similarity index,and the algorithm is constructed based on the genetic algorithm.The overlapping processing methods of multiple regions are pretreated with overlapping regional modules,and the overlap becomes two overlapping.The results show that the method is reliable.