Social Media DNA
Apps & platforms

App: EVAC app

· 1 min read · Arnout de Vries

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.

Diagram of a weighted graph with nodes s, a, b, c, d and t connected by edges with weights such as 1, 2 and 10, illustrating a shortest-path problem.

Image: stanford.edu

Floor plan of one storey of a building overlaid with a graph: numbered nodes such as A30 and Z12 connected by lines with distances, around rooms like a pantry and lift lobby.

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.