Dijkstra's Algorithm in Mapping UMKM Deli Serdang Based on Android
DOI:
https://doi.org/10.55537/cosie.v2i4.682Keywords:
UMKM, Android, Route, NearestAbstract
This study aims to implement Dijkstra's algorithm in mapping Micro, Small and Medium Enterprises (MSMEs) in the Deli Serdang area using the Android platform with Java language. This MSME mapping aims to provide information on the nearest MSME location to users by using a mobile-based Geographic Information System (GIS). This study uses a software development approach with quantitative and qualitative methods. MSME location data was collected through surveys and interviews with business owners. This data is then processed and analyzed using the SketchUp software to build a visual model of MSME locations in the Deli Serdang area. In addition, an Android-based mobile application was developed using the Java programming language to provide an interactive and easy-to-use interface. This application provides information on the location of UMKM as well as recommendations for the closest route from the user's location to the UMKM you want to visit. The results of the study show that Dijkstra's algorithm has succeeded in producing recommendations for the closest route and travel time to MSMEs, so this application can assist users in finding MSME locations quickly and accurately. Users can also view detailed information about each MSME, such as business descriptions, hours of operation, and contacts to contact. This application is expected to increase the accessibility of information for visitors and potential MSME consumers in the Deli Serdang area. In addition, it is hoped that it can help increase the competitiveness and promotion of MSMEs and provide support for local economic growth.
References
M. M. Mur et al., “Metode Extreme Programming Dalam Membangun Aplikasi Kos-Kosan Di Kota Bandar Lampung Berbasis Web,” vol. XVIII, no. 2013, pp. 377–383, 2019.
O. Nugroho and G. A. Hutagalung, “Design and Implementation of Android-Based Public Transport Trayek using Cloud Computing Infrastructure,” Al’adzkiya Int. Comput. Sci. Inf. Technol. J., vol. 1, no. 1, 2020.
O. Nugroho, “Implementation of Marker Based Tracking Method in the Interactive Media of Traditional Clothes Knowledge-Based on Augmented Reality 360,” J. Comput. Sci. Inf. Technol. Telecommun. Eng., vol. 1, no. 2, pp. 37–43, 2020.
A. Noor, H. Herpendi, and R. Nurmalina, “Agustian Noo Perencanaan dan Pengembangan Aplikasi Stok Barang dan Penjualan pada UPT. Kewirausahaan Menggunakan Barcode dan Smart Card (Studi Kasus UPT. Kewirausahaan Politeknik Negeri Tanah Laut),” Gener. J., vol. 2, no. 1, p. 19, 2018, doi: 10.29407/gj.v2i1.12056.
A. R. Lubis, S. Prayudani, Y. Fatmi, and O. Nugroho, “Classifying News Based on Indonesian News Using LightGBM,” in 2022 International Conference on Computer Engineering, Network, and Intelligent Multimedia (CENIM), 2022, pp. 162–166.
E. Asmawati, D. T. Absari, A. Herlambang, and Y. Haryono, “Analisis dan Perancangan Sistem Informasi Produksi Pada UMKM Kerupuk Sidoarjo,” Teknika, vol. 6, no. 1, pp. 1–6, 2017.
I. W. Ardiyasa and I. P. C. Wibawa, “Pembuatan Aplikasi E-Commerce Berbasis Web pada UMKM Kopi UD. Arta Merta Banjar Badingkayu Desa Pengeragoan, Jembrana,” WIDYABHAKTI J. Ilm. Pop., vol. 1, no. 3, pp. 67–71, 2018, [Online]. Available: https://widyabhakti.stikom-bali.ac.id/index.php/widyabhakti/article/view/108
T. Yuliaty, C. S. Shafira, and M. R. Akbar, “Strategi UMKM Dalam Menghadapi Persaingan Bisnis Global,” MBIA, vol. 19, no. 3, pp. 293–308, 2020.
H. Wijoyo et al., Digitalisasi UMKM. Insan Cendekia Mandiri, 2020.
Yuliani and F. Agus, “WebGIS Pencarian Rute Terpendek Menggunakan Algoritm A Star (A*) (Studi Kasus: Kota Bontang),” Inform. Mulawarman J. Ilm. Ilmu Komput., vol. 8, no. 2, pp. 50–55, 2016.
J. V. Ginting and E. S. Barus, “Aplikasi Penentuan Rute Rumah Sakit Terdekat Menggunakan Algoritma Dijkstra,” vol. 2, no. 2, pp. 1–8, 2018.
N. Azizah and D. Mahendra, “Geolocation dengan Metode Djikstra untuk Menentukan Jalur Terpendek Lokasi Peribadatan,” J. Sist. Inf. Bisnis, vol. 7, no. 2, p. 96, 2017, doi: 10.21456/vol7iss2pp96-103.
A. Hidayat and F. Piliang, “Rancang Bangun Sistem Informasi Penyewaan Lahan Parkir Berbasis Web Gis,” J. Sist. Inf. dan Sains Teknol., vol. 1, no. 1, 2019.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Talenta Arta Deva Victoria, Hermansyah Hermansyah
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
