Journal
MATHEMATICS AND COMPUTERS IN SIMULATION
Volume 193, Issue -, Pages 713-724Publisher
ELSEVIER
DOI: 10.1016/j.matcom.2021.10.026
Keywords
Evacuation dynamics; Cellular automata; Parallel computing
Ask authors/readers for more resources
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.
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
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available