Skip to main content

Exclusive Queueing Process: The Dynamics of Waiting in Line

  • Conference paper
  • First Online:
Traffic and Granular Flow '13

Abstract

The dynamics of pedestrian crowds has been studied intensively in recent years, both theoretically and empirically. However, in many situations pedestrian crowds are rather static, e.g. due to jamming near bottlenecks or queueing at ticket counters or supermarket checkouts. Classically such queues are often described by a M/M/1 queue which neglects the internal structure (density profile) of the queue by focussing on the queue length as the only dynamical variable. This is different in the exclusive queueing process (EQP) in which we consider the queue on a microscopic level. It is equivalent to a totally asymmetric exclusion process (TASEP) of varying length. The EQP has a surprisingly rich phase diagram with respect to the arrival probability α and the service probability β. The behavior on the phase transition line is much more complex than for the TASEP with a fixed system length. It is nonuniversal and depends strongly on the update procedure used.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. J. Medhi, Stochastic Models in Queueing Theory (Academic, San Diego, 2003)

    MATH  Google Scholar 

  2. T.L. Saaty, Elements of Queueing Theory With Applications (Dover, New York, 1961)

    MATH  Google Scholar 

  3. W.J. Hopp, M.L. Spearman, Factory Physics (McGraw-Hill, Boston, 2008)

    Google Scholar 

  4. D. Heidemann, Transp. Sci. 35, 405 (2001)

    Article  MATH  Google Scholar 

  5. F.C. Caceres, P.A. Ferrari, E. Pechersky, J. Stat. Mech. P07008 (2007)

    Google Scholar 

  6. C. Arita, Phys. Rev. E 80, 051119 (2009)

    Article  Google Scholar 

  7. D. Yanagisawa, A. Tomoeda, R. Jiang, K. Nishinari, JSIAM Lett. 2, 61 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  8. B. Derrida, J. Stat. Mech. P07023 (2007)

    Google Scholar 

  9. G.M. Schütz, in Phase Transitions and Critical Phenomena, ed. by C. Domb, J.L. Lebowitz, vol. 19 (Academic, San Diego, 2001)

    Google Scholar 

  10. R.A. Blythe, M.R. Evans, J. Phys. A: Math. Gen. 40, R333 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  11. T.M. Liggett, Stochastic Interacting Systems: Contact, Voter and Exclusion Processes (Springer, New York, 1999)

    Book  MATH  Google Scholar 

  12. A. Schadschneider, D. Chowdhury, K. Nishinari, Stochastic Transport in Complex Systems: From Molecules to Vehicles (Elsevier Science, Amsterdam, 2010)

    Google Scholar 

  13. B. Derrida, M.R. Evans, V. Hakim, V. Pasquier, J. Phys. A 26, 1493 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  14. M.R. Evans, N. Rajewsky, E.R. Speer, J. Stat. Phys. 95, 45–96 (1999)

    MATH  Google Scholar 

  15. C. Arita, D. Yanagisawa, J. Stat. Phys. 141, 829 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  16. C. Arita, A. Schadschneider, Phys. Rev. E 84, 051127 (2011)

    Article  Google Scholar 

  17. C. Arita, A. Schadschneider, Phys. Rev. E 83, 051128 (2011)

    Article  Google Scholar 

  18. C. Arita, A. Schadschneider, J. Stat. Mech. P12004 (2012)

    Google Scholar 

  19. P.L. Krapivsky, S. Redner, E. Ben-Naim, A Kinetic View of Statistical Physics (Cambridge University Press, Cambridge, 2010)

    Book  MATH  Google Scholar 

  20. C. Arita, A. Schadschneider, EPL 104, 30004 (2013)

    Article  Google Scholar 

  21. K. Sugden, M.R. Evans, W.C.K. Poon, N.D. Read, Phys. Rev. E 75, 031909 (2007)

    Article  Google Scholar 

  22. S. Dorosz, S. Mukherjee, T. Platini, Phys. Rev. E 81, 042101 (2010)

    Article  Google Scholar 

  23. D. Johan, C. Erlenkämper, K. Kruse, Phys. Rev. Lett. 108, 258103 (2012)

    Article  Google Scholar 

  24. A. Melbinger, L. Reese, E. Frey, Phys. Rev. Lett. 108, 258104 (2012)

    Article  Google Scholar 

  25. M. Schmitt, H. Stark, EPL 96, 28001 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

AS is supported by Deutsche Forschungsgemeinschaft (DFG) under grant “Scha 636/8-1”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chikashi Arita .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Arita, C., Schadschneider, A. (2015). Exclusive Queueing Process: The Dynamics of Waiting in Line. In: Chraibi, M., Boltes, M., Schadschneider, A., Seyfried, A. (eds) Traffic and Granular Flow '13. Springer, Cham. https://doi.org/10.1007/978-3-319-10629-8_36

Download citation

Publish with us

Policies and ethics