loading
Documents

Research.Publish.Connect.

Paper

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.

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

Download
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 54.196.116.3

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

@conference{vehits19,
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,},
year={2019},
pages={199-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007732701990210},
isbn={978-989-758-374-2},
}

TY - CONF

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.