Institusion
Universitas Kristen Duta Wacana
Author
71110123, Posman Rivai Silalahi
Subject
QA75 Electronic computers. Computer science
Datestamp
2021-06-09 03:22:16
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.