Work

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

Year: 2025

Type: article

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 startegy 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. 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. Based on the research results, the implementation of the A-Star algorithm in MSME mapping has proven successful in optimizing the search for shortest path.

Source: Jurnal Informatika Jurnal Pengembangan IT

DOI: 10.30591/jpit.v10i3.8628

Authors: Yulmaini Yulmaini Yulmaini, Agnes Tria Berlian

Institution: Informatics and Business Institute Darmajaya

Language: English

Topic: Robotic Path Planning Algorithms

Subfield: Computer Vision and Pattern Recognition

Field: Computer Science

Domain: Physical Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities, Decent work and economic growth

Open Access status: gold

Estimated APC paid: $19