Dual-ring signal timing optimization method based on adaptive genetic algorithm

Abstract

The invention discloses a dual-ring signal timing optimization method based on an adaptive genetic algorithm. The method comprises the steps of acquiring crossing traffic flow data when a crossing utilizes a dual-ring signal for timing; processing by means of a true-value coding method; generating an initial parent group; calculating individual adaptability; determining whether the individual adaptability satisfies a preset terminating condition; if not, utilizing a random tournament selection model for performing selection processing on the group; performing single-point intersecting processing on the group by means of an adaptive intersected probability method; performing inhomogeneous mutation processing on the group by means of an adaptive mutation probability method; performing an optimal storage strategy on the group; and recalculating individual adaptability. According to the dual-ring signal timing optimization method, minimizing average delaying of vehicles at the crossing isutilized as an optimizing target; a dual-ring signal timing optimization model with green light time in each flow direction as an optimizing parameter is established; and furthermore the adaptive genetic algorithm is utilized for solving the model, thereby reducing the average delaying time of the vehicles at the crossing and improving operation efficiency of the crossing.

Description

technical field [0001] The invention belongs to the technical field of traffic engineering, in particular to a double-loop signal timing optimization method based on an adaptive genetic algorithm. Background technique [0002] As an important part of urban traffic network, intersections are often places where urban congestion occurs frequently. Improving the operational efficiency of intersections is one of the important means to alleviate urban traffic congestion. A reasonable signal timing scheme can make the traffic flow evenly distributed in the time and space of the intersection, and effectively improve the operation efficiency of the intersection and even the entire road network. Therefore, scholars at home and abroad have conducted a lot of research on the optimization model of the intersection signal timing. A variety of signal timing optimization models are proposed. [0003] Although there are many achievements in timing optimization models at home and abroad, mo...

AI Technical Summary

Problems solved by technology

[0003] Although there are many results of timing optimization models at home and abroad, most of the existing timing optimization models are for timing optimization of single-loop structure (non-overlap) phase schemes, and for double-loop structure (including overlap) phase schemes. Less timing optimization models

Since the traditional single-ring phase scheme is mostly used at urban intersections in my country, when the traffic flow at the intersection is unbalanced, even if it is optimized by applying the timing optimization model, it is inevitable that the traffic flow in each flow direction in the same phase will be unbalanced and the intersection will be damaged. Waste of time and space resources

Images