IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENDISTRIBUSIAN GAS ELPIJI DAERAH KOTA PALU

Penelitian ini bertujuan untuk membangun sebuah aplikasi yang dapat
menentukan jarak terpendek pendistribusian gas elpiji sehingga memudahkan
admin dan supir dalam menentukan rute perjalanan untuk penditribusian gas elpiji
daerah kota Palu pada PT. Vista Gas. Aplikasi pencarian jalur terpendek berbasis
android ini menggunakan algoritma Floyd warshall dalam menentukan jalur
terpendek dan software yang digunakan adalah android studio yang menggunakan
bahasa pemrograman java. Algoritma Floyd warshall adalah salah satu varian dari
pemrograman dinamis, yaitu suatu metode yang melakukan pemecahan masalah
dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang
saling terkait, algoritma ini menghitung bobot terkecil dari semua jalur yang
menghubungkan sebuah pasangan titik, dan melakukannya sekaligus untuk semua
pasangan titik. Karena sifatnya yang dinamis maka hasil yang didapat bisa lebih
optimal namun memerlukan resource yang cukup besar jika dipakai untuk
pencarian yang kompleks dan semakin kompleks data yang diolah untuk
menghasilkan jalur terpendek maka semakin lama juga waktu komputasi yang
dibutuhkan untuk menghasilkan jalur terpendek, dalam penelitian ini titik
pangkalan gas elpiji yang di pakai sebanyak 140 pangkalan yang terbagi menjadi
12 zona di daerah kota palu. Capaian dari penelitian ini yaitu solusi yang diusulkan
dapat menentukan jalur pendistribusian gas elpiji pada PT. Vista Gas, sehingga
proses pendistribusian gas elpiji dapat lebih cepat dan optimal sehingga waktu dan
biaya oprasional akan lebih efisien.