%D 2015
%L katalog2884
%T IMPLEMENTASI METODE A* UNTUK MENENTUKAN JALUR TERPENDEK SPBU DI KOTA KARAWANG
%K A*, Pathfinding, pencarian SPBU
%I Universitas Kristen Duta Wacana
%X 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.
%A RINALDI TANUJAYA 71110059