OPTIMASI PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA
Abstract
Menemukan jalur terpendek merupakan tantangan yang signifikan, khususnya di lingkungan perkotaaan yang dinamis. Kompleksitas pada jaringan dan jumlah rute yang tersedia sering kali menjadi kendala dalam mencapai lokasi tujuan dengan efisien. Dalam mengatasi masalah ini, digunakan Algoritma Dijkstra untuk menentukan rute dengan jarak terpendek yang merupakan salah satu bentuk persoalan optimasi, dimana nilai yang terdapat pada sisi graf mempresentasikan jarak antar simpul. Berdasarkan uji coba yang dilakukan dalam penelitian ini, Algortima Dijkstra terbukti menjadi solusi tepat untuk menentukan rute terpendek menuju Rumah Sakit Abdul Moeloek, sehingga diharapkan dapat meningkatkan efisiensi aksesibilitas enuju fasilitas kesehatan,terutama dalam situasi darurat.
Downloads
References
[2] S. Astuti et al., “Analisis Faktor Penyebab Kemacetan Lalu Lintas Di Simpang Empat Unimed Mmtc Medan Analysis Of Factors Caused By Traffic Construction At The Unimed Middle Mixation Of Mmtc Medan”, [Online]. Available: https://jicnusantara.com/index.php/jiic
[3] A. Maulana Parahita, K. Masyarakat, F. Kesehatan Masyarakat, and U. Airlangga, “Analisis Response Time Terhadap Kepuasan Pasien Pada Instalasi Gawat Darurat : Literature Review,” vol. 5, no. 2, 2024.
[4] R. Tria Kusumastuti, M. Hasbi, B. Widada, P. Studi Informatika Sinar Nusantara, and P. Studi Sistem Informasi Sinar Nusantara, “Penerapan Algoritma Djikstra Dalam Menentukan Rute Terpendek Fasilitas Kesehatan Yang Melayani Pasien Bpjs Berbasis Web Di Kota Sukoharjo,” Jurnal TIKomSiN, vol. 12, no. 1, 2024, doi: 10.30646/tikomsin.v12i1.826.
[5] R. Kurniawan, S. Fachrurrazi, and M. Ula, “Sistem Informasi Geografis Pencarian Rute Terpendek Menuju Rumah Sakit Dengan Menggunakan Metode Algoritma Dijkstra,” Jurnal Ilmiah Sistem Informasi, vol 4, Oct. 2020, doi: https://doi.org/10.29103/sisfo.v412.6291.
[6] A. Fariza, Arif Basofi, and Mochammad Rizki Hidayat, “Pencarian Jalur berdasarkan Kepadatan Lalu Lintas di Surabaya Menggunakan Algoritma Koloni Semut,” Journal of Applied Computer Science and Technology, vol. 1, no. 2, pp. 50–55, Dec. 2020, doi: 10.52158/jacost.v1i2.10.
[7] Ns. I. M. Y. P. C. Kristine Daredaa, “Hubungan Beban Kerja Dengan Waktu Tanggap Perawat Di Instalasi Gawat Darurat Rsud. M.W. Maramis Minahasa Utara,” Nov. 2021, doi:https//doi.org/10.55606/jikki.vli3.237
[8] Fajrillah and Lusiah, “Sistem Informasi Geografis Fasilitas Kesehatan di Tuntungan Berbasis Android,” Bulletin of Computer Science Research, vol. 3, no. 3, pp. 257–262, Apr. 2023, doi: 10.47065/bulletincsr.v3i3.244.
[9] Elrico Tanto Jaya, Ade Maulana, and Jefri Junifer Pangaribuan, “Perancangan Aplikasi Pencarian Fasilitas Kesehatan ‘Find Medical’ dengan Menggunakan Metode Haversine dan Algoritma Dijkstra,” SATESI: Jurnal Sains Teknologi dan Sistem Informasi, vol. 3, no. 2, Oct. 2023, doi: 10.54259/satesi.v3i2.2365.
[10] I. Salsabilah, F. Cahyaning Arie, N. Pusporini, and F. Afrianto, “Jurnal Solma Pemodelan Network Analysis terhadap Keterjangkauan Fasilitas Puskesmas Kota Malang,” Jurnal Solma, vol. 12, no. 2, pp. 522–535, 2023, doi: 10.2236/solma.v12i2.12119.
[11] O. P. S. D. R. R. Lukman Adhitama 1*, “Optimasi Rute Distribusi Bantuan Logistik Kesehatan ke Daerah Rawan Bencana Banjir di Kota Yogyakarta,” 2023.
[12] R. Perayoga, P. Hendradi, and A. Setiawan, “KLIK: Kajian Ilmiah Informatika dan Komputer Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek Objek Wisata,” Media Online, vol. 4, no. 3, pp. 1471–1482, 2023, doi: 10.30865/klik.v4i3.1495.
[13] A. Susanto and S. Purwaningrum, “Sipambulan: Sistem Informasi Pelayanan Ambulan menggunakan Algoritma Djikstra,” Infotekmesin, vol. 14, no. 1, pp. 62–67, Jan. 2023, doi: 10.35970/infotekmesin.v14i1.1674.
[14] I. Syarifudin and K. Ramanda, “Penerapan Metode Dijkstra Pada Sistem Informasi Pencarian Jarak Terpendek Menuju Rumah Sakit di Wilayah Jakarta Barat,” 2021.
[15] F. Kurniawan, R. A. Widyanto, and P. Sukmasetya, “Dijkstra Algorithm Implementation to Determine the Shortest Route to Hospital: A Case Study in Magelang District Indonesia,” in E3S Web of Conferences, EDP Sciences, Mar. 2024. doi: 10.1051/e3sconf/202450001004.
[16] N. G. Ginasta and S. Supriady, “Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search,” Malcom: Indonesian Journal of Machine Learning and Computer Science, vol. 4, no. 2, pp. 607–613, Mar. 2024, doi: 10.57152/malcom.v4i2.1261.
[17] Rifki Ristiawan, Noni Selvia, and Nurfidah Dwitiyanti, “Penerapan Project Based Learning Pada Mata Kuliah Matematika Diskrit Untuk Meningkatkan Kemampuan Pemecahan Masalah,” Jurnal Riset Rumpun Ilmu Pendidikan, vol. 3, no. 1, pp. 176–186, Mar. 2024, doi: 10.55606/jurripen.v3i1.2812.
[18] M. L. Abdurahman, H. Helmi, and F. Fran, “Bilangan Kromatik Permainan Graf Ubur-Ubur, Graf Siput, dan Graf Gurita,” Jambura Journal of Mathematics, vol. 6, no. 1, Feb. 2024, doi: 10.37905/jjom.v6i1.23958.
[19] N. Citra and W. Eka, “Aplikasi Teori Graf dalam Menentukan Jalur Tercepat Mitigasi Gunung Merapi Zona 1,” Jurnal Ilmiah Matematika, vol. 7, no. 2, p. 88, Oct. 2020, doi: 10.26555/konvergensi.v7i2.19610.
[20] E. Emut, “Generalisasi Pertidaksamaan Euler untuk Membuktikan Planaritas Graf K_5 dan K_(3,3),” Pythagoras Jurnal Pendidikan Matematika, vol. 17, no. 2, Dec. 2022, doi: 10.21831/pythagoras.v17i2.51400.
[21] R. A. M. Makalew, C. E. J. C. Montolalu, L. Mananohas, I. Artikel, and K. Kunci, “Lintasan Hamiltonian pada Graf 4-Connected Abstrak.” Jurnal Matematika dan Aplikasi, vol. 9, no.2, Sep 2020, [Online]. Available: https://ejournal.unsrat.ac.id/index.php/decartesian
[22] Sunita and D. Garg, “Dynamizing Dijkstra: A solution to dynamic shortest path problem through retroactive priority queue,” Journal of King Saud University - Computer and Information Sciences, vol. 33, no. 3, 2021, doi: 10.1016/j.jksuci.2018.03.003.
[23] I. A. Djikstra et al., “Implementation of the Djikstra Algorithm to Determine the Shortest Route for Delivery of Medical Equipment at the Jambi Provincial Health Service,” vol. 2, no. 2, p. 2023, doi: 10.22437/multiproximity.v2i2.30777.
[24] I. Ismawati and A. Maulani, “Implementasi Algortima Dijkstra Menggunakan Adjacency Matrix” Jurnal Matematika, vol. 14, no. 1, p. 01, May 2024, doi: 10.24843/JMAT.2024.v14.i01.p167.
[25] S. Puspita and G. Yanto, “Jalur Terpendek Lokasi Wisata Budaya Di Kota Padang Menggunakan Algoritma Dijkstra,” JISTech (Journal of Islamic Science and Technology) JISTech, vol. 9, no. 1, pp. 9–15, 2024, [Online]. Available: http://jurnal.uinsu.ac.id/index.php/jistech
[26] R. Fayaqun, “Penerapan Algoritma Dijkstra dalam Pendistribusian Paket Permakanan Bagi Lansia Tunggal dan Penyandang Disabilitas Tunggal di Kelurahan Klampok Kota Blitar,” Jurnal Teknik Industri Terintegrasi, vol. 7, no. 3, pp. 1867–1873, Jul. 2024, doi: 10.31004/jutin.v7i3.31984.

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