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, Vaccination, Shortest path, Dijkstra Algorithm, Location
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. [DOI] [PMC free article] [PubMed]
- 2.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. [Google Scholar]
- 3.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. [Google Scholar]
- 4.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) [Google Scholar]
- 5.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. [Google Scholar]
- 6.Wayahdi M.R., Ginting S.H.N., Syahputra D.Greedy. A-Star, and Dijkstra's Algorithms in Finding Shortest Path. International Journal of Advances in Data and Information Systems. 2021;2(1):45–52. [Google Scholar]
- 7.Noto M., Sato H. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 3. 2000. Method for the shortest path search by extended Dijkstra algorithm. [Google Scholar]
- 8.Huang Y. Proceedings of the 2017 4th International Conference on Machinery, Materials and Computer (MACMC 2017) Atlantis Press; 2018. Research on the improvement of Dijkstra algorithm in the shortest path calculation; pp. 745–749. January. [Google Scholar]
- 9.Deepa G., Kumar P., Manimaran A., Rajakumar K., Krishnamoorthy V. Dijkstra Algorithm Application: Shortest Distance between Buildings. International Journal of Engineering & Technology. 2018;7(4.10):974–976. [Google Scholar]
- 10.Sari I.P., Fahroza M.F., Mufit M.I., Qathrunad I.F. Implementation of Dijkstra's Algorithm to Determine the Shortest Route in a City. Journal of Computer Science, Information Technology and Telecommunication Engineering. 2021;2(1):134–138. [Google Scholar]
- 11.Aria M. IOP Conference Series: Materials Science and Engineering. Vol. 407. 2018. New algorithm for digital way-finding map. [Google Scholar]