EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

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

RIGGS: Journal of Artificial Intelligence and Digital Business · 14.03.2026 · 5 (1) · 8350-8369

DOI: 10.31004/riggs.v5i1.7352 ↗

Kurz gefasst

Fachartikel in der Zeitschrift RIGGS: Journal of Artificial Intelligence and Digital Business, online erschienen am 14.03.2026. Verfasst von Rahmat Hidayat Sanusi und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Sanusi, R. H., Kenap, A. A., & Moningkey, E. R. S. (2026). Implementasi Algoritma Dijkstra Untuk Menentukan Rute Terpendek Perjalanan Wisata Di Kabupaten Muna. RIGGS: Journal of Artificial Intelligence and Digital Business, 5(1), 8350-8369. https://doi.org/10.31004/riggs.v5i1.7352

Vancouver

Sanusi RH, Kenap AA, Moningkey ERS. Implementasi Algoritma Dijkstra Untuk Menentukan Rute Terpendek Perjalanan Wisata Di Kabupaten Muna. RIGGS: Journal of Artificial Intelligence and Digital Business. 2026;5(1):8350-8369. doi:10.31004/riggs.v5i1.7352

BibTeX
@article{Sanusi2026,
  author = {Sanusi, Rahmat Hidayat and Kenap, Audy A. and Moningkey, Efraim R. S.},
  title = {Implementasi Algoritma Dijkstra Untuk Menentukan Rute Terpendek Perjalanan Wisata Di Kabupaten Muna},
  journal = {RIGGS: Journal of Artificial Intelligence and Digital Business},
  year = {2026},
  volume = {5},
  number = {1},
  pages = {8350--8369},
  doi = {10.31004/riggs.v5i1.7352}
}
Kostenlos starten →