Perancangan Aplikasi Pencarian Lokasi Kuliner Terdekat di Makassar Menggunakan Algoritma A* Berbasis Android

Abstract

Terbatasnya informasi tentang lokasi kuliner di kota Makassar menyebabkan kesulitan bagi seseorang saat hendak mencari lokasi kuliner yang tepat. Kesulitan akan semakin terasa ketika kebutuhan tersebut bersifat mendesak. Terlebih khusus bagi seseorang yang belum lama tinggal di kota Makassar dalam aktifitas sehari-hari akan mengalami kesulitan dalam mencari suatu lokasi kuliner karena masih kurangnya informasi mengenai lokasi kuliner tersebut. Hal ini disebabkan banyaknya jenis kuliner yang ada dewasa ini. Pada penelitian ini akan dibuat sebuah aplikasi yang dapat menyediakan informasi tentang lokasi kuliner terdekat di kota Makassar yang dapat digunakan dimanapun. Aplikasi yang dibuat terdiri dari dua bagian, yaitu aplikasi server dan aplikasi mobile. Aplikasi server digunakan untuk melakukanproses pencarian lokasi kuliner terdekat. Selain melakukan proses pencarian lokasi terdekat, aplikasi server jugamelakukan pencarian rute yang dapat digunakan serta menentukan rute yang dapat digunakan.Algoritma yang digunakan dalam proses pencarian lokasi terdekat menggunakan dua buah algoritma yang sering digunakan yaitu A*. Hasil informasi dari server berupa detail lokasi terdekat, rute menuju lokasi fasilitas yang ditampilkan dalam peta, dan jenis kuliner yang diinginkan. Hasil informasi akan dikirimkan kembali menjadi outputpada aplikasi mobile