Pedestrian Route Choice by Iterated Equilibrium Search

  • Tobias Kretz
  • Karsten Lehmann
  • Ingmar Hofsäß
Conference paper


In vehicular traffic planning it is a long standing problem how to assign demand such on the available model of a road network that an equilibrium with regard to travel time or generalized costs is realized. For pedestrian traffic this question can be asked as well. However, as the infrastructure of pedestrian dynamics is not a network (a graph), but two-dimensional, there is in principle an infinitely large set of routes. As a consequence none of the iterating assignment methods developed for road traffic can be applied for pedestrians. In this contribution a method to overcome this problem is briefly summarized and applied with an example geometry which as a result is enhanced with routes with intermediate destination areas of certain shape. The enhanced geometry is used in some exemplary assignment calculations.


  1. 1.
    PTV AG, PTV Vissim 5.40 – User Manual. PTV Group, Haid-und-Neu-Str. 15, D-76131 Karlsruhe, 2012. Version 5.40-08Google Scholar
  2. 2.
    H. Bar-Gera, Origin-based algorithm for the traffic assignment problem. Transp. Sci. 36(4), 398–417 (2002)CrossRefzbMATHGoogle Scholar
  3. 3.
    M. Beckmann, C.B. McGuire, C.B. Winsten, Studies in the economics of transportation. Technical report, Yale University Press, 1956Google Scholar
  4. 4.
    M. Fellendorf, P. Vortisch, Microscopic traffic flow simulator vissim, in Fundamentals of Traffic Simulation (Springer, New York, 2010), pp. 63–93Google Scholar
  5. 5.
    G. Gentile, K. Noekel, Linear user cost equilibrium: the new algorithm for traffic assignment in visum, in Proceedings of European Transport Conference 2009, Leiden, 2009Google Scholar
  6. 6.
    International Maritime Organization, Msc circ 1238. Technical report, IMO, 2007Google Scholar
  7. 7.
    A. Johansson, D. Helbing, P.K. Shukla, Specification of the social force pedestrian model by evolutionary adjustment to video tracking data. Adv. Complex Syst. 10(4), 271–288 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    A.U. Kemloh Wagoum, A. Seyfried, S. Holl, Modeling the dynamic route choice of pedestrians to assess the criticality of building evacuation. Adv. Complex Syst. 15(07), 1250029 (2012)Google Scholar
  9. 9.
    T. Kretz, The use of dynamic distance potential fields for pedestrian flow around corners, in First International Conference on Evacuation Modeling and Management, TU Delft, 2009Google Scholar
  10. 10.
    T. Kretz, The effect of integrating travel time, in Pedestrian and Evacuation Dynamics 2012, ed. by U. Weidmann, U. Kirsch, M. Schreckenberg (Springer International Publishing, 2014, in press), pp. 1013–1027Google Scholar
  11. 11.
    T. Kretz, A. Große, S. Hengst, L. Kautzsch, A. Pohlmann, P. Vortisch, Quickest paths in simulations of pedestrians. Adv. Complex Syst. 14, 733–759 (2011)CrossRefGoogle Scholar
  12. 12.
    T. Kretz, S. Hengst, V. Roca, A. Pérez Arias, S. Friedberger, U.D. Hanebeck, Calibrating dynamic pedestrian route choice with an extended range telepresence system, in 2011 IEEE International Conference on Computer Vision Workshops: First IEEE Workshop on Modeling, Simulation and Visual Analysis of Large Crowds, Barcelona, 6–13 Nov 2011, pp. 166-172Google Scholar
  13. 13.
    T. Kretz, S. Hengst, P. Vortisch, Pedestrian flow at bottlenecks – validation and calibration of VISSIM’s social force model of pedestrian traffic and its empirical foundations, in International Symposium of Transport Simulation 2008 (ISTS08), Monash University, Gold Coast, ed. by M. Sarvi (2008), page electronic publicationGoogle Scholar
  14. 14.
    T. Kretz, K. Lehmann, T. Friderich, Selected applications of a dynamic assignment method for microscopic simulation of pedestrians, in European Transport Conference 2013, Frankfurt, 2013, page onlineGoogle Scholar
  15. 15.
    T. Kretz, K. Lehmann, I. Hofsäß, User equilibrium route assignment for microscopic pedestrian simulation. Adv. Complex Syst. 17(2), 1450070 (2014)Google Scholar
  16. 16.
    T. Kretz, K. Lehmann, I. Hofsäß, A. Leonhardt, Dynamic assignment in microsimulations of pedestrians, in 93rd Annual Meeting of the Transportation Research Board, Washington DC, 2014, page on CDGoogle Scholar
  17. 17.
    L.J. LeBlanc, E.K. Morlok, W.P. Pierskalla, An efficient approach to solving the road network equilibrium traffic assignment problem. Transp. Res. 9(5), 309–318 (1975)CrossRefGoogle Scholar
  18. 18.
    A. Schadschneider, H. Klüpfel, T. Kretz, C. Rogsch, A. Seyfried, Fundamentals of pedestrian and evacuation dynamics, in Multi-Agent Systems for Traffic and Transportation Engineering, ed. by A. Bazzan, F. Klügl (Information Science Reference, Hershey, 2009), pp. 124–154. ISBN:978-1-60566-226-8CrossRefGoogle Scholar
  19. 19.
    J. van den Heuvel, A. Voskamp, W. Daamen, S.P. Hoogendoorn, Using bluetooth to estimate the impact of congestion on pedestrian route choice in train stations, in Traffic and Granular Flow 2013, ed. by M. Chraibi, M. Boltes, A. Schadschneider, A. Seyfried (Springer, Cham, 2014)Google Scholar
  20. 20.
    F.L.M. van Wageningen-Kessels, W. Daamen, S.P. Hoogendoorn, Pedestrian evacuation optimization – dynamic programming in continuous space and time, in Traffic and Granular Flow 2013, ed. by M. Boltes, M. Chraibi, A. Schadschneider, A. Seyfried, M. Schreckenberg (Springer, Cham, 2014)Google Scholar
  21. 21.
    J.G. Wardrop, Road paper. some theoretical aspects of road traffic research. ICE Proc.: Eng. Div. 1, 325–362 (1952)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Tobias Kretz
    • 1
  • Karsten Lehmann
    • 1
  • Ingmar Hofsäß
    • 1
  1. 1.PTV GroupKarlsruheGermany

Personalised recommendations