IMPLEMENTASI ALGORITMA HAVERSINE DAN K-NEAREST NEIGHBORS (KNN) PADA APLIKASI PENCARIAN KOS BERBASIS ANDROID MENGGUNAKAN FLUTTER
Keywords:
pencarian kos, Haversine, K-Nearest Neighbors, Flutter, AndroidAbstract
Pencarian kos yang efisien dan akurat menjadi kebutuhan penting bagi masyarakat, khususnya mahasiswa
dan pekerja perantau. Penelitian ini mengusulkan solusi digital berupa aplikasi pencarian kos berbasis
Android yang dibangun menggunakan framework Flutter. Aplikasi ini mengimplementasikan algoritma
Haversine untuk menghitung jarak geografis antara pengguna dan lokasi kos, serta algoritma K-Nearest
Neighbors (KNN) untuk merekomendasikan kos terdekat berdasarkan parameter tertentu seperti harga,
fasilitas, dan jarak. Data kos disimpan dalam basis data Firebase, dan sistem menggunakan GPS untuk
menentukan posisi pengguna secara real-time.Hasil pengujian kuantitatif dan fungsional menunjukkan
bahwa kombinasi kedua algoritma inti memberikan peningkatan signifikan pada kualitas rekomendasi.
Implementasi Algoritma Haversine menunjukkan tingkat akurasi yang tinggi, di mana hasil perhitungan
jaraknya memiliki tingkat kesamaan mendekati 98% bila dibandingkan dengan data rute dari Google Maps.
Sementara itu, Algoritma KNN yang diterapkan untuk sistem rekomendasi terbukti 100% berhasil dalam
mengurutkan dan menyajikan daftar kos berdasarkan kedekatan lokasi sesuai dengan skenario pengujian
Alpha. Dengan demikian, aplikasi ini mampu memberikan rekomendasi yang tidak hanya akurat secara
geografis tetapi juga relevan secara fungsional, dan diharapkan dapat menjadi solusi praktis bagi pengguna
dalam menemukan kos yang sesuai dengan preferensi mereka
Downloads
References
Ami Layliyah, Anis Dwi Indriyanti, Radityo Wiratsongko (2020) Diagnosa Penyakit Tanaman Jagung Dengan Metode
Case Based Reasoning Berbasis Android, Inovate : Jurnal Ilmiah Inovasi Teknologi Informasi, Vol. 5, No. 1.
Chandra Husada, Dkk (2020) Implementasi Haversine Formula Untuk Pembuatan Sig Jarak Terdekat Ke Rs Rujukan
Covid-19, Jurnal Resti, Vol. 4 No. 5.
Dimas Dwi Prihantoro (2022) Implementasi Algoritma Haversine Formula Dan Location Based Service Pada Aplikasi
Pencarian Lokasi Bird Contest Berbasis Android, Jurnal Media Informatika Budidarma.
Hidayatul Sidiq, Dkk (2022) Implementasi Algoritma Haversine Pada Absensi Kepegawaian Berbasis Android, Journal Of
Applied Computer Science And Technology (Jacost) Vol. 3 No. 1.
Mau’idzoh Hasanah, Aries Suharso (2023) Algoritma Haversine Pada Sistem Informasi Geografis: Tinjauan Literatur
Sistematis, Nuansa Informatika, Vol. 17, No. 2.
Muhammad Yusril Aidil Rohim (2023) Implementasi Algoritma K-Nearest Neighbor Untuk Mencari Kos Dikota
Palembang Berbasis Android, Universitas Muhammadiyah Palembang.
Pratama, D. F. W., & Daru, A. F. (2022). Penerapan Metode Waterfall untuk Pengembangan Sistem Informasi
Perpustakaan Berbasis Web Menggunakan Framework CodeIgniter. Information Science and Library, 3(1), 55-
66.
Saputra, A. D., & Wibowo, A. (2021). Perancangan dan Implementasi User Interface dan User Experience Aplikasi
Pemesanan Makanan “Mamayo” Menggunakan Flutter. Jurnal Pengembangan Teknologi Informasi dan Ilmu
Komputer, 5(10), 4227–4236.
Setiawan, B., & Anam, C. (2022). Analisis Usability Aplikasi Mobile E-Complaint Menggunakan System Usability Scale
(SUS) Berbasis Framework Flutter. Jurnal Media Informatika Budidarma, 6(2), 995-1002.
Suzuki Syofian & Agam Aria Damar (2020) Implementasi Algoritma First Come First Served Dan Haversine Pada Aplikasi
Pemesanan Makanan Berbasis Mobile, Repository.Unsada.Ac.Id.
Tyo Anggin Virnando (2022) Penerapan Algoritma K-Nearest Neighbor (K-Nn) Pada Klasifikasi Kualitas Hasil
Pengeringan Bunga Cengkih, Jurnal Rekayasa Teknologi Dan Komputasi.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 khoirul mustofa (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
