Determine the Shortest Path Problem Using Haversine Algorithm, A Case Study of SMA Zoning in Depok

Abstract

The new student admission evolves with government rules which are described in the ministerial decrees. Zoning is suite of policies that are intact, integrated, and systematic in attempt to do a restoration in educational field. The new student admission is applied with zoning system, based on Depok Mayor Regulation No. 20 of 2020, Technical Instructions for Admission of New Students, 2020 that admission of new student from Depok with the nearest distance has fifty percent quota as evidenced by Family Registration Card and scoring based on the nearest sub-district. Problem that occurs is how to determine and count the domicile distance to destination school with straight line calculation and get the nearest distance that corresponding to the student school zone. This research begins by collecting spatial and non-spatial data from high school in Depok and continued with calculating the nearest distance from student’s domicile to destination school using Haversine Algorithm. The Haversine Algorithm is used to calculate the distance between two points on earth based on the length of a straight line without ignore curvature that earth has. The result of this research shows recommendation about the destination school which corresponds with the nearest distance from user’s location.