Multiple exits evacuation algorithm for real-time evacuation guidance

Minhyuck Lee, Hyunwoo Nam, Chulmin Jun

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Most studies for minimizing total evacuation time do not take into account aspects of realistic evacuation guidance because they focus on minimizing evacuation time arithmetically. In the mentioned study, occupants in one space can be divided and move to different exits in order to minimize the evacuation time. However, in an emergency situation, it is practically difficult to guide occupants in a space to different directions, and may confuse them significantly. For this reason, this study proposed a multiple exits evacuation algorithm (MEEA) that guide the occupants in one space to the same exit. The MEEA is based on graph theory and computes a process of exits assignment of the nodes, leading to the division of the spaces based on the exits. Each exit competitively absorbs nodes, repeating until evacuation times of exits are balanced and the total evacuation time is minimized. In order to verify MEEA, this study used evacuation simulators based on cellular automata called EgresSIM to compare the evacuation results of well-known evacuation models EVACNET4 and MEEA.

Original languageEnglish
Pages (from-to)261-270
Number of pages10
JournalSpatial Information Research
Issue number2
StatePublished - 1 Apr 2017


  • Exit assignment
  • Indoor evacuation
  • Optimal evacuation route
  • Real-time evacuation guidance
  • Total evacuation time


Dive into the research topics of 'Multiple exits evacuation algorithm for real-time evacuation guidance'. Together they form a unique fingerprint.

Cite this