Skip to main content

Research Repository

Advanced Search

Optimising Real-World Traffic Cycle Programs by Using Evolutionary Computation

Segredo, Eduardo; Luque, Gabriel; Segura, Carlos; Alba, Enrique


Eduardo Segredo

Gabriel Luque

Carlos Segura

Enrique Alba


Traffic congestion, and the consequent loss of time, money, quality of life, and higher pollution, is currently one of the most important problems in cities, and several approaches have been proposed to reduce it. In this paper, we propose a novel formulation of the traffic light scheduling problem in order to alleviate it. This novel formulation of the problem allows more realistic scenarios to be modeled, and as a result, it becomes much harder to solve in comparison to previous formulations. The proposal of more advanced and efficient techniques than those applied in past research is thus required. We propose the application of diversity-based multi-objective optimizers, which have shown to provide promising results when addressing single-objective problems. The wide experimental evaluation performed over a set of real-world instances demonstrates the good performance of our proposed diversity-based multi-objective method to tackle traffic at a large scale, especially in comparison to the best-performing single-objective optimizer previously proposed in the literature. Consequently, in this paper, we provide new state-of-the-art algorithmic schemes to address the traffic light scheduling problem that can deal with a whole city, instead of just a few streets and junctions, with a higher level of detail than the one found in present studies due to our micro-analysis of streets.


Segredo, E., Luque, G., Segura, C., & Alba, E. (2019). Optimising Real-World Traffic Cycle Programs by Using Evolutionary Computation. IEEE Access, 7, 43915-43932.

Journal Article Type Article
Acceptance Date Mar 21, 2019
Online Publication Date Apr 1, 2019
Publication Date 2019
Deposit Date Apr 10, 2019
Publicly Available Date Apr 10, 2019
Journal IEEE Access
Publisher Institute of Electrical and Electronics Engineers
Peer Reviewed Peer Reviewed
Volume 7
Pages 43915-43932
Keywords Traffic light scheduling problem, traffic management, diversity preservation, real-world application
Public URL


Optimising Real-World Traffic Cycle Programs By Using Evolutionary Computation (13 Mb)

Copyright Statement
2169-3536 ©2019 IEEE. Translations and content mining are permitted for academic research only.Personal use is also permitted, but republication/redistribution requires IEEE permission.<br /> See for more information

You might also like

Downloadable Citations

Whoops, looks like something went wrong.