TY  - JOUR
AU  - Sabri, Nor Amalina Mohd 
AU  - Basari, Abd Samad Hasan 
AU  - Husin, Burairah 
AU  - Samah, Khyrina Airin Fariza Abu 
PY  - 2015
TI  - The Utilisation of Dijkstra's Algorithm to Assist Evacuation Route in Higher and Close Building
JF  - Journal of Computer Science
VL  - 11
IS  - 2
DO  - 10.3844/jcssp.2015.330.336
UR  - https://thescipub.com/abstract/jcssp.2015.330.336
AB  - Finding a shortest path in a high rise building during critical incident or evacuation is facing two main issues which are evacuees find difficulties to find the best routes and their behavior makes the process more difficult. These problems are important since it is related to the human's life. By providing the shortest path and control the evacuee behavior, these can lead to successfulness of evacuation. To overcome these issues, two main objectives have been carried on which is initiated by identifying the shortest path algorithm for evacuation. Then follows by design and develop an evacuation preparedness model via shortest path algorithm to choose a suitable exit route to evacuate. Three steps are involved to achieve the objectives. The first step is Building Layout Plan, followed by creating the Visibility Graph and finally implements Dijkstra Algorithm to find the shortest path. Based on the experimental study, the result shows that Dijkstra Algorithm has produced a significant route to exit the building safely. Even though there are other factors need to be considered, this preliminary result has shown a promising outcome which can be extended to improve the robustness of the algorithm. In conclusion, the obtained shortest path is believed can assist evacuee to choose a suitable exit route to evacuate safely.