RANCANG BANGUN APLIKASI PENCARIAN JALUR TERDEKAT BENGKEL MOTOR RESMI DI KOTA BEKASI BERBASIS ANDROID DENGAN METODE A-STAR

Menurut Data dari BPS (Biro Pusat Statistik) Kota Bekasi Pada Tahun 2018
perkembangan jumlah pengguna sepeda motor di Bekasi menunjukkan
kenaikan yang cukup signifikan setiap tahunnya. Salah satu aspek yang perlu
diperhatikan untuk menunjang kebutuhan masyarakat, tentang ketersediaan
bengkel resmi dari pabrik pengelola sepeda motor, namun keterbatasan
informasi mengenai Bengkel yang dimiliki oleh masyarakat menjadi kendala,
seperti ketidaktahuan lokasi Bengkel. Penelitian ini menghasilkan aplikasi
pencarian Bengkel Resmi terdekat dan rute terpendek menuju Bengkel dengan
menerapkan algoritma A-Star. Algoritma A-star merupakan salah satu
algoritma pencarian graph terbaik yang mampu menemukan jalur dengan biaya
pengeluaran/jarak paling sedikit dari titik lokasi pengguna sampai ke titik
lokasi yang ingin dituju. Setelah pengujian sebanyak 30 kali untuk menentukan
rute terpendek antara algoritma A-Star dengan Google Maps menghasilkan 30
kali algoritma A-Star mampu menampilkan rute terpendek dan 4 kali algoritma
A-Star gagal menampilkan rute terpendek. Tingkat keberhasilan algoritma A�Star mencapai 86,7%. Dapat disimpulkan bahwa algoritma A-Star berhasil
dalam menampilkan rute pencarian jalur terpendek untuk sampai ke bengkel
terdekat.