Modified ACO Evacuation Model Based On Evacuation Entropy

2018 International Conference on Advanced Electronic Materials, Computers and Materials Engineering

材料科学;无线电电子学;计算机科学

Wang, Fang^1 ; Wang, Jian^1 ; Chen, Xiaowei^1

CIMS Research Center, Tongji University, Shanghai, China^1

关键词: Ant Colony Optimization (ACO);    Convergence rates;    Crowd evacuation;    Evacuation modeling;    Evacuation routes;    Heuristic functions;    Path optimizations;    Updating strategy;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/439/3/032006/pdf
DOI  :  10.1088/1757-899X/439/3/032006

来源: IOP

【 摘 要 】

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.