Implementasi Algoritma Djikstra Dalam Pencarian Rute Terpendek Antar Fakultas di Universitas Negeri Medan

Authors

  • Albert Ramadhan Manik Universitas Negeri Medan
  • Jogi Purba Universitas Negeri Medan
  • Muhammad Budi Akbar Universitas Negeri Medan
  • Putri Harliana Universitas Negeri Medan

Keywords:

Algoritma Dijkstra, Rute Terpendek, Graph Berbobot, Efisiensi Jalur, Penentuan Rute

Abstract

Seiring dengan perkembangan teknologi dan kebutuhan manusia yang semakin dinamis, penentuan jalur yang efektif dan efisien menjadi salah satu fokus utama dalam berbagai bidang, seperti transportasi, logistik, dan telekomunikasi. Salah satu tantangan utama dalam aktivitas sehari-hari adalah menemukan rute terpendek yang dapat meminimalkan penggunaan sumber daya seperti bahan bakar, waktu, dan tenaga. Dalam konteks ini, algoritma Dijkstra menjadi salah satu solusi yang dapat diterapkan. Algoritma Dijkstra bekerja dengan memanfaatkan struktur graph yang berarah dan berbobot, di mana jarak antar titik diwakili oleh bobot pada setiap sisi. Dengan cara ini, algoritma Dijkstra mampu menentukan jalur dengan biaya atau jarak paling minimum antara dua titik. Selain itu, algoritma ini juga memungkinkan perhitungan total biaya dari jalur terpendek yang telah ditentukan. Penelitian ini bertujuan untuk menerapkan algoritma Dijkstra dalam proses penentuan rute terpendek pada jaringan tertentu, dengan harapan dapat meningkatkan efisiensi operasional. Hasil dari penelitian ini diharapkan dapat diterapkan dalam skenario dunia nyata, seperti penentuan rute transportasi antar kota atau penentuan jalur dalam jaringan komunikasi.

References

Antara Dalem, I. B. G. W. (2018). Penerapan Algoritma A* (Star) Menggunakan Graph untuk Menghitung Jarak Terpendek. Jurnal Resistor, 1(1), April.

Ardiansyah, A., Efendi, F. S., Syaifullah, S., Pinto, M., Pujianto, P., & Tempake, H. S. (2012). Implementasi Algoritma Greedy Untuk Melakukan Graph Coloring: Studi Kasus Peta Propinsi Jawa Timur. Jurnal Informatika Ahmad Dahlan, 4(2), 103610.

Arga, E. S., Firmansyah, G. G., Imam, K., & Fauzi, M. (2021). Penerapan algoritma djikstra pada pencarian jalur terpendek. Jurnal Bayesian: Jurnal Ilmiah Statistika dan Ekonometrika, 1(2), 134-142.

Dijkstra, E. W. "A Note on Two Problems in Connexion with Graphs." Numerische Mathematik, 1959.

Luthfita, D., & Aripin, S. (2022). Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara. Journal of Informatics Management and Information Technology, 2(1), 43-47.

Mahardika, F. (2019). Penerapan Teori Graf pada Jaringan Komputer dengan Algoritma Kruskal. Jurnal Informatika: Jurnal Pengembangan IT (JPIT), 4(1).

Sari, P. M., Fauziah, F., & Gunaryati, A. (2021). Implementasi Algoritma Dijkstra pada Aplikasi Go-Tahu dengan Pencarian Rute Terpendek ke Pabrik Tahu. Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi), 5(2), 103-111.

Sedgewick, Robert. "Algorithms in Java, Parts 1-4." Addison-Wesley Professional, 2002.

Syahputra, T., & Setiawan, D. (2016). Implementasi Algoritma Prim dengan Teori Graph pada WPF Graph. Jurnal Teknologi dan Sistem Informasi, 2(2), 65-71.

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. "Introduction to Algorithms." MIT Press, 2009.

Yaqin, A., dkk. (2023). Penerapan Teori Graf pada Pengaturan Lampu Lalu Lintas di Perempatan Alun-Alun Kota Bojonegoro. Buana Matematika: Jurnal Ilmiah Matematika dan Pendidikan Matematika, 13(2).

Downloads

Published

2024-11-30

Issue

Vol. 1 No. 2 (2024): Desember 2024

Section

Articles

License

  1. Authors certify that the work reported here has not been published before and contains no materials the publication of which would violate any copyright or other personal or proprietary right of any person or entity.
  2. Authors dont transfer or license the copyright of publishing to JETBUS Journal of Education Transportation and Business Research to publish the article in any media format, to share, to disseminate, to index, and to maximize the impact of the article in any databases.
  3. Authors hereby dont agree to transfer a copyright for publishing to JETBUS Journal of Education Transportation and Business a Publisher of the manuscript. 
  4. Authors reserve the following: 
    1. all proprietary rights other than copyright such as patent rights; 
    2. the right to use all or part of this article in future works of our own such as in books and lectures;
    3. use for presentation in a meeting or conference and distributing copies to attendees; 
    4. use for internal training by author's company;
    5. distribution to colleagues for their research use;
    6. use in a subsequent compilation of the author's works;
    7. inclusion in a thesis or dissertation;
    8. reuse of portions or extracts from the article in other works (with full acknowledgement of final article);
    9. preparation of derivative works (other than commercial purposes) (with full acknowledgement of final article); and
    10. voluntary posting on open web sites operated by author or author’s institution for scholarly purposes, but it should follow the open access license of Creative Common CC BY-NC License.