Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2023:216:5-12.
doi: 10.1016/j.procs.2022.12.105. Epub 2023 Jan 10.

Dijkstra's algorithm to find the nearest vaccine location

Jason  1 , Melvin Siever  1 , Alvin Valentino  1 , Kristien Margi Suryaningrum  1 , Rezki Yunanda  1
Affiliations

Dijkstra's algorithm to find the nearest vaccine location

Jason et al. Procedia Comput Sci. 2023.

Abstract

Since the start of Covid-19 pandemic has made many people look for vaccine locations. In general, Dijkstra algorithm is used to find the shortest path. The shortest path problem concentrates on finding the path with the minimum distance. The Dijkstra algorithm was chosen because it has several advantages other than advantageous in terms of running time to find the shortest path. This research focuses on calculation and implementation of Dijkstra algorithm that will result the shortest path with visual by Google Maps API. The project is tested with manual calculation first by using graph explanation. The graph is obtained based on route data obtained with the help of google maps then it is tested by implementing the Dijkstra algorithm using HTML, JavaScript and also Google Maps API to visualize the nearest vaccine location. From the research founded that there were shortcomings problem where program had to enter each road turn as a vertex and an edge, If not including the entire path that was formed, it would pass through buildings or structures that should not be passed. The results that will be displayed on the website based on the purpose of the research.

Keywords: COVID-19; Dijkstra Algorithm; Location; Shortest path; Vaccination.

PubMed Disclaimer

References

    1. Markhorst, B., Dijkstra, R., Otto, D., Malbasic, N., Zver, T., van der Mei, R., & Moeke, D. A data-driven digital application to support the capacity planning of the COVID-19 vaccination process. 2021. - PMC - PubMed
    1. Sunita Garg D. Dynamizing Dijkstra: A solution to dynamic shortest path problem through retroactive priority queue. Journal of King Saud University - Computer and Information Sciences. 2021;33(3):364–373. Mar 1.
    1. Urubkin M, Galushka V, Fathi V, Fathi D, Petrenkova S. E3S Web of Conferences. 2020. Programmatic implementation of the Dijkstra algorithm in the Transact-SQL language using relational algebra.
    1. Wijaya A, Kurniawan E. Implementasi Algorithma Dijkstra Dalam Pencarian Rute Terpendek Fasilitas Kesehatan Tingkat I (Studi Kasus BPJS Kesehatan Kota Bengkulu) Jurnal Media Infotama. 2019;15(2)
    1. Hakim Al, R. R., Purwono P., Arief Y.Z., Pangestu A., Satria M.H., Ariyanto E. Implementation of Dijkstra Algorithm with React Native to Determine Covid-19 Distribution. Sistemasi: Jurnal Sistem Informasi. 2022;11(1):160–170.

LinkOut - more resources