IMPLEMENTASI ALGORITMA BELLMAN-FORD MENENTUKAN RUTE TERPENDEK PADA SISTEM INFORMASI GEOGRAFIS LAYANAN AMBULANS BERBASIS ANDROID DI KOTA PALU

Kebutuhan masyarakat akan ketersediaan ambulans yang dapat digunakan dan tersedia kapan saja menjadi sangat penting. Maka dari itu kecepatan waktu respond dalam penanganan keadaan darurat perlu diperhatikan. Salah satu pemecahan masalah yang dapat diupayakan pada sekarang ini yakni dengan menggunakan teknologi smartphone android agar bisa mendapatkan pelayanan ambulans dengan cepat dan tepat dibandingkan dengan cara pemesanan manual melalui telepon atau berbasis web. Aplikasi dengan judul Implementasi Algoritma Bellman-Ford Menentukan Rute Terpendek Pada Sistem Informasi Geografis Layanan Ambulans Berbasis Android di Kota Palu bertujuan agar masyarakat sebagai pengguna layanan ambulans dapat dengan mudah mengakses keberadaan mobil ambulans, serta driver dan pihak Rumah Sakit dengan segera mungkin dapat memberikan pertolongan dalam waktu yang cepat dan tepat. Algoritma Bellman-Ford dapat menghitung graf berbobot negatif, yang dimaksud graf negatif seperti hambatan yang akan dilalui yaitu kemacetan.