Perancangan AplikasiWisata Kabupaten Lebak Menggunakan Algoritma A* (A-Star) Berbasis Android

Abstract

Luas sekitar 3.044,72 Km² yang terdiri atas 28 kecamatan menjadikan Kabupaten Lebak sebagai Kabupaten terluas di Provinsi Banten.Potensi pariwisata Kabupaten Lebak meliputi wisata alam dan kebudayaan. Namun tidak semua objek wisata itu diketahui dan dikunjungi oleh wisatawan. Kendala utama yang dihadapi adalah kurangnya informasi baik berupa tulisan maupun gambar, terlebih peta menuju lokasi wisata. tujuan Maka daripada itu diperlukan suatu sistem yang dapat memudahkan para wisatawan untuk lebih mengenal objek wisata, mendapat panduan rute perjalanan berdasarkan layanan berbasis lokasi (location based service), dan dapat digunakan secara mobile. Aplikasi berbasis mobile Android untuk mendapatkan rute perjalanan maka diperlukan suatu algoritma yang efisien untuk mencapai tujuan. Salah satu algoritma yang dapat digunakan adalah algortima A* (A-star). Algoritma A* memiliki efektifitas yang tinggi dibandingkan algoritma sejenis seperti algoritma Djikstra dan BFS (Best First Search). Dengan dirancangnya aplikasi Wisata Lebak para wisatawan dapat lebih mengenal pariwasata yang ada di Kabupaten Lebak dan juga dapt digunakan sebagai panduan perjalanan saat berwisata.