Personnel evacuation simulation method based on cellular automaton

Abstract

The invention discloses a personnel evacuation simulation method based on a cellular automaton. The method comprises the steps of discretizing a whole room into a plurality of finite cells with the same size, and building a two-dimensional cellular automaton mathematical model similar to an actual scene; after starting to move a time step, traversing different starting points and different sequences for multiple times in the same time step, wherein each person needs to be judged twice before moving, firstly, enabling each person to move for at most one time in one time step and the moved person not to move in the previous traversal in the time step, and secondly, judging a random stop mechanism before moving so as to simulate the occurrence of an accident in the evacuation process; for the people who can move by the vacant cells in the four neighborhoods, determining the moving direction of the people according to the distance field value and the crowding degree in front; and outputting the evacuation time after all people are evacuated. According to the invention, the evacuation process of the people in the specific scene can be simulated more truly.

Description

technical field [0001] The invention relates to the field of personnel evacuation simulation methods, in particular to a personnel evacuation simulation method based on cellular automata for narrow and complex scenes. Background technique [0002] In recent years, with the rapid development of the economy, urban construction has shown a trend of complex and three-dimensional development, and people's life and entertainment methods have become more and more diverse, which has also led to more and more situations where a large number of people gather in one place . These places, such as concerts, movie theaters, and large conference rooms, etc., in the event of a dangerous situation, the safe evacuation of personnel is very important. Such places generally have dense seats, narrow passages, and high population density. When emergencies (fires, earthquakes, or terrorist attacks, etc.) Serious stampede accidents occurred, aggravating casualties. [0003] The personnel evacuat...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to overcome that the simulation results of commercial personnel evacuation simulation software currently used on the market are not realistic enough for scenes with narrow channels and many obstacles such as movie theaters or large conference rooms, and the selection of personnel evacuation routes is not intelligent enough. , unreasonable queuing jams are prone to occur when crowds move, and a simulation method for evacuation of people in narrow and complex rooms based on cellular automata is provided

Images