SISTEM PEMILIHAN DAN PENENTUAN JALUR TERPENDEK RUMAH SAKIT DENGAN MENERAPKAN ALGORITMA S.A.W DAN A* (STUDI KASUS KABUPATEN SLEMAN)

71110123, Posman Rivai Silalahi (2017) SISTEM PEMILIHAN DAN PENENTUAN JALUR TERPENDEK RUMAH SAKIT DENGAN MENERAPKAN ALGORITMA S.A.W DAN A* (STUDI KASUS KABUPATEN SLEMAN). Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71110123_bab1_bab5_daftarpustaka.pdf Download (886kB)
	Text (Skripsi Informatika) 71110123_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Algoritma A* merupakan salah satu algoritma untuk mencari jalur terpendek suatu jalan atau rute. Pada penelitian ini, penulis mengimplementasikan Algoritma A* untuk mencari jalan terdekat menuju Rumah sakit di Kabupaten Sleman. Dalam mengimplementasikan peta pada sistem penulis menggunakan API yang ada pada Google Maps. Metode SAW metode penjumlahan terbobot. Konsep dasar metode SAW adalah mencari penjumlahan terbobot dari rating kinerja pada setiap alternatif pada semua atribut. Berdasarkan hasil analisa dari penerapan algoritma A* terhadap pencarian jalan terpendek Rumah sakit, didapatkan bahwa nilai heuristik yang akan digunakan adalah jarak untuk menghitung nilai f(n) dengan parameter meter, serta hasil keluaran sistem sudah mendekati dengan data yang ada pada Google Maps, sedangkan berdasarkan analisa Algoritma SAW ada 2 proses yang dapat mempengaruhi hasil dari Algoritma SAW antara lain persentase bobot dan skala kriteria yang dapat merubah segala hasil keluaran sistem.

Actions (login required)

View Item