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. KEYWORDS: metaheuristics, road signs, agent-based simulation, traffic lights, optimization MSC: 68T20, 76A30, 90B20 La planificacion y gestion del trafico es una importante tarea para los gobiernos en aras de lograr un correcto funcionamiento de las ciudades. Como parte de este proceso se encuentra la configuracion de las senales alternativas y las luces de los semaforos. La seleccion de la configuracion adecuada se modela como una variante del problema de optimizacioon del ciclo del semoaforo (TLCOP), el cual es NP-Duro. Para evaluar el impacto de cada configuracion se puede utilizar la simulacion basada en agentes. A partir de la importancia y complejidad del problema, el objetivo de este trabajo es presentar y evaluar un esquema metaheuristico para solucionarlo. Los algoritmos fueron aplicados a seis zonas de La Habana, Cuba. De los algoritmos aplicados, el Algoritmo Genetico obtuvo el mejor rendimiento. PALABRAS CLAVE: metaheuristicas, semaforo, senales alternativas, simulacion basada en agentes, optimizacioon