Rute Terpendek Pengiriman Katering Makanan Menggunakan Geographic Information System dengan Metode Dijkstra
DOI:
https://doi.org/10.47065/bulletincsr.v6i2.957Keywords:
Geographic Information System; Dijkstra Algorithm; Shortest Path; Delivery; MSMEAbstract
The problem of determining catering delivery routes at UMKM Vfoodia in Medan City is still carried out manually and relies heavily on couriers’ experience, which may lead to inefficiencies, especially in cases of courier replacement and limited delivery time windows. This condition results in delivery delays and difficulties for couriers in understanding customer locations and delivery sequences. This study aims to develop a catering delivery route determination system based on Geographic Information System (GIS) using the Dijkstra algorithm. The system is developed as a web-based application accessible via Android devices to support both administrative and courier activities. GIS is utilized to visualize customer locations and road networks on a digital map, while the Dijkstra algorithm is applied to compute the shortest route between two points. In daily delivery operations involving multiple destinations, the Dijkstra algorithm is executed repeatedly, where the destination point is updated each time a customer delivery is completed. The system is integrated with the OpenRouteService API to obtain distance and travel time estimations and is equipped with a caching mechanism to reduce repetitive API calls. The contribution of this research lies in the application of the standard Dijkstra algorithm in a repetitive manner within a GIS-based system to support structured multi-destination catering delivery at the UMKM scale. Experimental results show that the system is able to generate the shortest delivery route with a minimum distance of 6.0 km in the test scenario and helps make the delivery process more organized and easier for couriers to understand. Therefore, the proposed system improves delivery efficiency and enhances the quality of catering delivery services at UMKM Vfoodia.
Downloads
References
S. Sugeng and G. C. B. Kumoro, “Aplikasi Pemandu Kurir Pengiriman Paket untuk Menentukan Tujuan Terdekat dengan Metoda Dijkstra Berbasis Android,” Techné J. Ilm. Elektrotek., vol. 22, no. 1, pp. 73–84, 2023, doi: 10.31358/techne.v22i1.342.
T. Putri and S. Samsudin, “Sistem Informasi Geografis Pemetaan Reklame Berbasis Web,” J. Inf. Syst. Res., vol. 3, no. 3, pp. 187–196, 2022, doi: 10.47065/josh.v3i3.1452.
M. Alfarazi Lubis and M. Alda, “Implementasi Algoritma a* (a-Star) Pada Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jalur Terpendek Halte Bus Transmetro Deli,” J. Sci. Soc. Res., vol. 4307, no. 2, pp. 758–764, 2024, [Online]. Available: http://jurnal.goretanpena.com/index.php/JSSR
T. Triase, R. Al Ikhsan, and P. I. J. Hasibuan, “E-Commerce Untuk Meningkatkan Penjualan Pada Umkm Solo Fried Chicken Berbasis Website Php Native,” JUTECH J. Educ. Technol., vol. 5, no. 1, pp. 20–34, 2024, doi: 10.31932/jutech.v5i1.3170.
P. Hidayah and A. Muliani Harahap, “Rancang Bangun Sistem Informasi Monitoring Umkm Berbasis Mobile (Studi Kasus: Dinas Koperasi, Ukm, Perindustrian Dan Perdagangan Kota Medan),” J. Sci. Soc. Res., vol. 4307, no. 3, pp. 1286–1292, 2024, doi: 10.54314/jssr.v7i3.2128.
K. G. Kristian, R. Rasta Putra, R. Mulia Tohpati, A. Zulfikar, A. Putu Setyanugraha Atmaja, and R. Yulia Ningsih, “Perancangan Web Bojarasa Dalam Pengintegrasian Sistem Katering Makanan Sehat di Asrama,” JATI (Jurnal Mhs. Tek. Inform., vol. 8, no. 6, pp. 12872–12877, 2024, doi: 10.36040/jati.v8i6.12113.
N. Hamadalillah Hafidz, S. Soraya, and R. I. Rizqi Pratiwi, “Hubungan Intensitas Penggunaan Aplikasi Pesan Antar Makanan Online, Aktivitas Fisik, dan Kontrol Diri dengan Perilaku Makan Karyawan,” J. Gizi Kerja dan Produkt., vol. 5, no. 1, p. 185, 2024, doi: 10.62870/jgkp.v5i1.24878.
Kusnadi and M. Syahroni, “Implementasi Algoritma Dijkstra Untuk Pencarian Rute Terpendek Ke Museum Mulawarman Tenggarong,” Prox. J. Penelit. Mat. dan Pendidik. Mat., vol. 8, no. 1, pp. 244–253, 2025, doi: 10.30605/proximal.v8i1.4896.
I. Berutu, S. Auzi, S. Ashillah, and P. Harliana, “Integrasi Algoritma Dijkstra Pada Aplikasi Qgis Untuk Simulasi Rute Tercepat Di Medan?: Studi Kasus Rute Dari Universitas Negeri Medan Ke Rumah Sakit Royal Prima,” JATI (Jurnal Mhs. Tek. Inform., vol. 9, no. 1, pp. 453–461, 2024, doi: 10.36040/jati.v9i1.12296.
K. Kraugusteeliana, H. A. Nasution, B. Triwahyono, M. Ikhwani, Z. Ardian, and A. Bintoro, “Aplikasi Pemilihan Lapangan Futsal Menggunakan Mobile-GIS dan GPS Dengan Metode Algoritma Dijkstra,” J. Inf. dan Teknol., vol. 5, no. 4, pp. 59–66, 2023, doi: 10.60083/jidt.v5i4.417.
T. Hidayah, Samsudin, “Penerapan Algoritma Dijkstra Pada Aplikasi Jasa Transportasi Online Di Kota Medan,” Al-Ulum J. Sains Dan Teknol., vol. 7, no. 1, pp. 9–13, 2022, doi: 10.31602/ajst.v7i1.5710.
M. Y. Yuda Rifendy and P. Nerisafitra, “Implementasi Sistem Informasi Geografis Jalur Pendakian Gunung Penanggungan Dengan Metode Dijkstra Dan Penerapan Fuzzy Dalam Rekomendasi Jalur,” J. Informatics Comput. Sci., vol. 4, no. 3, pp. 283–291, Jan. 2023, doi: 10.26740/jinacs.v4n03.p283-291.
S. Abdelhay, A. M. A. Draz, W. A. K. Tharwat, and A. Marie, “The impact of using WhatsApp on the team’s communication, employee performance and data confidentiality,” Int. J. Data Netw. Sci., vol. 8, no. 2, pp. 1307–1318, 2024, doi: 10.5267/j.ijdns.2023.11.004.
M. A. Saputra and I. K. D. Nuryana, “SIG Penentuan Rute Terdekat Menuju Faskes di Sidoarjo Menggunakan Dynamic Dijkstra,” J. Informatics Comput. Sci., vol. 4, no. 01, pp. 45–55, 2022, doi: 10.26740/jinacs.v4n01.p45-55.
B. A. Widyantoro and L. M. Prayogo, “Pengembangan Aplikasi Webgis Perutean Menggunakan Teknologi Geographic Information System (GIS) Open Source,” Rekayasa, vol. 16, no. 3, pp. 365–370, Dec. 2023, doi: 10.21107/rekayasa.v16i3.22542.
D. Silaban, C. A. Simbolon, P. G. Gorat, F. S. Pakpahan, G. Simatupang, and S. Sipayung, “Implementasi Algoritma Dijikstra dalam Menentukan Rute Pengiriman Terpendek pada Layanan Shopee Express Medan,” J. Minfo Polgan, vol. 14, no. 1, pp. 918–925, 2025, doi: 10.33395/jmp.v14i1.14912.
P. Oktaviani, I. Permata Dalnis, and E. Wirdianto, “Usulan Rute Pendistribusian Gas LPG Menggunakan Algoritma Djikstraa dan Algoritma Genetika Pada Model CGVRP,” J. Rekayasa Sist. Ind., vol. 14, no. 1, pp. 131–145, 2025, doi: 10.26593/jrsi.v14i1.8491.131-145.
Samsudin and Sarah Suhalya, “Influence of Service Quality and Public Trust on Public Satisfaction in Using the Jakevo Application in Pulo Village, South Jakarta City,” Neo J. Econ. Soc. Humanit., vol. 4, no. 1, pp. 174–178, 2025, doi: 10.56403/nejesh.v4i1.305.
E. Manalu et al., “Penerapan Algoritma Dijkstra Jalur Terpendek Antar Objek Wisata Danau Toba,” J. Manajamen Inform. Jayakarta, vol. 5, no. 4, pp. 375–386, 2025, doi: 10.52362/jmijayakarta.v5i4.2002.
A. Yulia and T. Triase, “Sistem Informasi Geografis Pemetaan dan Pencarian Lokasi Terdekat Tempat Sampah Sementara di Kota Medan Menggunakan Algoritma Djikstra,” J. Algoritm., vol. 21, no. 2, pp. 252–263, 2024, doi: 10.33364/algoritma/v.21-2.2139.
A. J. Tampubolon, E. Ricardo, D. S. Simbolon, A. Pasaribu, J. Panggabean, and S. P. Sipayung, “Implementasi Algoritma Dijkstra Menentukan Rute Terpendek Dari Unika St. Thomas Menuju Kantor dinas kependudukan Kota Medan,” J. Minfo Polgan, vol. 14, no. 1, pp. 1274–1286, 2025, doi: 10.33395/jmp.v14i1.14997.
R. I. Purba and S. Samsudin, “Perancangan Sistem Informasi Penerimaan Peserta Magang Berbasis Web Pada Kantor BPS Kabupaten Simalungun,” J. Ilm. Sains dan Teknol., vol. 8, no. 1, pp. 1–11, 2024, doi: 10.54209/jatilima.v7i01.1239.
D. Almansah and S. Samsudin, “Rancang Bangun Sistem Informasi Manajemen Masjid Pada Masjid Al-Falah Menggunakan Metode Activity-Based Budgeting,” Jutisi J. Ilm. Tek. Inform. dan Sist. Inf., vol. 13, no. 3, 2025, doi: 10.35889/jutisi.v13i3.2420.
S. Nabila, A. R. Putri, A. Hafizhah, F. H. Rahmah, and R. Muslikhah, “Pemodelan Diagram UML Pada Perancangan Sistem Aplikasi Konsultasi Hewan Peliharaan Berbasis Android (Studi Kasus: Alopet),” J. Ilmu Komput. dan Bisnis, vol. 12, no. 2, pp. 130–139, 2021, doi: 10.47927/jikb.v12i2.150.
U. Maharani and M. Dedi Irawan, “Sistem Informasi Monitoring Petugas Bidang Lalu Lintas Menggunakan Metode Havershine Formula Berbasis Android,” J. Inf. Syst. Informatics Eng., vol. 9, no. 1, pp. 47–62, 2025, [Online]. Available: https://www.ejournal.pelitaindonesia.ac.id/ojs32/index.php/JOISIE/article/view/4341
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Rute Terpendek Pengiriman Katering Makanan Menggunakan Geographic Information System dengan Metode Dijkstra
ARTICLE HISTORY
How to Cite
Issue
Section
Copyright (c) 2026 Muhammad Faris Adira, Triase Triase
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).
