Multiple Traffic Signal Control Using A Genetic Algorithm

Multiple Traffic Signal Control Using A Genetic Algorithm,T. Kalganova,G. Russell,A. Cumming

Multiple Traffic Signal Control Using A Genetic Algorithm   (Citations: 2)
BibTex | RIS | RefWorks Download
Optimising traffic signal timings for a multiple-junction road network is a difficult but important problem. The essential dif- ficulty of this problem is that the traffic signals need to co- ordinate their behaviours to achieve the common goal of op- timising overall network delay. This paper discusses a novel approach towards the generation of optimal signalling strate- gies, based on the use of a genetic algorithm (GA). This GA optimises the set of signal timings for all junctions in network. The different efficient red and green times for all the signals are determined by genetic algorithm as well as the offset time for each junction. Previous attempts to do this rely on a fixed cycle time, whereas the algorithm described here attempts to opti- mise cycle time for each junction as well as proportion of green times. The fitness function is a measure of the overall delay of the network. The resulting optimised signalling strategies were compared against a well-known civil engineering technique, and conclusions drawn.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...[3] Therefore, in order to improve the search capacity of genetic algorithm optimization in traffic timing and rationalize the signal timing optimization, this paper will have a research on that adaptive genetic algorithm is used in intersection signal timing and optimization...

    Xingang Guoet al. Research of traffic assignment algorithm based on adaptive genetic alg...

    • ...Many strategies for traffic light setting [2, 7, 10, 15] have also been studied on various kinds of models...
    • ...model and its light setting problem in Section 2. Th en, for solving the problem, a branch and bound strategy [12] and three evolutionary algorithms, the genetic algorithm (GA) [6, 13, 10], the particle swarm optimization (PSO) [6, 11] approach and the ant colony optimization (ACO) algorithm [6] will be described in Section 3. In Section 4, we show how to extend our model such that each car can turn its direction...

    Shiuan-Wen Chenet al. Algorithms for the Traffic Light Setting Problem on the Graph M odel

Sort by: