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

Berlian, Agnes Tria and Yulmaini, yulmaini (2025) Pencarian Rute Terpendek untuk Pemetaan UMKM di Kecamatan Negeri Katon Menggunakan Algoritma A-Star. Pencarian Rute Terpendek untuk Pemetaan UMKM di Kecamatan Negeri Katon Menggunakan Algoritma A-Star, 10 (3). pp. 751-759. ISSN 2477-5126

[img] Text
Cover.pdf
Download (197kB)
[img] Text
Halaman Persetujuan.pdf
Download (141kB)
[img] Text
Halaman Pengesahan.pdf
Download (319kB)
[img] Text
8628-30307-1-PB.pdf
Download (607kB)
[img] Text
LAMPIRAN.pdf
Download (569kB)

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.

Item Type: Article
Subjects: Ilmu Komputer
eSkripsi
Divisions: Skripsi/TA & PKPM/KP - Fakultas Ilmu Komputer > Teknik Informatika
Depositing User: Agnes Tria Berlian
Date Deposited: 03 Dec 2025 02:24
Last Modified: 03 Dec 2025 02:24
URI: http://repo.darmajaya.ac.id/id/eprint/23294

Actions (login required)

View Item View Item