Yuseni Ab Wahab, Hairul Hazlina Mohd Ali


The critical tasks during evacuation process is how to find the right ways in order to escape
from the danger place to a safe place. In process of finding the right ways, most of the
evacuees are panicked. Subsequently, make the process more difficult. With that occurrence,
the main objectives of this research study are to identify the suitable shortest path algorithm
for evacuation in high rise building, and then design and develop an evacuation route via
shortest path algorithm in order to obtain an exit route to evacuate by using Optimization and
Artificial Intelligence Technique. The objectives that involved are to help the evacuees to find
the best routes during evacuation process. Six phases of methods are raised to accomplish the
objectives by utilizing the Dijkstra and Ant Colony Optimization Algorithm. The first step is
started from the original building layout. Then transform the layout into 2D layout plan. After
that, import the matrix data to generate graph theory. Next step is utilizing the both
approaches to achieve the shortest path. The preliminary result has shown positive result
which can deliver the shortest path to help evacuees.


Index Terms—Ant Colony Optimization; Dijkstra’s Algorithm; Evacuation; Shortest Path

Full Text:




O. A. Lateef, M. F. Khamidi, and A, Idrus, 2010. Building Maintenance management in

a Malaysian university campuses : a case study. Australian Journal of Construction

economics and Building, pp.77-89

A.S.H. Basari, 2009. Maintenance modeling tools with special to incomplete data. PhD

Thesis, Universiti Teknikal Malaysia Melaka (UTeM), Malaysia.

B. Jones, I. Jenkinson, and J. Wang, 2009. Methodology of using delay-time analysis

for a manufacturing industry. Reliability Engineering and System Safety, pp.1-14.

Ivan, Mustakerov, and Daniela 2013. An intelligent approach to optimal Borissova,

predictive maintenance strategy defining: Innovations in Intelligent Systems and


Y. A. Wahab and A.S.H. Basari, “Building maintenance management preliminary

finding of a case study in ICYM,” Middle-East Journal of Scientific Research, vol. 17,


Y. A. Wahab and A.S.H. Basari, “Analysis of down time and reliability estimation in

hostel building maintenance-a case study,” Middle-East Journal of Scientific


B. Jones, I. Jenkinson, and J. Wang, “Methodology of using delay time analysis for a

manufacturing industry,” Reliability Engineering & System Safety, vol. 94, no. 1, pp.

–124, 2009.

W. Wang, D. Banjevic, and M. Pecht, “A multi-component and multi-failure mode

inspection model based on the delay time concept,” Reliability Engineering & System

Safety, vol. 95, no. 8, pp. 912–920, 2010.

Y.A. Wahab and A.S..H Basari ,’Replacement Model for Higher Education Institution

Hostel Building Maintenance in Malaysia’ International Journal of Trade, Economics and

Finance, IJTEF 2014 Vol.5(5): 449-453 ISSN: 2010-023X October 2014

N.M. Sabri , A.S.H. Basari, B. Hussin, K. A. A. Samah and Y.A. Wahab, Ant

Colony-Dijkstra's Algorithm for Evacuation Preparedness in High Rise Buildings,

ICOCOE 2015, 9-11 Jun 2015.Phuket Thailand.

Y.A. Wahab and A.S..H Basari ,’ Failure Distribution of the University Hostel

Building’ International Journal of Engineering and Technology8.5 (May 2016): 350-353.

Jurnal Kejuruteraan dan Sains Kesihatan

Journal of Engineering and Health Sciences

Jilid 5 2021: 21 – 29

Y.A. Wahab and A.S..H Basari ,’ Best parameter of the hostel building component

maintenance’ nternational Journal of Computer Applications (0975 – 8887) Volume 110 –

No. 15, January 2015

Y.A. Wahab and A.S..H Basari ,’ Identifying the best parameter distribution for

university hostel building maintenance’ Middle-East Journal of Scientific Research 22

(8): 1145-1149, 2014.ISSN 1990-9233 © IDOSI Publications, 2014

Y.A. Wahab and A.S..H Basari ,’ Replacement model for hostel building case study:

ICYM’ Middle-East Journal of Scientific Research 21 (11): 1977-1981, 2014 ISSN 1990-

© IDOSI Publications, 2014

Y.A. Wahab and A.S..H Basari ,’ Optimization of Downtime for Replcement Model

of Hostel Facility Maintenance’ Middle-East Journal of Scientific Research 23 (5): 944-

, 2015 ISSN 1990-9233 © IDOSI Publications, 2015

Y Ab Wahab, ASH Basari, B Hussin, KAA Samah ,’ Three Dimensional (3D) Cost-

Downtime Model for Hostel Facilities Maintenance’ Advanced Computer and

Communication Engineering Technology,Volume 362 of the series Lecture Notes in

Electrical Engineering pp 647-657

Y Ab Wahab, ASH Basari , “Hostel Facility Maintenance Preliminary Finding of

Higher Education Institution in Malaysia”, International Journal of Scientific and

Research Publications-ISSN 2250-3153

Yuseni Ab Wahab, Shariffudin Amir Hashim and Abd Samad, “Optimal

Replacement Model for Hostel Facility Maintenance in Malaysia ‘’. World Applied

Sciences Journal 35 (1): 60-63, ISSN 2250-3153,2017

C. Qing-quan and Y. A. O. Kun, “Research on the model of pedestrian evacuation

in large public building based on ant colony algorithm,” Int. Conf. Autom. Control Artif.

Intell. (ACAI 2012), pp. 1682–1685, 2012.

N. A. M. Sabri, A. S. H. Basari, B. Husin, and A. F. A. S. Khyrina, “The Utilisation

of Dijkstra’ s Algorithm to Assist Evacuation Route in Higher and Close Building,” 2015


  • There are currently no refbacks.