| dc.description.abstract | Proses pendistribusian bahan bakar minyak saat ini di wilayah Kabupaten Jember
sudah ada sistem untuk pelacakan truk tangki, sehingga tidak ada lagi bentuk
kecurangan yang terjadi akibat pendistribusian bahan bakar minyak. Masalah yang
muncul selanjutnya adalah pada saat perjalanan truk tangki dari depot menuju SPBU
yang dituju. Proses pemilihan jalur menuju SPBU masih manual dilakukan oleh Sopir
truk tangki tersebut, sehingga masih belum memikirkan efisiensi jalur terpendek yang
seharusnya dapat dilalui oleh truk tangki tersebut, maka diperlukan suatu sistem untuk
menentukan jalur terpendek dalam pendistribusian bahan bakar minyak dengan
menggunakan algoritma yang tepat sehingga pengiriman dapat berjalan tepat waktu.
Salah satu algoritma yang dapat digunakan untuk pemilihan jalur terpendek
dalam pendistribusian bahan bakar minyak adalah algoritma Dijkstra, karena dengan
algoritma ini pengguna hanya menginputkan titik awal dan titik tujuan, sehingga
memudahkan pengguna dalam menentukan jalur.
Aplikasi ini menggunakan algoritma Dijkstra yang berfungsi untuk menunjukkan
rute terpendek dalam distribusi BBM yang telah dibandingkan dengan rute yang lain.
Rute terpendek yang dihasilkan juga telah direpresentasikan dalam graf yang
dipengaruhi oleh beberapa hal, yaitu titik awal pengiriman, titik tujuan pengiriman,
cost, dan reverse cost setiap jalan yang akan dilewati. | en_US |
