Implementasi Algoritma Dijkstra Untuk Menentukan Rute Terpendek Perjalanan Wisata Di Kabupaten Muna

Rahmat Hidayat Sanusi; Audy A.  Kenap; Efraim R. S. Moningkey

doi:10.31004/riggs.v5i1.7352

Authors

Rahmat Hidayat Sanusi Universitas Negeri Manado
Audy A. Kenap Universitas Negeri Manado
Efraim R. S. Moningkey Universitas Negeri Manado

DOI:

https://doi.org/10.31004/riggs.v5i1.7352

Keywords:

Algoritma Dijkstra, Rute Terpendek, Sistem Informasi Geografis, Pariwisata, Kabupaten Muna

Abstract

Penelitian ini bertujuan untuk mengimplementasikan algoritma Dijkstra dalam menentukan rute terpendek perjalanan wisata di Kabupaten Muna serta membangun sistem berbasis web yang mampu menampilkan visualisasi rute secara interaktif. Kabupaten Muna memiliki banyak destinasi wisata yang tersebar di berbagai wilayah sehingga wisatawan sering mengalami kesulitan dalam menentukan jalur perjalanan yang efisien. Oleh karena itu, diperlukan suatu sistem yang dapat membantu pengguna menemukan rute terpendek agar perjalanan menjadi lebih efektif, hemat waktu, dan biaya. Metode yang digunakan dalam penelitian ini adalah metode pengembangan perangkat lunak Waterfall yang meliputi tahap analisis kebutuhan, perancangan sistem, implementasi, pengujian, dan pemeliharaan sistem. Data penelitian berupa koordinat lokasi wisata dan jarak antar lokasi diperoleh melalui observasi, Google Maps, serta data dari instansi terkait. Sistem dibangun menggunakan bahasa pemrograman PHP dengan framework CodeIgniter 4, database MySQL, serta Leaflet.js untuk visualisasi peta, sedangkan perhitungan rute dilakukan menggunakan algoritma Dijkstra pada graf berbobot. Hasil penelitian menunjukkan bahwa algoritma Dijkstra mampu menentukan rute terpendek dari titik awal Kota Raha menuju berbagai destinasi wisata dengan akurat. Sistem yang dihasilkan dapat menampilkan jalur perjalanan pada peta digital serta memberikan informasi jarak tempuh secara otomatis. Dengan adanya sistem ini, wisatawan dapat merencanakan perjalanan dengan lebih efisien, sedangkan pemerintah daerah dapat memanfaatkannya sebagai media pendukung pengembangan pariwisata berbasis teknologi di Kabupaten Muna.

Downloads

Download data is not yet available.

References

Afdhaluzzikri, M., Santriawan, L. D., Sapni, E., Nugroho, M. S., & Romdhini, M. U. (2024). Application of Dijkstra Algorithm in Determining Transportation Costs for Tourist Attractions in Lombok Island Based on the Shortest Path. Jurnal Pariwisata Nusantara (JUWITA), 3(2), 67–73. https://doi.org/10.20414/juwita.v3i2.11017

Alif Pratama, F., Sagit Sahay, A., & Nugrahaningsih, N. (2025). Perbandingan Algoritma Dijkstra dan A-Star dalam Pencarian Rute Terpendek Sekolah Menengah Atas (SMA) di Kota Palangka Raya Berbasis Website. Journal of Information Technology and Computer Science, 5(1), 29–48. https://doi.org/10.47111/jointecoms.v5i1.19805

alifiani, abdillah, dan saliha. (2021). Alifiani, 2021, jalur tercepat dengan algoritma djikstra. Jurnal Derivat, Volume 8 No. 2 Desember 2021 ISSN: 2549-2616, 8(2), 140–148.

Amelia Pertiwi, A., Putri Syaifullah Nst, S., & Yandra Niska, D. (2025). Penentuan Rute Terpendek Untuk Jaringan Rel Kereta Api Di Sumatera Utara Menggunakan Matlab. JATI (Jurnal Mahasiswa Teknik Informatika), 9(4), 6567–6571. https://doi.org/10.36040/jati.v9i4.14008

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

Andriati, D. A., Patria, M., & Ramadhan, N. A. (2025). MENGGUNAKAN TEORI GRAF UNTUK PEMERINGKATAN SITUS WEB. 81–87.

Anggarawati, T., & Eka, R. (2024). Menapaki Jejak Komputasi Modern: Fondasi Matematis yang Membentuk Era Digital. Aljabar : Jurnal Ilmuan Pendidikan, Matematika dan Kebumian, 2(1), 07–12.

Anindito Wisnu Susanto, L., Anastasya Ursia, A., Kurnianing Tyas, A., Omega Putri Usdinoari, C., Arif Budi Prasetyo, D., & Surya Nugraha, A. (2022). Implementasi Algoritma Dijkstra Dalam Menentukan Rute Tependek Objek Wisata Menggunakan Transportasi Transjakarta. Seminar Nasional Pendidikan Matematika, 2(1), 280–290.

Audil, R., Wardhana, I. G. A. W., Abdurahim, A., Alfian, M. R., & Aini, Q. (2022). Indeks hyper-wiener, harrary, szeged, dan padmakar-ivan dari graf pangkat pada grup bilangan bulat modulo hyper-wiener, harrary, szeged, and padmakar-ivan indices of power graphs on integer group modulo.

Bhekti, N. K. A. dan C. (2021). WebGIS Berbasis Leaflet JS untuk Pemetaan. 10(2), 510–515.

Daniel, F., & Taneo, P. N. L. (2020). Teori Graf. Deepublish.

Endra, R. Y., Aprilinda, Y., Dharmawan, Y. Y., & Ramadhan, W. (2022). Analisis Perbandingan Bahasa Pemrograman PHP Laravel dengan PHP Native pada Pengembangan Website. Expert, 11(1), 346061.

Giraud, T. (2022). osrm : Interface Between R and the OpenStreetMap-Based Routing Service OSRM. Journal of Open Source Software, 7, 1–7. https://doi.org/10.21105/joss.04574

Grujic, Z. (2025). Optimal Routing in Urban Road Networks : A Graph-Based Approach Using Dijkstra ’ s Algorithm.

Hadi, H. M., & Ibrahim, I. M. (2025). A Comprehensive Review of Shortest Path Algorithms for Network Routing. Asian Journal of Research in Computer Science, 18(3), 152–175. https://doi.org/10.9734/ajrcos/2025/v18i3584

Herdiansah, A., Purnamasari, M., Handayani, T., Sulaeman, A., Studi, P., Informatika, T., Teknik, F., Tangerang, U. M., Tangerang, K., Tangerang, K., Studi, P., Informatika, T., Informatika, F. T., Raya, U. S., Studi, P., & Informatika, T. (2024). IMPLEMENTASI FRAMEWORK CODEIGNITER PADA PENGEMBANGAN SISTEM INFORMASI DASHBOARD TRACKING. 8(2), 213–220.

Irawan Chandra, Y., Ruri Irawati, D., Riastuti, M., Jakarta STI, S., BRI No, J., Dalam, R., Baru, K., & Selatan, J. (2025). Perancangan UI/UX Aplikasi Layanan Kesehatan Hewan Menggunakan Design Thinking dan Model Agile Berbasis Web. Jurnal Ilmiah Teknik Informatika, 26(1), 184–197.

Ismawati, I., & Maulani, A. (2024). Implementasi Algoritma Dijkstra Menggunakan Adjacency Matrix. 14(1), 1–10. https://doi.org/10.24843/JMAT.2024.v14.i01.p167

Jaelani, A., & Hanim, T. F. (2021). Teknologi Digital, Keberlanjutan Lingkungan, Dan Desa Wisata Di Indonesia. Al-Mustashfa: Jurnal Penelitian Hukum Ekonomi Syariah, 6(2), 237. https://doi.org/10.24235/jm.v6i2.9613

Jonathan Steven Iskandar, & Yosefina Finsensia Riti. (2022). Perbandingan Algoritma Greedy dan Algoritma Dijkstra dalam Pencarian Rute Terpendek dari Kabupaten Tuban ke Kota Surabaya. Jurnal PETIK, 8(2), 96–106.

Kafando, H., Ouedraogo, B., Ojeh, V. N., Rienow, A., Gadiaga, A., Elh, I., & Garba, M. (2024). Development of a Web-Based GIS of Flood Zones in the Municipality of Ouagadougou in Burkina Faso. 32–43. https://doi.org/10.4236/jgis.2024.161003

Kenap, A. A., Moningkey, E. R. S., Tangkawarow, I. R. H. T., Rorimpandey, G. C., & Kumajas, S. C. (2024). Implementasi algoritma graf untuk sistem penentuan rute wisata. Journal of Information Systems, 10(2), 120–130.

Kansha, W. M. (2023). Analisis Perbandingan Struktur dan Performa Framework Codeigniter dan Laravel dalam Pengembangan Web Application. 09(01), 25–31.

Komarullah, H. (2025). Penggunaan Algoritma Dijkstra Dalam Menentukan Rute Terpendek Wisata Di Kabupaten Jember. As-Sunniyyah, 4(02), 96–101. https://doi.org/10.62097/assunniyyah.v4i02.2139

Kothimbire, M. D. K., Shelke, D. S., Gaikwad, M. S. V., Yelpale, A. P., & Shinde, R. N. (2025). A Comprehensive Review of Graph Theory Applications in Network Analysis. International Journal of Mathematics And Computer Research, 13(03), 4956–4967. https://doi.org/10.47191/ijmcr/v13i3.08

Kumajas, S. C. (2022). User interface design for web-based information systems. Manado: Universitas Negeri Manado.

Lestari, S., Giovani, A. P., Dwijayanti, D., & Komputer, I. (2020). Penerapan Algoritma Dijkstra Dalam Penentuan Rute. 7(September), 1–6.

Manalu, W. U. S., Hakim, L., & Wulandari, C. (2023). Sistem Informasi Pengaduan Siswa Berbasis Website Dengan Framework Laravel. Journal of Information System Research (JOSH), 4(3), 1005–1013. https://doi.org/10.47065/josh.v4i3.3368

Mardiani, D., & Maulani, D. A. (2023). Efektifitas Perkuliahan Teori Graf Menggunakan Media Pembelajaran Multiplatform. Jurnal PETIK, 9(1), 35.

Maro, L., & Purab, L. K. S. (2021). Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal Perkuliahan Menggunakan Metode Algoritma Welch-Powell pada Program Studi Teknik Informatika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tribuana Kalabahi. Jurnal Ilmiah Wahana Pendidikan, 7(6), 193–197. https://doi.org/10.5281/zenodo.5574383

Musliyana, Z., & Helinda, A. (2022). Analisis Performansi Query Mysql Menggunakan Query Builder Pada Framework Codeigniter 4. Journal of Informatics and Computer Science, 8(1), 36–40.

Musridho, R. J., Rusnedy, H., Febri, W., & Sudirman, R. (2025). Analisis Komparatif Algoritma Dijkstra dan Google Maps API dalam Penentuan Rute Tercepat. 4(3), 5017–5022.

Moningkey, E. R. S. (2023). Graph theory and shortest path algorithms in geographic information systems. Manado: Universitas Negeri Manado.

Niarman, A., Iswandi, & Candri, A. K. (2023). Comparative Analysis of PHP Frameworks for Development of Academic Information System Using Load and Stress Testing. International Journal Software Engineering and Computer Science (IJSECS), 3(3), 424–436. https://doi.org/10.35870/ijsecs.v3i3.1850

Parmanand, P., Sahdev, S., & Dwivedi, A. (2024). Study the optimization of Dijkstra’s Algorithm. Journal of Ravishankar University (PART-B), 37(2), 255–267. https://doi.org/10.52228/jrub.2024-37-2-18

Permana, N. P., Triase, T., & Harahap, A. M. (2024). SISTEM INFORMASI MANAJEMEN PENDIDIKAN MADRASAH (SISPEMAD) KEMENTERIAN AGAMA KABUPATEN SERDANG BEDAGAI MENGGUNAKAN METODE EXECUTIVE INFORMATION SYSTEM (EIS). JATI (Jurnal Mahasiswa Teknik Informatika), 8(6), 11399–11405.

Pramadjaya, A., & Rohmawati, I. (2025). Analysis of the Shortest Route to Universitas Pamulang Using the Implementation of Dijkstra ’ s Algorithm Analisis Rute Terpendek Menuju Universitas Pamulang dengan Implementasi Algoritma Dijkstra. 5(July), 953–961.

Probrini, E. (2025). … with Dijkstra’s Algorithm Shortest Route Search with Dijkstra’s algorithm: Pencarian Rute Terpendek dengan Algoritma Dijkstra Shortest Route Search with Dijkstra’s …. Jurnal| Eduelektromatika, 6(1), 50–57.

Purba, J., Manurung, S., Girsang, J., Gulo, J. A., & Sipayung, S. P. (2025). Implementasi Algoritma Dijkstra Untuk Menentukan Rute Terpendek dari SMA 17 Medan Ke Unika St.Thomas. Jurnal Minfo Polgan, 14(1), 1045–1052. https://doi.org/10.33395/jmp.v14i1.14963

Rahmadi Asri, S., Kom, M., Ully Muzakir, M. T., Choirina, P., Aufar, Y., Kom, M., Nugraha, D., S ST, M. I. T., Ira Zulfa, S. T., & Lase, D. C. (2025). Pengantar Teknik Informatika. Azzia Karya Bersama.

Ramadhan, F., Aulienda, A., & Nurrobi, F. (2024). Perencanaan Rute Optimal Kunjungan Destinasi Wisata Bandung dengan Algoritma Dijkstra Pada C ++. 6(2), 275–281.

Riti, Y. F., Iskandar, J. S., & Hendra, H. (2023). Comparison Analysis of Graph Theory Algorithms for Shortest Path Problem. Jurnal Sisfokom (Sistem Informasi dan Komputer), 12(3), 415–424. https://doi.org/10.32736/sisfokom.v12i3.1756

Rorimpandey, G. C. (2022). Spatial data management in geographic information systems. Manado: Universitas Negeri Manado.

Sari Siregar, Y., Oktaviana Sembiring, B., Rahayu, E., & Franchitika, R. (2024). Pemanfaatan Aplikasi MySQL untuk Membantu Siswa SMK Swasta Nur Azizi dalam Pengolahan Data Utilization of the MySQL Application to Assist Nur Azizi Private Vocational School Students in Data Processing. Desember, 2024(2), 229–240.

Statistik, B. P. (2025). Jumlah Perjalanan Wisatawan Nusantara Menurut Kabupaten/Kota Asal (Perjalanan). https://sultra.bps.go.id/id/statistics-table/2/NjE5IzI=/jumlah-perjalanan-wisatawan-nusantara-menurut-kabupaten-kota-asal.html

Suryana, F. (2020). Analisis Perbandingan Algoritma Dijkstra dan Ant Colony Optimization (ACO) dalam Optimalisasi Rute Jalur Wisata di Takengon. 1–5.

Syah, M. F., Wardhono, W. S., & Afirianto, T. (2025). Pengembangan Aplikasi Monitoring Lesson Study ( Edvisor ) Berbasis Website Menggunakan Model SDLC Waterfall. 9(6), 1–8.

Syefudin, S., Zain, A. M., & Gunawan, G. (2023). Implementasi Algoritma Dijkstra Dalam Penentuan Jalur Terpendek Menuju Objek Wisata Di Kabupaten Tegal. Jurnal Technopreneur (JTech), 11(2), 70–75. https://doi.org/10.30869/jtech.v11i2.1233

Tangkawarow, I. R. H. T. (2023). Web-based geographic information systems for tourism route planning. Manado: Universitas Negeri Manado.

TAPOBALI, P. J. B. B., & KRISNAMURTI, C. N. (2020). Implementasi Algoritma Dijkstra Dalam Menentukan Rute Terpendek Bis Transjakarta Dalam Mengunjungi 5 Destinasi Wisata Populer Di Jakarta. E-Jurnal Matematika, 9(4), 265. https://doi.org/10.24843/mtk.2020.v09.i04.p307

Trisani, C., Garingging, S., Gaol, S. L., Lubis, M. A., Sianturi, T., Sembiring, B. M., Sipayung, S. P., Katolik, U., & Thomas, S. (2025). Implementasi Algoritma Dijkstra dalam Menentukan Rute Terpendek dari Unika St . Thomas Medan ke Lapangan Merdeka. 14, 789–800.

Trisna, P., Permana, H., & Primakara, U. (2025). 3 1,2,3. 11(2), 225–233.

Ubaidillah Irganata Putra Mamba’ul Ulum, Indyah Hartami Santi, & Mukh. Taofik Chulkamdi. (2025). Implementation of Dijkstra Algorithm in Determining the Fastest Route for Goods Delivery. Journal of Artificial Intelligence and Engineering Applications (JAIEA), 4(2), 1443–1449. https://doi.org/10.59934/jaiea.v4i2.923

Uktolseja, L. J., Manuhutu, M. A., Leuwol, N. V., & Manuhutu, A. (2025). Cakrawala : Jurnal Pengabdian Masyarakat Global Available Online at : https://jurnaluniv45sby.ac.id/index.php/Cakrawala Penerapan Teknologi Odoo dalam Prespektif Perubahan Sosial pada Layanan Kesehatan Implementation of Odoo Technology in the Perspective . 4.

Waruwu, J., Ofelius Laia, Yusmei Paskah Harefa, Abdul Majid Tanjung, & Michael Laowo. (2024). Optimalisasi Manajemen Pegawai Dan Sistem Informasi Berbasis Web Dengan Menggunakan Database Mysql (Studi Kasus Pt. Xyz). Jurnal Informatika Teknologi dan Sains (Jinteks), 6(1), 33–38. https://doi.org/10.51401/jinteks.v6i1.3703