Modified ACO Evacuation Model Based on Evacuation Entropy

Abstract

Since the existing crowd evacuation model for path optimization problems seldom considers the degree of confusion in the crowd movement, a modified Ant Colony Optimization (ACO) evacuation model based on evacuation entropy is constructed in this paper. Evacuation entropy reflects the degree of crowd confusion. It is used to modify the heuristic function of traditional ACO and is taken as the metric of the local pheromone updating strategy. This study is modeled by grid method and the simulation results show that the introduction of evacuation entropy greatly improves the convergence rate. The simulation of the optimal path takes the degree of chaos and the length of the crowd movement into account. It is of great practical significance to study how to plan reasonable evacuation routes.