Regulación de las cuatro fases de los ciclos de los semáforos de un cruce urbano mediante un algoritmo basado en recocido simulado

• Lema Fernández, Carmen Socorro ^[1] ; Pedreira Andrade, Luís Pedro ^[1] ; Bouza Allende, Gemayqzel ^[2] ; Allende Alonso, Sira ^[2]
  1. [1] Universidade da Coruña

     Universidade da Coruña

     A Coruña, España

     
  2. [2] Universidad de La Habana

     Universidad de La Habana

     Cuba

     
• Localización: Anales de ASEPUMA, ISSN-e 2171-892X, Nº. 20, 2012
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Debido al incremento de la densidad del flujo del tráfico en zonas urbanas, se necesita un funcionamiento óptimo de los semáforos. En este trabajo presentamos un modelo que describe la evolución de las longitudes de las colas en un cruce de dos calles con los dos sentidos de circulación con semáforos controlables en cada esquina (cuatro fases en cada ciclo). Pretendemos calcular una sucesión temporal switching para semáforos que minimice un criterio dado, tal como la longitud media de la cola sobre todas las colas, la longitud de la cola en el peor caso, el tiempo medio de espera, una combinación de las anteriores, entre otras posibilidades. Para su solución, proponemos usar una metaheurística, tipo recocido simulado. Aplicaremos el modelo propuesto para analizar el tráfico en la intersección semaforizada de la Avenida de Finisterre con la Ronda de Nelle en A Coruña.

  • English

    Because of the increasing density of the traffic flow in urban areas there is a need for optimal performance of traffic lights. In this paper we study a model that describes the evolution of the queue lengths at an intersection of two two-way streets with controllable traffic lights on each corner (four phases in each cycle). We want to compute the traffic light switching scheme that minimizes a given criterion, such as average queue length over all queues, worst case queue length, average waiting time, a combination, etc. We solve the associated optimization model with linear complementarity constraints by a simulated annealing approach. We also present some numerical examples corresponding to the junction Finisterre avenue and Ronda de Nelle streets in A Coruña.

• Referencias bibliográficas
  • De Schutter, B.; De Moor, B. (1998) “Optimal traffic light control for a single intersection”. European Journal of Control, 4, 3, pp. 260-276.
  • De Schutter, B. (2002) “Optimizing acyclic traffic signal switching sequences through an extended linear complementarity problem formulation”....
  • Huang, D.W.; Huang, W.N. (2003) “Optimization of traffic lights at crossroads”. International Journal of Modern Physics C, 14, 5, pp. 539-548.
  • Kirkpatrick, S.; Gelatt, J.R.; Vecchi, M.P. (1983) “Optimization by simulated annealing”. Science, 220, pp. 671-680.
  • Lema, C. et al. (2011) “Estudio de la optimización del tráfico en un cruce a través del ajuste de los ciclos de los semáforos mediante recocido...
  • Natagani, T. (2006) “Dispersion and scaling of fluctuating vehicles through asequence of traffic lights”. Physica A, 361, 2, pp. 619-629.
  • Poli, J.; Monteiro, L.H.A. (2005) “Improving vehicle flow with traffic lights”. Advances in Complex Systems, 8, 1, pp. 59-63.
  • Sánchez Toscano Barbero, J. (2003). “Temario específico ESTT-OEP 2005, tema 82”, pp. 1-19.