IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK OPTIMASI RUTE PENGENDARA DALAM MENCARI RUMAH SAKIT RUJUKAN DI KOTA KUPANG

Authors

  • Anisah Umasugi Universitas Nusa Cendana
  • Niken Ahmadi Universitas Nusa Cendana
  • Nada Dewi Universitas Nusa Cendana
  • Ervan Haluna Universitas Nusa Cendana
  • Elthon Dida Universitas Nusa Cendana
  • Josni Djara Universitas Nusa Cendana
  • Yunita Hae Universitas Nusa Cendana

Keywords:

Floyd-Warshall, sistem informasi geografis, Optimasi Rute, rumah sakit, geocoding

Abstract

Penelitian ini mengimplementasikan algoritma Floyd-Warshall untuk mengoptimalkan rute pencarian rumah sakit di Kota Kupang. Sistem menggunakan dataset 12 rumah sakit dengan matriks jarak dan durasi dari OpenRouteService API. Algoritma Floyd-Warshall menghitung jalur terpendek untuk semua pasangan rumah sakit dalam waktu kurang dari 1 milidetik. Fitur geocoding menggunakan Nominatim API memungkinkan pencarian lokasi custom dengan tingkat keberhasilan 85%, sehingga pengguna dapat menghitung rute dari titik manapun menuju rumah sakit terdekat. Antarmuka berbasis web menggunakan Leaflet.js menyajikan visualisasi peta interaktif dengan marker berwarna berdasarkan klasifikasi jalan akses, polyline rute yang jelas, dan informasi rute komprehensif. Sistem menyediakan tiga mode visualisasi: matriks Floyd-Warshall dengan color-coding, tabel semua pasangan jalur, dan graf jaringan rumah sakit. Hasil pengujian menunjukkan algoritma Floyd-Warshall efektif untuk dataset kecil-menengah dengan kebutuhan all-pairs computation, menghasilkan penghematan jarak dan waktu untuk beberapa rute melalui jalur tidak langsung. Perbandingan dengan Dijkstra dan Bellman-Ford membuktikan Floyd-Warshall optimal untuk konteks ini karena memerlukan visualisasi matriks lengkap dan pre-computation untuk respons instan. Sistem memberikan solusi praktis dan aksesibel untuk routing rumah sakit dengan arsitektur modular menggunakan teknologi open-source sehingga memungkinkan pengembangan berkelanjutan dan replikasi ke wilayah lain di Indonesia.

Downloads

Download data is not yet available.

References

[1] Iriene A. Ndoen, John H. Frans & Dolly W. Karels, "Analisis Faktor dan Kinerja Ruas Jalan Akibat Aktivitas Rumah Sakit Siloam dan Pertokoan di Jalan R.W. Monginsidi, Kota Kupang," Jurnal Forum Teknik Sipil, vol. 4 , no. 1, pp. 36-44, Mei 2024.

[2] Amy Wadu, Ludofikus Dumin & Priska Gardeni Nahak, "Penanganan Kemacetan Lalu Lintas Yang Ditimbulkan Akibat Pergerakan Putar Balik (U-Turn) Pada Jalan Perkotaan," Borneo Engineering: Jurnal Teknik Sipil, vol. 8 , no. 2, pp. 187-196, Agustus 2024.

[3] Darmadi, T. M. Diansyah & Divi Handoko, "Penerapan Algoritma Floyd Warshall dengan Menggunakan Euclidean Distance dalam Menentukan Rute Terbaik," Jurnal Ilmu Komputer dan Sistem Informasi (JIRSI), vol. 2, no. 2, pp. 195-205, Mei 2023.

[4] Bela Nava Safitri, Evawati Alisah, Muhammad Nafie Jauhari & Hisyam Fahmi, "Implementasi Algoritma Floyd Warshall dalam Pencarian Rute Terpendek ," Jurnal Riset Mahasiswa Matematika, vol. 2, no. 4, pp. 161-172, Mei 2023.

[5] Indra Riksa Herlambang, Mohamad Nurkamal Fauzan & Rd. Nuraini Siti Fathonah, "Penentuan Rute Terpendek Pendistribusian Barang Menggunakan Algoritma Floyd-Warshall," Jurnal Teknologi Informasi, vol. 20, no. 3, pp. 342-467, Agustus 2021.

[6] Zulmagfir Buako, Lailany Yahya & Noviati Achmad, "APLIKASI ALGORITMA FLOYD-WARSHALL DENGAN PENDEKATAN MADM DALAM MENENTUKAN RUTE TERPENDEK PENGANGKUTAN SAMPAH," EULER: Jurnal Ilmiah Matematika, Sains, dan Teknologi, vol. 9, no. 2, pp. 62-70, Desember 2021.

[7] Uriel Gomez, Ivan Perez Olguin, Luis Perez, Luis Alberto Rodriguez-Picon & Luis Carlos Mendez-Gonzales, "Distribution Route Optimization Using Floyd-Warshall Weighted Graph Analysis Algorithm with Google Maps Integration in Industry 4.0 Context," Spinger Nature, pp. 279-304, June 2023.

[8] Ioanna Tsalouchidou, Ricardo Baeza-Yates, Francesco Bonchi, Kewen Liao & Timos Sellis, "Temporal betweennesscentrality in dynamic graphs," International Journal of Data Science and Analytics, vol. 9, no. 3, pp. 257-272, June 2020.

[9] Xiaohan Wu, Wenpu Cao, Jianying Wang, Yi Zhang, Weijun Yang & Yu Liu, "A spatial interaction incorporated betweenness centrality measure," PLOS ONE, vol. 17, no. 5, May 2022.

Downloads

Published

2025-09-25

How to Cite

Umasugi, A., Ahmadi, N., Dewi, N., Haluna, E., Dida, E., Djara, J., & Hae, Y. (2025). IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK OPTIMASI RUTE PENGENDARA DALAM MENCARI RUMAH SAKIT RUJUKAN DI KOTA KUPANG. Jurnal Pengembangan Dan Adopsi Teknologi Informasi, 2(2), 31–45. Retrieved from https://jurnal.jalaberkat.com/index.php/jpati/article/view/100

Issue

Vol. 2 No. 2 (2025): JPATI

Section

Articles

License

Copyright (c) 2025 Anisah Umasugi, Niken Ahmadi, Nada Dewi, Ervan Haluna, Elthon Dida, Josni Djara, Yunita Hae

Creative Commons License

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

Similar Articles

<< < 1 2 3 4 

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)