Un análisis de los modelos y métodos de optimización del tráfico urbano

RESUMEN El problema del tráfico es un tema importante para la mayor parte de las ciudades industrializadas del mundo. No es solamente una cuestión social y económica sino también un factor muy importante de comodidad para una ciudad. En este artículo hacemos un análisis de los diferentes modelos y métodos de optimización del tráfico urbano. Hemos organizado los trabajos en tres clases: sistemas avanzados de información al viajero, sistemas avanzados de gestión del tráfico y sistemas avanzados de optimización del tráfico. Finalmente nos centramos en la optimización de los ciclos de los semáforos. Este es un problema NP-duro que no parece que tenga una solución determinística conocida en el momento actual. Proponemos un método híbrido de solución consistente en una heurística (recocido simulado) para fijar los valores del vector longitud de fase, más un algoritmo eficiente para resolver un problema de complementariedad lineal.ABSTRACT The traffic problem is a major issue for the most of the industrialized cities in the world. It is not just a social and economical matter but also a very important comfort factor for a city. In this paper we make an analysis of the different models and methods for optimization of the urban traffic. We have categorized works in three classes: Advanced traveller information systems, advanced traffic management systems and advanced traffic optimization systems. Finally, we concentrated in traffic lights cycles optimization. This is an NP-hard problem, which seems not to have a known deterministic solution at the present time. We propose a hybrid method of solution. This method will consist of a heuristic (simulated annealing) to fix the values of the phase length vector, plus an efficient algorithm to solve a linear complementarity problem.