Analisis Penerapan Algoritma Dijkstra dalam Optimasi Penentuan Rute: Sebuah Kajian Literatur Sistematis

Authors

  • Andi Amin Teknik Informatika, Universitas Putra Indonesia (UPI) YPTK Padang, Indonesia
  • Billy Hendrik Teknik Informatika, Universitas Putra Indonesia (UPI) YPTK Padang, Indonesia

DOI:

https://doi.org/10.37985/jer.v6i1.2155

Keywords:

Optimasi Rute, Algoritma Dijkstra, Jalur Terpendek

Abstract

Optimasi rute merupakan aspek penting dalam berbagai sektor, seperti transportasi, logistik, dan manajemen jaringan. Dalam mencari rute tersingkat, Algoritma Dijkstra merupakan salah satu metode komputasi yang umum diimplementasikan. Algoritma ini bekerja pada graf berbobot positif dengan prinsip greedy untuk memilih jalur dengan bobot terkecil secara bertahap. Penelitian ini bertujuan untuk menganalisis penerapan Algoritma Dijkstra dalam berbagai konteks, termasuk distribusi logistik, evakuasi bencana, dan transportasi umum. Hasil kajian menunjukkan bahwa Algoritma Dijkstra mampu memberikan solusi optimal dengan efisiensi tinggi dalam menentukan rute terpendek. Namun, algoritma ini memiliki keterbatasan dalam menangani graf berbobot negatif dan kurang adaptif terhadap data real-time seperti kondisi lalu lintas atau cuaca. Oleh karena itu, integrasi dengan teknologi modern seperti kecerdasan buatan (AI) atau Internet of Things (IoT) menjadi peluang pengembangan untuk meningkatkan fleksibilitas dan efektivitas algoritma ini di masa depan.

Downloads

Download data is not yet available.

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

Ahmed, F., & Ali, R. (2020). Urban Traffic Management with Large-Scale Graphs. Journal of Computational Urban Studies, 6(1), 23–36.

Alifiani, I., Abdillah, M. A., & Saliha, I. (2021). Solusi Optimal Pencarian Jalur Tercepat Menggunakan Algoritma Dijkstra Untuk Mencari Lokasi Cafe Di Bumiayu. Jurnal Derivat: Jurnal Matematika Dan Pendidikan Matematika, 8(2), 140–148. https://doi.org/10.31316/j.derivat.v8i2.1899

Bhaskara, I. M. A., Kumara, I. M. S., Darma, I. G. W., Agus, I. K., & Raharja, W. (2024). Perbandingan Algoritma Dijkstra dan Floyd-Warshall Menggunakan Software Defined Network untuk Rute Terpendek. 7(1), 109–117.

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. https://doi.org/10.26905/jtmi.v6i1.3837

Fadlil, A., Riadi, I., & Saefuloh, M. (2020). Aplikasi Penentuan Jalur Lokasi Penjemputan Mengunakan Algoritma Dijkstra Berbasis Mobile. It Journal Research and Development, 4(2), 157–163. https://doi.org/10.25299/itjrd.2020.vol4(2).4041

Gede, S. R. I., & Santiari, N. P. L. (2020). Penentuan Rute Evakuasi Bencana Kebakaran Menggunakan Algoritma Dijkstra berbasis Web Framework Vue.js. Jurnal Sistem Dan Informatika (JSI), 14(2), 80–88. https://doi.org/10.30864/jsi.v14i2.252

Hendra, H., & Riti, Y. F. (2022). Perbandingan Algoritma Dijkstra Dan Floyd-Warshall Dalam Menentukan Rute Terpendek Stasiun Gubeng Menuju Wisata Surabaya. JIKA (Jurnal Informatika), 6(3), 297. https://doi.org/10.31000/jika.v6i3.6528

Jones, R., & others. (2020). Drone Navigation and Search Algorithms. IEEE Robotics and Automation Letters, 5(2), 310–317.

Lakutu, N. F., Mahmud, S. L., Katili, M. R., & Yahya, N. I. (2023). Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 11(1), 55–65. https://doi.org/10.34312/euler.v11i1.18244

Liu, T., & others. (2021). Multimodal Transport Optimization Using Dijkstra Algorithm. Transportation Research Part C: Emerging Technologies, 27, 23–35.

Martinez, J., & others. (2022). Maritime Route Planning with Dijkstra. Ocean Engineering, 45, 200–210.

Rahman, S., & others. (2021). Optimizing Smart Grid Routing Using Dijkstra. Energy and Power Engineering, 14(5), 350–360.

Ramadhan, A. W. R., & Udjulawa, D. (2020). Perbandingan Algoritma Dijkstra dan Algoritma A Star pada permainan Pac-Man. Jurnal Algoritme, 1(1), 12–20. https://doi.org/10.35957/algoritme.v1i1.411

Ramadhan, G. N., & Bachrun, R. K. A. A. S. (2024). Penerapan algoritma Dijkstra Untuk menentukan Rute Terpendek Tempat Tinggal Ke Kampus 2 Uin Sunan Ampel Surabaya. Indonesian Journal of Business Intelligence, 7(1), 1–6.

Rufus, E. C., Riyadi, R. R., Hasibuan, D. N., Christian, E., & Pranatawijaya, V. H. (2024). Penerapan Algoritma Dijkstra Dalam Menentukan Rute Terpendek Untuk Jasa Pengiriman Barang Di Palangka Raya. JATI (Jurnal Mahasiswa Teknik Informatika), 8(3), 3387–3391. https://doi.org/10.36040/jati.v8i3.9683

Singh, K., & Kumar, P. (2018). Smart Traffic Management with IoT and Dijkstra’s Algorithm. Journal of Applied Computational Science, 14(3), 44–52.

Tanaka, Y., & others. (2019). AI Integration for Digital Maps Using Dijkstra. Advances in Intelligent Systems and Computing, 12, 89–99.

Umar, R., Yudhana, A., & Prayudi, A. (2021). Perbandingan, Analisis Djikstra, Algoritma Warshall, Floyd Pencarian, Dalam Terdekat Pada Objek Wisata Kabupaten Dompu. Jurnal Teknologi Informasi Dan Ilmu Komputer (JTIIK), 8(2), 227–234. https://doi.org/10.25126/jtiik.202182866

Wang, H., & others. (2019). Improved Dijkstra Algorithm for Energy-Efficient Network Routing. Journal of Wireless Networks, 25(6), 450–465.

Zeng, X., & others. (2020). Optimal Route Planning for Autonomous Vehicles Using Dijkstra’s Algorithm. International Journal of Intelligent Transportation Systems, 12(4), 120–127.

Downloads

Published

2025-01-27

Check index

Google Scholar
Portal Garuda
BASE Index

How to Cite

Amin, A., & Hendrik , B. (2025). Analisis Penerapan Algoritma Dijkstra dalam Optimasi Penentuan Rute: Sebuah Kajian Literatur Sistematis. Journal of Education Research, 6(1), 100–106. https://doi.org/10.37985/jer.v6i1.2155

Issue

Vol. 6 No. 1 (2025)

Section

Articles

Categories

Citation Check

License

Copyright (c) 2025 Andi Amin, Billy Hendrik

Creative Commons License

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

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License that allows others to share the work with an acknowledgement of the works authorship and initial publication in this journal. 
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journals published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).