Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok

Abstract

The zoning system that regulates regional zones for new students is basically carried out to bring the student’s domicile closer to school, the application of the zoning system is carried out at every level by the Regional Government in accordance with its authority. In the application of zoning system, it is necessary to pay attention on the availability of the school capacity which is adjusted to the availability of the number of school-age children at each level in the area. Depok only has 13 Public Senior High School spread across 11 sub-district which can accommodates 3,858 Junior High School graduates. This becomes disproportionate to the number of junior high school graduates which are more than the school available capacity. The condition that occurs is that there is no form of calculating the distance from student's location to the school based on a straight line so that an accurate distance is obtained. In this study, a mapping of the distribution of high school in Depok was carried out, then the distance was calculated using the Haversine formula. Implementation of distance measurement in this study in the form of a website. The results of the study can provide distance information to get school recommendations that are in accordance with the zone criteria, and this study has a good accuracy value of 97.22%.