IMPLEMENTASI METODE A* UNTUK MENENTUKAN JALUR TERPENDEK SPBU DI KOTA KARAWANG

71110059, RINALDI TANUJAYA (2015) IMPLEMENTASI METODE A* UNTUK MENENTUKAN JALUR TERPENDEK SPBU DI KOTA KARAWANG. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71110059_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 71110059_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) \| 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 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.

Item Type:	Student paper (Final Year Projects (S1))
Uncontrolled Keywords:	A*, Pathfinding, pencarian SPBU
Subjects:	Q Ilmu Pengetahuan > Matematika > Komputer Elektronik. Ilmu Komputer T Teknologi > Teknologi (Umum)
Divisions:	Fakultas Teknologi Informasi > Prodi Informatika
Depositing User:	Ms Claresta Erlinda
Date Deposited:	08 Oct 2020 08:06
Last Modified:	08 Oct 2020 08:06
URI:	http://katalog.ukdw.ac.id/id/eprint/2884

Actions (login required)

View Item