Perbandingan Metode Euclidean Distance dan Haversine Distance pada Aplikasi Sistem PPDB dan algoritma K-Means Untuk Menentukan Kebijakan Peraturan Zonasi

Mustofa Kamal Syarifudin; Ratih Titi Komala Sari

doi:10.30998/faktorexacta.v15i4.14795

Perbandingan Metode Euclidean Distance dan Haversine Distance pada Aplikasi Sistem PPDB dan algoritma K-Means Untuk Menentukan Kebijakan Peraturan Zonasi

Mustofa Kamal Syarifudin^(1*), Ratih Titi Komala Sari⁽²⁾

(1) Universitas Nasional
(2) Universitas Nasional
(*) Corresponding Author

Abstract

At this time, registration for public schools is straightforward to do online with a device via a web browser without the need to install an application that can ease the device's performance. Still, the government regulates it through a zoning policy that makes students register for schools close to their homes. This study examines and compares which Euclidean and Haversine algorithms are more accurate to implement in making an application that determines the distance between the school and the student's house. Then the school will decide which students can be accepted using the K-Means algorithm, as has been done by SMPN 1 Tigaraksa, which results that the haversine algorithm has an average accuracy rate of 99.71%, an average error of 0.29% with an average distance difference of 1.86 meters. In comparison, Euclidean has an accuracy rate of 99.65%, an average -the average error is 0.35% with the difference in average distance at the actual length of 2.42 meters. Therefore, the difference in distance between the two algorithms obtained is 1.27 meters. And the K-Means Algorithm can be the proper method for making decisions because the algorithm groups according to the farthest, medium, and closest distances

Full Text:

PDF (Indonesian)

References

R. Indonesia, “Undang-Undang Tentang Sistem Pendidikan Nasional,” 2003.

P. Suryanti, A. A. Musadad, and Isawati, “EFEKTIVITAS PELAKSANAAN SISTEM ZONASI DALAM PENERIMAAN PESERTA DIDIK BARU (PPDB) SERTA PENGARUHNYA TERHADAP UPAYA MANAJEMEN MUTU PENDIDIKAN BERDASARKAN ASAS KEADILAN DI SMA NEGERI KABUPATEN KLATEN,” Jurnal Candi, vol. 20, no. 1, pp. 111–126, 2020, Accessed: Dec. 07, 2022. [Online]. Available: https://jurnal.uns.ac.id/candi/article/view/41335

S. Hartanto, M. Furqon, A. P. U. Siahaan, and W. Fitriani, “Haversine Method in Looking for the Nearest Masjid,” International Journal of Recent Trends in Engineering and Research, vol. 3, no. 8, pp. 187–195, Aug. 2017, doi: 10.23883/ijrter.2017.3402.pd61h.

K. D. Pendidikan, “KEPUTUSAN KEPALA DINAS PENDIDIKAN KABUPATEN TANGERANG NOMOR : 422.1/Kep.1866-Disdik/2021,” 2021.

Y. Miftahuddin, S. Umaroh, and F. R. Karim, “PERBANDINGAN METODE PERHITUNGAN JARAK EUCLIDEAN, HAVERSINE, DAN MANHATTAN DALAM PENENTUAN POSISI KARYAWAN,” Jurnal Tekno Insentif, vol. 14, no. 2, pp. 69–77, Aug. 2020, doi: 10.36787/jti.v14i2.270.

M. Nishom, “Perbandingan Akurasi Euclidean Distance, Minkowski Distance, dan Manhattan Distance pada Algoritma K-Means Clustering berbasis Chi-Square,” Jurnal Informatika: Jurnal Pengembangan IT, vol. 4, no. 1, pp. 20–24, Jan. 2019, doi: 10.30591/jpit.v4i1.1253.

C. A. Pamungkas, “APLIKASI PENGHITUNG JARAK KOORDINAT BERDASARKAN LATITUDE DAN LONGITUDE DENGAN METODE EUCLIDEAN DISTANCE DAN METODE HAVERSINE,” Jurnal INFORMA Politeknik Indonusa Surakarta, vol. 5, no. 2, pp. 8–13, 2019.

C. Astria, A. P. Windarto, A. Wanto, and E. Irawan, “Metode K-Means Pada Pengelompokan Wilayah Pendistribusian Listrik,” Seminar Nasional Sains & Teknologi Informasi (SENSASI), pp. 306–312, 2019, [Online]. Available: http://prosiding.seminar-id.com/index.php/sensasi/issue/archivePage|306

Gustientiedina, M. H. Adiya, and Y. Desnelita, “Penerapan Algoritma K-Means Untuk Clustering Data Obat-Obatan,” Jurnal Nasional Teknologi dan Sistem Informasi, vol. 5, no. 1, pp. 17–24, Apr. 2019, doi: 10.25077/teknosi.v5i1.2019.17-24.

DOI: http://dx.doi.org/10.30998/faktorexacta.v15i4.14795