Nurhamni, Nurhamni (2025) SISTEM INFORMASI GEOGRAFIS (SIG) MENGGUNAKAN ALGORITMA A* UNTUK PENYORTIRAN LOKASI UMKM TERDEKAT DI KABUPATEN BIREUEN. S1 thesis, Universitas Malikussaleh.

	Text Cover.pdf Download (20kB)
	Text Abstrak.pdf Download (10kB)
	Text Bab l.pdf Download (141kB)
	Text Daftar Pustaka.pdf Download (134kB)
	Text Full-text.pdf Restricted to Registered users only Download (4MB)

Abstract

UMKM merupakan salah satu usaha yang menonjolkan keunikan atau ciri khas suatu daerah dengan beragam jenis kategori. Kabupaten Bireuen memiliki potensi besar dengan banyaknya UMKM yang tersebar, namun masih minim dikenal oleh masyarakat lokal maupun luar daerah. Banyaknya kategori UMKM juga menimbulkan kesulitan bagi masyarakat dalam menentukan pilihan UMKM yang ingin dikunjungi. Oleh karena itu, diperlukan pemetaan lokasi UMKM berdasarkan kategori dan penyortiran berdasarkan jarak terdekat antar simpul jalan untuk mempermudah akses informasi dan pencarian rute. Penelitian ini bertujuan membangun Sistem Informasi Geografis (SIG) menggunakan algoritma A* untuk menyortir UMKM terdekat berdasarkan kategori serta menampilkan rute tercepat menuju lokasi. Data yang digunakan mencakup 320 data UMKM yang terbagi dalam tujuh kategori kuliner, dua kategori pakaian, dan dua kategori kerajinan tangan (craft). Algoritma A* bekerja dengan menghitung nilai estimasi biaya terendah f(n), yang merupakan penjumlahan antara jarak antar simpul g(n) dan nilai heuristik h(n), guna menemukan jalur terpendek secara efisien. Pada uji coba pencarian rute dari Desa Lhok Bugeng ke lokasi Dapur Keripik Taufiq, sistem dapat menghasilkan 2 jalur rute terdekat dengan jarak masing-masing 1,27 km (rute utama), dan 1,59 km (rute kedua terdekat). Pengujian akurasi terhadap 10 sampel data menunjukkan bahwa sistem memiliki akurasi tinggi dengan nilai MAPE sebesar 2,55%, yang menandakan bahwa algoritma A* dapat diandalkan dalam menyortir dan menampilkan rute terdekat UMKM secara efektif.

Item Type:	Thesis (S1)
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General)
Divisions:	Fakultas Teknik > 55201 - Jurusan Teknik Informatika
Depositing User:	Nurhamni Nurhamni
Date Deposited:	08 Sep 2025 04:29
Last Modified:	08 Sep 2025 04:29
URI:	https://rama.unimal.ac.id/id/eprint/15051

Actions (login required)

View Item