Analisa dan Penerapan Algoritma Floyd Warshal Untuk Optimalisasi Jalur Berbasis GPS

Rajib Ghaniy - [ https://orcid.org/0000-0003-2593-5593 ]
Rizki Darmawan

Abstract

Makalah ini membuat tentang masalah dalam menentukan jalur terpendek atau terdekat menuju lokasi pelanggan yang memberikan keluhan, kemudian teknisi akan melakukan penugasan maintenance ke lokasi pelanggan. Dalam pelaksanaan penugasan manajemen perlu kontrol dan monitoring proses pelaksanaan penugasan oleh teknisi yang berada dilapangan. Pokok permasalahan dalam pengembangan ini adalah belum optimalnya penentuan jalur lokasi pelanggan yang membutuhkan maintenance secara cepat dan tepat. Algoritma yang digunakan dalam aplikasi adalah algoritma floyd-warshall. Pelaksanaan pengembangan ini menggunakan metode RUP (Rational Unified Process), adapun langkah-langkahnya : 1) Permulaan (inception), 2) Perluasan/Perencanaan (elaboration), 3) Konstruksi (construction), dan 4) Transisi (transition). Hasil pengembangan menunjukan bahwa : 1) Aplikasi yang dibuat sudah dapat menghasilkan solusi optimal dengan mendapatkan dan menentukan jalur terpendek menuju lokasi pelanggan bagi operasional maintenance oleh teknisi, 2) Aplikasi mampu memonitoring proses pelaksanaan penugasan, 3) Nilai jarak tempuh yang dihasilkan dari algoritma floyd-warshall dapat menghitung prediksi biaya pengeluaran bahan bakar kendaraan, dan 4) Hasil unjuk kerja aplikasi masuk dalam kategori “Sangat Layak”. Nilai persentase hasil pengujian pada aplikasi untuk setiap faktor yaitu : Functionality sebesar 88,8 %, Efficiency sebesar 86 %, dan Usability sebesar 83 %. Persentase total dari kualitas aplikasi adalah 86,2 %

Full Text:

PDF

References

Adipranata, R., Desiree, F. J., & Handojo, A. (2008). Pencarian Rute Optimal Menggunakan Metode Transitive Closure. Surabaya: Universitas Kristen Petra.

Anggoro, A. A. (2015). Pencarian Titik Lokasi Dengan Pemanfaatan Algoritma Floyd-Warshall Sebagai Perhitungan Jarak Terdekat Di Institut Teknologi Bandung . Bandung: STMIK LPKIA.

Araaf, G. A. (2014). Implementasi Algoritma Bellman-Ford Dan Floyd- Warshall Untuk Mencari Rute Terpendek. Yogyakarta: AMIKOM.

Arikunto, S. (2002). Prosedur Penelitian Suatu Pendekatan Praktek. Jakarta: Rineka Cipta.

Az-Zahra, R. R. (2017). Implementasi Algoritma Floyd Warshall Untuk Pencarian Jalur Terpendek Non Player Character (NPC) Pada Game 3D Pembelajaran Kosa Kata Bahasa Arab.

Bonet Utama. (2016). Panduan Pelayanan Prima PT Bonet Utama. Bogor: PT Bonet Utama.

Budianto, A. (2014). Analisis Dan Perancangan Game Edukasi "Need For Safety". Yogyakarta: Universitas Negeri Yogyakarta.

Fernandi, E., Alfandri, F., Putri, G. A., & Mathias, R. (2013). Analisis dan Desain Berorientasi Objek (OOAD) dan Diagram Activity. Depok: Universitas Gunadarma.

Honda, C. (2017). "Daftar Konsumsi BBM Sepeda Motor Honda". Dipetik Oktober 20, 2017, dari https://www.hondacengkareng.com/daftar-konsumsi-bbm-sepeda-motor-honda/comment-page-3

Kriswanto, R., Bendi, K. J., & Aliyanto, A. (2014). Penentuan Jarak Terpendek Rute Transmusi dengan Algoritma Floyd-Warshall. Palembang: Sekolah Tinggi Teknik Musi.

Kusuma, R. (2014). “Matematika Diskrit - Lintasan Terpendek (Shortest Path)”. Dipetik Mei 11, 2017, dari https://rahadikusuma.blogspot.co.id/2014/01/matenatika-diskrit-lintasan-terpendek.html

Mikkonen, J. (2013, Maret 23). PHP Floyd Warshall Algorithm. Dipetik Nopember 21, 2017, dari http://julmis.julmajanne.com/index.php/FloydWarshall

Modulmakalah. (2015). “Pengertian dan Contoh Analisis Isi Dalam Metode Penelitian”. Dipetik Juli 11, 2017, dari http://modulmakalah.blogspot.co.id/2015/11/pengertian-dan- contoh-analisis- isi.html

Munir, R. (2010). Matematika Diskrit. Bandung: Informatika.

Pertamina. (2017, Oktober 10). "Daftar Harga BBK Tmt 11 Oktober 2017". Dipetik Oktober 20, 2017, dari http://www.pertamina.com/id/news-room/announcement/daftar-harga-bbk-tmt-11-oktober-2017

Pressman, R. S. (2010). Rekayasa Perangkat Lunak - Buku Satu (Edisi 7 (Pendekatan Praktisi) ed.). Yogyakarta: ANDI.

Romelta, E. (2003). Metode Pencarian Lintasan Terpendek Dalam Graf. Bandung: ITB.

Rosa, & Shalaahuddin. (2014). Rekayasa Perangkat Lunak Berstruktur dan Berorientasi Objek. Bandung: Informatika.

Safaat, N. (2012). Android Pemrograman Aplikasi Mobile Smartphone. Bandung: Informatika.

Setiawan, W. (2015). "Cara Kerja GPS". Dipetik Maret 24, 2017, dari https://wirasetiawan29.wordpress.com/2015/05/10/cara-kerja- gps

Siang, J. J. (2009). Matematika Diskrit dan Aplikasinya pada Ilmu. Yogyakarta: Andi.

Suhendra, Z. (2015, Juli 24). "1 Liter Premium Bisa Tempuh 10 km, Pertalite?". Dipetik Oktober 20, 2017, dari https://finance.detik.com/energi/2974391/1-liter-premium-bisa-tempuh-10-km-pertalite

Supriyanto. (2010). Perbandingan Metode Terstruktur (Tradisional) Dan Metode Object-Oriented (Oo) Pada Analisis Dan Design Sistem. Bogor: IPB.

Wahyunita, L. (2015). "Algoritma Pencarian Lintasan Jalur Terpendek". Dipetik April 22, 2017, dari https://www.slideshare.net/lailiwahyunita/algoritma-pencarian-lintasan-jalur-terpendek?from_action=save

Yusaputra, R. (2013). Aplikasi Mobile Pencarian Rute Terpendek Lokasi Fasilitas Umum Berbasis Android Menggunakan Algoritma Floyd-Warshall. Pekanbaru: Universitas Islam Negeri Sultan Syarif Kasim Riau.

DOI: https://doi.org/10.36350/jbs.v8i2.16

Article metrics

Abstract views : 550 | views : 454

Refbacks

  • There are currently no refbacks.