OPTIMASI LINTASAN TERPENDEK PANGGILAN BAHAYA KEBAKARAN MENGGUNAKAN ALGORITMA DIJKSTRA (STUDY KASUS WILAYAH SURABAYA)
ABSTRAK
Informasi untuk menemukan lokasi kebakaran secara cepat sangat dibutuhkan oleh pihak Dinas Kebakaran untuk mengoptimalkan kinerja dalam melaksanakan tugas. Fire Fighter Route merupakan salah satu solusi untuk menemukan rute terpendek menuju lokasi bahaya kebakaran. Tujuan perancangan adalah membuat suatu perangkat lunak yang dapat memberikan informasi untuk mendukung penentuan lokasi jarak terpendek menuju lokasi bahaya kebakaran, memantau pergerakan unit pemadam kebakaran sehingga mempermudah dalam hal komunikasi dan koordinasi. Dalam penelitian ini di lakukan penerapan perhitungan metode Djikstra yang bertujuan untuk mencari jalur terpendek guna menentukan lokasi kantor pemadam kebakaran terdekat dari lokasi bahaya kebakaran. Metode Djikstra tersebut menghitung semua jalur dari t empat asal ke tempat tujuan dengan menggunakan simpul -simpul sederhana jaringan jalan yang tidak rumit agar ditemukan jalur terpendek berdasarkan data yang didapat dari peta dan GPS, data-data yang dibutuhkan antara lain jarak jalan, koordinat tempat asal dan tujuan serta perkiraan waktu tempuh. Hasil penelitian ini diwujudkan ke
dalam bentuk perangkat lunak dan digunakan oleh petugas Dinas Kebakaran Kota Surabaya. Akurasi dari aplikasi ini adalah 95% dan selisih jarak pengujian dengan menggunakan google map adalah 9%.
Kata kunci : Djikstra, GPS, rute terpendek.
S13-1841 | 184 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain