ABSTRAK
BERLIANO BETTENG, Implementasi Algoritma A-Star (A*) Pada Sistem Informasi Geografis Pencarian Lokasi UMKM (dibimbing oleh Muhammad Arafah dan Mursalim).
Permasalahan yang terjadi adalah seringkali pendatang baru atau masyarakat kabupaten Tana Toraja mengalami kesulitan dalam mencari informasi tentang UMKM terdekat dari posisi mereka saat ini. Maka dari itu dibutuhkan sebuah aplikasi yang memudahkan masyarakat dalam mengetahui informasi mengenai UMKM. Penelitian ini bertujuan untuk merancang dan membangun sebuah Sistem Informasi Geografis Pencarian Lokasi UMKM. Data ini diperoleh melalui penelitian lapangan dan penelitian pustaka. Metode yang digunakan dalam pembuatan sistem ini adalah Algoritma A* (A-Star) untuk menentukan rute terdekat dan menggunakan bahasa pemrograman PHP, JS dan MySQL untuk basis datanya serta untuk pengujian sistem ini menggunakan metode blackbox. Hasil penelitian menunjukkan bahwa Sistem Informasi Geografis Pencarian Lokasi UMKM
menggunakan Algoritma A* dapat digunakan dan dibuktikan dari hasil pengujian blackbox yang telah dilakukan pada sistem. Berdasarkan hasil uji kuesioner diperoleh rata-rata persentase nilai responden untuk pertanyaan kuesioner yaitu 82% dengan kriteria sangat baik.
Kata Kunci: Sistem Informasi Geografis, Penentuan Rute Terdekat, Algoritma A* (A-Star), UMKM, Leaflet, Situs web.