IMPLEMENTASI ALGORITMA DIJKSTRA DALAM PENCARIAN JALUR WISATA TERDEKAT (Studi Kasus Objek Wisata Kabupaten Buton)
Daftar Isi:
- Pemerintah Daerah Buton sejauh ini sudah memberikan informasi wisata berupa papan iklan yang ditempatkan dibeberapa titik di sudut kota sebagai penuntun masing kurang detail, didukung dengan letak tempat wisata yang tersebar diberbagai penjuru Kabupaten Buton, hal ini dapat menyulitkan wisatawan dalam menetukan jalur terdekat untuk mencapai tempat wisata yang di tuju. Pemanfaatan algortima dijkstra merupakan salah satu solusi untuk permasalahan ini, dimana algortima dijkstra merupakan algortima untuk menemukan jarak terpendek antar titik pada suatu graf yang berbobot. Metodologi yang digunakan dalam penelitian ini yaitu dimulai dengan pengumpulan data wisata berupa foto-foto objek lokasi wisata, data peta dan data jarak. Proses pengambilan data jarak didapat dengan melakukan pengukuran pada google maps sedangkan data peta dan foto-foto objek lokasi wisata di ambil dari Dinas Pariwisata Kabupaten Buton. Penerapan algortima dijkstra dilakukan dengan menarik garis lurus antar objek wisata serta dikombinasikan dengan jalur jalan yang ada pada google maps sehingga akan menghasilkan jalur terdekat antar objek wisata dan rekomendasi wisata yang dilalui. System yang dihasilkan berupa system informasi pencarian jalur wisata terdekat yang berbentuk web dengan script PHP dan MySql sebagai pengelola basis datanya. Kata kunci : kabupaten buton, pariwisata, jalur terdekat, Algoritma dijkstra