Searching For The Nearest Route To The Location Of Health Facilities Using The Djikstra Method


  • Nurita Indriana STMIK KAPUTAMA
  • Siswan Syahputra STMIK KAPUTAMA



Health Facilities, Djikstra’s Algorithm, Mobile Application


A health facility or health service facility is a tool or place used to carry out health service efforts, both in terms of promotive, preventive, curative and rehabilitative carried out by the central government, regional government or the community. This research contains development applications that cover every hospital, health center, and practice clinic located in the Langkat Regency area with the aim of facilitating the community in finding the nearest hospital, health center, and practice clinic. The application built can display the location of the health facility in map form and can display information in the form of name, address, telephone number, photo of the health facility, services available there, working hours, and further information on the place. In this study, the search for health facilities is only subject to distance as a health facility criterion, so that it can be developed further. To find the closest route to a health facility, here the author uses the Dijkstra Algorithm method which has been widely researched to be applied to the shortest route search system. This algorithm was invented by Edsger Dijkstra, a computer scientist from the Netherlands. The way Dijkstra's algorithm works is with a greedy strategy, namely at each step it chooses the side with the smallest value that connects the selected and unselected nodes/nodes. This algorithm requires a point of origin and a destination with the final result being the shortest distance from the point of origin to the destination along with the route.


Download data is not yet available.


D. J. Cook, G. Duncan, G. Sprint, and R. L. Fritz, “Using Smart City Technology to Make Healthcare Smarter,” Proc. IEEE, 2018, doi: 10.1109/JPROC.2017.2787688.

A. M. H. Pardede et al., “Smart Health Model With A Linear Integer Programming Approach,” J. Phys. Conf. Ser., vol. 1361, p. 012069, Nov. 2019, doi: 10.1088/1742-6596/1361/1/012069.

A. M. H. Pardede, N. Novriyenni, and L. A. N. Kadim, “Emergency patient health service simulation as a supporter of smart health care,” 2020, doi: 10.1088/1757-899X/725/1/012084.

P. K. Pelayanan, D. A. N. Promosi, T. Kepuasan, R. Syifa, and N. Khansa, “KONSUMEN PADA ROCKSTAR GYM ( STUDI KASUS CABANG LIPPO MALL PURI- JAKARTA BARAT ),” vol. XX, no. Xx, pp. 1–21, 2020.

A. M. H. Pardede, M. Zarlis, H. Mawengkang, and T. Tulus, “Limited resources optimization of health care services with a linear integer programming approach,” J. Theor. Appl. Inf. Technol., vol. 97, no. 12, pp. 3513–3525, Jun. 2019, doi: 10.31224/

L. Musabbikhah, “Analisis Penggunaan Algoritma Dijkstra untuk Mencari Rute Terpendek di Rumah Sakit,” Edu Elektr. J., vol. 11, no. 1, pp. 1–5, 2022.

L. Bedogni, L. Bononi, M. Di Felice, A. D’Elia, and T. S. Cinotti, “A Route Planner Service with Recharging Reservation: Electric Itinerary with a Click,” IEEE Intell. Transp. Syst. Mag., 2016, doi: 10.1109/MITS.2016.2573418.

B. H. P. M. Raja, A. B. P. N, and M. A. Irwansyah, “Rancang Bangun Sistem Informasi Geografis Berbasis Web Fasilitas Pelayanan Kesehatan di Kota Pontianak,” vol. 1, no. 2, 2015.

M. Irsan, “Rancang Bangun Aplikasi Mobile Notifikasi Berbasis Android Untuk Mendukung Kinerja Di Instansi Pemerintahan,” J. Penelit. Tek. Inform., vol. 1, no. 1, pp. 115–120, 2015.




How to Cite

Indriana, N., Pardede, A. M. H., & Syahputra, S. (2023). Searching For The Nearest Route To The Location Of Health Facilities Using The Djikstra Method. Journal of Artificial Intelligence and Engineering Applications (JAIEA), 3(1), 1–9.