View article

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 …