Aplikasi Algoritma Branch and Bound Untuk Optimasi Jalur Pemadam Kebakaran Kota Yogyakarta

  • Sri Margiyani UIN Sunan Kalijaga
  • Noor Saif Muhammad Mussafi UIN Sunan Kalijaga
Keywords: algoritma branch dan bound, pencarian rute terpendek, short path problem, optimasi rute

Abstract

Kasus kebakaran di Indonesia, khususnya Kota Yogyakarta dari tahun ke tahun masih menunjukkan angka yang tinggi. Hal ini mengakibatkan kerugian yang cukup tinggi bagi korban kebakaran. Untuk meminimalisasi terjadinya korban jiwa dan kerugian secara material saat terjadi kebakaran, maka pihak pemadam kebakaran mengupayakan melalui rute terpendek untuk sampai di lokasi kebakaran. Tujuan dari penelitian ini adalah pencarian rute terpendek jalur pemadam kebakaran dari kantor pemadam sampai ke lokasi kebakaran. Permasalahan pencarian rute terpendek jalur pemadam kebakaran secara abstrak dapat digambarkan dengan suatu graf yang merupakan masalah optimasi dalam pencarian rute terpendek (Shortest Path Problem). Pemecahan permasalahan tersebut adalah dengan merepresentasikan peta pemadam kebakaran ke dalam bentuk graf berbobot dan berarah, selanjutnya permasalahan diselesaikan menggunakan Algoritma Branch and Bound. Perhitungan dilakukan secara manual dengan jarak (dalam meter) sebagai bobot perhitungan.  Berdasarkan perhitungan menggunakan Algoritma Branch and Bound untuk optimasi jalur pemadam kebakaran Kota Yogyakarta untuk wilayah Kecamatan Umbulharjo menghasilkan solusi rute: Kantor pemadam kebakaran – Jln. Ipda Tut Harsono - Jln. Kusumanegara – Jln. Glagahsari – Kantor Kecamatan Umbulharjo) dengan total jarak 5305 meter atau 5,035 km.

Downloads

Download data is not yet available.

Author Biographies

Sri Margiyani, UIN Sunan Kalijaga

Program Studi Matematika, Fakultas Sains dan Teknologi

Noor Saif Muhammad Mussafi, UIN Sunan Kalijaga

Program Studi Matematika, Fakultas Sains dan Teknologi

Published
2014-04-04
Section
Articles