PRELIMINARY METAHEURISTIC SCHEME FOR SOLVING THE SIGNAL CONFIGURATION OPTIMIZATION PROBLEM.

Traffic planning and management is an important task for governments to achieve a proper functioning of the cities. The configuration of road signs and traffic lights is part of this process. The selection of an appropriate configuration is modeled as a variant of the traffic light cycle optimization problem (TLCOP), which is NP-Hard. To evaluate the impact of each configuration, agent-based simulations can be performed. Based on the importance and complexity of the problem, the objective of this paper is to present and evaluate a metaheuristic scheme to solve it and analyze solutions obtained. The algorithms were applied to six zones of Havana, Cuba. Among all the algorithms used, the genetic algorithm obtained the best performance. [ABSTRACT FROM AUTHOR]