FARABI: Jurnal Matematika dan Pendidikan Matematika
Vol 6 No 1 (2023): FARABI

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

Muhammad Arif (Universitas Sumatera Utara)
James Piter Marbun (Universitas Sumatera Utara)

Article Info

Publish Date
04 May 2023

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.

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
FARABI: Jurnal Matematika dan Pendidikan Matematika
Website

Abbrev

JMPM

Publisher

Universitas Alwashliyah Medan

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Description

FARABI; Jurnal Matematika dan Pendidikan Matematika (JMPM) menyediakan forum untuk menerbitkan artikel penelitian, artikel review, dan berita teknologi baru yang terkait dengan pendidikan matematika dan terapan. Jurnal ini disediakan untuk penulis, guru, mahasiswa, profesor, dan peneliti, yang akan ...