ISSN 2394-5125
 

Review Article 


Resolving the Shortest Path Problem using the Haversine Algorithm

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay.

Abstract
Route search requires a useful and accurate algorithm to calculate the distance between two objects, especially on a round surface such as the earth. This algorithm provides a considerable circle distance between two locations on a non-flat surface. The distance of the two objects is determined based on longitude and latitude. Haversine is an algorithm that can determine the distance between two objects on the surface of a sphere. Haversine has now been developed by using a simple formula, which with computer calculations, can provide a very accurate level of precision between two points. Research with Haversine will be applied to determine the closest location. A graph is a diagram that contains specific information if interpreted correctly. The graph is used to describe various kinds of existing structures. The purpose is as a visualization of objects to make them easier to understand. The Haversine algorithm can determine the distance of two coordinates of the earth. By applying this method, the distance between the two coordinates can be determined.

Key words: Haversine, shortest path, artificial, intelligence


 
ARTICLE TOOLS
Abstract
PDF Fulltext
How to cite this articleHow to cite this article
Citation Tools
Related Records
 Articles by Dwi Arman Prasetya
Articles by Phong Thanh Nguyen
Articles by Rinat Faizullin
Articles by Iswanto Iswanto
Articles by Edmond Febrinicko Armay
on Google
on Google Scholar
Article Statistics
 Viewed: 262
Downloaded: 3


How to Cite this Article
Pubmed Style

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay. Resolving the Shortest Path Problem using the Haversine Algorithm. JCR. 2020; 7(1): 62-64. doi:10.22159/jcr.07.01.11


Web Style

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay. Resolving the Shortest Path Problem using the Haversine Algorithm. http://www.jcreview.com/?mno=302645134 [Access: February 19, 2020]. doi:10.22159/jcr.07.01.11


AMA (American Medical Association) Style

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay. Resolving the Shortest Path Problem using the Haversine Algorithm. JCR. 2020; 7(1): 62-64. doi:10.22159/jcr.07.01.11



Vancouver/ICMJE Style

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay. Resolving the Shortest Path Problem using the Haversine Algorithm. JCR. (2020), [cited February 19, 2020]; 7(1): 62-64. doi:10.22159/jcr.07.01.11



Harvard Style

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay (2020) Resolving the Shortest Path Problem using the Haversine Algorithm. JCR, 7 (1), 62-64. doi:10.22159/jcr.07.01.11



Turabian Style

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay. 2020. Resolving the Shortest Path Problem using the Haversine Algorithm. Journal of Critical Reviews, 7 (1), 62-64. doi:10.22159/jcr.07.01.11



Chicago Style

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay. "Resolving the Shortest Path Problem using the Haversine Algorithm." Journal of Critical Reviews 7 (2020), 62-64. doi:10.22159/jcr.07.01.11



MLA (The Modern Language Association) Style

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay. "Resolving the Shortest Path Problem using the Haversine Algorithm." Journal of Critical Reviews 7.1 (2020), 62-64. Print. doi:10.22159/jcr.07.01.11



APA (American Psychological Association) Style

Dwi Arman Prasetya, Phong Thanh Nguyen, Rinat Faizullin, Iswanto Iswanto, Edmond Febrinicko Armay (2020) Resolving the Shortest Path Problem using the Haversine Algorithm. Journal of Critical Reviews, 7 (1), 62-64. doi:10.22159/jcr.07.01.11





Most Viewed Articles
  • ANALYTICAL RESULTS OF SLOPE FAILURE AND EFFECTIVE USE OF FLYCAM DATA: A CASE STUDY FROM KM 11 TO KM 13 ON THE 3B HIGHWAY, BACKAN PROVINCE OF VIETNAM
    VIETHA NGUYEN, HONGTHINH PHI, TRUONGTHANH PHI*
    JCR. 2020; 7(1): 1-5
    » Abstract » doi: 10.22159/jcr.07.01.01

  • ZOOTHERAPY AMONG THE ETHNIC GROUPS OF NORTH EASTERN REGION OF INDIA-A CRITICAL REVIEW
    KHIROD SANKAR DAS, SUDIPTA CHOUDHURY, K. CHANREILA L. NONGLAIT
    JCR. 2017; 4(2): 1-9
    » Abstract » doi: 10.22159/jcr.2017v4i2.14698

  • CADMIUM NANOPARTICLES AND ITS TOXICITY
    RAJNISH GUPTA
    JCR. 2019; 6(5): 1-7
    » Abstract » doi: 10.22159/jcr.2019v6i5.34073

  • ADVANCES OF HYDRAZONE LINKER IN POLYMERIC DRUG DELIVERY
    SHIVSHANKAR R. MANE
    JCR. 2019; 6(2): 1-4
    » Abstract » doi: 10.22159/jcr.2019v6i2.31833

  • RECENT THERAPEUTIC PROGRESS OF CHALCONE SCAFFOLD BEARING COMPOUNDS AS PROSPECTIVE ANTI-GOUT CANDIDATES
    DEBARSHI KAR MAHAPATRA, VIVEK ASATI, SANJAY KUMAR BHARTI
    JCR. 2019; 6(1): 1-5
    » Abstract » doi: 10.22159/jcr.2019v6i1.31760

  • HYDROGEL: AN UPDATED PRIMER
    LALITA DEVI, PUNAM GABA
    JCR. 2019; 6(4): 1-10
    » Abstract » doi: 10.22159/jcr.2019v6i4.33266

  • A REVIEW ON PPROM (PRETERM PRELABOUR RUPTURE OF MEMBRANES) AND EARLY ONSET NEONATAL SEPSIS AND ROLE OF INFLAMMATORY MARKERS IN DIAGNOSIS OF MATERNAL AND NEONATAL INFECTION
    MANASVI BOMMAREDDY, SHRIPAD HEBBAR
    JCR. 2019; 6(3): 7-13
    » Abstract » doi: 10.22159/jcr.2019v6i3.31792

  • AN OVERVIEW ON MEDICINAL PLANTS FOR THE TREATMENT OF ACNE
    D. MANOGNA REDDY, VIKAS JAIN
    JCR. 2019; 6(6): 7-14
    » Abstract » doi: 10.22159/jcr.2019v6i6.35696

  • Review Article DOSAGE FORMS OF HERBAL MEDICINAL PRODUCTS AND THEIR STABILITY CONSIDERATIONS-AN OVERVIEW
    DORIS KUMADOH, KWABENA OFORI-KWAKYE
    JCR. 2017; 4(4): 1-8
    » Abstract » doi: 10.22159/jcr.2017v4i4.16077

  • QUANTITATIVE ANALYSIS OF BIOLOGICAL NITROGEN FIXATION IN VARIOUS MODELS OF LEGUMES AND THE FACTORS INFLUENCING THE PROCESS: A REVIEW
    SAMEER SHARMA, ANIKET MALAGE, SIBI G.
    JCR. 2019; 6(6): 24-28
    » Abstract » doi: 10.22159/jcr.2019v6i6.35637

  • Most Downloaded
  • ANALYTICAL RESULTS OF SLOPE FAILURE AND EFFECTIVE USE OF FLYCAM DATA: A CASE STUDY FROM KM 11 TO KM 13 ON THE 3B HIGHWAY, BACKAN PROVINCE OF VIETNAM
    VIETHA NGUYEN, HONGTHINH PHI, TRUONGTHANH PHI*
    JCR. 2020; 7(1): 1-5
    » Abstract » doi: 10.22159/jcr.07.01.01

  • CADMIUM NANOPARTICLES AND ITS TOXICITY
    RAJNISH GUPTA
    JCR. 2019; 6(5): 1-7
    » Abstract » doi: 10.22159/jcr.2019v6i5.34073

  • Multi Drug Resistance in Cancer Therapy-An Overview
    HARISH KADKOL, VIKAS JAIN, AMIT B PATIL*
    JCR. 2019; 6(6): 1-6
    » Abstract » doi: 10.22159/jcr.2019v6i6.35673

  • AN OVERVIEW ON MEDICINAL PLANTS FOR THE TREATMENT OF ACNE
    D. MANOGNA REDDY, VIKAS JAIN
    JCR. 2019; 6(6): 7-14
    » Abstract » doi: 10.22159/jcr.2019v6i6.35696

  • FACTORS INFLUENCING HEAVY METAL REMOVAL BY MICROALGAE-A REVIEW
    SIBI G.
    JCR. 2019; 6(6): 29-32
    » Abstract » doi: 10.22159/jcr.2019v6i6.35600

  • QUANTITATIVE ANALYSIS OF BIOLOGICAL NITROGEN FIXATION IN VARIOUS MODELS OF LEGUMES AND THE FACTORS INFLUENCING THE PROCESS: A REVIEW
    SAMEER SHARMA, ANIKET MALAGE, SIBI G.
    JCR. 2019; 6(6): 24-28
    » Abstract » doi: 10.22159/jcr.2019v6i6.35637

  • A SCOPING REVIEW OF THE UNMET NEEDS FOR PHYSIOTHERAPY SERVICES FOR THE PEDIATRIC POPULATION IN CANADA
    MELANIE LYONS, ANNE STOKES, JUSTIN PARKER, SANDRA HANNA, SARAH WOJKOWSKI
    JCR. 2019; 6(6): 15-23
    » Abstract » doi: 10.22159/jcr.2019v6i6.35257

  • HYDROGEL: AN UPDATED PRIMER
    LALITA DEVI, PUNAM GABA
    JCR. 2019; 6(4): 1-10
    » Abstract » doi: 10.22159/jcr.2019v6i4.33266

  • A REVIEW ON PPROM (PRETERM PRELABOUR RUPTURE OF MEMBRANES) AND EARLY ONSET NEONATAL SEPSIS AND ROLE OF INFLAMMATORY MARKERS IN DIAGNOSIS OF MATERNAL AND NEONATAL INFECTION
    MANASVI BOMMAREDDY, SHRIPAD HEBBAR
    JCR. 2019; 6(3): 7-13
    » Abstract » doi: 10.22159/jcr.2019v6i3.31792

  • RECENT THERAPEUTIC PROGRESS OF CHALCONE SCAFFOLD BEARING COMPOUNDS AS PROSPECTIVE ANTI-GOUT CANDIDATES
    DEBARSHI KAR MAHAPATRA, VIVEK ASATI, SANJAY KUMAR BHARTI
    JCR. 2019; 6(1): 1-5
    » Abstract » doi: 10.22159/jcr.2019v6i1.31760

  • Most Cited Articles
  • ZOOTHERAPY AMONG THE ETHNIC GROUPS OF NORTH EASTERN REGION OF INDIA-A CRITICAL REVIEW
    KHIROD SANKAR DAS, SUDIPTA CHOUDHURY, K. CHANREILA L. NONGLAIT
    JCR. 2017; 4(2): 1-9
    » Abstract » doi: 10.22159/jcr.2017v4i2.14698
    Cited : 1 time [Click to see citing article]