Pencarian Rute Terpendek untuk Pemetaan UMKM di Kecamatan Negeri Katon Menggunakan Algoritma A-Star

Yulmaini Yulmaini Yulmaini; Agnes Tria Berlian

doi:10.30591/jpit.v10i3.8628

Pencarian Rute Terpendek untuk Pemetaan UMKM di Kecamatan Negeri Katon Menggunakan Algoritma A-Star

Yulmaini Yulmaini Yulmaini, Agnes Tria Berlian

Abstract

In the regional economy, micro, small and medium enterprises (MSMEs) have a very significant role in driving economic growth and opening up employment opportunities for the community. However, the lack of information regarding business locations and optimal routes for MSMEs is still an obstacle in improving accessibility. The lack of information regarding the fastest route to the location of MSMEs leads to limited accessibility, especially for people who are unfamiliar with the area. Therefore, a more optimal strategy is needed to determine the best way to improve the distribution efficiency and mobility of MSMEs. The purpose of this research is to use the A-Star algorithm for mapping MSMEs to find the fastest route to the location of MSMEs. This research explicitly combines MSME spatial data with the implementation of the A-Star algorithm for route optimization. The results show that the A-Star algorithm is able to effectively speed up the route search process by taking into account the appropriate heuristic value. With the implementation of this algorithm, accessibility to MSMEs locations is significantly improved, allowing customers and businesses to easily find MSME locations with greater cost and time efficiency. Implementation of the A-Star algorithm in increase in MSME accessibility through optimal route efficiency.

Keywords

A-Star Algorithm; MSMEs; Shortest Route; Heuristics.

Full Text:

References

T. A. D. Victoria and Hermansyah, “Penerapan Algoritma Dijkstra dalam Pemetaan UMKM Berbasis Android,” Bulletin of Computer Science Research, vol. 3, no. 6, pp. 420–426, Oct. 2023, doi: 10.47065/bulletincsr.v3i6.276.

W. Agustina, B. A. Herlambang, and A. K. Anam, “Sistem Informasi Geografis Pemetaan Persebaran UMKM di Kota Semarang,” Jurnal Ilmiah Research Student, vol. 1, no. 3, pp. 700–707, Jan. 2024.

M. R. Makki, “Sistem Informasi Geografis Pemetaan UMKM Kerajinan Khas Lampung di Wilayah Kota Bandar Lampung Berbasis Web Mobile,” Institut Infromatika dan Bisnis Darmajaya, Bandar Lampung, 2022.

M. U. Shahib, B. Irawan, and R. M. H. Bhakti, “Penentuan Jarak Lokasi UMKM Menggunakan Metode Euclidean Distance Berbasis Sistem Informasi Geografis,” Jurnal TEKNO KOMPAK, vol. 18, no. 2, pp. 380–391, 2020.

Hendrik and T. M. S. Mulyana, “Pemetaan Daerah Berdasarkan Jenis Usaha UMKM Dengan Algoritma K-Means di Jawa Barat,” Jurnal Teknologi Informasi, Komputer dan Aplikasinya (JTIKA), vol. 5, no. 2, pp. 164–172, Sep. 2023, [Online]. Available: http://jtika.if.unram.ac.id/index.php/JTIKA/

Yulmaini et al., “Mewujudkan Kemandirian UMKM Melalui Pelatihan dan Pendampingan Pencatatan Laporan Keuangan dan Penetapan Harga Jual Produk,” Jurnal Kemitraan dan Pemberdayaan Masyarakat, vol. 2, no. 2, pp. 14–23, Jul. 2022.

N. N. Siregar, “Sistem Informasi Geografis Pemetaan Lokasi Pariwisata di Kota Padang Sidempuan Menggunakan Algoritma Floyd Warshall Berbasis Android,” Universitas Islam Negeri Sumatera Utara Medan, Medan, 2021.

M. Hutabalian, Sunanto, and J. Al Amien, “Sistem Informasi Geografis Pemetaan Tempat Pembungan Sampah Sementara di Kota Pekanbaru Dengan Mencari Rute Terdekat Menggunakan Algoritma A Star (A*),” Jurnal CoSciTech (Computer Science and Information Technology), vol. 2, no. 2, pp. 98–107, Dec. 2021, doi: 10.37859/coscitech.v2i2.2936.

Suhendri, D. Abdurahman, and D. I. Maulana, “Implementasi Algoritma A-Star untuk Pemetaan Lokasi Sarana Kesehatan Kabupaten Majalengka Berbasis Geographic Information System (GIS),” INFOTECH journal, vol. 7, no. 2, pp. 57–65, Dec. 2021, doi: 10.31949/infotech.v7i2.1512.

A. Hermawan and A. S. Tiwa, “Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang,” Jurnal Sistem dan Informatika (JSI), vol. 15, no. 2, pp. 104–114, May 2021, doi: 10.30864/jsi.v15i2.335.

A. S. R. Maula, Tundo, S. Adrianto, Kastum, and N. Sutisna, “Implementasi Penggunaan Algoritma A* Pada Penentuan Jarak Terpendek Dari Cilacap ke Yogyakarta,” Jurnal Ilmiah Informatika Komputer, vol. 29, no. 1, pp. 73–82, Apr. 2024, doi: 10.35760/ik.2024.v29i1.10661.

Susilawati, R. Rizky, Setiyowati Sri, and A. G. Pratama, “Penerapan Metode A*Star Pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang,” Geodika: Jurnal Kajian Ilmu dan Pendidikan Geografi, vol. 4, no. 2, pp. 192–199, Dec. 2020, doi: 10.29408/geodika.v4i2.2754.

F. P. Sari, A. Ikhwan, and Suendri, “Implementasi Algoritma A Star Untuk Pemetaan Fasilitas Umum Berbasis Mobile GIS Pada Kabupaten Serdang Bedagai,” Journal of Information System Research (JOSH), vol. 6, no. 2, pp. 1356–1363, Jan. 2025, doi: 10.47065/josh.v6i2.6695.

S. E. Putri and B. N. Firmania, “Penerapan Algoritma A* (A-Star) untuk Mencari Jalur Terpendek dalam Kecerdasan Buatan (Studi Kasus: Game Snake),” Pesona Informatika, vol. 1, no. 1, pp. 107–117, Mar. 2024.

N. C. Gosari and Rismayani, “Penerapan Data Mining Dalam Mengelompokkan Kunjungan Wisatawan Mancanegara di Prov. Sulawesi Selatan dengan K-Means dan SVM,” Jurnal Informatika: Jurnal Pengembangan IT (JPIT), vol. 8, no. 3, pp. 174–180, Sep. 2023, [Online]. Available: https://sulsel.bps.go.id/searchengine/result.html.

F. Gunawan, Y. Fatma, and H. Mukhtar, “Aplikasi Pencarian Rute Terpendek Tempat Wisata di Kota Pekanbaru Menggunakan Floyd Warshall,” JURNAL FASILKOM, vol. 10, no. 1, pp. 54–60, Apr. 2020, [Online]. Available: www.statista.com

S. P. G. Setiawan, H. Sujaini, and M. A. Irwansyah, “Sistem Informasi Objek Wisata dengan Algoritma Djisktra untuk Rute Terdekat dan Metode Analitycal Hierarchy Process (AHP) untuk Rekomendasi. (Studi Kasus Kabupaten Bengkayang),” Jurnal Sistem dan Teknologi Informasi (Justin), vol. 8, no. 2, pp. 191–198, Apr. 2020, doi: 10.26418/justin.v8i2.36804.

H. P. Kurniawan and L. Farhatuaini, “Identifikasi Pola Kepuasan Mahasiswa Terhadap Proses Pembelajaran Menggunakan Algoritma K-Means Clustering,” Jurnal Informatika: Jurnal Pengembangan IT, vol. 9, no. 2, pp. 164–172, Aug. 2024, doi: 10.30591/jpit.v9i2.6740.

A. Bravo, Tursina, and H. Sastypratiwi, “Penerapan Metode Naive Bayes Untuk Penentuan Bibit Kelapa Sawit Berdasarkan Kondisi Daerah Tanam dan Perawatan Tanaman,” Jurnal Sistem dan Teknologi Informasi (JustIN), vol. 11, no. 1, pp. 101–109, Jan. 2023, doi: 10.26418/justin.v11i1.52277.

S. A. Setiawan and A. B. Cahyono, “Analisis Pariwisata Kota Probolinggo dan Fasilitas Pendukungnya Menggunakan Algoritma A*,” JURNAL TEKNIK ITS, vol. 10, no. 2, pp. E175–E180, 2021.

L. B. Prakarsa, Badie’ah, and S. Mulyono, “Implementasi Algoritma K-Nearest Neighbor dan Algoritma A-Star pada Sistem Navigasi Ruangan Berbasis Wi-Fi Fingerprint Positioning,” Jurnal Transistor Elektro dan Informatika (TRANSISTOR EI, vol. 4, no. 3, pp. 190–201, 2022, [Online]. Available: https://jurnal.unissula.ac.id/online/index.php/EI

R. F. Syihabuddin, M. N. Jauhari, M. Khudzaifah, and H. Fahmi, “Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota Malang,” Jurnal Riset Mahasiswa Matematika, vol. 1, no. 5, pp. 236–245, Jun. 2022, doi: 10.18860/jrmm.v1i5.14497.

DOI: https://doi.org/10.30591/jpit.v10i3.8628