Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call