Walking-distance introduced queueing model for pedestrian queueing system: Theoretical analysis and experimental verification

Transportation Research Part C: Emerging Technologies

Volumn 37, Issue , 2013, Pages 238-259

  Yanagisawa, Daichi ^a   Suma, Yushi ^b   Tomoeda, Akiyasu ^c,d   Miura, Ayako ^e,f   Ohtsuka, Kazumichi ^e,g,h   Nishinari, Katsuhiro ^b,e  

^a IBARAKI UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c MEIJI UNIVERSITY   (Japan)

^d JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^e UNIVERSITY OF TOKYO   (Japan)

^f MITSUBISHI RESEARCH INSTITUTE   (Japan)

^g Cabinet Office   (Japan)

^h ECNEICS LABORATORY Co   (Japan)

Author keywords

Asymmetric simple exclusion process; Pedestrian dynamics; Pedestrian experiment; Queueing model

Indexed keywords

COMPUTATION THEORY; QUEUEING NETWORKS;

ASYMMETRIC SIMPLE EXCLUSION PROCESS; COMPUTATIONAL SIMULATION; EXPERIMENTAL VERIFICATION; MEAN WAITING TIME; MULTIPLE SERVICES; PEDESTRIAN DYNAMICS; PEDESTRIAN EXPERIMENTS; QUEUEING MODEL;

QUEUEING THEORY;

COMPUTER SIMULATION; EXPERIMENTAL STUDY; NUMERICAL MODEL; PEDESTRIAN; PROBABILITY; THEORETICAL STUDY; TRAVEL TIME; WALKING;

EID: 84903825301     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2013.04.008     Document Type: Article

References (48)

1. Antonini G., Bierlaire M., Weber M. Discrete choice models of pedestrian walking behavior. Transportation Research Part B 2006, 40(8):667-687.
2. Bandini S., Manzoni S., Simone C. Heterogeneous agents situated in heterogeneous spaces. Applied Artificial Intelligence 2002, 16:831-852.
3. Bandini S., Manzoni S., Vizzari G. Simulating and visualizing crowd dynamics with computational tools based on situated cellular agents. Pedestrian Behavior: Models, Data Collection, and Applications 2009, 45-62. Emerald Group Publishing. H. Timmermans (Ed.).
4. Barabási A.-L. The origin of bursts and heavy tails in human dynamics. Nature 2005, 435:207-211.
5. Bolch G., Greiner S., de Meer H., Trivedi K.S. Queueing Networks and Markov Chains 1998, A Wiley-Interscience Publication, USA.
6. Burke P.J. The output of a queuing system. Operations Research 1956, 4(6):699-704.
7. Burstedde C., Klauck K., Schadschneider A., Zittartz J. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A 2001, 295:507-525.
8. Chowdhury D., Santen L., Schadschneider A. Statistical physics of vehicular traffic and some related systems. Physics Reports 2000, 329:199-329.
9. Erlang A.K. The theory of probabilities and telephone conversations. Nyt Tidsskrift for Matematik Series B 1909, 20:33-39.
10. Erlang A.K. Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges. The Post Office Electrical Engineer's Journal 1917, 10:189-197.
11. Ezaki T., Yanagisawa D., Ohtsuka K., Nishinari K. Simulation of space acquisition process of pedestrians using proxemic floor field model. Physica A: Statistical Mechanics and its Applications 2012, 391(1-2):291-299. .
12. Ferber J. Multi-Agent System: An Introduction to Distributed Artificial Intelligence 1999, Addison Wesley Longman.
13. Friman M. Affective dimensions of the waiting experience. Transportation Research Part F: Traffic Psychology and Behaviour 2010, 13(3):197-205. .
14. Hassin R. Equilibrium customers choice between FCFS and random servers. Queueing Systems 2009, 62(3):243-254. .
15. Helbing D. A fluid-dynamic model for the movement of pedestrians. Complex Systems 1992, 6:391-415.
16. Helbing D. Traffic and related self-driven many-particle systems. Reviews of Modern Physics 2001, 73(4):1067-1141.
17. Helbing D., Farkas I., Vicsek T. Simulating dynamical features of escape panic. Nature 2000, 407:487-490.
18. Helbing D., Jiang R., Treiber M. Analytical investigation of oscillations in intersecting flows of pedestrian and vehicle traffic. Physical Review E 2005, 72(4):046130.
19. Helbing D., Molnár P. Social force model for pedestrian dynamics. Physical Review E 1995, 51(5):4282-4286.
20. Helbing D., Treiber M., Kesting A. Understanding interarrival and interdeparture time statistics from interactions in queueing systems. Physica A 2006, 363:62-72.
21. Jackson J.R. Networks of waiting lines. Operations Research 1957, 5(4):518-521.
22. Kasahara S. Internet traffic modeling -towards queueing theory for the internet design. Technical Report of IEICE 2002, 101(649):25-30. (in Japanese).
23. Kazda A., Caves R.E. Airport Design and Operation 2007, Elsevier Science.
24. Kendall D.G. Some problems in the theory of queues. Journal of the Royal Statistical Society. Series B 1951, 13(2):151-158.
25. Kendall D.G. Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded markov chain. The Annals of Mathematical Statistics 1953, 24(3):338-354.
26. Kingman J.F.C. The first Erlang century-and the next. Queueing Systems 2009, 63(1-4):3-12. .
27. Kirchner A., Nishinari K., Schadschneider A. Friction effects and clogging in a cellular automaton model for pedestrian dynamics. Physical Review E 2003, 67(5):056122.
28. Lee A.M., Longton P.A. Queueing process associated with airline passenger check-in. Operational Research Quarterly 1959, 10:56-71.
29. Little J.C.D. A proof for the queuing formula: l=λw. Operations Research 1961, 9(3):383-387.
30. Moussaïd M., Perozo N., Garnier S., Helbing D., Theraulaz G. The walking behaviour of pedestrian social groups and its impact on crowd dynamics. PloS one 2010, 5(4):e10047. .
31. Mukherjee G., Manna S.S. Phase transition in a directed traffic flow network. Physical Review E 2005, 71(6):066108.
32. Muramatsu M., Irie T., Nagatani T. Jamming transition in pedestrian counter flow. Physica A 1999, 267:487-498.
33. Nagatani T. The physics of traffic jams. Reports on Progress in Physics 2002, 65:1331-1386.
34. Oliveira J.G., Barabási A.-L. Darwin and einstein correspondence patterns. Nature 2005, 437:1251.
35. ped-net.org online database, 2008. http://www.ped-net.org/.
36. Piccoli B., Tosin A. Pedestrian flows in bounded domains with obstacles. Continuum Mechanics and Thermodynamics 2009, 21:85-107.
37. Schadschneider A., Chowdhury D., Nishinari K. Stochastic Transport in Complex Systems 2010, Elsevier, Amsterdam.
38. Schadschneider A., Schreckenberg M. Cellular automation models and traffic flow. Journal of Physics A: Mathematical and General 1993, 26(15):L679-L683. .
39. Seyfried A., Steffen B., Lippert T. Basics of modelling the pedestrian flow. Physica A 2006, 368:232-238.
40. Spitzer F. Interaction of Markov processes. Advances in Mathematics 1970, 5(2):246-290.
41. Suma Y., Yanagisawa D., Nishinari K. Anticipation effect in pedestrian dynamics: modeling and experiments. Physica A: Statistical Mechanics and its Applications 2012, 391(1-2):248-263. .
42. Viti F., van Zuylen H.J. Probabilistic models for queues at fixed control signals. Transportation Research Part B 2010, 44:120-135.
43. Vizzari, G., Pizzi, G., da Silva, F.S.C., 2008. A framework for execution and 3d visualization of situated cellular agent based crowd simulations. In: Wainwright, R.L., Haddad, H. (Eds.), Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), pp. 18-22.
44. Wolfram, S., 1994. Cellular Automata and Complexity: Collected Papers.
45. Yanagisawa D., Kimura A., Tomoeda A., Nishi R., Suma Y., Ohtsuka K., Nishinari K. Introduction of frictional and turning function for pedestrian outflow with an obstacle. Physical Review E 2009, 80(3):036110. 10.1103/PhysRevE.80.036110.
46. Yanagisawa D., Suma Y., Tanaka Y., Tomoeda A., Ohtsuka K., Nishinari K. Methods for improving efficiency of queueing systems. Proceedings of the Pedestrian and Evacuation Dynamics 2010 2011, 297-306. Springer.
47. Yanagisawa D., Tomoeda A., Kimura A., Nishinari K. Walking-distance introduced queueing theory. Lecture Note in Computer Science 2008, 51:455-462. .
48. Yanagisawa D., Tomoeda A., Nishinari K. Improvement of pedestrian flow by slow rhythm. Physical Review E 2012, 85(1):016111. 10.1103/PhysRevE.85.016111.