Research On Evacuation Model Based On Improved Cellular Automata Algorithm

With the rapid development of the social economy,China's large-scale buildings are increasing,and large-scale buildings with crowded populations often have hidden dangers in emergency evacuation.Therefore,the study of building evacuation model has great practical significance,which can guide pedestrian evacuation and reduce the probability of safety accidents during evacuation.At present,researchers at home and abroad have done a lot of research work on evacuation simulation during disasters,mainly using cellular automata modeling to simulate the evacuation process of pedestrians in a panic state(unorganized,panic)..However,few scholars have studied the orderly and organized evacuation process of pedestrians during simulated evacuation drills.Establishing emergency evacuation plans before disasters and conducting emergency drills can effectively reduce the losses caused by disasters.This paper starts with emergency plan preparation and evacuation drills before disasters,and establishes personnel evacuation models in computers to rationally configure flow and exit.Find an optimized evacuation plan to improve evacuation efficiency and reduce evacuation time.In this paper,a global optimization method aiming at reducing the total evacuation time is studied.The algorithm is based on the cellular automata and incorporates a time optimization strategy.The overall efficiency of the algorithm is high and the optimized evacuation path can be quickly determined.It can be used for emergency evacuation simulation and optimization of large buildings.On the basis of algorithm research,the paper designed and developed the Pathfinder of the emergency evacuation drill system,and carried out method verification and software testing with the evacuation of school buildings.The main research contents of this paper are as follows:(1)Understand the principle of cellular automata,especially the physical and mathematical concepts of cellular automata.And the cellular automata algorithm is used to establish a personnel evacuation model in the computer.(2)Optimize the cellular automaton with the shortest path algorithm.Research on export scheduling algorithms to solve the problem of dense pedestrians and uneven distribution in buildings.The global scheduling algorithm is studied,and several local areas are connected to evacuate the entire floor or the entire building,and a time-optimized evacuation path is sought.(3)The simulation software PathFinder is designed and implemented according to the above algorithm.The software implements a two-dimensional simulation animation demonstration.The paper takes the school emergency evacuation as an example,carries out the actual measurement,and verifies the effectiveness of the algorithm and the practicability of PathFinder.The experimental results show that the evacuation simulation algorithm proposed in this paper is an efficient evacuation path optimization algorithm for large buildings and personnel intensive situations.It has important application value in assessing building emergency evacuation capability and preparing evacuation plans.It can also be applied in Other indoor and outdoor scenes.