Comparación de métodos heurísticos, quasi-Newton e híbridos para la solución de un problema de sincronización óptima de semáforos.

  1. Lema Fernández, Carmen Socorro
  2. Allende Alonso, Sira
  3. Bouza Allende, Gemayqzel
Revista:
Anales de ASEPUMA

ISSN: 2171-892X

Año de publicación: 2013

Número: 21

Tipo: Artículo

DIALNET GOOGLE SCHOLAR lock_openDialnet editor

Otras publicaciones en: Anales de ASEPUMA

Resumen

Las ciudades del mundo muestran serios problemas de tráfico en sus calles. Hay diferentes métodos para afrontar los problemas de congestión del tráfico en zonas urbanas, por ejemplo, a través de una política correcta de control de los semáforos se mejora la circulación en las intersecciones y se reducen los embotellamientos. En este trabajo proponemos tres métodos para la solución de un problema de sincronización óptima de los ocho semáforos que regulan un cruce con seis fases en cada ciclo. Estos métodos son: un método heurístico basado en la metaheurística de recocido simulado, un método tipo quasi-Newton (método del gradiente discreto) y un método híbrido que combina ambas estrategias. Usando datos teóricos y la programación en MATLAB de los diferentes algoritmos, se realiza una comparación de los resultados obtenidos con cada una de las estrategias mencionadas, que nos lleva a concluir cuál es el método con el que se obtiene una mayor satisfacción de los usuarios de la vía pública, en cuanto a tiempos de espera y largo de las colas.

Referencias bibliográficas

  • Bagirov, A.M., Karasözen, B. y SEZER, M. (2008) “Discrete gradient method: Derivative-free method for non-smooth optimization”, Journal of Optimization Theory and Applications, 137, 2, pp. 317-334.
  • 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.
  • Kirkpatrick, S.; Gelatt, J.R.; Vecchi, M.P. (1983) “Optimization by simulated annealing”. Science, 220, pp. 671-680.
  • Pedreira, L. et al. (2012) “Regulación óptima de las fases de los semáforos en un cruce e impacto medioambiental”. Anales de ASEPUMA nº 20: 103, pp. 103.1- 103.22.
Fuente de los datos: Dialnet