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.

Keyword

a

Reference


PUBLISHED

-0001-11-30

JOURNAL

Simki-Techsain

ISSN

2599-3011

ISSUE


Download PDF

Lembaga Penelitian dan Pengabdian Kepada Masyarakat UN PGRI Kediri.

Jl. KH. Ahmad Dahlan 76 Mojoroto Kota Kediri

Designed by BootstrapMade
LPPM Server - Powered by BSI