Keywords
Algoritma Floyd-Warshall
Optimasi Rute
Pengiriman Galon
TSP
How to Cite
Abstract
Optimasi rute pada pengiriman air galon sangat penting untuk efisiensi waktu dan biaya di daerah pedesaan seperti Desa Sumberejo. Penelitian ini bertujuan membandingkan kinerja waktu komputasi algoritma Dijkstra yang dijalankan secara iteratif dan Floyd-Warshall dalam menghasilkan matriks waktu tempuh terpendek dan rute antar semua pasangan pelanggan dan depot. Matriks ini ditujukan untuk input algoritma optimasi multi-stop seperti Traveling Salesman Problem (TSP). Studi kasus yang digunakan dalam penelitian ini adalah jaringan jalan riil Desa Sumberejo yang memiliki 62 node jalan dan 125 node target yaitu pelanggan dan depot dengan waktu tempuh sebagai bobot graf yang dihitung berdasarkan kondisi jalan aktual. Hasil pengujian waktu eksekusi menunjukkan bahwa secara signifikan pendekatan Dijkstra iteratif lebih cepat dibandingkan Floyd-Warshall untuk semua skenario jumlah pelanggan yang diuji. Hasil ini menunjukan bahwa Dijkstra lebih efisien untuk pra-pemrosesan data TSP pada skala jaringan serupa.
References
[1] H. Hendra and Y. F. Riti, “PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM MENENTUKAN RUTE TERPENDEK STASIUN GUBENG MENUJU WISATA SURABAYA,” JIKA (Jurnal Inform., vol. 6, no. 3, p. 297, Oct. 2022, doi: 10.31000/jika.v6i3.6528.
[2] M. Muhlasin, N. Noviandi, R. N. Romadhon, and S. Wijaya, “ALGORITMA FLOYD-WARSHALL DALAM MENENTUKAN RUTE MULTI-STOP UNTUK EFISIENSI PENGIRIMAN BARANG,” 2022. doi: 10.47007/komp.v7i02.6136.
[3] K. C. Lintang and R. Vikaliana, “Implementasi Floyd Warshall Algorithm Untuk Optimasi Distribusi J&T Express: Studi Kasus Pickup Distribution Center J&T Express Pasar Minggu,” J. Ilm. Ilmu Terap. Univ. Jambi P-ISSN, vol. 5, pp. 93–109, 2021, doi: 10.22437/jiituj.v5i1.15416.
[4] T. M. Diansyah, D. Handoko, and corespondent author, “Penerapan Algoritma Floyd Warshall dengan Menggunakan Euclidean Distance dalam Menentukan Rute Terbaik Application Of The Floyd Warshall Algorithm Using Euclidean Distance In Determining The Best Route,” 2023. doi: 10.70340/jirsi.v4i1.
[5] L. Marlina, A. Suyitno, and Mashuri, “Penerapan Algoritma Dijkstra dan Floyd-Warshall untuk Menentukan Rute Terpendek Tempat Wisata di Batang,” Unnes J. Math., vol. 6, no. 1, pp. 36–47, 2017, doi: 10.15294/ujm.v6i1.13544.
[6] K. Syahputri, M. S. Rahmi, R. Indah, M. T. Mangara, and Josua, “Determination of trash hauling routes using floyd warshall algorithm in medan barat district,” in Journal of Physics: Conference Series, Institute of Physics Publishing, Sep. 2019. doi: 10.1088/1742-6596/1230/1/012051.
[7] Risald, A. Mirino, and Suyoto, Best Routes Relection Using Dijkstra and Floyd-Warshall Algorithm. IEEE, 2017. doi: 10.1109/ICTS.2017.8265662.
[8] I. M. A. Bhaskara, I. M. S. Kumara, I. G. W. Darma, and I. K. A. W. Raharja, “Perbandingan Algoritma Dijkstra dan Floyd-Warshall Menggunakan Software Defined Network untuk Rute Terpendek,” J. Resist., vol. 7, no. 1, pp. 1–9, 2024, doi: 10.31598/jurnalresistor.v7i2.1623.
[9] C. Prianto and M. Kusnadi, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terbaik Pada Mobile E-Parking Berbasis Sistem Informasi Geografis,” J. Inform. J. Pengemb. IT, vol. 3, no. 3, pp. 329–335, Oct. 2018, doi: 10.30591/jpit.v3i3.941.
[10] V. A. Nawagusti, “Penerapan Algoritma Floyd Warshall dalam Aplikasi Penentuan Rute TerpendekMencari Lokasi BTS (Base Tower Station) pada PT.GCI Palembang,” J. TEKNOSI, vol. 4, pp. 81–88, 2018, doi: 10.25077/TEKNOSI.v4i2.2018.081-088.
[11] Z. Ramadhan, M. Zarlis, S. Efendi, A. Putera, and U. Siahaan, “Perbandingan Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem),” 2018. doi: 10.30865/jurikom.v5i2.625.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Copyright (c) 2025 Mohamad Farkhan Fahmi Zuhri, Daniel Swanjaya, Julian Sahertian