SKRIPSI

File Icon

PENERAPAN ALGORITMA DIJKSTRA UNTUK PENENTUAN RUTE TERPENDEK PEMADAM KEBAKARAN

Tanggal Upload: 01/09/2024

Penulis / NIM:
SISKA SETIANA BUTOLO / T3112116

Program Studi:
S1 Teknik Informatika

Tahun Akademik:
2016

Kata Kunci:

Abstrak:

Pemadam Kebakaran adalah satuan yang dilatih dan bertugas untuk menanggulangi kebakaran. Permasalahan yang dihadapi pemadam kebakaran antara lain yaitu menentukan rute tercepat untuk menuju ke lokasi kebakaran, kondisi lingkungan masyarakat yang kurang berpartisipasi dalam membantu pihak pemadam kebakaran. UPTD Pemadam Kebakaran Kota Gorontalo memiliki 4 unit mobil Pemadam Kebakaran, diantaranya 3 unit mobil semprot dan 1 unit mobil suplai. Namun untuk menuju ke lokasi kebakaran, ada beberapa rute yang bisa ditempuh. Petugas pemadam kebakaran membutuhkan rute yang paling efisien untuk menuju lokasi kebakaran. Agar dapat menjalankan tugas dengan baik dan lebih sigap dalam memadamkan api. Salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan pencarian jalur terpendek yaitu dengan algoritma Dijkstra. Algoritma Dijkstra membutuhkan parameter tempat asal, dan tempat tujuan. Hasil akhir dari algoritma ini adalah jarak terpendek dari tempat asal ke tempat tujuan beserta rutenya. Penelitian ini dikembangkan sebuah aplikasi yang mampu mengelola dan menampilkan rute terpendek dari kantor Pemadam Kebakaran menuju lokasi terjadinya kebakaran. Untuk menentukan rute terpendek memerlukan sistem pencarian Google maps API sebagai aplikasi yang diharapkan dapat mengatasi beberapa keterbatasan media informasi tentang rute terpendek Pemadam Kebakaran. Gambaran dari aplikasi ini yaitu menampilkan rute terpendek dari kantor pemadam kebakaran menuju lokasi terjadinya kebakaran
Berkas Lampiran
Unduh File