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

Zhixiang Fang, Xinlu Zong, Qingquan Li, Qiuping Li and Shengwu Xiong

Journal of Transport Geography, 2011, vol. 19, issue 3, 443-451

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 (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0966692310001596

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jotrge:v:19:y:2011:i:3:p:443-451

DOI: 10.1016/j.jtrangeo.2010.10.001

Access Statistics for this article

Journal of Transport Geography is currently edited by Frank Witlox

More articles in Journal of Transport Geography from Elsevier
Bibliographic data for series maintained by Catherine Liu ().