TY - THES A1 - 71110059, RINALDI TANUJAYA KW - A* KW - Pathfinding KW - pencarian SPBU PB - Universitas Kristen Duta Wacana AV - restricted M1 - skripsi UR - https://katalog.ukdw.ac.id/2884/ EP - 31 TI - IMPLEMENTASI METODE A* UNTUK MENENTUKAN JALUR TERPENDEK SPBU DI KOTA KARAWANG N2 - 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. Y1 - 2015/11// ID - katalog2884 ER -