Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach

详细信息    查看全文

• 作者：Zhixiang Fang^a ; ^b ; ^{zxfang@whu.edu.cn} ; Xinlu Zong^c ; ^{zongxinlu@126.com} ; Qingquan Li^a ; ^b ; Qiuping Li^a ; Shengwu Xiong^c
• 关键词：Space– ; time path ; Evacuation routing ; Multi-objective optimization ; Ant colony optimization
• 刊名：Journal of Transport Geography
• 出版年：2011
• 出版时间：May 2011
• 年：2011
• 卷：19
• 期：3
• 页码：443-451
• 全文大小：1366 K

文摘

Evacuation planning is a fundamental requirement to ensure that most people can be evacuated to a safe area when a natural accident or an intentional act happens in a stadium environment. The central challenge in evacuation planning is to determine the optimum evacuation routing to safe areas. We describe the evacuation network within a stadium as a hierarchical directed network. We propose a multi-objective optimization approach to solve the evacuation routing problem on the basis of this hierarchical directed network. This problem involves three objectives that need to be achieved simultaneously, such as minimization of total evacuation time, minimization of total evacuation distance and minimal cumulative congestion degrees in an evacuation process. To solve this problem, we designed a modified ant colony optimization (ACO) algorithm, implemented it in the MATLAB software environment, and tested it using a stadium at the Wuhan Sports Center in China. We demonstrate that the algorithm can solve the problem, and has a better evacuation performance in terms of organizing evacuees’ space–time paths than the ACO algorithm, the kth shortest path algorithm and the second generation of non-dominated sorting genetic algorithm were used to improve the results from the kth shortest path algorithm.