IMPLEMENTATION OF DIJKSTRA'S ALGORITHM IN DETERMINING THE SHORTEST ROUTE FROM RSU H. ADAM MALIK TO SPBU SELAYANG UTAMA
Keywords:
Data Structure, Dijkstra's Algorithm, Shortest Distance, Route Search, GraphAbstract
Route finding is one of the obstacles when visiting certain places, new places or places that have only been visited several times in a long period of time. When visiting these places, of course we need a means of transportation, one of which is a land vehicle. Land vehicles that are used certainly require a source of energy to keep them operating such as fuel. Therefore it is important for us to know the locations of Public Fuel Filling Stations (SPBU) around us with the shortest distance to minimize the time and fuel used. This research will discuss how to determine the shortest distance from RSUP H Adam Malik Medan located at Jl. Bunga Lau No.17, Kemenangan Tani, Kec. Medan Tuntungan, Medan City, North Sumatra to the nearest gas station, namely Selayang Utama Gas Station located at Jl. Setia Budi No.82, Tj. Rejo, Medan Sunggal, Medan City, North Sumatra. In the field of Data Structure, graph material is one way to find or determine the shortest distance. Graphs can be described as the study of points and lines. In graph theory there are many algorithms that we can use to determine the shortest distance. The algorithm implemented in this research is Dijkstra's Algorithm.
Keywords : Data Structure; Dijkstra's Algorithm; Shortest Distance; Route Search; Graph
References
Adi, N. H., Giatman, M., Simatupang, W., Afrina, A., & Watrianthos, R. (2021). Penerapan Metode Dijkstra Pada Jalur Distribusi LPG Untuk Penentuan Jarak Terpendek. Building of Informatics, Technology and Science (BITS), 3(3), 235–243. https://doi.org/10.47065/bits.v3i3.1052
Ahdana, S., & Setiawansyah. (2020). Pengembangan Sistem Informasi Geografis Untuk Pendonor Darah dengan Algoritma Dijkstra berbasis Android. Jurnal Sains Dan Informatika, 6(2), 67–77.
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: Jurnal Manajemen Sistem Informasi Dan Teknologi, 11(1), 42. https://doi.org/10.36448/expert.v11i1.1939
Alifiani, I., Abdillah, M. A., & Saliha, I. (2021). Solusi Optimal Pencarian Jalur Tercepat Menggunakan Algoritma Dijkstra Untuk Mencari Lokasi Cafe Di Bumiayu . Jurnal Derivat, 8(2), 140–148.
Anshori, Y., Dodu, A. Y. E., & Kurniawan, F. (2019). Perancangan Robot Penelusur Menggunakan Algoritma Dijkstra dan Metode Maze Solver. Techno.COM, 18(2), 166–177.
Cantona, A., Fauziah, & Winarsih. (2020). Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta. Jurnal Teknologi Dan Manajemen Informatika, 6(1), 27–34.
Masri, M., Kiswanto, A. P., & Kusuma, B. S. (2019). Implementasi Algoritma Dijkstra Dalam Perancangan Aplikasi Penentuan Rute Terpendek Pada Objek Pariwisata Danau Toba Dan Sekitarnya. SEMNASTEK UISU, 221225.
Panggabean, S., Gata, W., Syarif, A. R., Rahmadani, S., & Widianto, T. (2021). Implementasi Algoritma Dijkstra Untuk Menentukan Jalur Terpendek Wilayah Pasar Minggu Dan STMIK Nusamandiri Jakarta. SWABUMI, 9(1), 78–85.
Pratama, A., Paripurna, D., & Sulaiman, O. K. (2021). Penerapan Algoritma Dijkstra Untuk Mencari Lokasi Rumah Sakit Rujukan Covid-19 (Corona Virus Disease 2019) Secara Online Terdekat Di Sumatera Utara Menggunakan Geographic Information System (GIS). SEMNASTEK UISU, 266–274.
Rofiq, B. L. A., Februariyanti, H., Wibowo, J. S., & Budiarso, Z. (2021). Pencarian Tempat Ibadah Terdekat Menggunakan Algoritma Dijkstra. Jurnal Sistem Informasi Musirawas, 6(1), 19–28.
Sulaiman, H., Yuliani, Y., Fitri, E., Herlinawati, N., & Watmah, S. (2020). Algoritma Dijkstra untuk Pendistribusian Carica Nida Food Wonosobo. Jurnal Sistem Dan Teknologi Informasi (Justin), 8(2), 203. https://doi.org/10.26418/justin.v8i2.38223
Wita, D. S., & Gata, W. (2019). Implementasi Algoritma Dijkstra Untuk Penentuan Rute Terpendek Puskesmas Di Samarinda. Jurnal Teknologi Informasi Dan Komunikasi, 12(1), 88–95.
Yogaswara, D., & Suhartono. (2019). Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek Menuju Shelter di Kabupaten Bantul Berbasis Aplikasi Android. Jurnal Masyarakat Informatika, 12(1), 10–18.
Zaki, A. (2021). Algoritma Dijkstra : Teori Dan Aplikasinya. Jurnal Matematika UNAND, 5(4), 1–8.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Adidtya Perdana, Azmi Aulia Gustri, Hijka Listia, Sabina Wardaniah, Siti Wulandari
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
