APLIKASI PENDUKUNG KEPUTUSAN PANDUAN WISATA BERBASIS MOBILE MENGGUNAKAN METODE PENCARIAN BUTA DAN TERBIMBING (STUDI KASUS: KOTA PONTIANAK)
Abstract: Pada umumnya
wisatawan selalu berusaha untuk mencari sarana akomodasi/hotel dan restoran
yang sesuai dengan dana yang dimilikinya. Wisatawan juga cenderung mengunjungi
beberapa tempat sekaligus dalam satu kali perjalanan. Pada penelitian ini
dibuat suatu aplikasi yang dapat digunakan untuk membantu wisatawan dalam
mengoptimalkan penggunaan dana wisata dan mencari rute perjalanan terpendek.
Algoritma yang diterapkan untuk mencari saran penggunaan dana wisata optimal
adalah algoritma Depth First Search (DFS) yang merupakan salah satu algoritma
pencarian buta. Algoritma yang diterapkan dalam mencari rute perjalanan
terpendek adalah algoritma Best-First Search (BeFS) yang merupakan salah satu
algoritma pencarian terbimbing dengan menggunakan informasi jarak antartitik
yang dihitung menggunakan metode Haversine Formula. Saran rute perjalanan
tersebut kemudian ditampilkan ke dalam peta waypoint yang disediakan oleh
Google Maps. Penelitian ini membangun 2 buah aplikasi yaitu aplikasi backend
berbasis web yang digunakan untuk pengelolaan data dan penerapan algoritma, dan
aplikasi frontend berbasis mobile yang dibangun dengan menggunakan framework
PhoneGap. Pertukaran data antara aplikasi backend dan aplikasi frontend
mengunakan format pertukaran data berupa JSON. Studi kasus yang digunakan pada
penelitian ini adalah wisata di Kota Pontianak yang merupakan ibu kota Provinsi
Kalimantan Barat. Berdasarkan perbandingan hasil pengujian antara cara
perhitungan dan implementasi program dari kasus-kasus yang digunakan, dapat
diambil kesimpulan bahwa algoritma DFS berhasil diterapkan untuk mencari saran
penggunaan dana wisata yang optimal dan algoritma BeFS berhasil diterapkan
untuk menghitung saran rute perjalanan terpendek.
Kata Kunci:Depth First Search,
Best-First Search, Haversine Formula, Google Maps, way point, mobile web, JSON,
PhoneGap
Penulis: Ahmad Tarmizan Kusuma
, Cucu Suhery , Yulrio Brianorman
Kode Jurnal: jptkomputerdd170045
