IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENDISTRIBUSIAN GAS ELPIJI DAERAH KOTA PALU

SALGINO (2019) IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENDISTRIBUSIAN GAS ELPIJI DAERAH KOTA PALU. Undergraduate Theses thesis, Universitas Tadulako.

Full text not available from this repository.

Abstract

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

Item Type: Thesis (Undergraduate Theses)
Subjects: University Structure > Faculty of Engineering > Informatics Engineering
S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Divisions: Faculty of Engineering > Informatics Engineering
Tadulako Subject Areas > S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Depositing User: system estd estd
Date Deposited: 07 Oct 2019 07:03
Last Modified: 07 Oct 2019 06:35
URI: http://repository.untad.ac.id/id/eprint/1943

Actions (login required)

View Item View Item