Implementasi Algoritma Floyd Warshall Untuk Menentukan Letak Dan Lokasi Perusahaan Travel/Rental Mobil Di Kota Bengkulu

Abstract

Perusahaan rental mobil pastinya ingin menjadi istimewa dalam menyediakan jasa penyewaan mobil dan driver, penyedia layanan penyewaan kendaraan dengan cara sewa harian maupun kontrak bulanan dengan menggunakan sopir atau dengan menyetir sendiri. Para pendatang baru di kota Bengkulu banyak yang belum tahu dimana lokasi rental tersebut, dengan menggunakan aplikasi menggunakan Algoritma Floyd Warshall mengenai letak lokasi rental-rental tersebut sehingga para pendatang baru ataupun wisatawan bisa dengan mudah mencari rental mobil terdekat dengan lokasi mereka sekarang, Algoritma Floyd Warshall juga membandingkan semua kemungkinan lintasan pada graf untuk setiap sisi dari semua simpul dan Algoritma Floyd Warshall menerapkan pemrograman dinamis sehingga lebih menjamin keberhasilan penemuan solusi optimum untuk kasus penemuan lintasan terpendek (single pair shortest path), dengan memanfaatkan Android SDK dan sebuah GPS, LBS (Location Based Service) sesungguhnya adalah sebuah service untuk memberikan informasi sesuai lokasi kita berada. Informasi lokasi bisa dikembangkan pada smartphone berbasis sistem operasi Android, dari hasil pengujian untuk mencapai rute dengan jalur Terminal Panorama menuju Simpang Lima Suprapto, dengan jalur, maka pada jalur pertama dengan jarak 5 km dapat ditempuh dalam waktu 5,6 menit, jalur kedua dengan jarak 5,1 km dapat ditempuh dalam waktu 7,2 menit, jalur ketiga dengan jarak 5,5 km dapat ditempuh dalam waktu 7,4 menit dan jalur keempat dengan jarak 5,5 km dapat ditempuh dalam waktu 6,05 menit, maka Jalur terdekat yaitu jalur pertama yaitu terminal panorama Simpang Panorama-simpang padang harapan-tanah patah-simpang skip-simpang 5 dengan jarak 5km dan waktu tempuh 5,6 menit.

Implementasi Bellman-Ford Dan Floyd-Warshall Dalam Menentukan Jalur Terpendek Menuju Universitas Nasional Berbasis Android

“…ALAM kehidupan sehari-hari implementasi algoritma Bellman-Ford dan Floyd-Warshall telah banyak digunakan dalam pencarian jalur terpendek menuju suatu tempat diantaranya yaitu dalam pengantaran barang [1], pencarian kampus [2], dan pencarian lokasi jasa travel [3]. Jalur terpendek merupakan masalah mendasar dalam teori grafik.…”

“…Permasalahan yang diangkat dalam penelitian ini yaitu semakin maraknya kuliah berbasis online, mahasiswa yang baru mendaftar di Universitas Nasional belum mengetahui dimana lokasi tepatnya Universitas Nasional khususnya bagi mahasiswa pendatang baru dari luar kota Jakarta. Penelitian ini bertujuan untuk mempermudah masyarakat, khususnya mahasiswa dan peserta didik baru dalam mencari jalur terdekat dari stasiun dan halte menuju Universitas Nasional [3] Berdasarkan kajian penelitian yang lalu implementasinya hanya sebatas perhitungan graf dan aplikasi berbasis web, maka penelitian ini dikembangkan dengan mengimplementasikan ke dalam aplikasi berbasis android flutter dengan membandingkan hasil jarak dan waktu proses dari algoritma Bellman-Ford dan Floyd-Warshall.…”

Pencarian Rute Terdekat Pelaku Usaha Mikro, Kecil Dan Menengah Di Kabupaten Malang Pada Android Dengan Menggunakan Metode Floyd Warshall (Studi Kasus Di Diskominfo Kabupaten Malang)

“…Pada algoritma ini dilakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Artinya solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan lebih dari satu solusi (Darnita, Yulia dkk., 2017).…”

Implementasi algoritma Floyd dalam menentukan rute terpendek transportasi pariwisata

“…Algoritma dalam teori graf yang dapat digunakan untuk mengoptimalkan rute suatu mode transportasi adalah algoritma Floyd (Munir, 2010). Algoritma Floyd memiliki keunggulan yang tidak dimiliki oleh algoritma lainnya, salah satunya karena algoritma ini merupakan algoritma pemrograman yang dinamis (Darnita, Toyib, & Rinaldi, 2017), sederhana dan mudah diimplementasikan (Hasibuan, 2016).…”