Rancang Bangun Sistem Penentuan Jalur Evakuasi Keluar Gedung Rumah Sakit Saat Kondisi Darurat Menggunakan Algoritma Dijkstra Dengan Antrian Prioritas

Abstract

ABSTRAK \n \nBencana merupakan peristiwa atau rangkaian peristiwa yang mengancam dan mengganggu kehidupan dan penghidupan masyarakat yang disebabkan, baik oleh faktor alam dan/atau faktor nonalam maupun faktor manusia sehingga mengakibatkan timbulnya korban jiwa manusia, kerusakan lingkungan, kerugian harta benda, dan dampak psikologis. Bencana dapat terjadi kapan saja, oleh karena itu dibutuhkan suatu mekanisme untuk evakuasi keluar gedung pada saat terjadinya bencana. Umumnya fasilitas umum sudah menyediakan petunjuk dan rute evakuasi keluar gedung. \nAlgoritma pencari rute terpendek dapat digunakan untuk menentukan rute evakuasi. Tetapi jalur tersebut masih bersifat statik, apabila gedung mengalami kerusakan di bagian jalur evakuasi tersebut maka jalur evakuasi tersebut menjadi tidak berguna lagi. Waktu untuk proses evakuasi dapat meningkat apabila kondisi rute evakuasi tidak diketahui rusak atau tidak. Berdasarkan permasalahan diatas, penulis merancang sistem yang dapat membantu mencarikan jalur evakuasi yang aman dan terpendek saat kondisi darurat. Sistem ini menggunakan mikrokontroler Arduino Mega untuk mengendalikan sistem dan led sebagai penanda rute. Rute evakuasi ditentukan menggunakan algoritma dijkstra dengan antrian prioritas. \n \nKata Kunci : Rute Evakuasi, Algoritma Dijkstra, Mikrokontroler Arduino Mega