PRELIMINARY METAHEURISTIC SCHEME FOR SOLVING THE SIGNAL CONFIGURATION OPTIMIZATION PROBLEM

Abstract

Traffic planning and management is an important task for governments to achieve a proper func- tioning 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 objec- tive 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.