Implementasi Algoritma Dijkstra Untuk Pencarian Rute Terpendek Ke Museum Mulawarman Tenggarong

Authors

  • Kusnadi Program Studi Teknik Informatika, Universitas Nahdlatul Ulama Kalimantan Timur
  • Muhammad Syahroni Program Studi Sistem Informasi, STMIK Samarinda

DOI:

https://doi.org/10.30605/proximal.v8i1.4896

Keywords:

Algoritma Dijkstra, Museum Mulawarman, Teori graf

Abstract

Masalah jarak dan kesulitan dalam menentukan rute adalah tantangan umum yang dihadapi oleh banyak orang ketika mengunjungi lokasi tertentu. Algoritma Dijkstra diimplementasikan untuk menghitung jarak terpendek dari titik tertentu ke Museum Mulawarman yang dipilih sebagai tujuan destinasi wisata. Implementasi algoritma Dijkstra ini dirancang untuk mengoptimalkan pencarian rute menuju museum dengan bobot jarak terpendek di Tenggarong Kutai Kartanegara. Proses pencarian ini dapat diselesaikan menggunakan metode algoritma Dijkstra, sehingga kita dapat memahami tahapan proses perhitungan dengan metode tersebut. Algoritma Dijkstra digunakan untuk menemukan jalur terpendek dalam bentuk graf yang memiliki bobot dan pemetaan area yang saling terhubung melalui jalur yang sudah ditentukan. Penelitian ini bertujuan untuk menentukan rute terpendek dari titik tertentu menuju ke Museum Mulawarman Tenggarong. Berdasarkan pengujian yang dilakukan, penerapan algoritma Dijkstra untuk menemukan rute terpendek menuju ke Museum Mulawarman ini menjadi informasi bagi pengunjung agar efektif dan optimal.

Downloads

Download data is not yet available.

References

Baharudin, I., Purwanto, A. J., Budiman, T. R., & Fauzi, M. (2021). Implementasi Algoritma Dijkstra Untuk Menentukan Jalur Terpendek Dalam Distribusi Barang. Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika Dan Statistika, 2(2), 194–203. https://doi.org/10.46306/lb.v2i2.74
Basir, C. (2020). Pola Graf Pada Arus Lalu Lintas Perempatan Srengseng Kembangan Jakarta Barat. Statmat : Jurnal Statistika Dan Matematika, 2(1), 57–65. https://doi.org/10.32493/sm.v2i1.4284
Broumi, S., Bakal, A., Talea, M., Smarandache, F., & Vladareanu, L. (2016). Applying Dijkstra algorithm for solving neutrosophic shortest path problem. International Conference on Advanced Mechatronic Systems, ICAMechS, 0(November), 412–416. https://doi.org/10.1109/ICAMechS.2016.7813483
Bunaen, M. C., Pratiwi, H., & Riti, Y. F. (2022). Penerapan Algoritma Dijkstra Untuk Menentukan RuteTerpendek Dari Pusat Kota Surabaya Ke Tempat Bersejarah. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(1), 213–223. https://media.neliti.com/media/publications/441390-application-of-the-dijkstra-algorithm-to-f1576853.pdf
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
Dey, A., Pradhan, R., Pal, A., & Pal, T. (2018). A genetic algorithm for solving fuzzy shortest path problems with interval type-2 fuzzy arc lengths. Malaysian Journal of Computer Science, 31(4), 255–270. https://doi.org/10.22452/mjcs.vol31no4.2
Fakharrofiqi, A., & Gata, W. (2022). Implementasi Algoritma Dijkstra dalam penentuan rute terdekat menuju Masjid di Perumahan Bona Indah Lebak Bulus. Journal of Information System, Applied, Management, Accounting and Research, 6(1), 87. https://doi.org/10.52362/jisamar.v6i1.674
Junanda, B., Kurniadi, D., & Huda, Y. (2018). Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra Pada Sistem Informasi Geografis Pemetaan Stasiun Pengisian Bahan Bakar Umum. Voteteknika (Vocational Teknik Elektronika Dan Informatika), 4(1). https://doi.org/10.24036/voteteknika.v4i1.6014
Kraugusteeliana, K., Nasution, H. A., Triwahyono, B., Ikhwani, M., Ardian, Z., & Bintoro, A. (2023). Aplikasi Pemilihan Lapangan Futsal Menggunakan Mobile-GIS dan GPS Dengan Metode Algoritma Dijkstra. In Jurnal Informasi dan Teknologi (pp. 59–66). https://doi.org/10.60083/jidt.v5i4.417
Kusnadi, K., Gata, W., & Nova Arviantino, F. (2022). Aplikasi Algoritma Kruskal dan Sollin Pada Jaringan Transmisi Nasional Provinsi Sulawesi Selatan. Metik Jurnal, 6(1), 8–17. https://doi.org/10.47002/metik.v6i1.260
Kusnia, N., & Darmawan, R. N. (2017). Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Jalur Lintas Darat Dari Alun-Alun Kota Banyuwangi Menuju Alun-Alun Kota Jember. Universitas PGRI Banyuwangi, 1(2), 22–30
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
Mahmudah, M., & Irawati, T. N. (2018). Aplikasi Pewarnaan Graf terhadap Pembuatan Jadwal Ujian Semester Di Jurusan Pendidikan Matematika Univesitas Islam Jember, 1(1), 1–10. https://core.ac.uk/download/pdf/196255896.pdf
Maulana, G. G. (2017). Pembelajaran Dasar Algoritma Dan Pemrograman Menggunakan El-Goritma Berbasis Web. Jurnal Teknik Mesin, 6(2), 8. https://doi.org/10.22441/jtm.v6i2.1183
Noviriandini, A., & Maryanah Safitri. (2017). Implementasi Algoritma Dijkstra Untuk Menentukan Jalur Terpendek Wilayah Pisangan dan Kampus Nusa Mandiri Tanggerang. Jurnal Pilar Nusa Mandiri, 13(2), 181–186.
R Saputrama, H. (2021). Penerapan Algoritma Dijkstra untuk Menentukan Rute Terpendek dari Kampus A UIN Raden Fatah ke Tempat Bersejarah di Palembang. E-Jurnal Matematika, 10(3), 173–178. https://doi.org/10.33369/diophantine.v2i1.28321
Retta, A. M., Isroqmi, A., & Nopriyanti, T. D. (2019). Pengaruh Penerapan Algoritma Terhadap Pembelajaran Pemrograman Komputer. Jurnal Inovasi Pendidikan Matematika, 2(2), 126–135.
Setiawan, Y. A., Gata, W., Sidik, & Arviantino, F. N. (2021). 11 Implementasi Algoritma Djikstra untuk Menentukan Lokasi dan Jarak Tempuh Terpendek Bank Syariah di Samarinda.pdf.
Sugiono, (2016), Metode Penelitian Kualitatif, Kuantitatif dan R & D. Sukabumi. Alfabeta.
Sunardi, S., Yudhana, A., & Kadim, A. A. (2019). Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android. It Journal Research and Development, 4(1), 1–9. https://doi.org/10.25299/itjrd.2019.vol4(1).2483
Syamsuddin Mas’ud. (2023). Penentuan Rute Pendistribusian Gas LPG Menggunakan Algoritma Prim dengan Optimalisasi melalui Pergantian Sisi. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 7(1), 9–17. https://doi.org/10.30605/proximal.v7i1.3063
Tadjuddin, N. F. (2025). Local Metric Dimension of Line Graph of Special Graph. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 8(1), 12. https://doi.org/https://doi.org/10.30605/proximal.v8i1.4707

Downloads

Published

2025-01-13

How to Cite

Kusnadi, & Syahroni, M. (2025). Implementasi Algoritma Dijkstra Untuk Pencarian Rute Terpendek Ke Museum Mulawarman Tenggarong. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 8(1), 244–253. https://doi.org/10.30605/proximal.v8i1.4896