ANALISIS OPTIMALISASI RUTE PEMADAM KEBAKARAN BERDASARKAN AREA CAKUPAN PIPA HIDRAN DI KOTA SEMARANG

ABSTRAK Kebakaran adalah salah satu musibah yang disebabkan oleh manusia yang disengaja ataupun yang tidak sengaja. Kebakaran yang besar dapat melahap benda yang ada disekitarnya dengan cepat sehingga mengalami kerugian yang besar pula bagi yang mengalaminya. Disini akan dibutuhkan jasa pemadam kebakaran untuk mengurangi risiko kebakaran yang akan berkelanjutan jika tidak langsung ditanggapi. Untuk menuju ke lokasi kebakaran, pemadam kebakaran harus dengan cepat agar situasi tidak semakin parah. Dalam penelitian ini akan diberikan estimasi antara 5-10 menit untuk menuju ke lokasi kejadian dari pos pemadam kebakaran dan disesuaikan dengan posisi letak pipa hidran yang ada di Kota Semarang. Dalam masalah ini dibutuhkan rute optimasi untuk pemadam kebakaran menuju lokasi tersebut. Aplikasi yang digunakan untuk membuat jalur pemadam kebakaran ini menggunakan Sistem Informasi Geospasial. Yaitu dengan menggunakan sistem basis data PostgreSQL, di dalamnya terdapat sintaks SQL yang berfungsi sebagai routing (static source dan destination) yaitu pgRouting. Dalam pgRouting terdapat algoritma yang dapat mencari rute terpendek. Penelitian ini menggunakan algoritma Dijkstra dan algoritma A-star. Untuk mengaktifkan fungsi routing pada PostgreSQL, diperlukan instalasi spatial extension PostGIS. Selanjutnya mengaktifkan fields yang diperlukan dalam operasi routing diantaranya source, target, length, topology, dan index. Setelah semua berhasil diaktifkan, kemudian memasukkan fungsi SQL query dalam SQL editor untuk mengimplementasikan fungsi shortest path dengan memperhatikan node source dan node target untuk kemudian di execute. Hasil penelitian didapatkan bahwa terdapat daerah yang tidak masuk kedalam radius penanganan kantor pemadam kebakaran di Kota Semarang karena lokasi pemadam yang kurang menyebar dan jumlah yang kurang. Untuk area yang diluar jangkauan pemadam kebakaran, memerlukan waktu untuk sampai di lokasi bencana lebih dari 10 menit yang mana waktu tersebut terlalu lama untuk penanganan kebakaran. Dari hasil pencarian rute optimalisasi menggunakan PostgreSQL, rute tersebut dapat digunakan sebagai gambaran jalur yang akan dilewati nantinya. Kata Kunci : Algoritma Dijkstra, Algoritma A- star, Jalur Optimasi, Pemadam Kebakaran, pgRouting