OPTIMIZATION OF SIGNAL CONTROL PARAMETERS USING A GENETIC ALGORITHM

Optimization of signal control parameters for road networks has been a matter of concern for traffic researchers, and various simulators have been developed. TRANSYT, especially, which was developed at the Transportation Research Laboratory in the U.K. is a representative simulator. This is a combinatorial optimization problem in which a solution is found by searching for combinations of distributed variables. Characteristic of the problem is that the larger the road network becomes, the more tremendous the number of combinations increase, and therefore it will take an extraordinary amount of time to calculate. In this paper, a genetic algorithm is introduced to this optimization problem. The authors approach was proven to be superior to the conventional method, converging as an optimal solution.