Pencarian Rute Terbaik Pendistribusian BBM dari Terminal BBM ke SPBU Wilayah Kota Medan Menggunakan Algoritma Dijkstra dengan Logika Fuzzy sebagai Penentu Bobot pada Graf

Abstract

Penelitian ini mengkaji sebuah permasalahan optimasi untuk masalah pencarian rute. Algoritma Dijkstra adalah salah satu varian bentuk algoritma popular dalam pemecahan persoalan terkait masalah optimasi pencarian lintasan terpendek sebuah lintasan yang mempunyai panjang minimum dari verteks a ke z dalam graf berbobot positif. Tujuan dari penelitian ini adalah untuk memperoleh rute terbaik jalur pendistribusian BBM dari terminal BBM menuju ke beberapa SPBU di Kota Medan. Data diambil berdasarkan data primer berupa data Terminal BBM, SPBU, peta jalan Kota Medan dari Google Maps dan survei kepadatan setiap jalan dapat disusun gambar jaringan jalan dan membentuk sebuah graf. Selanjutnya dari gambar graf dapat diperoleh rute terbaik menggunakan algoritma Dijkstra. Terdapat 2 parameter yaitu panjang jalan dan kepadatan jalan untuk menghasilkan bobot berupa kemacetan yang dihasilkan menggunakan logika Fuzzy. Berdasarkan hasil analisis, diperoleh 7 rute terbaik untuk masing-masing SPBU yang direkomendasikan.