Evacuation simulation and layout optimization of cruise ship based on cellular automata

ABSTRACT This paper focuses on the pedestrian evacuation simulation and layout optimization of the cruise ship on the basis of cellular automata. The deck is meshed, and coordinate difference method is used to obtain the distance from cell to the exit and influencing factors of the static floor field for pedestrian. Influencing factors of the dynamic floor field are also obtained with the attraction of mainstream crowd for pedestrians and mutual exclusivity of pedestrians taken into account. The transition probability of pedestrian is calculated by weighting influencing factors of the static floor field and the dynamic floor field and then establishing attraction factors for the global cell. The evacuation process is simulated with VC++, and the total of evacuation time steps is obtained. Based on this, cabins are converted to layout modules, and different attribute values are assigned to different types of modules. With changing positions of modules, new layout schemes are developed using genetic algorithm, and meanwhile, attraction factors of cells are updated. The layout scheme is optimized for smallest total of evacuation time steps which is 14.5% smaller than the original scheme. Furthermore, the influence of different factors on the evacuation efficiency is discussed.

[1]  Kwang-II Hwang.  An Experiment on Walking Speeds of Freshmen Unexperienced in Shipboard Life on a Passenger Ship , 2013 .

[2]  Lu Chun-xia.  Empirical Study on Passenger Ship Evacuation Based on IMO Standards , 2011 .

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

[4]  Tomasz M. Gwizdałła,et al.  Some properties of the floor field cellular automata evacuation model , 2015 .

[5]  Jin-Hyoung Park,et al.  Establishing the methodologies for human evacuation simulation in marine accidents , 2004, Comput. Ind. Eng..

[6]  Shao Chun-fu,et al.  Simulation of bi-directional pedestrian flow based on cellular automata model , 2008 .

[7]  Kyu-Yeul Lee,et al.  Cell-based evacuation simulation considering human behavior in a passenger ship , 2012 .

[8]  Rui Tu,et al.  Simulation of Evacuation Process in a Supermarket with Cellular Automata , 2013 .

[9]  Winnie Daamen,et al.  Modelling passenger flows in public transport facilities , 2004 .

[10]  Yang Lizhong,et al.  The effects of exit position and internal layout of classroom on evacuation efficiency , 2010 .

[11]  Baoming Han,et al.  Behavioral effect on pedestrian evacuation simulation using cellular automata , 2015 .

[12]  J L Adler,et al.  Emergent Fundamental Pedestrian Flows from Cellular Automata Microsimulation , 1998 .

[13]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

[14]  S. Zaleski,et al.  Lattice-gas models of phase separation: interfaces, phase transitions, and multiphase flow , 1994 .

[15]  Yuan Cheng,et al.  Behavior-based cellular automaton model for pedestrian dynamics , 2017, Appl. Math. Comput..

[16]  Rolf Skjong,et al.  Designing for Safety in Passenger Ships Utilizing Advanced Evacuation Analyses: A Risk Based Approach , 2006 .

[17]  Junbiao Guan,et al.  A cellular automaton model for evacuation flow using game theory , 2016 .

[18]  T. Nagatani,et al.  Jamming transition in pedestrian counter flow , 1999 .