Optimizing Pedestrian Environments with Evolutionary Strategies

  • Marijn Swenne
  • Thomas Bäck
Conference paper


The environment of pedestrians has a big influence on their movement efficiency. Poorly designed environments can lead to high pedestrian densities which in turn increases the risk of injury, or in the case of egress, increases tardiness. A common approach is to have an expert design an environment and test it with a simulator. We propose a method to design a pedestrian environment by using pedestrian simulation in combination with optimization by means of evolutionary strategies. The results demonstrate that optimized environment layouts can improve pedestrian throughput in comparison with basic layouts designed by humans.


Pedestrian Environment Optimization Evolutionary strategy Simulator 


  1. 1.
    Th. Bäck. Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford, UK, 1996.MATHGoogle Scholar
  2. 2.
    C. Burstedde, K. Klauck, A. Schadschneider, and J. Zittartz. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications, 295(3–4):507–525, 2001.CrossRefMATHGoogle Scholar
  3. 3.
    P. G. Gipps and B. Marksjo. Mathematics and Computers in Simulation, 27:95–105, 1985.CrossRefGoogle Scholar
  4. 4.
    E. Goffman. Relations In Public: Microstudies In The Public Order. Basic Books, 1971.Google Scholar
  5. 5.
    D Helbing, A Johansson, and H. Z. Al-Abideen. The dynamics of crowd disasters: An empirical study. Phys. Rev. E, 75:046109, 2007.Google Scholar
  6. 6.
    D. Helbing and P. Molnár. Social force model for pedestrian dynamics. Physical Review E, 51(5):4282–4286, 1995.CrossRefGoogle Scholar
  7. 7.
    A. Kirchner and A. Schadschneider. Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A, 312(1–2):260–276, 2002.CrossRefMATHGoogle Scholar
  8. 8.
    S. M. LaValle. Planning Algorithms. Cambridge University Press, Cambridge, U.K., 2006. Available at
  9. 9.
    S. Okazaki. Trans. of A.I.J., 283:111–119, 1979.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Leiden UniversityLeidenThe Netherlands

Personalised recommendations