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

  1. Lema Fernández, Carmen Socorro 1
  2. Pedreira Andrade, Luis 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: 2011

Issue: 19

Type: Article

DIALNET GOOGLE SCHOLAR lock_openDialnet editor

More publications in: Anales de ASEPUMA

Abstract

:Nowadays it is important to control traffic flows because they are large in urban areas. Traffic lights play an important role in the regulation of the traffic. Indeed, by means of a correct traffic light control policy ,the circulation in the intersection is better and traffic jam is􀀁 avoided.This problem can be modelled as finding the switch times of the corresponding traffic lights minimizing a certain criterion,such as the length of the queues,the number of vehicles at the worst queue,;waiting time,etc.In this work we consider an intersection of two two-ways streets. We solve the associated optimization model with linear complementarity constraints by asimulated annealing approach .We also present some numerical examples corresponding to the junction Finisterre avenue and Palomar and Puentes streets in A Coruña.

Bibliographic References

  • Adenso Díaz, B.; Glover, F.; Ghaziri, H.; González, J.M.; Laguna, M.; Moscato, P. y TSENG, F. (1996) “Optimización heurística y redes neuronales en dirección de operaciones e ingeniería”. Editorial Paraninfo. Madrid.
  • Arbelaitz Gallego, O. (2002) “Soluciones basadas en simulated annealing para el VRPTW”. Tesis. Donostia.
  • Cerny, V. (1985) “A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm”. Journal of optimization, theory and applications, 45, pp. 41-55.
  • De Schutter, B.; De Moor, B. (1998) “Optimal traffic light control for a single intersection”. European Journal of Control, 4, 3, pp. 260-276.
  • Dowsland, K.A. y Adenso Díaz, B. (2003). “Heuristic design and fundamentals of the simulated annealing”. Revista iberoamericana de inteligencia artificial, 19, pp. 93-102.
  • Kirkpatrick, S.; Gelatt, J.R.; Vecchi, M.P. (1983) “Optimization by simulated annealing”. Science, 220, pp. 671-680.
  • Lema Fernández, C.S.; Pedreira Andrade, L.P.; Bouza Allende, G.M.; Allende Alonso, S. (2009) “Un método híbrido para resolver el problema de control óptimo de semáforos”. Rect@, 10, pp. 285-298.
  • Lim, G.Y.; Kang, J.J.; Hong, Y.S. (2001) “The optimization of traffic signal light using artificial intelligence”.10th IEEE International Conference in Fuzzy Systems, 3, pp. 1279-1282.
  • López, J.; García, A.; García Blanco, I.; Zúñiga, F. (2007) “Traffic lights Fuzzy control proposals to improve vehicular flow”, Fourth Congress of Electronics, Robotics and Automotive Mechanics, pp. 406-411.
  • Metrópolis, N.; Rosenbluth, A.W.; Rosenbluth, M.N.; Teller, A.H. y Teller, E. (1953) “Equation of state calculation by fast computing machines”. Journal of chemistry physics, 21, pp. 1087-1091.
  • Osman, I.H. (1995) “An introduction to Meta-Heuristics”. Operational Research. Tutorial papers. pp. 92-122.
  • Sánchez, J.J.; Galán, M.J.; Rubio, E. (2008). “Applying a traffic lights evolutionary optimization technique to a real case: Las Ramblas, Area in Santa Cruz de Tenerife” IEEE Transactions on Evolutionary Computation, 12, 1, pp. 25-40.
  • Sánchez-Toscano Barbero, J. (2003). “Temario específico ESTT-OEP 2005, tema 82”, pp. 1-19.
  • Wiering, M.; Vreeken, J.; Van Veenen, J. y Koopman, A. (2004). “Simulation and optimization of traffic in a city”. IEEE Intelligent Vehicles Symposium, pp. 453-458.
  • Zanakis, S.H.; Evans, J.R. (1981) “Heuristic optimization: why, when and how to use it”. Interfaces, 5.
Data source: Dialnet