Measure distance locating nearest public facilities using Haversine and Euclidean Methods

Abstract

The application of finding the nearest public facility using 2 methods to measure the distance between 2 points, i.e. the Euclidean Method and the Haversine Formula. Euclidean is a heuristic function obtained based on direct distance without obstacles such as to get the value of the length of a diagonal line on a triangle. Whereas Haversine is an equation that looks for the distance of an arc between two points on longitude and latitude. The results of the calculation of the average distance Euclidean deviations with an average value of data 2.539764, and Haversine 2.536912. This shows that the comparison of the measurements of the distance between Euclidean and Haversine has a difference of 0.002852 or the percentage of the distance between the two methods is 99.89 percent. Of the two methods, which yield values almost by measurements on Google maps is Haversine. For Euclidean, it is used to measure the distance between two points on a flat plane so that the results have differences when compared to the Haversine formula.