How Do People Queue? A Study of Different Queuing Models

  • Angelika KneidlEmail author
Conference paper


Whenever there are crowded spaces, queuing occurs. Many different situations force people to queue: Waiting for a service counter, lining up for a train or bus, queuing in front of bottlenecks or simply waiting at a supermarket checkout. Such queuing evolves in many different ways, depending on the situation, the reason for queuing, the culture, the geometry and many more. Simulation models have to cope with such different situations and behaviours. This paper gives an overview on different queuing situations and corresponding models that exist for pedestrian modelling. Additionally, it introduces a new queuing model for organised queuing without demarcation tapes. First visual validations are shown.


Utility Function Queue Length Train Station Wave Propagation Speed Essential Building Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Arita, C., Schadschneider, A.: The dynamics of waiting: the exclusive queueing process. Transp. Res. Procedia 2, 87–95 (2014)CrossRefGoogle Scholar
  2. 2.
    Davidich, M., Geiss, F., Mayer, H.G., Pfaffinger, A., Royer, C.: Waiting zones for realistic modelling of pedestrian dynamics: a case study using two major German railway stations as examples. Transp. Res. Part C 37(Complete), 210–222 (2013)Google Scholar
  3. 3.
    Hartmann, D.: Adaptive pedestrian dynamics based on geodesics. New J. Phys. 12(4), 043, 032 (2010)Google Scholar
  4. 4.
    Hartmann, D., Mille, J., Pfaffinger, A., Royer, C.: Dynamic medium scale navigation using dynamic floor fields. In: Pedestrian and Evacuation Dynamics 2012, pp. 1237–1249. Springer (2014)Google Scholar
  5. 5.
    Kneidl, A., Hartmann, D., Borrmann, A.: Generation and use of sparse navigation graphs for microscopic pedestrian simulation models. Adv. Eng. Inf. 26, 669–680 (2012)CrossRefGoogle Scholar
  6. 6.
    Köster, G., Zönnchen, B.: Queuing at bottlenecks using a dynamic floor field for navigation. Transp. Res. Procedia 2, 344–352 (2014)CrossRefGoogle Scholar
  7. 7.
    Okazaki S., Matsushita, S.: A study of simulation model for pedestrian movement with evacuation and queuing. In: International Conference on Engineering for Crowd Safety, pp. 271–280 (1993)Google Scholar
  8. 8.
    Seitz, M., Köster, G.: Natural discretization of pedestrian movement in continuous space. Phys. Rev. E 86(4), 046108–046116 (2012)Google Scholar
  9. 9.
    Seitz, M., Köster, G., Pfaffinger, A.: Pedestrian group behavior in a cellular automaton. In: Pedestrian and Evacuation Dynamics 2012, pp. 807–814. Springer (2014)Google Scholar
  10. 10.
    Sethian, J.A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, vol. 3. Cambridge university press (1999)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.accu:rateInstitute for Crowd SimulationMunichGermany

Personalised recommendations