Un método híbrido para resolver el problema de control óptimo de semáforos

  1. Lema Fernández, Carmen Socorro
  2. Pedreira Andrade, Luis Pedro
  3. Bouza Allende, Gemayqzel
  4. Allende Alonso, Sira
Journal:
Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA

ISSN: 1575-605X

Year of publication: 2009

Volume: 10

Issue: 1

Pages: 285-298

Type: Article

DIALNET GOOGLE SCHOLAR lock_openDialnet editor

More publications in: Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA

Abstract

Let us consider an intersection of two two-way streets. We want to solve the problem of 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, a combination, etc. The resulting model is an optimization problem with equilibrium constraints, namely a linear complementarity constraints problem. In this work we propose a hybrid solution strategy where an approximation to the solution is computed by means of a simulated annealing algorithm and then it is improved by a quasi-Newton method for non-smooth optimization problems. We will also present some numerical examples.

Bibliographic References

  • BELIAKOV, G. and BAGIROV, A. (2006) “Non-smooth optimization methods for computation of the conditional value-at-risk and portfolio optimization”, Optimization, 55, 5-6, pp. 459-479.
  • DE SCHUTTER, B. and 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.
  • DI FEBBRARO, A. et al. (2002). “On applying Petri nets to determine optimal offsets for coordinated traffic light timings”. The IEEE 5th International Conference on Intelligent Transportation Systems, pp. 773-778.
  • KIRKPATRICK, S.; GELATT, J.R. and VECCHI, M.P. (1983) “Optimization by simulated annealing”. Science, 220, pp. 671-680.
  • ROUPHAIL, N. et al. (2000). “Direct Signal Timing Optimization: Strategy Development and Results”. In XI Pan American Conference in Traffic and Transportation Engineering.
  • SÁNCHEZ, J. J.; GALÁN, M. J. and 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.
  • SPALL, J. C. and CHIN, D. C. (1994). “A model-free approach to optimal signal light timing for system-wide traffic control”. 33rd IEEE Conference on Decision and control, 1994, pp. 1868-1875.
  • VARIA, H. R. and DHINGRA, S. L. (2004). “Dynamic Optimal Traffic Assignment and Signal Time Optimization using Genetic Algorithms”. Computer-Aided Civil and Infrastructure Engineering, 19, pp. 260-273.
  • YOU-SIK, H. et al. (1999). “New Electrosensitive Traffic Light using Fuzzy Neural Network”. IEEE Transactions on Fuzzy Systems, VII, 6, pp. 759- 767.
Data source: Dialnet