Penerapan Algoritma Dijkstra dalam Pemetaan UMKM Berbasis Android
DOI:
https://doi.org/10.47065/bulletincsr.v3i6.276Keywords:
MSMEs; Android; Closest Route; Dijkstra's AlgorithmAbstract
This study uses the Java programming language and the Android platform to map Micro, Small, and Medium-Sized Enterprises (MSMEs) in the Deli Serdang area using the Dijkstra algorithm. The purpose of this MSME mapping is to give consumers utilizing a mobile-based Geographic Information System (GIS) information about the closest location of MSMEs. A software development methodology combining quantitative and qualitative methodologies is used in this study. Data about the location of MSME's was gathered via surveys and conversations with company owners. Using SketchUp software, this data was then processed and examined in order to create a visual representation of the locations of MSMEs in the Deli Serdang region. Additionally, Java was used in the development of Android-based mobile applications to provide an interactive and user-friendly display. The location of MSMEs is listed on this application, along with suggestions for the quickest path from the user's current location to the MSMEs they wish to visit. According to the study findings, the Dijkstra algorithm has been successful in recommending the shortest route and fastest travel time to MSMEs, enabling users of this application to locate MSME sites with accuracy and speed. Additionally, users may view comprehensive details about each MSME, including a description of the company, its hours of operation, and contact information. It is anticipated that this application will improve the area of Deli Serdang's information accessibility for tourists and prospective MSME customers. Aside from that, it is envisaged that it will boost MSMEs' competitiveness and promote them while supporting regional economic expansion.
Downloads
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,” Int. Comput. Sci. Inf. Technol. J., vol. 1, no. 1, pp. 14–18, 2020, [Online]. Available: https://aladzkiyajournal.com/index.php/AIoCSIT
I. Technology, “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, doi: 10.30596/jcositte.v1i2.4501.
U. P. T. Kewirausahaan, M. Barcode, S. Kasus, U. P. T. Kewirausahaan, P. Negeri, and T. Laut, “Perencanaan dan Pengembangan Aplikasi Stok,” Penelit. ini secara umum bertujuan untuk menghasilkan Sist. yang dapat mengelola data-data stok barang dan penjualan di UPT Kewirausahaan Politek. Negeri Tanah Laut. Usulan Penelit. ini difokuskan terlebih dahulu pada membangun Apl. stok barang, vol. 2, no. 1, pp. 19–24, 2018.
L. Indrayani, F. Awopi, and S. Zabir, “Sistem Informasi Pemasaran Usaha Kecil Menengah (Ukm) Berbasis Website,” Dinamis, vol. 17, no. 1, pp. 111–116, 2020, doi: 10.58839/jd.v17i1.703.
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, doi: 10.34148/teknika.v6i1.64.
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. Sarah Shafira, and M. Rafi Akbar, “Strategi UMKM Dalam Menghadapi Persaingan Bisnis Global Studi Kasus Pada PT. Muniru Burni Telong,” J. Manag., vol. 19, no. 3, p. 2020, 2020.
X. D. Crystallography, ??No Title No Title No Title. 2016.
A. Ghofur Wibowo and A. Purwo Wicaksono, “Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Rumah Sakit di Purbalingga dengan Metode Algoritma Dijkstra (An Application Design for Determining the Shortest Path of Hospital in Purbalingga Using Dijkstra Algorithm Method),” Juita, vol. 1, p. 21, 2012.
) Yuliani, F. Agus, and K. Kunci, “WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang),” J. Inform. Mulawarman Ed. Juli, vol. 8, no. 2, pp. 50–55, 2013.
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, pp. 1–9, 2019, doi: 10.31326/sistek.v1i1.320.
Sodikin and E. R. Susanto, “Sistem Informasi Geografis (Gis) Tempat Wisata Di Kabupaten Tanggamus,” J. Teknol. dan Sist. Inf., vol. 2, no. 3, pp. 125–135, 2021, [Online]. Available: http://jim.teknokrat.ac.id/index.php/JTSI
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Penerapan Algoritma Dijkstra dalam Pemetaan UMKM Berbasis Android
ARTICLE HISTORY
How to Cite
Issue
Section
Copyright (c) 2023 Talenta Arta Deva Victoria, Hermansyah

This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).













