IMPLEMENTASI METODE A* UNTUK MENENTUKAN JALUR TERPENDEK SPBU DI KOTA KARAWANG
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
71110059, RINALDI TANUJAYA
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-10-08 08:06:25
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 SPBU di kota Karawang. Dalam mengimplementasikan peta pada sistem penulis menggunakan API yang ada pada Google Maps, setelah itu penulis menandai jalan yang sudah ditandai untuk perhitungan yang akan dihitung. Dalam penelitian ini, penulis menentukan nilai heuristik serta melakukan perbandingan antara sistem dengan data dari Google Maps. Berdasarkan hasil analisa dari penerapan algoritma terhadap pencarian jalan terpendek SPBU, 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.
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 SPBU di kota Karawang. Dalam mengimplementasikan peta pada sistem penulis menggunakan API yang ada pada Google Maps, setelah itu penulis menandai jalan yang sudah ditandai untuk perhitungan yang akan dihitung. Dalam penelitian ini, penulis menentukan nilai heuristik serta melakukan perbandingan antara sistem dengan data dari Google Maps. Berdasarkan hasil analisa dari penerapan algoritma terhadap pencarian jalan terpendek SPBU, 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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
