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

Diana Ikasari; Widiastuti; Rheza Andika

doi:doi:10.11648/j.ajsea.20211002.11

| Peer-Reviewed

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

Diana Ikasari, Widiastuti, Rheza Andika

Published in American Journal of Software Engineering and Applications (Volume 10, Issue 2)

Received: 14 August 2021 Accepted: 2 September 2021 Published: 8 September 2021

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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%.

Published in	American Journal of Software Engineering and Applications (Volume 10, Issue 2)
DOI	10.11648/j.ajsea.20211002.11
Page(s)	19-31
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Depok, Formula, Haversine, Zoning, Website

References

[1]	Education Authorities of Depok. (2020) Depok Mayor Regulation No. 20 of 2020. Technical Instructions for Admission of New Students.
[2]	News. (2020) PPDB 2020/2021 is carried out in two stages, let's record each one, West Java provincial.
[3]	Prahasta, E. (2009) Tutorial ArcView. Informatics. Bandung.
[4]	Riswan Abidin. (2016) Definition of Location Based Services (LBS) and its Components. TeknoJurnal.
[5]	Hidayat, Satria., Adil, Irdam. And Nikentari, Nerfita. (2014) Information Geographic System Determining Nearest Airport Location for Emergency Landing using haversine formula. Unair. Surabaya.
[6]	Alam C N., Manaf K, Atmadja A R. and Aurum D K. (2016) Implementation of haversine formula for counting event visitor in the radius based on Android application. 4th Int Conference Cyber IT Service Management CITSM.
[7]	Joko Triyono and Wahyudi. (2008) Application of Geographic Information System for Industrial pollution level in Gresik Regency. Department of Informatics Engineering, Faculty of Industrial Technology AKPRIND. Yogyakarta.
[8]	Fauzan Masykur. (2014) Implementation of Information Geographic System using Google Maps API in Mapping Student Home Address. Journal SIMETRIS. Vol 5 No. 2. ISSN: 2252-4983.
[9]	Svennerberg, G. (2010) “Beginning Google Maps API 3”. United States of America.
[10]	M. Syaiful Amri. (2011) Build Navigation System in Surabaya using Google Maps. Electronics Polytechnic of Surabaya, Surabaya Institute of Technology Sepuluh Nopember.
[11]	Dwi Arman Prasetya., Phong Thanh Nguyen., Rinat Faizullin., Iswanto., Edmond Febrinicko Armay. (2020) Resolving the Shortest Path Problem using the Haversine Algorithm. Journal of critical reviews. ISSN- 2394-5125. Vol 7. Issue 1.
[12]	H. Mahmoud, N. Akari. (2016) Shortest Path Calculation: A Comparative Study for Location-Based Recommender. Word Symposium on Computer Application and Research.
[13]	Hartanto S., Furqan M., Putera A., Siahaan U. and Fitriani W. (2017) Haversine Method in Looking for the Nearest Masjid Int J Recent Trends Eng Res. 3 8 187–195.
[14]	Diana Ikasari., Widiastuti., Rheza Andika. (2021) Determine the Shortest Path Problem using Haversine Algorithm, A Case Study of SMA Zoning in Depok. in Proceding-3rd International Congress on Human-Computer Interaction, Optimization and Robotic Applications. ISBN: 978-1-6654-4058-5. Turkey.
[15]	West Java Provincial Education Office. (2019) West Java Provincial Dapodik Facilitation Reports.
[16]	Imam Ibnu Badri. (2019) Calculation of Data Processing Accuracy. TeachMeSoft.

Cite This Article

Plain Text BibTeX RIS

APA Style

Diana Ikasari, Widiastuti, Rheza Andika. (2021). Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok. American Journal of Software Engineering and Applications, 10(2), 19-31. https://doi.org/10.11648/j.ajsea.20211002.11

Copy | Download

ACS Style

Diana Ikasari; Widiastuti; Rheza Andika. Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok. Am. J. Softw. Eng. Appl. 2021, 10(2), 19-31. doi: 10.11648/j.ajsea.20211002.11

Copy | Download

AMA Style

Diana Ikasari, Widiastuti, Rheza Andika. Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok. Am J Softw Eng Appl. 2021;10(2):19-31. doi: 10.11648/j.ajsea.20211002.11

Copy | Download

@article{10.11648/j.ajsea.20211002.11,
  author = {Diana Ikasari and Widiastuti and Rheza Andika},
  title = {Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok},
  journal = {American Journal of Software Engineering and Applications},
  volume = {10},
  number = {2},
  pages = {19-31},
  doi = {10.11648/j.ajsea.20211002.11},
  url = {https://doi.org/10.11648/j.ajsea.20211002.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajsea.20211002.11},
  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%.},
 year = {2021}
}

Copy | Download

TY  - JOUR
T1  - Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok
AU  - Diana Ikasari
AU  - Widiastuti
AU  - Rheza Andika
Y1  - 2021/09/08
PY  - 2021
N1  - https://doi.org/10.11648/j.ajsea.20211002.11
DO  - 10.11648/j.ajsea.20211002.11
T2  - American Journal of Software Engineering and Applications
JF  - American Journal of Software Engineering and Applications
JO  - American Journal of Software Engineering and Applications
SP  - 19
EP  - 31
PB  - Science Publishing Group
SN  - 2327-249X
UR  - https://doi.org/10.11648/j.ajsea.20211002.11
AB  - 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%.
VL  - 10
IS  - 2
ER  -

Copy | Download

Author Information

Diana Ikasari

Faculty of Computer Science and Information Technology, Gunadarma University, Depok, Indonesia
Widiastuti

Faculty of Computer Science and Information Technology, Gunadarma University, Depok, Indonesia
Rheza Andika

Faculty of Computer Science and Information Technology, Gunadarma University, Depok, Indonesia

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Diana Ikasari, Widiastuti, Rheza Andika. (2021). Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok. American Journal of Software Engineering and Applications, 10(2), 19-31. https://doi.org/10.11648/j.ajsea.20211002.11

Copy | Download

ACS Style

Diana Ikasari; Widiastuti; Rheza Andika. Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok. Am. J. Softw. Eng. Appl. 2021, 10(2), 19-31. doi: 10.11648/j.ajsea.20211002.11

Copy | Download

AMA Style

Diana Ikasari, Widiastuti, Rheza Andika. Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok. Am J Softw Eng Appl. 2021;10(2):19-31. doi: 10.11648/j.ajsea.20211002.11

Copy | Download

@article{10.11648/j.ajsea.20211002.11,
  author = {Diana Ikasari and Widiastuti and Rheza Andika},
  title = {Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok},
  journal = {American Journal of Software Engineering and Applications},
  volume = {10},
  number = {2},
  pages = {19-31},
  doi = {10.11648/j.ajsea.20211002.11},
  url = {https://doi.org/10.11648/j.ajsea.20211002.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajsea.20211002.11},
  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%.},
 year = {2021}
}

Copy | Download

TY  - JOUR
T1  - Implementation of Haversine Formula to Determine the Shortest Path Using Web Based Application for a Case Study of High School Zoning in Depok
AU  - Diana Ikasari
AU  - Widiastuti
AU  - Rheza Andika
Y1  - 2021/09/08
PY  - 2021
N1  - https://doi.org/10.11648/j.ajsea.20211002.11
DO  - 10.11648/j.ajsea.20211002.11
T2  - American Journal of Software Engineering and Applications
JF  - American Journal of Software Engineering and Applications
JO  - American Journal of Software Engineering and Applications
SP  - 19
EP  - 31
PB  - Science Publishing Group
SN  - 2327-249X
UR  - https://doi.org/10.11648/j.ajsea.20211002.11
AB  - 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%.
VL  - 10
IS  - 2
ER  -

Copy | Download