Expert Competitive Traffic Light Optimization with Evolutionary Algorithms

Yann Semet, Benoit Berthelot, Thierry Glais, Christian Isbérie, Aurélien Varest

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.

Download


Paper Citation


in Harvard Style

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


in Bibtex Style

@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},
}


in EndNote Style

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