Penentuan Rute Terpendek Distribusi Gas LPG 3KG (Studi Kasus: Pangkalan Gas LPG Sriyono)
Keywords:
Distribusi LPG, Rute terpendek, Arus jaringan, Jarak dan waktuAbstract
Distribusi gas LPG 3 kg memegang peranan penting dalam menjaga ketersediaan energi
bagi masyarakat. Permasalahan utama dalam proses distribusi adalah penentuan rute yang efisien untuk menghindari pemborosan waktu dan biaya operasional. Penelitian ini bertujuan menentukan rute terpendek distribusi gas LPG milik Sriyono menggunakan metode Shortest Route. Jaringan distribusi dimodelkan dalam bentuk simpul dan cabang dengan bobot jarak serta waktu dari layanan pemetaan digital. Proses analisis dilakukan dengan menentukan simpul awal dan menghitung akumulasi bobot hingga seluruh simpul terhubung. Hasil penelitian menunjukkan bahwa metode rute terpendek menghasilkan jalur distribusi optimal, dengan hasil pada simpul terjauh (Simpul 8) menempuh jarak 2,95 km dalam waktu 18 menit. Dengan demikian, metode ini efektif digunakan sebagai dasar pengambilan keputusan dalam perencanaan distribusi gas LPG yang lebih terstruktur.
References
Alfia, A. M., Siswanto, N., Interdisiplin, S., Teknologi, I., & Nopember, S. (2025). Optimasi
Rute Pendataan Pelanggan Prabayar Dengan Algoritma Rute Terpendek. 6(2), 812–822.
Bunaen, M. C., Pratiwi, H., & Riti, Y. F. (2022). Penerapan algoritma dijkstra untuk
menentukan rute terpendek dari pusat kota surabaya ke tempat bersejarah. 4(1), 213– 223.
Ekawati, R., Anggraeni, S. K., Febiati, E., & Ferro, P. (2024). Rancangan Pendistribusian Air Mineral Toko Cahaya Abadi Menggunakan Shortest Route Method. 03(02), 75–78. Fathurrohman, R., & Prianto, C. (2024). IMPLEMENTASI ALGORITMA FLOYD-WARSHALL PADA SISTEM RUTE TERPENDEK : STUDI KASUS
PERUSAHAAN LOGISTIK Rifqi. 16(2), 46–55.
Jus, L., Rahayudi, B., & Cholissodin, I. (2022). Optimasi Rute Distribusi Gas Lpg 3 Kg
dengan Integrasi Algoritma K- Means dan Ant Colony Optimization pada Multiple Travelling Salesman Problem. 6(2), 947–955.
Kholidasari, I., Zein, A. P., & Sundari, S. (n.d.). PENERAPAN METODE SHORTEST ROUTE PROBLEM UNTUK MENENTUKAN RUTE DISTRIBUSI PRODUK GAS LPG 3 KG DENGAN KRITERIA MINIMASI BIAYA TRANSPORTASI DI PT . WWW. 1–10.
Pahlevi, M. R., & Komalasari, R. T. (2022). Implementasi Algoritma Dijkstra Rute
Terpendek pada Aplikasi WisKul PasMing. 6(4).
Silaban, D., Simbolon, C. A., Gorat, P., Steven, F., & Sipayung, S. (2025). Implementasi
Algoritma Dijikstra dalam Menentukan Rute Pengiriman Terpendek pada Layanan Shopee Express Medan. 14, 918–925.
Suryani, L., & Murniyasih, E. (2022). Pencarian rute terpendek pada aplikasi ojek sampah dengan menggunakan algoritma djikstra. 5, 385–392. https://doi.org/10.37600/tekinkom.v5i2.586
Tirta Yani, O., Shandita Br Tobing, A. E., & Pambudi, S. P. (2024). MANAJEMEN TRANSPORTASI MENGGUNAKAN METODE SHORTTEST ROUTE, JALUR BANDARA ADISUTJIPTO MENUJU TITIK NOL KOTA YOGYAKARTA. 2, 306– 311.
