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
Universidade da Coruña
info
-
2
Universidad de La Habana
info
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.