ABSTRAK :
Perancangan Aplikasi Penerapan pemilihan rute terpendek pada wisata Lava Tour Merapi berbasis Android dengan Algoritma Floyd Warshall. Menjelaskan bahwa sistem ini bertujuan untuk mencari rute terpendek pada setiap titik lokasi yang ada pada wisata Lava Tour Merapi. Aplikasi ini terkoneksi dengan google maps, dimana pada google maps akan menampilkan jalur yang akan dilewati serta informasi jarak dan waktu tempuh. Untuk menentukan jarak pada setiap titik lokasi maka digunakan Algoritma Floyd Warshall, pada perhitungan ini terdapat enam node dan enam tujuan lokasi, enam lokasi tersebut adalah Kali Gendol, Kali Opak, Kali Adem, Makam Mbah Maridjan, Gardu Pandang dan Bukit Glagahsari. Rata-rata kecepatan diperoleh dari hasil uji coba mengunakan kendaraan bermotor. Algoritma Floyd Warshall ini baik untuk diterapkan pada proses perhitungan jarak terpendek wisata Lava Tour Merapi. Berdasarkan uji pengguna yang melibatkan 30 pengguna dengan 10 pertanyaan dihasilkan data sebagai berikut 38,3 persen responden memberikan nilai sangat baik, 53,6 persen responden memberikan nilai baik, 7 persen responden memberikan nilai cukup dan 1 persen responden memberikan nilai kurang. Sehingga dari hasil uji pengguna aplikasi memberikan kesimpulan bahwa sistem ini baik untuk digunakan, karena mendapatkan persentase yang hasilnya mencapai lebih 53,6 persen. Kata kunci : Algoritma Floyd Warshall, Lava Tour Merapi, Google maps
|