Abstract

The successfulness of evacuation is defined by the ability of the evacuees to escape from the danger place safely in a short time. The three problems highlighted in this study are evacuees do not know the right route should they take to safe themselves especially in high rise building due to the complexity of the building. Moreover, the provided evacuation map in the building is commonly not showing the shortest and safest path to assist evacuees in choosing the best route. Furthermore, the shortest path algorithm needs additional features to support the directed graph in order to obtain the best result. The objectives of this study are to design and develop the evacuation route via the shortest path algorithm and to evaluate the evacuation route model in high rise building evacuation maps. The methods used are modelling the evacuation route from the original floor plan into 2D floor plan, and then generating the directed graph based on the distance between nodes and coordinate of nodes to generate the shortest and safest path based on the utilisation of Dijkstra’s algorithm and Dijkstra-Ant Colony Optimization (DACO). The results obtained are proven consistent in generating the shortest and safest path with the same distance.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.