Implementasi Haversine Formula dan Algoritme Dijkstra pada Aplikasi Vehicle Help Sebagai Layanan Konsultasi Pemilik Kendaraan

Abstract

Pemilik Kendaraan bermotor yang masih memanfaatkan cara konvesional dalam mencari informasi lokasi tempat pengisian Bahan Bakar Minyak (BBM) dan bengkel servis kendaraan, memperoleh informasi yang tidak tepat dan tidak up-to date. Tujuan penelitian ini adalah mengembangkan aplikasi Vehicle Help untuk mempermudah pengendara melakukan pencarian informasi lokasi tempat pengisian BBM dan bengkel servis terdekat. Penelitian ini mengimplementasikan dan menguji akurasi Haversine Formula dan algoritme Dijkstra dalam merekomendasikan lokasi tempat pengisian BBM dan bengkel servis terdekat. Metodologi pengembangan sistem yang diguanakan adalah dengan model Waterfall. Hasil penelitian menunjukkan bahwa aplikasi Vehicle Help berbasis mobile yang dibangun dapat memberikan informasi tempat pengisian BBM dan bengkel servis kendaraan secara mudah dan lengkap melalui pemetaan digital dan fitur rekomendasi yang tersedia. Selain itu, hasil pengujian Haversine Formula dan algoritme Dijkstra dalam merekomendasikan SPBU dan bengkel service mendapatkan akurasi sebesar 90% dari 10 kali percobaan.