Simulating large-scale pedestrian movement using CA and event driven model: Methodology and case study

Large-scale regional evacuation is an important part of national security emergency response plan. Large commercial shopping area, as the typical service system, its emergency evacuation is one of the hot research topics. A systematic methodology based on Cellular Automata with the Dynamic Floor Field and event driven model has been proposed, and the methodology has been examined within context of a case study involving the evacuation within a commercial shopping mall. Pedestrians walking is based on Cellular Automata and event driven model. In this paper, the event driven model is adopted to simulate the pedestrian movement patterns, the simulation process is divided into normal situation and emergency evacuation. The model is composed of four layers: environment layer, customer layer, clerk layer and trajectory layer. For the simulation of movement route of pedestrians, the model takes into account purchase intention of customers and density of pedestrians. Based on evacuation model of Cellular Automata with Dynamic Floor Field and event driven model, we can reflect behavior characteristics of customers and clerks at the situations of normal and emergency evacuation. The distribution of individual evacuation time as a function of initial positions and the dynamics of the evacuation process is studied. Our results indicate that the evacuation model using the combination of Cellular Automata with Dynamic Floor Field and event driven scheduling can be used to simulate the evacuation of pedestrian flows in indoor areas with complicated surroundings and to investigate the layout of shopping mall.

[1]  Yong Seog Kim,et al.  Modeling emergency evacuation of individuals with disabilities (exitus): An agent-based public decision support system , 2012, Expert Syst. Appl..

[2]  Aya Hagishima,et al.  Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory , 2010 .

[3]  R. Alizadeh,et al.  A dynamic cellular automaton model for evacuation process with obstacles , 2011 .

[4]  A. Borshchev,et al.  From System Dynamics and Discrete Event to Practical Agent Based Modeling : Reasons , Techniques , Tools , 2004 .

[5]  Miao Chen,et al.  Research on a multi-grid model for passenger evacuation in ships , 2011 .

[6]  Hai-Jun Huang,et al.  A mobile lattice gas model for simulating pedestrian evacuation , 2008 .

[7]  Xiaoping Zheng,et al.  Conflict game in evacuation process: A study combining Cellular Automata model , 2011 .

[8]  Nuria Pelechano,et al.  Evacuation simulation models: challenges in modeling high rise building evacuation with cellular automata approaches , 2008 .

[9]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[10]  R. Hughes.  The flow of human crowds , 2003 .

[11]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[12]  Emilio Luque,et al.  A Hybrid Simulation Model to Test Behaviour Designs in an Emergency Evacuation , 2012, ICCS.

[13]  Renyong Guo.  New insights into discretization effects in cellular automata models for pedestrian evacuation , 2014 .

[14]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[15]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[16]  Serge P. Hoogendoorn,et al.  Improving Pedestrian Micro-Simulations with Event Steps , 2009 .

[17]  Dirk Helbing,et al.  Experiment, theory, and simulation of the evacuation of a room without visibility. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Hai-Jun Huang,et al.  A modified floor field cellular automata model for pedestrian evacuation simulation , 2008 .

[19]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

[20]  Lim Eng Aik,et al.  Simulating Evacuations with Obstacles Using a Modified Dynamic Cellular Automata Model , 2012, J. Appl. Math..

[21]  Bin Jia,et al.  Evacuation dynamics with fire spreading based on cellular automaton , 2011 .

[22]  Dong Zhang,et al.  Study on evacuation behaviors at a T-shaped intersection by a force-driving cellular automata model , 2012 .

[23]  Xiaoping Zheng,et al.  Simulation of evacuation processes in a square with a partition wall using a cellular automaton model for pedestrian dynamics , 2010 .

[24]  Xiaoping Zheng,et al.  Modeling crowd evacuation of a building based on seven methodological approaches , 2009 .

[25]  Xiwei Guo,et al.  A heterogeneous lattice gas model for simulating pedestrian evacuation , 2012 .

[26]  D. Helbing,et al.  Lattice gas simulation of experimentally studied evacuation dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Zhang Lei,et al.  A new dynamic cellular automaton model for pedestrian evacuation process in stadium , 2013, Proceedings of the 32nd Chinese Control Conference.

[28]  C. Sparrow.  The Fractal Geometry of Nature , 1984 .

[29]  L. F. Henderson,et al.  The Statistics of Crowd Fluids , 1971, Nature.

[30]  Jian Ma,et al.  Cellular automaton modeling approach for optimum ultra high-rise building evacuation design , 2012 .

[31]  José Rogan,et al.  Cellular automaton model for evacuation process with obstacles , 2007 .

[32]  Weiguo Song,et al.  Discretization effect in a multi-grid egress model , 2008 .

[33]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[34]  Stefan Holl,et al.  Modeling the Dynamic Route Choice of Pedestrians to Assess the Criticality of Building Evacuation , 2011, Adv. Complex Syst..

[35]  Hao Wu,et al.  Experiment and modeling of exit-selecting behaviors during a building evacuation , 2010 .

[36]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[37]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[38]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[39]  Bing-Hong Wang,et al.  Simulation of evacuation processes using a multi-grid model for pedestrian dynamics , 2006 .

[40]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[41]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[42]  Hai-Jun Huang,et al.  Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and multiple exits. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Jia Wan,et al.  Research on evacuation in the subway station in China based on the Combined Social Force Model , 2014 .

[44]  Shaobo Liu,et al.  Evacuation from a classroom considering the occupant density around exits , 2009 .

[45]  Michael Schultz,et al.  A discrete microscopic model for pedestrian dynamics to manage emergency situations in airport terminals , 2007 .

[46]  Siuming Lo,et al.  A game theory based exit selection model for evacuation , 2006 .

[47]  Mohcine Chraibi,et al.  Pedestrian Dynamics with Event-Driven Simulation , 2008, 0806.4288.

[48]  Hai-Jun Huang,et al.  Simulation of exit choosing in pedestrian evacuation with consideration of the direction visual field , 2012 .