Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Bulletin of Computer Science Research

Rute Terpendek Pengiriman Katering Makanan Menggunakan Geographic Information System dengan Metode Dijkstra Adira, Muhammad Faris; Triase, Triase
Bulletin of Computer Science Research Vol. 6 No. 2 (2026): February 2026
Publisher : Forum Kerjasama Pendidikan Tinggi (FKPT)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47065/bulletincsr.v6i2.957

Abstract

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.
Co-Authors Abdillah, Muhammad Dimas Adira, Muhammad Faris Agil, Mashuril ahmad, Ahmad Rizky Ananda Purba Aidil, Elqi Rahmat Alda, Muhammad Anggini, Nurasiah Aninda Muliani Annisa, Tasya Ardhana, Muhammad Reza Asruri, Selfi Ayu, Kartika Dara Ayyuna, Ifrah Badri, Mohammad Deliani, Safni Dewi, Siska Efita, Sinta Dara Eka Pratiwi Fadilah, Ulfa Fadilla, Sonya Rezky Fahriza Hasibuan, Alya putri Farhan Farhan Febiana, Indira Fikri, Muhammad Aulia Gunawan, Jaka Harahap, Muhammad Fadli Harahap, Raja Halomoan Sahilun Harahap, Sukma Ananda Hasibuan, Putri Indah Julia Hazwani, Nazla Helmi, Elsy Shafira Hutabarat, Dio Wahyu Habibi Ikhsan, Ramadhani Al Ilka Zufria Indra Putra Mahayudi Kerina, Akidah Nur Khairunnisyah, Siti Lubis, Farhan Rusdy Asyhary M. Iqbal Matanari, Hanif Kurniawan Mefalano, Arian Muhamad Alda Muhammad Dedi Irawan Muhammad Revandi Ananda Muhammad Siddik Hasibuan Muliani Harahap, Aninda Nasution, Erwin Pasaribu, Afifah Balqis Pratiwi, Agita Priyamita, Adinda Putri Permana, Nabilah Putri, Lisa Amelia Rahmah, Nadila Alya Raissa Amanda Putri Raisyah, Shafira Isra Rakhmat Kurniawan R Rao, Sarah Rasyad, Ismi Hamidah Rendy Andika, Rendy Risandi Alfariz Risqullah, Fahira Khalisyah Roza, Yuda Fakhri Sahfitri, Fachira Nur Samsudin Samsudin Samsudin, Samsudin Sembiring, Muhammad Andyansyah Septiana Dewi Andriana, Septiana Dewi Sibarani, Fathiya Hasyifah Simatupang, Salmi Saputra Sinaga, Imam Adlin Syahputra, Iqbal Maulana Syarifudin, Zaini Syuhada, Muhammad Randa Tanjung, Khairunnisa Teguh Kurniawan Tri Yuliana Ulan, Tri Ulandari Wangi, Putri Sekar Yulia, Anisa Zikri Ezza Alhira Zulkifli Zulkifli