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

  1. Lema Fernández, Carmen Socorro 1
  2. Pedreira Andrade, Luís Pedro 1
  3. Bouza Allende, Gemayqzel 2
  4. Allende Alonso, Sira 2
  1. 1 Universidade da Coruña
    info

    Universidade da Coruña

    La Coruña, España

    ROR https://ror.org/01qckj285

  2. 2 Universidad de La Habana
    info

    Universidad de La Habana

    La Habana, Cuba

    ROR https://ror.org/04204gr61

Journal:
Anales de ASEPUMA

ISSN: 2171-892X

Year of publication: 2012

Issue: 20

Type: Article

More publications in: Anales de ASEPUMA

Abstract

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.

Bibliographic References

  • 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”. European Journal of Operational Research, 139, 2, pp. 400-415.
  • 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 simulado”. Anales de ASEPUMA nº 19: 901, pp. 901.1-901.24.
  • 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.