Open AccessMeasure distance locating nearest public facilities using Haversine and Euclidean Methods
Author(s) -
Eny Maria,
Edy Budiman,
. Haviluddin,
Medi Taruk
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1450/1/012080
Subject(s) - euclidean distance , measure (data warehouse) , mathematics , euclidean geometry , diagonal , line (geometry) , computer science , geometry , data mining
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.