Feasible route determination using ant colony optimization in evacuation planning

Arief Rahman*, Ahmad Kamil Mahmood

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Citations (Scopus)

Abstract

The most complex aspect of people movement on emergency condition is how to select the shortest way out from multi exit ways in the multi-floors building. The purpose of this paper is to demonstrate how an Ant Colony Optimization (ACO) can be used in evacuation planning. Modified ACO applied as the algorithm to determine the feasible route during emergency evacuation. Physical obstacle during building evacuation such as bottleneck or disaster problem has been considered in transitional probability rule of ACO. By creating exit sign (an agent) with ACO as the algorithm, this agent decides the feasible route and guides the occupant during the evacuation. Two scenarios present to observe the performance of two different approaches in making decision during evacuation. When the obstacle appeared, route selection based on ACO algorithm has faster total evacuation time significantly than familiarity of environment exit method.

Original languageEnglish
Title of host publication2007 5th Student Conference on Research and Development, SCORED
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2007 5th Student Conference on Research and Development, SCORED - Selangor, Malaysia
Duration: 11 Dec 200712 Dec 2007

Publication series

Name2007 5th Student Conference on Research and Development, SCORED

Conference

Conference2007 5th Student Conference on Research and Development, SCORED
Country/TerritoryMalaysia
CitySelangor
Period11/12/0712/12/07

Keywords

  • Ant colony optimization
  • Exit sign and evacuation planning
  • Multi-agent

Fingerprint

Dive into the research topics of 'Feasible route determination using ant colony optimization in evacuation planning'. Together they form a unique fingerprint.

Cite this