PERANCANGAN APLIKASI PENCARIAN RUTE TERPENDEK MENEMUKAN TEMPAT PARIWISATA TERDEKAT DI KEDIRI DENGAN METODE FLOYD-WARSHALL UNTUK SMARTPHONE

Venty Septa Wiriantika: Perancangan Aplikasi Pencarian Rute Terpendek Menemukan Tempat Pariwisata Terdekat Di Kota Kediri Dengan Metode Floyd-Warshall untuk Smartphone pada Fakultas Teknik,UNP Kediri, Skripsi, TI, FT UNP Kediri, 2015. Kata kunci: pariwisata, rute terpendek, algoritma Floyd Warshall. Penelitian ini dilatar belakangi hasil pengamatan bahwa tempat wisata di Kota Kediri semakin bertambah dengan letak yang tersebar di seluruh penjuru Kota Kediri. Dengan begitu diharapkan hal ini dapat lebih menarik wisatawan baik dari kota Kediri sendiri maupun wisatawan yang berasal dari luar kota Kediri. Tetapi dengan letak yang tersebar dipenjuru Kota Kediri, hal ini dapat menyulitkan wisatawan khususnya yang berasal dari luar daerah. Penggunaan peta manual untuk mencapai tempat-tempat tersebut seringkali menyulitkan parawisatawan dalam menentukan rute terpendek untuk mencapai tempat wisata yang diinginkan. Berdasarkan uraian di atas penulis mencoba merancang sebuah aplikasi pencarian rute terpendek. Dengan sistem pencarian rute terpendek ini diharapkan dapat membantu dan memudahkan parawisatawan untuk mencari rute terpendek dalam mencapai tempat tujuan wisata. Aplikasi pencarian rute terpendek ini menggunakan algoritma Floyd-warshall sebagai penghitung jarak terpendek serta memanfaatkan layanan google maps api untuk menyajikan peta visual. Algoritma Floyd-warshall merupakan algoritma untuk menemukan jarak terpendek antar vertex pada suatu graf yang berbobot. Sehingga algoritma ini cocok untuk diimplementasikan dalam mencari rute terpendek tempat pariwisata di Kota Kediri. Dengan didukung layanan google maps api aplikasi ini dimaksudkan akan lebih memudahkan dan memberikan informasi yang lebih spesifik kepada wisatawan. Aplikasi ini dibuat berbasis android dengan scrip MySQL sebagai pengelola basis datanya. Sehingga cukup dengan android yang terkoneksi dengan jaringan internet dan GPS semua orang dengan mudah dapat mengaksesnya kapan pun.

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *