Authors: Yann Semet 1 ; Benoit Berthelot 2 ; Thierry Glais 3 ; Christian Isbérie 2 and Aurélien Varest 2

Affiliations: 1 Thales Research and Technology, 1 avenue Augustin Fresnel, Palaiseau and France ; 2 CDVIA, 2 Rue Suchet, Maisons-Alfort and France ; 3 Thales Communications and Security, Rue de la Mare aux Joncs, Brétigny-sur-Orge and France

ISBN: 978-989-758-374-2

Keyword(s): Traffic Lights, Optimization, Evolutionary Algorithms, Genetic Algorithms, Artificial Intelligence, Simulation, Calibration, Experts.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Business Analytics ; Cardiovascular Technologies ; Computing and Telecommunications in Cardiology ; Data Engineering ; Decision Support Systems ; Decision Support Systems, Remote Data Analysis ; Health Engineering and Technology Applications ; Knowledge-Based Systems ; Symbolic Systems

Abstract: We present a complete system to optimize traffic lights green phases and temporal offsets based on a combination of microscopic simulation and black box, evolutionary algorithms. We also report the outcome of an AI versus experts comparison workshop conducted with our algorithm and seasoned experts from a specialized traffic engineering office. Experimental results indicate that the proposed algorithmic scheme significantly outperforms expert efforts. Our system entails a memetic (genetic+gradient) calibration module to adapt the Origin/Destination (O/D) matrix to current traffic conditions, an inoculation procedure to incorporate existing traffic light programs, genetic multi-objective optimization capabilities and sound metrics. Experiments are conducted over several real world datasets of operational sizes from the Paris outskirts and various other French urban areas. Our experimental outcome is threefold. First, we report the success of the memetic calibration module in adjusting the simulator’s O/D matrix to a point with variation levels corresponding to recorded sensor data. Second, we confirm the ability of the system to obtain significant gains on that sound basis: gains ranging from 15% to 35% are consistently reached on both traffic jams reduction and pollutant emissions. Most importantly, we report the outcome of the comparison workshop: a formalized methodology followed by experts to manually optimize traffic lights, iterative experimental logs tracing the application of that methodology to two real world cases and comparable results obtained by the algorithm on the same cases. Results indicate that the AI module performs significantly better than experts in both speed and final solution quality. (More)

PDF ImageFull Text


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Semet, Y.; Berthelot, B.; Glais, T.; Isbérie, C. and Varest, A. (2019). Expert Competitive Traffic Light Optimization with Evolutionary Algorithms.In Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-374-2, pages 199-210. DOI: 10.5220/0007732701990210

author={Yann Semet. and Benoit Berthelot. and Thierry Glais. and Christian Isbérie. and Aurélien Varest.},
title={Expert Competitive Traffic Light Optimization with Evolutionary Algorithms},
booktitle={Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},


JO - Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Expert Competitive Traffic Light Optimization with Evolutionary Algorithms
SN - 978-989-758-374-2
AU - Semet, Y.
AU - Berthelot, B.
AU - Glais, T.
AU - Isbérie, C.
AU - Varest, A.
PY - 2019
SP - 199
EP - 210
DO - 10.5220/0007732701990210

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.