Research On Traffic Control Sub-area Partitioning Method Based On Quantum Genetic Algorithm From The Perspective Of Complex Network

Urban traffic congestion has become more and more severe,owing to the rapid growth of vehicles.Signal control at road intersections is one of the most effective means of traffic management.As the cornerstone of coordinated control in the urban traffic signal control system,control sub-area is the basis for regional traffic signal control study.Therefore,based on the existing traffic infrastructure,this paper takes a certain regional road network in the city as the research object.From the perspective of complex network,the intelligent optimization algorithm is used to implement control sub-area division for all intersections in the region.In order to more easily and quickly quantify the performance of coordinated control between intersections,this paper combined the dynamic and static factors in the traffic network to select the indicators that are easy to obtain,and truly restored the characteristics of the road network,and proposed a new measure of correlation degree;Under the condition of no prior knowledge,a Modularity Based Genetic Algorithm(MBGA)was proposed.Based on the proposed measure of correlation degree,this algorithm used modularity as the fitness function to find the best solution of partition;In order to improve the efficiency of sub-area division,based on the previous research basis of the team,the quantum genetic algorithm is applied to the traffic control sub-area partition problem,and the population is enriched by quantum bit coding and got better convergence.By comparing the simulation experiments with other correlation degree measurement,the validity of our measurement proposed in this paper was verified;At the same time,MBGA successfully completes the division of traffic control subarea,compared with the algorithm in the contrast experiment MBGA got better effect;Through the comprehensive comparison with MBGA,the efficiency of quantum genetic algorithm applied in traffic control sub-area partitioning was verified.Dividing the entire transportation network into several subnets can transform complex traffic control problems into several easy-to-solve sub-problems,while simplifying the analysis and control of the traffic network.This paper explored the division method of traffic control sub-area to provide new ideas for the study of subarea division problem,and laid a foundation for regional traffic signal control.