Implementasi Haversine Formula dan Algoritme Dijkstra pada Aplikasi Vehicle Help Sebagai Layanan Konsultasi Pemilik Kendaraan
Abstract
Owners of motorized vehicles who still use conventional methods to find information on the location of refueling and vehicle service workshops, receive inaccurate and not up-to-date information. The purpose of this research is to develop the Vehicle Help application to make it easier for motorists to search for information on the location of the nearest fuel filling station and service shop. This study implements and tests the accuracy of the Haversine Formula and Dijkstra's algorithm in recommending the location of the nearest fuel filling station and service shop. The system development methodology used is the Waterfall model. The results of the study show that the mobile-based Vehicle Help application that was built can provide easy and complete information on where to fill up fuel and vehicle service workshops through digital mapping and available recommendation features. In addition, the results of the Haversine Formula test and Dijkstra's algorithm in recommending gas stations and service shops get an accuracy of 90% from 10 trials.
Keywords: Location Search; Digital Map; Service Workshop; Vehicle Help; Mobile Application
Abstrak
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.
Kata kunci: Pencarian Lokasi; Peta Digital; Bengkel Servis; Vehicle Help; Aplikasi Mobile
References
N. K. Nur et al., “Sistem Transportasi,” Medan: Yayasan Kita Menulis, 2021.
R. M. Usup and S. Susafaati, “Perancangan Aplikasi Informasi Bengkel Mobil Daerah Jakarta Barat Berbasis Android,” JIKA (Jurnal Inform., vol. 5, no. 2, p. 174, 2021, doi: 10.31000/jika.v5i2.3618.
Andi, R. Purba, and R. Yunis, “Application of Blockchain Technology to Prevent The Potential Of Plagiarism in Scientific Publication,” 2019, doi: 10.1109/ICIC47613.2019.8985920.
Andi, C. Juliandy, Robet, and O. Pribadi, “Securing Medical Records of COVID-19 Patients Using Elliptic Curve Digital Signature Algorithm (ECDSA) in Blockchain,” CommIT J., vol. 16, no. 1, pp. 87–96, 2022, doi: 10.21512/COMMIT.V16I1.7958.
E. Devia, Junaidi, and H. A. Sumantri, “Rancang Bangun Aplikasi Pencarian Bengkel Motor Berbasis Android Di Wilayah Kota Bekasi,” OKTAL J. Ilmu Komput. …, vol. 1, no. 02, pp. 129–138, 2022.
Sutriono, “Implementasi Algoritme Dijkstra Pada Aplikasi Pencarian Bengkel Tambal Ban Terdekat di Kota Medan Berbasis Android,” J. Maj. Ilm. Inf. dan Teknol. Ilm., vol. 7, no. 1, pp. 41–45, 2019.
M. Y. Rukmana and F. Ramdani, “Implementasi Algoritme Dijkstra pada Webgis untuk Pencarian Lokasi SPBU di Kota Malang,” J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 2, no. 6, pp. 2141–2149, 2018, [Online]. Available: http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/1520.
I. K. J. Arta and I. P. E. Indrawan, “Rancang Bangun Sistem Informasi Geografis Pencarian Fasilitas Umum Terdekat Berbasis Android di Denpasar,” J. Manaj. dan Teknol. Inf., vol. 11, no. 2, pp. 19–28, 2021.
S. Aisa, “Aplikasi Pencarian Bengkel Aktif dengan Google Maps API Berbasis Web,” DoubleClick J. Comput. Inf. Technol., vol. 4, no. 2, p. 61, 2021, doi: 10.25273/doubleclick.v4i2.8001.
R. Umar, A. Yudhana, and A. Prayudi, “Analisis Perbandingan Algoritme Djikstra, A-Star, Dan Floyd Warshall Dalam Pencarian Rute Terdekat Pada Objek Wisata Kabupaten Dompu,” J. Teknol. Inf. dan Ilmu Komput., vol. 8, no. 2, pp. 227–234, 2021, doi: 10.25126/jtiik.202182866.
R. Purnomo, T. D. Putra, H. Kusmara, W. Priatna, and F. Mukharom, “Haversine Formula to Find The Nearest PetShop,” JATISI (Jurnal Tek. Inform. dan Sist. Informasi), vol. 9, no. 3, pp. 2205–2221, 2022, doi: 10.35957/jatisi.v9i3.2434.
A. Maulana, A. Solichin, and M. Syafrullah, “Penerapan Metode Haversine Pada Sistem Informasi Geografis Untuk Penentuan Lokasi Pembangunan Menara Telekomunikasi Pada Kota Tangerang,” Indones. J. Softw. Eng., vol. 4, no. 1, 2018, doi: 10.31294/ijse.v4i1.6294.
R. Ridlo, A. Hakim, Y. Z. Arief, A. Pangestu, and A. Jaenul, “Penggunaan Algoritme Dijkstra untuk Berbagai Masalah: Mini Review Insulation via vege based oil View project,” Artif. Intell. (JGU Thesis), pp. 1–10, 2021, doi: 10.13140/RG.2.2.21389.05602/1.
O. P. Barus and J. V. William, “PERANCANGAN DAN IMPLEMENTASI SISTEM INFORMASI GEOGRAFIS PEMETAAN RUMAH MAKAN VEGETARIAN MENGGUNAKAN METODE DIJKSTRA,” Inf. Syst. Dev., vol. 7, no. 2, pp. 62–69, 2022.
R. Y. Sumaryo, P. Harsadi, and D. Nugroho, “Implementasi Algoritme Dijkstra Dan Metode Haversine Pada Penentuan Jalur Terpendek Pendakian Gunung Merapi Jalur Selo Berbasis Android,” J. Teknol. Inf. dan Komun., vol. 8, no. 1, 2020, doi: 10.30646/tikomsin.v8i1.483.
How To Cite This :
Refbacks
- There are currently no refbacks.
