RANCANG BANGUN SISTEM INFORMASI GEOGRAFIS PENCARIAN MAKANAN KHAS GRESIK DENGAN METODE ALGORITMA A*(A-STAR) BERBASIS WEB

Abstract

Makanan adalah bahan – bahan yang berasal dari hewan dan tumbuhan yang dimakan oleh makhluk hidup. Sedangkan makanan khas adalah bahan olahan yang dibuat oleh masyarakat sekitar. Jika seseorang ingin berkunjung di daerah tertentu, maka mencari jajanan khas daerah adalah hal yang ingin dicari sebagai buah tangan seperti halnya Kabupaten Gresik. Problematika wisatawan adalah mencari lokasi penjual makanan khas Gresik yang tidak bisa dijangkau oleh jalanan utama dan sudah jarang ada penjual yang masih bisa mempertahankan citra rasa makanan khas Gresik tersebut. Itu semua membutuhkan banyak waktu untuk bisa mencari dan menuju ke lokasi penjual makanan khas. Penelitian ini berusaha memberikan solusi untuk wisatawan mencari lokasi penjual makanan khas di Kabupaten Gresik. Penelitian ini dirancang menggunakan metode Algoritma A*(A-Star) untuk mencari rute terpendek menuju ke lokasi tujuan. Fitur show on map dan parameter yang dibangun menerapkan Algoritma A* (A-Star) dapat menghasilkan rute terpendek (dibandingkan dengan rute awal) sehingga berdampak pada efisiensi waktu untuk menuju ke lokasi penjual. Selain itu, sistem dapat mengoptimalkan rute terpendek dibangun sesuai dengan kebutuhan objek penelitian.