App: EVAC app
A paper from the Journal of Computer Science and Applied Mathematical Sciences explains an intelligent autonomous evacuation navigation (AEN) system manages to solve wayfinding problems during emergency evacuation, especially for those who are not familiar with the building. AEN system is expected to provide independent evacuation navigation through the dynamic signage, which helps occupants navigate to the safest and shortest path towards the nearest exit. It uses modified Dijkstra’s algorithm in order to incorporate both aspects and considering the hazardous location. Therefore, this paper presents the methodology used for the modification of Dijkstra’s algorithm to find the safest and shortest path. The first modification involved the restriction of floor plan node’s direction; and the second modification was blocking the nodes that affected by fire. The example is presented to compare the result obtained using the modified algorithm. Thus, it reveals the effectiveness of the modification in determining the best path for the evacuation process.
Image: stanford.edu
Een graaf van een verdieping van een gebouw. Beeld: Samah et al
Sources: Motherboard
This SlideShare presentation is no longer available.
Questions about this article
What is the AEN evacuation system?
AEN stands for autonomous evacuation navigation. It is an intelligent system that uses dynamic signage to help building occupants find the safest and shortest route to the nearest exit during an emergency.
How is Dijkstra’s algorithm modified for evacuation?
Two changes are made: the direction of floor plan nodes is restricted, and nodes affected by fire are blocked, so the algorithm finds a path that is both short and safe.
Questions and answers added in 2026, based on the article above.

