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
Journal:
Anales de ASEPUMA

ISSN: 2171-892X

Year of publication: 2013

Issue: 21

Type: Article

DIALNET GOOGLE SCHOLAR lock_openDialnet editor

More publications in: Anales de ASEPUMA

Abstract

The cities in the world show serious problems of traffic in the roads. There are different ways to face the problems of traffic congestion, for example, by means of a correct traffic lights control policy, the circulation in the intersection is better and traffic jam is avoided. In this paper, we propose three methods for the solution of an optimal synchronization problem of eight traffic lights that regulate an intersection with six phases in each cycle. These methods are: a heuristic based on simulated annealing metaheuristic, a quasi-Newton method (discrete gradient method) and a hybrid method that combines both strategies. Using theoretical data and the programming in MATLAB of the different algorithms, it is performed a comparison of the results obtained with each of the strategies mentioned, allowing us to conclude which is the method that more satisfies to the road users, in terms of waiting times and queues length.

Bibliographic References

  • 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.
Data source: Dialnet