Research and realization of parallel algorithms for large scale crowd evacuation in emergency

Based on the cellular automata evacuation model which is on the basis of triangular meshing, the CPU-based parallel algorithm is applied to enhance the efficiency of the evacuation simulation algorithm which analyzes the model from the aspects of correctness, speedup, and scalability. Compared its operation results with those of the existing software pathfinder based on Agent algorithm, the results show that the cellular automata model is more efficient in evacuation of high-density and high-traffic scenes with an acceleration ratio of 300% without congestion. The scalability of the parallel algorithm makes large-scale scenarios more confronted with actual status, real-time monitoring, and a simulation plan for evacuation providing in time. (c) 2021 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights

Automated summary

Based on a triangular meshing cellular automata evacuation model, a CPU-based parallel algorithm is applied to improve the efficiency of the evacuation simulation algorithm. Experimental results show that the cellular automata model performs better in high-density and high-traffic scenarios, achieving an acceleration ratio of 300% without congestion. The scalability of the parallel algorithm allows for handling large-scale scenarios and providing real-time monitoring and evacuation simulation plans.