Inproceedings1998

Evolutionary algorithms for traffic signal optimisation: A survey

Holger Prothmann, Hartmut Schmeck

Published: 2009 Mai

Buchtitel: Proceedings of mobil.TUM 2009 - International Scientific Conference on Mobility and Transport

Referierte Veröffentlichung

BibTeX

Kurzfassung
Evolutionary algorithms are optimisation heuristics that are inspired by biological evolution. They are relatively easy to comprehend and can be applied to any problem where a fitness function for rating candidate solutions is available. Therefore, evolutionary algorithms have been successfully applied to a wide range of real-world problems since their development in the 1960s. Since several years, their application domain also includes the optimisation of traffic signal systems. Here, the challenges are the often time-consuming and noisy fitness evaluations that are in many cases based on stochastic traffic simulations. The resulting time requirements make the use of evolutionary algorithms a challenging task especially in on-line scenarios where the traffic signal system has to be continuously adapted to changing traffic demands. This paper presents a structured overview of evolutionary algorithm applications in traffic signal optimisation. Different (off- and on-line) scenarios are presented and techniques for reducing their time requirements are discussed. Furthermore, multi-objective evolutionary algorithms that simultaneously treat several (contradicting) objectives are introduced.

Projekt

OTC, OTC2

Forschungsgruppe

Effiziente Algorithmen

Forschungsgebiet

Evolutionäre Algorithmen