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
- Lema Fernández, Carmen Socorro 1
- Pedreira Andrade, Luis 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
Año de publicación: 2011
Número: 19
Tipo: Artículo
Otras publicaciones en: Anales de ASEPUMA
Resumen
En la red 0ial de !onas urbanas, las intersecciones semaforizadas tienen un papel importante en la regulación del tránsito, pues de su adecuado funcionamiento dependen la seguridad, movilidad y eficiencia de la circulación.El objetivo de este trabajo es resolver un problema de control óptimo que consiste en asignar tiempos a luces de semáforos que regulan cruces de dos calles con los dos sentidos de circulación.El criterio de comparación se expresa en una función objetivo a minimizar que puede ser:longitud de las colas,cantidad de vehículos en el peor de los casos, tiempo de espera, etc. Así obtenemos un modelo tipo problema de optimización con restricciones de complementariedad lineal.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 las Calles Palomar y Paseo de los Puentes en A Coruña.
Referencias bibliográficas
- 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.