Pencarian Rute Terpendek Daerah Wisata Kota Kediri Menggunakan Algoritma Dijkstra,
Author (Penulis)
RAHAYU NINGATI
Universitas Nusantara PGRI Kediri
Author Identity (NPM)
10.1.03.02.0375
Abstract
Abstrak
RAHAYU NINGATI : Pencarian Rute Terpendek Daerah Wisata Kota Kediri Menggunakan Algoritma Dijkstra, Skripsi, Teknik Informatika, FT UNP Kediri, 2014.
Kata Kunci : Rute Terpendek , Algoritma Dijktra, Google Maps
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 di penjuru Kota Kediri, hal ini dapat menyulitkan wisatawan khususnya yang berasal dari luar daerah. Penggunaan peta manual untuk mencapai tempat-tempat tersebut seringkali menyulitkan para wisatawan 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 para wisatawan untuk mencari rute terpendek dalam mencapai tempat tujuan wisata.
Aplikasi pencarian rute
terpendek ini menggunakan algoritma dijkstra sebagai penghitung jarak terpendek serta memanfaatkan layanan google maps untuk menyajikan peta visual. Algoritma dijktra merupakan algoritma untuk menemukan jarak terpendek antar vertex pada suatu graf yang berbobot. Sehingga algoritma ini cocok untuk diimplementasikan dalam mencari rute terpendek daerah wisata di Kota Kediri. Dengan didukung layanan google maps aplikasi ini dimaksudkan akan lebih memudahkan dan memberikan informasi yang lebih spesifik kepada wisatawan.
Aplikasi ini dibuat berbasis web
dengan script PHP dan MySQL
sebagai pengelola basis datanya. Sehingga cukup dengan terkoneksi dengan jaringan internet semua orang dengan mudah dapat mengaksesnya.