Implementasi Algoritma Dijkstra Untuk Pencarian Rute Terpendek Ke Museum Mulawarman Tenggarong
DOI:
https://doi.org/10.30605/proximal.v8i1.4896Keywords:
Algoritma Dijkstra, Museum Mulawarman, Teori grafAbstract
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
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
Issue
Section
Articles
License
In submitting the manuscript to the journal, the authors certify that:
- They are authorized by their co-authors to enter into these arrangements.
- The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal.
- That it is not under consideration for publication elsewhere,
- That its publication has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
- They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
- They agree to the following license and copyright agreement.
License and Copyright Agreement
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 Creative Commons Attribution License (CC BY 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment 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.