Sistem Informasi Geografis Pemetaan Daerah Rawan Pangan Pada Dinas Ketahanan Pangan di Kabupaten Labuhanbatu Utara Dengan Algoritma Dijkstra Berbasis Web
- Rico Almanda Universitas Islam Negeri Sumatera Utara, Indonesia
-
Ali Ikhwan
*
Universitas Islam Negeri Sumatera Utara,
Indonesia
Abstract
Food security is a strategic aspect that determines community welfare and regional stability. In North Labuhanbatu Regency, 24 out of 82 villages and 8 sub-districts are still categorized as food-insecure. The main challenges include manual mapping processes and difficulties in determining the nearest food distribution routes, which make government interventions less efficient. This study aims to develop a web-based Geographic Information System (GIS) to map food-insecure areas and calculate the fastest distribution routes using Dijkstra’s algorithm. The system was developed using the waterfall model through observation, interviews, and literature studies. The test results show that the system can interactively visualize 24 food-insecure villages and recommend distribution routes with an average distance of 37.04 km and an average travel time of 37.35 minutes. These results are more efficient than manual methods, which tend to generate longer routes and higher travel times. The main contribution of this research is the application of Dijkstra’s algorithm in a web-based GIS for mapping food-insecure villages, which has not been implemented previously in North Labuhanbatu Regency. This finding is expected to support local governments in making strategic decisions regarding the acceleration of food distribution, thereby improving public services and strengthening community food security.
References
Anisa, Rachmat Wahid Saleh Insani, Alda Cendekia Siregar (2024). Sistem Informasi Geografis Pemetaan Daerah Rawan Kecelakaan Lalu Lintas Berbasis Website Di Kota Pontianak. (Jurnal Informatika Polinema)
Azhar, S. (2021). Sistem Informasi Manajemen. Bandung: Lingga Jaya.
Ikhwan, A., & Nuri A (2022), Decision Support System Using Simple Multi-Attribute Rating Technique Method in Determining Eligibility of Assistance. Building of Informatics, Technology and Science (BITS),Page: 604−609.
Ikhwan, A., & Buyung, D. (2024). Digitalisasi Layanan Pemerintah Berbasis Teknologi Informasi. Jurnal Administrasi Publik Digital, 5(1), 65–73.
Ikhwan, A., & Buyung, D. (2025). Transformasi Digital Pemerintah Daerah: Studi Kasus Layanan Ketahanan Pangan. Jurnal Sistem Informasi Publik, 6(1), 75–83.
Kadir, A. (2022). Pengantar Sistem Informasi Edisi Revisi. Yogyakarta: Andi.
Munthe,S.A, Septiana, D.A, & Haida, Dafitri (2024). “SISTEM INFORMASI GEOGRAFIS AMAL USAHA AL WASHLIYAH KOTA MEDAN MENGGUNAKAN ALGORITMA DIJKSTRA,”Journal of Scientech Research and Development, doi:http://idm.or.id/JSCR.
Pokhrel,S. (2024). No TitleEVENH.Ayan,15(1), 37-48.
Pratama, A., & Rahardjo, B. (2022). "Pemanfaatan Algoritma Dijkstra dalam Sistem Informasi Geografis untuk Optimasi Jalur Transportasi Pangan." Jurnal Informatika, 15(3), 97-105.
Putra, R. A., & Rahman, F. (2021). Integrasi Algoritma Dijkstra dalam Web GIS untuk Distribusi Logistik. Jurnal Sistem Cerdas, 9(1), 77–84.
Rahmi Mulyasari1, Hafiz Ibnu Sholihin, Aviv Irfan Wildan Ghiffary, Kirana Helga Aimee Kuncoro, Nandi Haerudin, Titin Yulianti, Bagus Sapto Mulyatno (2024). Aplikasi Sistem Informasi Geografis Untuk Pemetaan Daerah Berpotensi Tsunami Di Desa Batu Balak, Kecamatan Rajabasa, Kabupaten Lampung Selatan (Journal of Pharmacopuncture).
Ramadhan, T. A. (2023). Logika dan Algoritma: Teori dan Praktik. Jakarta: Kencana.
Sanjaya, W. (2023). Penelitian Kualitatif dalam Pendidikan dan Teknologi Informasi.
Tri Sulistyowati, Didi Supriyadi Agustawijaya, Ismail Hoesain Muchtaranda, Muhajirah, Achmad Fajar Narotama Sarjan (2024). Pemetaan Daerah Rawan Longsor Di Pulau Lombok Berdasarkan Sistem Informasi Geografis (Jurnal Spektrum Sipil).
Sry Wahyuni, Syafei Karim, Dawamul Arifin (2021). Sistem Informasi Geografis Pemetaan Daerah Rawan Longsor Kota Samarinda Berbasis Web Menggunakan Metode Skor Dan Pembobotan (ANTIVIRUS: Jurnal Ilmiah Teknik Informatika).
Sugianto, A., & Ramadhani, D. (2021). "Penerapan Algoritma Dijkstra untuk Pemodelan Jalur Distribusi Pangan di Sistem Informasi Geografis (SIG)." Jurnal Teknologi Informasi dan Sistem Komputer, 9(1), 55-61.
Sugiyono. (2022). Metode Penelitian Kuantitatif, Kualitatif, dan R&D. Bandung: Alfabeta.
Wulandari, T., & Santosa, P. I. (2021). Implementasi Algoritma Dijkstra dalam Sistem Pencarian Rute Terpendek Berbasis GIS. Jurnal Teknologi Informasi dan Komputer, 6(2), 131–140.
Yulia, A., & Triase, T. (2024). Sistem Informasi Geografis Pemetaan dan Pencarian Lokasi Terdekat Tempat Sampah Sementara di Kota Medan Menggunakan Algoritma Djikstra.
Copyright (c) 2025 Rico Almanda, Ali Ikhwan
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).
.png)
.png)
