Implementasi Algoritma Floyd-Warshall Untuk Menentukan Jarak Terpendek Dalam Sistem Pengantaran Pos Di Kecamatan Mariso
Keywords:
Floyd-Warshall, Pengiriman Pos, Jarak TerpendekAbstract
Penelitian ini membahas penerapan algoritma Floyd-Warshall dalam menentukan rute terpendek pada sistem pengantaran pos di Kecamatan Mariso, Makassar. Permasalahan utama yang diangkat adalah bagaimana mengoptimalkan rute pengiriman kurir pos agar lebih efisien dalam waktu dan jarak tempuh, terutama pada wilayah dengan banyak titik pengiriman. Pengumpulan data dilakukan melalui survei lapangan, wawancara langsung dengan petugas pos, dan pemetaan ulang jaringan jalan berbasis peta digital. Penentuan titik graph dilakukan pada perempatan dan belokan jalan, menghasilkan 675 titik yang diukur jaraknya secara sistematis menggunakan arah mata angin dan bantuan Google Maps. Selanjutnya, algoritma Floyd-Warshall diimplementasikan menggunakan bahasa pemrograman Python untuk menghitung jarak terpendek antar semua pasangan titik. Hasil simulasi menunjukkan bahwa algoritma ini mampu menghasilkan rute dengan efisiensi tinggi, menghemat jarak tempuh hingga ratusan meter dibandingkan rute konvensional, serta mampu memberikan rekomendasi jalur yang akurat berdasarkan arah dan kondisi jalan
References
Adyla, N., Santoso, L., & Osman, W. W. (2013). Konsep Mixed Use pada Kawasan Rumah Susun Kecamatan Mariso Kota Makassar. Jurnal Wilayah Dan Kota Maritim, 1(1), 49–54.
Article, O. (2023). Pengaruh Keselamatan dan Kesehatan Kerja Terhadap Produktivitas Pada Karyawan PT . Pos Indonesia di Kantor Cabang Utama Kota Makassar. 4(4), 147–156.
Astuti, A. M. I., & Ratnawati, S. (2020). Analisis SWOT Dalam Menentukan Strategi Pemasaran (Studi Kasus di Kantor Pos Kota Magelang 56100). Jurnal Ilmu Manajemen, 17(2), 58–70.
Banyuwangi, K. D. I. (2024). Modifikasi algoritma floyd-warshall dalam menemukan rute terpendek pemadam kebakaran di banyuwangi.
Buhaerah, Busrah, Z., & Sanjaya, H. (2019). Teori Graf dan Aplikasinya. In Living Spiritual Quotient.
Dendi, M., Santoso, A., Daru Kusuma, P., & Ningsih, C. S. (2021). Pemilihan Rute Terpendek Pasien Untuk Penanganan Covid-19 Di Jakarta Menggunakan Algoritma Steepest Ascent Hill Climbing Shortest Route Selection of Patients for Handling Covid-19 in Jakarta Using Steepest Ascent Hill Climbing Algorithm. Jurnal Teknik Informatika, 8(5), 6402–6410.
Herlambang, I. R., Fauzan, M. N., & Fathonah, R. N. S. (2021). Penentuan Rute Terpendek Pendistribusian Barang Menggunakan Algoritma Floyd-Warshall. Techno.Com, 20(3), 430–439. https://doi.org/10.33633/tc.v20i3.4686
Melladia. (2020). Algoritma Genetika Menentukan Jalur Jalan dengan Lintasan Terpendek (Shortest Path). Prosiding Seminar Nasional Sistem Informasi Dan Teknologi (SISFOTEK), 4(1), 112–117.
Nirwan, S. (2021). Optimasi Pengiriman Pos Dengan Melibatkan Kendaraan Sewa Menggunakan Close-Open Mixed Vehicle Routing Problem Di Postal Processing Centre Bandung 40400. Jurnal Teknik Informatika, 13(2), 9–16.
Nugraha, D. W., & Arif, A. (2020). Implementasi algoritma floyd warshall pada pencarian lokasi agen bus , tour and travel , dan rental mobil berbasis android. 2(2), 41–51.
OKTAVIA, N. A. (2021). Disusun dan diajukan oleh. Stikespanakkukang.Ac.Id, 1. https://stikespanakkukang.ac.id/assets/uploads/alumni/8a827536b6809e5871a87340e2594ad8.pdf
Prawidya, A., Pramono, B., Bahtiar Aksara, L. M., & Informatika, J. T. (2017). Travelling Salesman Problem (Tsp) Untuk Menentukan Rute Terpendek Bagi Kurir Kota Kendari Menggunakan Algoritma Greedy Berbasis Android. SemanTIK, 3(1), 95–106.
Puji Wianto, W. F. A., Juhari, J., & Nasichuddin, A. (2023). Penentuan Rute Terpendek Di Kantor Pos Kabupaten Blitar Dalam Pendistribusian Paket Menggunakan Algoritma Clarke And Wright Savings. Jurnal Riset Mahasiswa Matematika, 2(6), 257–264. https://doi.org/10.18860/jrmm.v2i6.22413
Rahayu, C. S., Gata, W., Rahayu, S., Salim, A., & Budiarto, A. (2021). Penerapan Algoritma Dijkstra Dalam Penentuan Lintasan Terpendek Menuju Upt. Puskesmas Cilodong Kota Depok. Jurnal Teknik Informatika, 14(1), 81–92. https://doi.org/10.15408/jti.v14i1.18721
Rute, O., Sampah, P., & Kota, K. B. (2022). Humantech jurnal ilmiah multi disiplin indonesia. 2(10), 1544–1550.
Rute, P., Untuk, O., Pengiriman, J., Menggunakan, B., & Genetika, A. (2023). JTIM : Jurnal Teknologi Informasi dan Multimedia. 5(1), 48–55.
Sihombing, D. E., Medan, U. N., Ahyaningsih, F., & Medan, U. N. (2023). Optimalisasi Rute Distribusi Air Minum Dalam Kemasan Menggunakan Algoritma Genetika Pada PT . Mual Natio Maju Bersama. 2(1).
Syihabuddin, R. F., Jauhari, M. N., Khudzaifah, M., & Fahmi, H. (2022). Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota MalSyihabuddin, R. F., Jauhari, M. N., Khudzaifah, M., & Fahmi, H. (2022). Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota Malang. Jurn. Jurnal Riset Mahasiswa Matematika, 1(5), 236–245.
Tristanto, B., Hasbi, M., Vulandari, R. T., & Widada, B. (2024). Implementasi Algoritma Floyd Warshall pada Pencarian Lokasi Puskesmas di Kabupaten Karanganyar. 1, 49–58.
Vulandari, R. T., Hasbi, M., & Tristanto, B. (2021). Penerapan Algoritma Floyd Warshall pada Sistem Informasi Puskesmas Kabupaten Karanganyar. Square : Journal of Mathematics and Mathematics Education, 3(1), 20–29. https://doi.org/10.21580/square.2021.3.1.7716
Winarta, L. M. A., Daru Kusuma, P., & Setianingsih, C. (2021). Analisa Sistem Pencarian Jalur Pada Aplikasi Panggilan Darurat Menggunakan Algoritma A* (A STAR) dan PRIM Routing. 8(6), 11901–11908.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Mustakim Mustakim, Titin Wahyuni, Fachrim Irhamna Rahman
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
