Adjacent intersection road coordinate control method based on minimum spanning tree clustering improved genetic algorithm

Abstract

Disclosed is an adjacent intersection road coordinate control method based on a minimum spanning tree clustering improved genetic algorithm. The adjacent intersection road coordinate control method based on the minimum spanning tree clustering improved genetic algorithm comprises establishing an adjacent intersection road coordinate control model; performing individual coding and data initialization, and setting parameters; performing initialization of a population; computing the fitness values of individuals in the population; performing minimum spanning tree clustering on the population; selecting individuals in the population to participate in genetic operation; performing cross and mutation operation on the selected individuals; performing repeated iteration to obtain an optimal individual. The adjacent intersection road coordinate control method based on the minimum spanning tree clustering improved genetic algorithm takes total vehicle delay as the performance index, establishes the more perfect adjacent intersection road coordinate control model by analyzing the traffic light status before vehicle fleets pass by intersections and determining whether vehicles before the intersections are completed released during a relief period, takes the optimal genetic algorithm as an optimization algorithm, and meanwhile, takes the factors of cycle length, signal timing and phase difference as parameters to achieve optimization solution.

Description

technical field [0001] The invention belongs to the optimization problem of signal timing of adjacent intersections in urban traffic control. Firstly, a coordinated control model of adjacent intersections is established, and then the genetic algorithm based on clustering improvement is used to optimize it. It is a computer technology, Genetic algorithm, cluster analysis method and mathematical modeling method are used to realize the method of signal timing control of urban adjacent intersections. Background technique [0002] As the current urban traffic congestion is increasing day by day, the signal control of intersections is particularly important, especially for arterial intersections with large traffic volumes. Therefore, reasonable coordination and control of traffic signals at arterial intersections can effectively alleviate traffic congestion. For the signal control of arterial intersections, the traditional methods include graphical method and numerical solution me...

AI Technical Summary

Problems solved by technology

Liu Guangping and Pei Yulong proposed a calculation method for intersection delay under unsaturated, saturated and oversaturated conditions, but only proposed a method for calculating delay with a single intersection as the research target. Like Wang Jin et al. Propose a complete traffic control model

Images