IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENDISTRIBUSIAN GAS ELPIJI DAERAH KOTA PALU

ABSTRAK

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.

Kata Kunci : Android, Floyd Warshall, Jalur terpendek