Writer / NIM

HENDRA GEMU / 412417011

Study Program

S1 - MATEMATIKA

Advisor 1 / NIDN

NURWAN / 0010058106

Advisor 2 / NIDN

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

Abstract

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 files

Abstract

Chapter I : Introduction

Chapter V : Conclusion, Suggestion and Bibliography