GEOGRAPHIC INFORMATION SYSTEM (GIS) USES A* ALGORITHM FOR SORTING NEAREST UMKM LOCATIONS
DOI:
https://doi.org/10.23960/jitet.v13i2.6256Abstract Views: 77 File Views: 75 File Views: 0 File Views: 0
Abstract
Abstract. UMKM are businesses that have the characteristics of a region with various types of categories. The number of categories provides obstacles for the community in choosing the UMKM they want to visit. Mapping and sorting UMKM location in Bireuen Regency needs to be done to make it easier for people to choose UMKM and display routes to the location of these UMKM. The author built a Geographic Information System (GIS) using the A* algorithm which aims to sort the closest UMKM according to category and display the closest route to the location. The data used consists of 320 with a division of 7 culinary categories, 2 clothing categories and 2 handicraft (craf). The A* algorithm is the calculation of the lowest estimated cost f(n) by summing the path distance between 2 road intersection points and the heuristic value h(n) of the current node as a basis for finding the shortest route and providing the user with information on which nodes around the user can be passed by comparing the smallest f(n) distance. The results of research on 10 sample data show that the A* algorithm is able to sort the closest route with a MAPE accuracy rate of 1.1%.
Downloads
References
E. Siswandi and W. Wahyudin, “Pemetaan Tempat Penampungan Sampah (Tps) Ilegal Menggunakan Geographic Information System (Gis) Di Wilayah Kecamatan Mataram Kota Mataram,” J. Ilm. MITSU, vol. 7, no. 2, pp. 8–16, 2020, doi: 10.24929/ft.v7i2.719.
A. Oztuna, “Environmental Analysis Using Integrated GIS and Spatial Configurations in Israel,” J. Geogr. Inf. Syst., vol. 15, no. 2, pp. 267–293, Mar. 2023, doi: 10.4236/JGIS.2023.152014.
E. Darnila, R. Risawandi, and N. Nursanti, “Aplikasi Pencarian Rute Terdekat Lokasi Klinik Kesehatan Menggunakan Algoritma Steepest Ascent Hill Climbing,” TECHSI - J. Tek. Inform., vol. 11, no. 2, pp. 268–279, Jul. 2019, doi: 10.29103/TECHSI.V11I2.1482.
L. Hakim, C. Danuputri, and D. Widvaninqrum, “The A-Star Algorithm for the Strategy of Disseminating Visitors to Shopping Centers,” Bit (Fakultas Teknol. Inf. Univ. Budi Luhur), vol. 19, no. 1, p. 48, 2022, doi: 10.36080/bit.v19i1.1836.
S. Mubarak, “Pemanfaatan Sistem Informasi Geografis (SIG) untuk Pemetaan Wilayah Kelompok Tani Utilization of Geographic Information Systems (GIS) for Mapping the Area of Farmer Groups,” J. Suluh Tani, vol. 1, no. 1, pp. 36–43, 2023, [Online]. Available: https://jurnalsuluhtani.com/index.php/suluhtani/article/download/29/22.
R. Kurniawan, S. Fachrurrazi, and M. Ula, “Sistem Informasi Geografis Pencarian Rute Terpendek Menuju Rumah Sakit Dengan Menggunakan Metode Algoritma Dijkstra,” Sisfo J. Ilm. Sist. Inf., vol. 4, no. 2, Oct. 2020, doi: 10.29103/SISFO.V4I2.6291.
F. Wiranti Afifah, “Penerapan Algoritma A* Menggunakan Graf untuk Menentukan Rute Terpendek dari Jalur Alternatif Purworejo - Jogja,” Tek. Inform. Sekol. Tek. Elektro dan Inform., pp. 1–3, 2019, [Online]. Available: https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2019-2020/Makalah/Makalah-Stima-2020-040.
A. D. Sabilla and A. Taufiq, “Journal of Information System and Computer PENERAPAN ALGORITMA A* PADA WEBGIS PENCARIAN RUTE TERPENDEK,” J. Inf. Syst. Comput., vol. 2, no. 2, pp. 32–35, 2022, [Online]. Available: https://journal.unisnu.ac.id/JISTER/.
A. Hermawan and A. S. Tiwa, “Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang,” J. Sist. dan Inform., pp. 104–114, 2021, doi: 10.30864/jsi.v15i2.335.
I. B. Gede Wahyu Antara Dalem, “Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek,” J. Resist. (Rekayasa Sist. Komputer), vol. 1, no. 1, pp. 41–47, 2018, doi: 10.31598/jurnalresistor.v1i1.253.
Y. Tomi, T. Meha, P. A. R. L. Lede, H. Yogia, and P. Uly, “PEMETAAN LOKASI APOTEK DI KABUPATEN SUMBA TIMUR BERBASIS WEB,” vol. 13, no. 1, pp. 1174–1187, 2025, doi: http://dx.doi.org/10.23960/jitet.v13i1.5869.
D. Marcelina and E. Yulianti, “Aplikasi Pencarian Rute Terpendek Lokasi Kuliner Khas Palembang Menggunakan Algoritma Euclidean Distance Dan a*(Star),” J. Sisfokom (Sistem Inf. dan Komputer), vol. 9, no. 2, pp. 195–202, 2020, doi: 10.32736/sisfokom.v9i2.827.
