// <![CDATA[PENGUKURAN TINGKAT KEAKURASIAN JARAK DENGAN MENERAPKAN ALGORITMA DJIKSTRA PADA SISTEM ZONASI]]> Dewi Rosmala, S.Si, M.IT. Dosen Pembimbing 1 Yusup Miftahuddin, S.Kom., MT Dosen Pembimbing 2 Ifsan Effendi /15-2013-038 Penulis
Pemerintah kota Cimahi pada tahun 2017 menerapkan penerimaan peserta didik baru (PPDB) menggunakan sistem zonasi. Penelitian ini menggunakan metode algoritma Dijkstra dan formula haversine untuk membantu permasalahan mengenai sistem zonasi. Tujuan dari penelitian ini adalah memberikan informasi jarak dengan tingkat ke akurasian yang baik agar membantu menangani persyaratan penerimaan peserta didik baru dan rute terdekat untuk mencapai satuan pendidikan yang dituju. Formula Haversine menghitung jarak dari radius domisili dengan seluruh satuan pendidikan negeri tingkat menengah pertama yang ada di kota cimahi. Algoritma Dijkstra memberikan rute terpendek menuju satuan pendidikan terdekat dengan lokasi domisili. Penggunaan formula Haversine mendapatkan nilai kesamaan dengan jarak. Sedangkan penggunaan algoritma Dijkstra terhadap rute terdekat menuju satuan pendidikan yang dituju sesuai dengan perhitungan matriks.