Pencarian Rute Terpendek untuk Suplai Bahan Bakar Minyak (BBM) dari Terminal BBM ke Stasiun Pengisian Bahan Bakar untuk Umum (SPBU) Menggunakan Algoritma Dijkstra (Studi Kasus Kota Palu)

Abstract

PT Pertamina (persero) S & D Region IV-B Donggala, memerlukan peningkatan efisiensi kinerja dalam hal pengiriman BBM. Diperlukan metode untuk menentukan rute pengiriman BBM terpendek dari Terminal ke SPBU tujuan yang tersebar di Kota Palu. Algoritma Dijkstra adalah algoritma yang dapat digunakan untuk menentukan rute terpendek dari satu titik ke titik lain dalam suatu graph. Pada penelitian ini diimplementasikan algoritma dijkstra untuk menentukan jalur pengiriman BBM. Hasil yang diperoleh adalah algoritma tersebut dapat digunakan untuk mencari rute terpendek suplai BBM dari Terminal BBM ke Stasiun Pengisian Bahan Bakar Untuk Umum (SPBU) di Kota Palu, Sulawesi Tengah.

PT Pertamina (persero) S & D Region IV-B Donggala, needs to improve the performance and achievements order for maximum results. To improve order, needs method to find route for supply fuel to the station in Palu. Dijkstra's algorithm is one of algorithm that can determine the shortest path. Dijkstra algorithm can find the shortest route from any location on a graph. This research implemented to find shortest route fuel to the station by Dijkstras's Algorithm for suppyling fuel to the stations in Palu, Central Sulawesi.