Penulis / NIM

HENDRA GEMU / 412417011

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

NURWAN / 0010058106

Pembimbing 2 / NIDN

DJIHAD WUNGGULI, S.Pd., M.Si / 0012068905

Abstrak

Ambulance merupakan salah satu sarana transportasi pasien menuju ke rumah sakit, dalam upaya pelayanan pasien, ambulance membutuhkan kecepatan untuk sampai ke titik tujuan guna meminimalisir resiko pasien. Permasalahan ini menjadi salah satu faktor mengapa pemilihan rute yang tepat menjadi bagian yang dapat diselesaikan dengan menerapkan metode dalam matematika. Algoritma Bellman-Ford merupakan algoritma yang sering digunakan dalam menyelesaikan permasalahan tentang pencarian rute optimal. Algoritma ini menggunakan satu titik sebagai titik awal dan merupakan sumber tunggal dan kemudian menghitung jarak terpendek pada sebuah graf berbobot. Hasil penelitian menunjukan bahwa rute optimal menggunakan algoritma Bellman-Ford dari sampel yang diambil dari beberapa rumah sakit dan puskesmas yang ada di kota Gorontalo, dengan titik awal rumah sakit Otanaha dan titik tujuan RSUD.Prof.Dr.H.Aloe Saboe adalah 1-2-3-9-10-11-14-15. Dan titik awal Puskesmas Kota Selatan dan titik tujuan RSUD.Prof.Dr.H.Aloe Saboe adalah 1-3-4-10-11-12.

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka