Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Traffic lights synchronization for Bus Rapid Transit using a parallel evolutionary algorithm

Nesmachnow, Sergio, Massobrio, Renzo, Arreche, Efraín, Mumford, Christine, Olivera, Ana Carolina, Vidal, Pablo Javier and Tchernykh, Andrei 2019. Traffic lights synchronization for Bus Rapid Transit using a parallel evolutionary algorithm. International Journal of Transportation Science and Technology 8 (1) , pp. 53-67. 10.1016/j.ijtst.2018.10.002

[thumbnail of main.pdf]
PDF - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview


This article presents a parallel evolutionary algorithm for public transport optimization by synchronizing traffic lights in the context of Bus Rapid Transit systems. The related optimization problem is NP-hard, so exact computational methods are not useful to solve real-world instances. Our research introduces a parallel evolutionary algorithm to efficiently configure and synchronize traffic lights and improve the average speed of buses and other vehicles. The Bus Rapid Transit on Garzón Avenue (Montevideo, Uruguay) is used as a case study. This is an interesting complex urban scenario due to the number of crossings, streets, and traffic lights in the zone. The experimental analysis compares the numerical results computed by the parallel evolutionary algorithm with a scenario that models the current reality. The results show that the proposed evolutionary algorithm achieves better quality of service when compared with the current reality, improving up to 15.3% the average bus speed and 24.8% the average speed of other vehicles. A multiobjective optimization analysis also demonstrates that additional improvements can be achieved by assigning different priorities to buses and other vehicles. In addition, further improvements can be achieved on a modified scenario simply by deleting a few bus stops and changing some traffic lights rules. The benefits of using a parallel solver are also highlighted, as the parallel version is able to accelerate the execution times up to 26.9x when compared with the sequential version.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA76 Computer software
Additional Information: This is an open access article under the CC BY-NC-ND license ( licenses/by-nc-nd/4.0/).
Publisher: Multi-Science Publishing / Elsevier
ISSN: 2046-0430
Date of First Compliant Deposit: 11 October 2018
Date of Acceptance: 5 October 2018
Last Modified: 05 Mar 2020 11:45

Citation Data

Cited 14 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics