Text
Penerapan algoritma floyd-warshall pada penggambaran jalur evakuasi (studi kasus: rumah sakit khusus mata masyarakat Palembang)
Rumah sakit merupakan salah satu sarana publik yang memiliki peran penting
di masyarakat. Idealnya, sebuah rumah sakit yang baik harus memenuhi Standar
Nasional Indonesia (SNI). Salah satu bagian dari SNI yang harus dipenuhi rumah
sakit adalah pembuatan jalur evakuasi. Sampai saat ini, Rumah Sakit Khusus Mata
Masyarakat Palembang belum memiliki jalur evakuasi. Hal ini mendorong pihak
rumah sakit untuk membuat jalur evakuasi. Pembuatan jalur evakuasi dilakukan
dengan cara menentukan lintasan terpendek dari setiap ruangan di rumah sakit
menuju titik berkumpul (assembly point) yang telah ditentukan sebelumnya. Metode
yang digunakan untuk menentukan lintasan terpendek adalah metode algoritma
Floyd-Warshall. Algoritma Floyd-Warshall yang menerapkan pemrograman dinamis
lebih menjamin penemuan solusi optimum untuk kasus penentuan lintasan terpendek.
Perhitungan menggunakan algoritma Floyd-Warshall menghasilkan sebanyak 8
ruangan menuju titik berkumpul sebelah utara, 6 ruangan menuju titik berkumpul
sebelah barat, dan 5 ruangan menuju titik berkumpul sebelah timur. Hasil
penggambaran jalur evakuasi dalam bentuk block plan dapat dilihat pada Gambar
4.11. untuk lantai pertama, Gambar 4.12 untuk lantai kedua, dan Gambar 4.13 untuk
lantai ketiga
No copy data
No other version available