Cited By
View all- Wang ZOuyang YShe R(2022)On Solving a Class of Continuous Traffic Equilibrium Problems and Planning Facility Location Under CongestionOperations Research10.1287/opre.2021.221370:3(1465-1484)Online publication date: 1-May-2022
Simulating the Dynamic Escape Process in Large Public Places
Pages 1344 - 1357
Abstract
Pedestrian dynamics plays an important role in public facility design and evacuation management. During an escape process from a large public space, crowd behavior is a collection of pedestrian exit/route choice behavior, and movement behavior. Modelling such an escape process is an extremely complex challenge. In this paper, an integrated macro-micro approach is developed to simulate the escape process. An analysis of the simulation reveals the mechanisms of the formation of crowd congestion and flow distribution. At the macroscopic level, a mathematical model, based on the concept of the dynamic user optimal DUO criterion, is formulated to describe the pedestrian exit/route choice behavior. A method based on the fundamental diagram and point-queuing theory is developed to estimate the pedestrian escape time. At the microscopic level, a modified social force model is adopted to formulate pedestrians' dynamic movements during the escape process. A solution algorithm is proposed to solve the macro-micro integrated model and a series of experiments are carried out to validate the proposed model. The simulation results agree with the extracted experimental data. Finally, the integrated model and algorithm are used to simulate the escape process in a large public place. The proposed approach is able to generate the bandwagon effect, bottleneck effect, and route choice patterns.
References
[1]
Antonini G, Bierlaire M, Weber M (2006) Discrete choice models of pedestrian walking behavior. Transportation Res. Part B 40(8):667-687.
[2]
Asano M, Kuwahara M, Sumalee A, Tanaka S, Chung E (2006) Pedestrian simulation considering stochastic route choice and multidirectional flow. Proc. Internat. Sympos. Transport Simulation (EPFL, Lausanne, Switzerland), 47-59.
[3]
Baglietto G, Parisi DR (2011) Continuous-space automaton model for pedestrian dynamics. Phys. Rev. E 83:56-117.
[4]
Daamen W, Hoogendoorn S (2010) Capacity of doors during evacuation conditions. Procedia Engrg., 3:53-66.
[5]
Daganzo CF (1994) The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Res. Part B 28(4):269-287.
[6]
Davis GA, Nihan NL (1993) Large population approximations of a general stochastic traffic assignment model. Oper. Res. 41(1):169-178.
[7]
Ezaki T, Yanagisawa D, Ohtsuka K, Nishinari K (2012) Simulation of space acquisition process of pedestrians using proxemic floor field model. Phys. A 391(1-2):291-299.
[8]
Friesz TL, Bernstein D, Smith TE, Tobin RL, Wie B-W (1993) A variational inequality formulation for the dynamic user equilibrium problem. Oper. Res. 41(1):179-191.
[9]
Helbing D, Johansson A (2007) The dynamics of crowd disasters: An empirical study. Phys. Rev. E 75:46-109.
[10]
Helbing D, Molnár P (1995) Social force model for pedestrian dynamics. Phys. Rev. E 51:4282-4286.
[11]
Helbing D, Farkas I, Vicsek T (2000) Simulating dynamical features of escape panic. Nature 407:487-490.
[12]
Helbing D, Isobe M, Nagatani T, Takimoto K (2003) Lattice gas simulation of experimentally studied evacuation dynamics. Phys. Rev. E 67(6):67-101.
[13]
Helbing D, Buzna L, Johansson A, Werner T (2005) Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions. Transportation Sci. 39(1):1-24.
[14]
Hoogendoorn SP, Bovy PHL (2004) Pedestrian route-choice and activity scheduling theory and models. Transportation Res. Part B 38(2): 169-190.
[15]
Huang HJ, Guo RY (2008) Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and multiple exits. Phys. Rev. E 78(2):21-131.
[16]
Huang HJ, Lam WHK (2002) Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues. Transportation Res. Part B 36(3):253-273.
[17]
Huang L, Wong SC, Zhang MP, Shu CW, Lam WHK (2009) Revisiting Hughes' dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm. Transportation Res. B 43(1):127-141.
[18]
Hughes RL (2002) A continuum theory for the flow of pedestrians. Transportation Res. Part B 36(6):507-535.
[19]
Johansson A, Helbing D, Shukla PK (2007) Specification of the social force pedestrian model by evolutionary adjustment to video tracking data. Adv. Complex Systems 10(2):271-288.
[20]
Kirchner A, Klüpfel H, Nishinari K, Schadschneider A, Schreckenberg M (2004) Discretization effects and the influence of walking speed in cellular automata models for pedestrian dynamics. J. Statist. Mech. 2004(10):P10011.
[21]
Kretz T, Schrekenberg M (2006) F.A.S.T.-Floor field-and Agent-based Simulation Tool. Preprint. arXiv:physics/0609097.
[22]
Kretz T, Grobe A, Hengst S, Kautzsch L, Pohlmann A, Vortisch P (2011) Quickest paths in simulations of pedestrians. Adv. Complex Systems 14(5):733-759.
[23]
Lakoba TI, Kaup DJ, Finkelstein NM (2005) Modifications of the Helbing-Molnár-Farkas-Vicsek social force model for pedestrian evolution. Simulation 81(5):339-352.
[24]
Lambert III, TJ, Epelman MA, Smith RL (2005) A fictitious play approach to large-scale optimization. Oper. Res. 53(3):477-489.
[25]
Liu Y, Lai X, Chang G-L (2006) A cell-based network optimization model for staged evacuation planning under emergencies. Transportation Res. Record 1964:127-135.
[26]
Long JC, Gao ZY, Szeto WY (2011) Discretised link travel time models based on cumulative flows: Formulation and properties. Transportation Res. Part B 45(1):232-254.
[27]
Long JC, Huang HJ, Gao ZY (2013b) Discretised route travel time models based on cumulative flows. J. Adv. Transportation 47(1):105-125.
[28]
Long JC, Huang HJ, Gao ZY, Szeto WY (2013a) An intersection-movement-based dynamic user optimal route choice problem. Oper. Res. 61(5):1134-1147.
[29]
Ma J, Song WG, Lo SM, Fang ZM (2013) New insights into turbulent pedestrian movement pattern in crowd-quakes. J. Statist. Mech. 2013(02):P02028.
[30]
Mounce R, Carey M (2011) Route swapping in dynamic traffic networks. Transportation Res. Part B 45(1):102-111.
[31]
Moussaïd M, Helbing D, Theraulaz G (2011) How simple rules determine pedestrian behavior and crowd disasters. Proc. National Academy of Sci. 108(17):6884-6888.
[32]
Nagurney A (1993) Network Economics: A Variational Inequality Approach. (Kluwer Academic Publishers, Norwell, MA).
[33]
Nagurney A, Zhang D (1997) Projected dynamical systems in the formulation, stability analysis, and computation of fixed-demand traffic network equilibria. Transportation Sci. 31(2):147-158.
[34]
Parisi DR, Gilman M, Moldovan H (2009) A modification of the social force model can reproduce experimental data of pedestrian flows in normal conditions. Phys. A 388:3600-3608.
[35]
Patriksson M (1994) The Traffic Assignment Problem: Models and Methods. (VSP BV, Zeist, the Netherlands).
[36]
Perakis G, Roels G (2006) An analytical model for traffic delays and the dynamic user equilibrium problem. Oper. Res. 54(6):1151-1171.
[37]
Ran B, Boyce DE (1996) Modeling Dynamic Transportation Network: An Intelligent Transportation System Oriented Approach (Springer, Berlin, Heidelberg).
[38]
Schadschneider A, Seyfried A (2009) Empirical results for pedestrian dynamics and their implications for cellular automata models. Pedestrian Behavior: Data Collection and Applications (Emerald Group Publishing, Bingley, UK), 27-43.
[39]
Schadschneider A, Klingsch W, Klüpfel H, Kretz T, Rogsch C, Seyfried A (2009) Evacuation dynamics: Empirical results, modeling and applications. Meyers R, ed. Encyclopedia of Complexity and System Science (Springer, New York), 3142-3176.
[40]
Seyfried A, Steffen B, Klingsch W, Boltes M (2005) The fundamental diagram of pedestrian movement revisited. J. Statist. Mech. 2005(10):P10002.
[41]
Seyfried A, Passon O, Steffen B, Boltes M, Rupprecht T, Klingsch W (2009) New insights into pedestrian flow through bottlenecks. Transportation Sci. 43(3):395-406.
[42]
Sheffi Y (1985) Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (Prentice-Hall, Englewood Cliffs, NJ).
[43]
Smith MJ, Wisten MB (1995) A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium. Ann. Oper. Res. 60(1):59-79.
[44]
Szeto WY, Lo HK (2006) Dynamic traffic assignment: Properties and extensions. Transportmetrica 2(1):31-52.
[45]
Wagoum AUK, Seyfried A, Holl S (2012) Modeling the dynamic route choice of pedestrians to assess the criticality of building evacuation. Adv. Comp. Systems 15(7):1250029.
[46]
Yu WJ, Johansson A (2007) Modeling crowd turbulence by many-particle simulations. Physical Rev. E 76(4):046-105.
Recommendations
A Simulation of Rule-Breaking Behavior in Public Places
A computer simulation based on both game theory and the cellular automaton model was conducted to investigate the effects of individuals' interactions and certain conditions on the spread of rule-breaking behavior in public places. Four decision ...
Simulating rail traffic safety systems using HLA 1516 08E-SIW-069
SCSC '08: Proceedings of the 2008 Summer Computer Simulation ConferenceThe High Level Architecture (HLA [1]) has its origins in the defense sector and was primarily used to simulate vehicle and troops movements. However, the HLA is not limited to this area. It is very suitable for simulating rail traffic, in a simulated ...
Side-effect analysis with fast escape filter
SOAP '12: Proceedings of the ACM SIGPLAN International Workshop on State of the Art in Java Program analysisSide-effect analysis is a fundamental static analysis used to determine the memory locations modified or used by each program entity. For the programs with pointers, the analysis can be very imprecise. To improve the precision of side-effect analysis, ...
Comments
Information & Contributors
Information
Published In
Publisher
INFORMS
Linthicum, MD, United States
Publication History
Published: 01 December 2014
Accepted: 01 August 2014
Received: 01 November 2011
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Sep 2024
Other Metrics
Citations
Cited By
View all- Wang ZOuyang YShe R(2022)On Solving a Class of Continuous Traffic Equilibrium Problems and Planning Facility Location Under CongestionOperations Research10.1287/opre.2021.221370:3(1465-1484)Online publication date: 1-May-2022
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in