Application of the Dijkstra method in finding the shortest route for hospitals in Kabupaten Tegal
DOI:
https://doi.org/10.35335/mandiri.v12i2.238Keywords:
Dijkstra Algorithm, Hospital, Kabupaten Tegal, Motorcycle., Shortest RouteAbstract
Health services are one of the most critical aspects of human life. Getting medical care quickly and efficiently can be a determining factor in saving a person's life in an emergency. In this article, we will review the application of the Dijkstra Method in finding the shortest route to Mitra Siaga hospitals in Kabupaten Tegal. This article is expected to contribute to understanding and developing a more efficient transportation system in Kabupaten Tegal, focusing on health services. Dijkstra algorithm for determining the shortest route. Dijkstra's algorithm is an algorithm that intends to find the shortest path on a graph. The principle of the Dijkstra Algorithm is searching for two passes with the most negligible weight. Based on the results of testing 10 times, the accuracy of this application is 100%. In this study, limited to the initial location tested, this application has not used the current location at its initial location. For the development of this application, you can use the current location at the initial location so that this application runs optimally
References
Al Hakim, R. R., Satria, M. H., Arief, Y. Z., Pangestu, A., Jaenul, A., Hertin, R. D., & Nugraha, D. (2021). Aplikasi Algoritma Dijkstra dalam Penyelesaian Berbagai Masalah. Expert, 11(1), 345994.
Amijaya, D. T., Widodo, A. A., & Misdram, M. (2021). Pencarian Perangkat Alat Produksi Telekomunikasi Berbasis Webgis Menggunakan Metode Dijkstra. JIMP (Jurnal Informatika Merdeka Pasuruan), 5(3).
Cantona, A., Fauziah, F., & Winarsih, W. (2020). Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta. Jurnal Teknologi Dan Manajemen Informatika, 6(1), 27–34.
Cholik, C. A. (2021). Perkembangan Teknologi Informasi Komunikasi/ICT dalam Berbagai Bidang. Jurnal Fakultas Teknik Kuningan, 2(2), 39–46.
Elawati, D., & Pujiyanto, P. (2022). Analisis Pelaksanaan Telehealth di Rumah sakit selama pandemi covid-19 di Indonesia: Literature review. Jurnal Indonesia Sosial Sains, 3(05), 777–783.
Hermanto, K., Adiasa, I., Altarisi, S., Rabani, R., & Amirul, M. (2020). Rute Usulan Pendistribusian LPG Menggunakan Model Clustered Generalized Vehicle Routing Problem (CGVRP) dan Algoritma Dijkstra. Performa: Media Ilmiah Teknik Industri, 19(1).
Hidayah, A. A. (2021). Perancangan Aplikasi Jasa Transportasi Online Pada Kota Medan Menggunakan Firebase Dan Algoritma Dijkstra Berbasis Mobile. Universitas Islam Negeri Sumatera Utara Medan.
Hutauruk, S. S. (2022). Implementasi Google Maps API Untuk Pencarian Nomor Trayek Angkutan Umum Terdekat Ke Lokasi Tujuan Di Kota Medan Berbasis Mobile Android Menggunakan Metode Dijkstra. Pelita Informatika: Informasi Dan Informatika, 10(4), 123–128.
Mustika, I. M. F. N., Osmond, A. B., & Ansori, A. S. R. (2020). Membuat Pergerakan Non-player-character (npc) Menggunakan Algoritma Dijkstra. EProceedings of Engineering, 7(1).
Nugroho, M. H., Arnandha, Y., & Rakhmawati, A. (2021). Analisis Peta Jalur Evakuasi Dan Penentuan Titik Kumpul Dengan Metode Algoritma Dijkstra (Studi Kasus: Gedung Universitas Tidar Kampus Tuguran). Jurnal Rekayasa Infrastruktur Sipil, 1(2).
Nursofwa, R. F., Sukur, M. H., & Kurniadi, B. K. (2020). Penanganan Pelayanan Kesehatan Di Masa Pandemi Covid-19 Dalam Perspektif Hukum Kesehatan. Inicio Legis, 1(1).
Perdani, M. D. K., Widyastuti, I., & Nupikso, D. (2021). Analisis Ketersediaan Data Indikator Smart City Kabupaten Tegal. Jurnal Teknologi Informasi Dan Ilmu Komputer (JTIIK), 8(5).
Pratama, V. L., & Dermawan, D. A. (2022). Sistem Informasi Geografis Pencarian Rute Terdekat Bengkel Motor di Kota Surabaya Menggunakan Algoritma Bellman-Ford. Journal of Informatics and Computer Science (JINACS), 3(04), 580–599.
Purnomo, A., Peristiowati, Y., & Suroso, H. (2022). Literature Review Penilaian Faktor Yang Menentukan Dalam Budaya Keselamatan Pasien Di Fasilitas Pelayanan Kesehatan. Journal of Nursing Care and Biomoleculer, 7(2), 61–75.
Puspita, Q. (2023). Pengembangan Aplikasi Mobile Berbasis Android untuk Sistem Informasi Transportasi Umum dengan Fitur Pencarian Rute dan Jadwal Bus.
Rahmanto, Y., & Hotijah, S. (2020). Perancangan Sistem Informasi Geografis Kebudayaan Lampung Berbasis Mobile. Jurnal Data Mining Dan Sistem Informasi, 1(1), 19–25.
Rangkuty, M. F., Ijtihadie, R. M., & Ahmad, T. (2020). Development of Load Balancing Mechanisms in Sdn Data Plane Fat Tree Using Modified Dijkstra'S Algorithm. JUTI J. Ilm. Teknol. Inf, 18(2), 197.
Rifendy, M. Y. Y., & Nerisafitra, P. (2023). Implementasi Sistem Informasi Geografis Jalur Pendakian Gunung Penanggungan Dengan Metode Dijkstra Dan Penerapan Fuzzy Dalam Rekomendasi Jalur. Journal of Informatics and Computer Science (JINACS), 283–291.
Saputro, A. R., Simatupang, J. W., Gusnadi, A. M., & Zanah, Z. (2021). Tantangan Konektivitas dan Aksesibilitas Dalam Pengembangan Pelayanan Kesehatan Berbasis Telemedicine di Indonesia: Sebuah Tinjauan.
Sulaiman, H., Yuliani, Y., Fitri, E., Herlinawati, N., & Watmah, S. (2020). Algoritma Dijkstra untuk Pendistribusian Carica Nida Food Wonosobo. JUSTIN (Jurnal Sistem Dan Teknologi Informasi), 8(2), 203–206.
Sumaryo, R. Y., Harsadi, P., & Nugroho, D. (2020). Implementasi Algoritma Dijkstra Dan Metode Haversine Pada Penentuan Jalur Terpendek Pendakian Gunung Merapi Jalur Selo Berbasis Android. Jurnal Teknologi Informasi Dan Komunikasi (TIKomSiN), 8(1).
Syahbana, I. A. (2022). Implementasi algoritma Dijkstra dalam pencarian lintasan terpendek dari kantor koperasi Darul Mafatih Ulum menuju nasabah. Universitas Islam Negeri Maulana Malik Ibrahim.
Triase, T., & Aprilia, R. (2020). Implementasi Penyaluran Paket Online Shop Menggunakan Algoritma FIFO dan Dijkstra. Query: Journal of Information Systems, 4(1), 60–67.
Yuliantari, R., & Musabbikhah, L. (2022). Review Artikel: Analisis Penggunaan Algoritma Dijkstra untuk Mencari Rute Terpendek di Rumah Sakit. Edu Elektrika Journal, 11(1), 1–5.
Zahro, R. A. F., Faisol, A., & Prasetya, R. P. (2023). Sistem Informasi Geografis Pengepul Hasil Pertanian Kabupaten Grobogan Berbasis Mobile Android. JATI (Jurnal Mahasiswa Teknik Informatika), 7(1), 948–956.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Gunawan Gunawan, Wresti Andriani, Khadziqul Humam Munfi

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.