Method for optimizing signal timing of single intersection based on genetic algorithm

Abstract

The invention discloses a method for optimizing signal timing of a single intersection based on a genetic algorithm. The method comprises the following steps of: S1, inputting a traffic data flow collected by a camera; S2, building an initial population and initiating a first generation of individuals; S3, calculating the adaptation value of the population; S4, judging whether the adaptation value reaches the iterative maximum value of the population, executing a step S8 if yes, and otherwise executing steps S5-S7; S5, adopting a roulette selecting method and applying an optimal retention strategy; S6, adopting arithmetic crossover to generate two subgeneration individuals; S7, adopting uniform mutation, substituting gene values on each loci in chromosomes with mutation probabilities, and returning to execute the step S3; and S8, stopping operation and outputting the current optimum individual. The method has the advantages that an optimization model is solved by the genetic algorithm, so that the delay time of vehicles is shortened, and the robustness of the signal timing optimization model is improved.

Description

technical field [0001] The invention relates to the technical field of digital image processing, in particular to a genetic algorithm-based single intersection signal timing optimization method. Background technique [0002] At present, the traffic in most cities is in a quite tense state, and traffic congestion has become one of the prominent social problems in big cities. The intersection is the node of the urban road network and the bottleneck of the urban road. Its smooth flow is conducive to improving the traffic capacity of the entire urban road network and alleviating the harm caused by traffic congestion. However, traditional traffic signal control methods in urban intersections cannot adapt to the problem of traffic flow fluctuations. [0003] The traffic flow distribution of a typical four-way intersection in a city is as follows: figure 1 As shown, the entrance roads in the east, south, west, and north directions of the intersection are divided into three lanes,...

AI Technical Summary

Problems solved by technology

[0019] 2. Signal period

[0020] From the perspective of actual signal control, the signal period should not be too short, otherwise it will reduce the traffic efficiency at the intersection and easily cause traffic jams; at the same time, the signal period should not be too long, otherwise it will not only increase traffic delays, but also cause drivers waiting to pass Anxiety of pedestrians and pedestrians

Images