Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach |
| |
Authors: | Zhixiang Fang Xinlu Zong Qingquan Li Qiuping LiShengwu Xiong |
| |
Institution: | a State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China b Engineering Research Center for Spatio-Temporal Data Smart Acquisition and Application, Ministry of Education of China, 129 Luoyu Road, Wuhan 430079, China c School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070, China |
| |
Abstract: | 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. |
| |
Keywords: | Space-time path Evacuation routing Multi-objective optimization Ant colony optimization |
本文献已被 ScienceDirect 等数据库收录! |
|