Implementasi Algoritma Bellman-Ford Dalam Menentukan Rute Terpendek Ambulance Ke Lokasi Pasien Di Kota Makassar Kelurahan Masale

Abstrak

Penelitian ini bertujuan untuk mengimplementasikan algoritma Bellman-Ford dalam menentukan rute terpendek bagi ambulans di Kelurahan Masale, Kota Makassar. Algoritma Bellman-Ford adalah algoritma yang digunakan untuk menemukan jalur terpendek dari satu titik sumber ke semua titik lainnya yang ada dalam sebuah graf. Algoritma Bellman-Ford dipilih karena kemampuannya menangani graf berbobot dan menemukan jalur optimal berdasarkan bobot tertentu, seperti jarak tempuh. Dengan setiap simpul merepresentasikan titik dalam jalur transportasi ambulans. Terdapat sebanyak 78 titik yang ada dalam graf jaringan jalan. Data yang didapat berupa data wilayah geografis yang ada di Kelurahan Masale. Pengujian dilakukan dengan membandingkan hasil algoritma Bellman-Ford dengan rute yang direkomendasikan oleh Google Maps. Hasil penelitian menunjukkan bahwa algoritma Bellman-Ford mampu menemukan rute yang lebih pendek dalam sebagian besar scenario jarak tempuh ambulans. Dengan penerapan algoritma Bellman-Ford, penelitian ini memberikan solusi dalam optimasi jalur rute terpendek ambulans.