%0 Journal Article
%T Un an芍lisis de los modelos y m谷todos de optimizaci車n del tr芍fico urbano
%A Lema Fern芍ndez
%A Carmen S.
%A Pedreira Andrade
%A Luis P.
%A Allende Alonso
%A Sira
%J Rect@
%D 2009
%I ASEPUMA. Asociaci車n Espa?ola de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
%X 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.
%K Simulaci車n del tr芍fico
%K optimizaci車n del tr芍fico
%K optimizaci車n de sem芍foros
%K Traffic simulation
%K traffic optimization
%K traffic lights optimization
%U http://urls.my/yRUpJR