Perbandingan Algoritma Djikstra dan Floyd-Warshall Untuk Membuat Data Input TSP

Authors

  • Mohamad Farkhan Fahmi Zuhri Universitas Nusantara PGRI Kediri Indonesia
  • Daniel Swanjaya Universitas Nusantara PGRI Kediri Indonesia
  • Julian Sahertian Universitas Nusantara PGRI Kediri Indonesia

DOI:

https://doi.org/10.29407/99985543

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.

Keywords:

Algoritma Djikstra, Algoritma Floyd-Warshall, Optimasi Rute, Pengiriman Galon, TSP

##plugins.themes.default.displayStats.downloads##

##plugins.themes.default.displayStats.noStats##

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.

Downloads

Published

2025-07-10

Issue

Vol. 9 No. 3 (2025): Prosiding Seminar Nasional Inovasi Teknologi Tahun 2025

Section

Articles

License

Copyright (c) 2025 Mohamad Farkhan Fahmi Zuhri, Daniel Swanjaya, Julian Sahertian

Creative Commons License

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

Authors who publish with this journal agree to the following terms:

  1. Copyright on any article is retained by the author(s).
  2. The author grants the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
  3. 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.
  4. 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.
  5. The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License

How to Cite

Perbandingan Algoritma Djikstra dan Floyd-Warshall Untuk Membuat Data Input TSP. (2025). Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi), 9(3), 1903-1912. https://doi.org/10.29407/99985543