IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK OPTIMASI RUTE TERPENDEK ANTAR KOTA DI JAWA TIMUR

Authors

Sumunarsih Sumunarsih informatika, Universitas Teknologi Yogyakarta
Muhammad Fachrie Sains Data, Universitas Teknologi Yogyakarta

DOI:

Abstract

Sektor transportasi memiliki peran krusial dalam mengoptimalkan aktivitas ekonomi dan pergerakan masyarakat, terutama di daerah dengan konektivitas yang baik seperti Provinsi Jawa Timur. akan tetapi, lonjakan jumlah kendaraan serta kerumitan jaringan jalan sering kali mengakibatkan ketidakefisienan dalam memilih rute perjalanan antar kota. masalah ini berdampak pada peningkatan biaya operasional, lama perjalanan yang tidak esifien, serta penurunan kualitas layanan transportasi. untuk mengatasi masalah ini, penelitian ini bertujuan untuk merancang dan mengembangkan sistem pengoptimalan rute antar kota di Jawa Timur dengan memanfaatkan algoritma floyd-warshall. metode yang diterapkan dalam penelitian ini mencakup pengumpulan data jarak antar kota menggunakan platform kaggle yang diverifikasi melalui Google Maps. selanjutnya, proses dirancang dengan algoritma floyd-warshall untuk menentukan jarak terpendek antara setiap pasangan kota. sistem ini dibangun berbasis web dengan menggunakan bahasa pemrograman python dan framework Flask untuk memungkinkan interaksi langsung dengan pengguna. hasil dari pengujian menunjukkan bahwa penerapan algoritma floyd-warshall secara independen menghasilkan akurasi sebesar 87%. selain itu, sistem ini juga menampilkan rute yang dioptimalkan secara visual melalui integrasi dengan Google Maps, sehingga pengguna dapat lebih memahami jalur yang disarankan dalam konteks geografis. sebagai kesimpulan, penelitian ini berhasil menciptakan sistem pengoptimalan rute berbasis algoritma floyd-warshall yang mampu memberikan hasil perhitungan rute terpendek dengan tingkat akurasi yang lumayan baik. diharapkan, implementasi sistem ini dapat berkontribusi pada penerapan intelligent Transportasi System (ITS

References

Inayah, A. M., Cintya Resti, N., & Kediri, I. (2023). Analisa Perbandingan Algoritma Floyd-Warshall Dan Algoritma Dijkstrauntuk Penentuan Rute Terdekat. Jurnal Ilmiah Matematika Realistik (JI-MR, 4(2), 146–155.

Khairi, I., Yudaningtyas, E., & Dachlan, H. S. (2019). Optimasi Pencarian Jalur Lalu Lintas Antar Kota di Jawa Timur dengan Algoritma Hybrid Fuzzy-Floyd Warshall. Eeccis, 7(2), 165–170.

Ningrum, E. R., Sanwidi, A., Akbarita, R., & Qomaruddin, M. N. H. (2023). Optimasi Rute Pendistribusian Gas Elpiji Menggunakan Algoritma Floyd Warshall Dan Algoritma Greedy. JURNAL ILMIAH MATEMATIKA DAN TERAPAN, 20(1), 1–14. https://doi.org/10.22487/2540766x.2023.v20.i1.15568

Novandi, R. A. D. (2013). Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek ( Single Pair Shortest Path ). IF2251 Strategi Algoritmik, 1, 1–5.

Pipit Muliyah, Dyah Aminatun, Sukma Septian Nasution, Tommy Hastomo, Setiana Sri Wahyuni Sitepu, T. (2020). 済無No Title No Title No Title. Journal GEEJ, 7(2), 9–31.

Rofiq, M. A. (2022). Penentuan RuteTerpendek Objek Wisata Malang Raya Menggunakan Algoritma Floyd-Warshall.

Sari, F. N., Juhari, J., & Herawati, E. (2023). Penerapan Algoritma Floyd-Warshall pada Jalur Evakuasi Korban Kecelakaan di Boyolali. Jurnal Riset Mahasiswa Matematika, 2(5), 208–213. https://doi.org/10.18860/jrmm.v2i5.22006

Sitinjak, F. (2022). Perbandingan Algoritma Djikstra dan Floydwarshall untuk Mencari Jalur Terpendek dengan Contoh Kasus Mencari Rumah Sakit Terdekat di Kota Medan. Login: Jurnal Teknologi Komputer, 16(1), 9–22.

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