Optimasi Rute Pendistribusian Paket Makan Bergizi Gratis Menggunakan Algoritma Dijkstra Berbasis Web
DOI:
https://doi.org/10.51998/yxdnhj26Abstract
Abstract—The Free Nutritious Meals (MBG) Program is a government initiative that supports students' nutritional needs through periodic meal distribution to participating schools. At the Teluk Segara Berkas Nutrition Service Unit (SPPG), distribution routes are manually determined based on drivers' experience, leading to longer travel distances, increased operational time, and higher fuel consumption. This study designed a web-based MBG distribution system using Dijkstra's algorithm to determine the shortest visit sequence for each distribution run. The system was developed with the Waterfall method using Python, Flask, SQLite, Leaflet, and OpenStreetMap for route visualization. It also estimates operational time, including travel and service time, fuel consumption, and distribution costs. The optimized route reached 7.390 km, compared with 14.715 km for manual planning, reducing travel distance by 49.8%. Black-box testing across eight functional scenarios confirmed that all system features operated successfully.
Intisari— Program Makan Bergizi Gratis (MBG) merupakan program pemerintah untuk mendukung pemenuhan gizi siswa melalui distribusi makanan secara berkala ke sekolah. Di Satuan Pelayanan Pemenuhan Gizi (SPPG) Teluk Segara Berkas, penentuan rute distribusi masih dilakukan secara manual berdasarkan pengalaman pengemudi sehingga menyebabkan jarak tempuh lebih panjang, waktu operasional lebih lama, dan konsumsi bahan bakar meningkat. Penelitian ini merancang sistem distribusi MBG berbasis web menggunakan algoritma Dijkstra untuk menentukan urutan kunjungan berdasarkan rute terpendek pada setiap distribusi. Sistem dikembangkan dengan metode Waterfall menggunakan Python, Flask, SQLite, Leaflet, dan OpenStreetMap. Sistem juga menghitung estimasi waktu operasional, konsumsi bahan bakar, dan biaya distribusi. Hasil penelitian menunjukkan rute optimal sepanjang 7,390 km, lebih pendek dibandingkan rute manual 14,715 km, sehingga mengurangi jarak tempuh sebesar 49,8%. Pengujian black-box pada delapan skenario menunjukkan seluruh fitur berfungsi dengan baik.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Selli Marlina, Surya Ade Saputera Saputera, Agung Kharisma Hidayah, Marhalim

This work is licensed under a Creative Commons Attribution 4.0 International License.





