IMPLEMENTASI ALGORITMA FLOYD WARSHALL DAN ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TERPENDEK MENUJU RUMAH SAKIT DI KOTA JAMBI

HARAHAP, MITA FADILLAWATI (2022) IMPLEMENTASI ALGORITMA FLOYD WARSHALL DAN ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TERPENDEK MENUJU RUMAH SAKIT DI KOTA JAMBI. S1 thesis, Matematika.

	Text Skripsifulltext.pdf Restricted to Repository staff only Download (5MB)
	Text COVER.pdf Download (450kB)
	Text lembar pengesahan.pdf Download (541kB)
	Text ABSTRAK.pdf Download (274kB)
	Text BAB I.pdf Download (407kB)
	Text BAB V.pdf Download (415kB)
	Text DAFTAR PUSTAKA.pdf Download (261kB)

Abstract

Kecelakaan lalu lintas tidak dapat diprediksi kejadiannya. Masalah kesehatan yang dialami karena kecelakaan lalu lintas tersebut perlu ditangani tindakan medis dengan segera, untuk itu dibutuhkan fasilitas pelayanan kesehatan yang cukup lengkap dan terus beroperasi selama 24 jam. Salah satu fasilitas pelayanan kesehatan yang cukup lengkap dan terus beroperasi selama 24 jam adalah rumah sakit. Menyadari akan pentingnya keberadaan suatu rumah sakit, masyarakat diharapkan dapat mengetahui rumah sakit yang ada di daerah tempat tinggalnya. Hal ini akan menjadi masalah ketika dalam keadaan darurat seseorang memerlukan pertolongan medis dengan cepat namun tidak mengetahui lokasi rumah sakit terdekat. Terkait dengan kebutuhan penanganan medis secara cepat di saat darurat, maka dibutuhkan informasi yang cepat, akurat, dan relevan yang berhubungan dengan jarak atau rute tercepat menuju rumah sakit tersebut. Pencarian rute terpendek dapat dilakukan dengan memodelkan denah persebaran rumah sakit di Kota Jambi ke dalam bentuk graf berbobot. Graf merupakan sebuah model yang digunakan untuk mempresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Pencarian rute terpendek akan dilakukan dengan proses iterasi menggunakan Algoritma Floyd-Warshall dan Algoritma Dijkstra. Berdasarkan hasil penelitian ini, Algoritma Floyd Warshall dan Algoritma Dijkstra dapat diterapkan dalam pencarian rute terpendek menuju rumah sakit di Kota Jambi. Hasil rute terpendek dengan lima titik awal dan dua belas titik tujuan dengan menerapkan Algoritma Floyd Warshall adalah rute terpendek dari lokasi rawan kecelakaan di Jl. Kapt. Pattimura adalah menuju RSUD Raden Mattaher dengan jarak tempuh 3,97 km, rute terpendek dari lokasi rawan kecelakaan di Jl. Lingkar Selatan adalah menuju RS Royal Prima dengan jarak tempuh 2,56 km, rute terpendek dari lokasi rawan kecelakaan di Jl. Marsda Surya Dharma adalah menuju RS Mitra Hospital dengan jarak tempuh 2,38 km, rute terpendek lokasi rawan kecelakaan di Jl. Lingkar Barat 1 adalah menuju RSUD H. Abdul Manap dengan jarak tempuh 4,10 km, rute terpendek dari lokasi rawan kecelakaan di Jl. Pangeran Hidayat adalah menuju RS Mitra Hospital dengan jarak tempuh 1,27 km. Algoritma Floyd Warshall dalam menjalankan Algoritmanya membutuhkan waktu yang cukup lama dengan iterasi yang cukup rumit dibandingkan dengan Algoritma Dijkstra yang cukup cepat dan proses iterasinya yang cukup sederhana. Namun, Algoritma Floyd Warshall selalu memikirkan konsekuensi yang ditimbulkan dari pengambilan keputusan pada suatu tahap untuk mengurangi keputusan yang tidak mengarah ke solusi, sehingga hasil dari Algoritma Floyd Warshall akan jauh lebih akurat.

Type:	Thesis (S1)
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Sains dan Teknologi > Matematika
Depositing User:	Harahap
Date Deposited:	16 Dec 2022 06:32
Last Modified:	16 Dec 2022 06:32
URI:	https://repository.unja.ac.id/id/eprint/42554

Actions (login required)

View Item