Sistem Informasi Geografis Tour Guide Pencarian Rute Terpendek Wisata Kabupaten Ketapang Menggunakan Algoritma Dijkstra
Abstract
The Tour Guide Geographic Information System was developed to overcome the difficulty of tourists in finding the shortest route to tourist attractions in Ketapang Regency. This application uses the Dijkstra algorithm in finding the fastest path between tourist sites. Although there are differences in route estimation and travel time with Google Maps, this application still provides accurate route estimates. The results of testing through black box testing and user acceptance testing showed success of 81.44%. This system applies exclusively in Ketapang Regency and meets the established standards.
Keywords: Geographic Information System; Tour Guide; Dijkstra algorithm; Shortest Route.
Abstrak
Sistem Informasi Geografis Tour Guide dikembangkan untuk mengatasi kesulitan wisatawan dalam menemukan rute terpendek ke objek wisata di Kabupaten Ketapang. Aplikasi ini menggunakan algoritma Dijkstra dalam pencarian jalur tercepat antar lokasi wisata. Meskipun terdapat perbedaan estimasi rute dan waktu tempuh dengan Google Maps, aplikasi ini tetap memberikan estimasi rute yang akurat. Hasil pengujian melalui black box testing dan user acceptance testing menunjukkan keberhasilan sebesar 81,44%. Sistem ini berlaku eksklusif di Kabupaten Ketapang dan memenuhi standar yang ditetapkan.
Kata Kunci: Sistem Informasi Geografis; Tour Guide; Algoritma Dijkstra; Rute Terpendek.
References
S. Ardyan and A. Suyitno, “Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Gunungkidul Dengan Program Visual Basic,” Unnes Journal of Mathematics, vol. 6, no. 2, pp. 109–116, 2017.
M. K. Harahap and N. Khairina, “Pencarian Jalur Terpendek dengan Algoritma Dijkstra,” Jurnal & Penelitian Teknik Informatika, vol. 2, no. 2, pp. 18–23, 2017.
D. M. Sari, “Partisipasi Masyarakat Dalam Mengambangkan Sarana Prasarana Kawasan Desa Wisata Borobudur,” Modul, vol. 15, no. 2, pp. 133–140, 2015.
M. Mohamad, I. Ahmad, and Y. Fernando, “Pemetaan Potensi Pariwisata Di Kabupaten Waykanan Menggunakan Algoritma Dijkstra,” Jurnal Komputer Terapan, vol. 3, no. 2, pp. 169–178, 2017.
H. A. Haridhi, Buku Ajar Sistem Informasi Geografis Kelautan. Banda Aceh: Syiah Kuala University Press, 2020.
G. C. B. K. Sugeng, “Aplikasi Pemandu Kurir Pengiriman Paket untuk Menentukan Tujuan Terdekat dengan Metoda Dijkstra Berbasis Android,” Techné Jurnal Ilmiah Elektroteknika, vol. 22, no. 1, pp. 73–84, 2023.
M. Y. Rukmana and F. Ramdani, “Implementasi Algoritme Dijkstra pada Webgis untuk Pencarian Lokasi SPBU di Kota Malang,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 2, no. 6, pp. 2141–2149, 2018.
R. Aminullah, A. Suprayogi, and A. Sukmono, “Aplikasi Pgrouting Untuk Penentuan Rute Alternatif Menuju Wisata Batik Di Kota Pekalongan Berbasis Webgis,” Jurnal Geodesi Undip, vol. 7, no. 1, pp. 2337–845, 2018.
C. Prianto and M. Kusnadi, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terbaik Pada Mobile E-Parking Berbasis Sistem Informasi Geografis,” Jurnal Informatika: Jurnal Pengembangan IT, vol. 3, no. 3, pp. 329–335, Oct. 2018.
A. N. Afyuddin, I. Arwani, and T. Afirianto, “Rancang Bangun Aplikasi Mobile Media Informasi Wisata Suroboyo Carnival Berbasis Augmented Reality,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 2, no. 8, pp. 2307–2316, 2018.
A. G. Rumondor, S. R. Sentinuwo, and A. M. Sambul, “Perancangan Jalur Terpendek Evakuasi Bencana di Kawasan Boulevard Manado Menggunakan Algoritma Dijkstra,” Jurnal Teknik Informatika, vol. 14, no. 2, pp. 261–268, 2019.
A. Cantona, F. Fauziah, and W. Winarsih, “Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta,” Jurnal Teknologi dan Manajemen Informatika, vol. 6, no. 1, pp. 27–34, 2020.
S. Ahdan and Setiawansyah, “Pengembangan Sistem Informasi Geografis Untuk Pendonor Darah dengan Algoritma Dijkstra berbasis Android,” Jurnal Sains dan Informatika, vol. 6, no. 2, pp. 67–77, 2020.
N. A. Sudibyo, P. E. Setyawan, and Y. P. S. R. Hidayat, “Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Klaten,” Riemann Research of Mathematics and Mathematics Education, vol. 2, no. 1, pp. 1–9, 2020.
P. Harsadi and D. Nugroho, “Implementasi Algoritma Dijkstra Dan Metode Haversine Pada Penentuan Jalur Terpendek Pendakian Gunung Merapi Jalur Selo Berbasis Android,” Jurnal Teknologi Informasi dan Komunikasi (TIKomSiN), vol. 8, no. 1, pp. 61–67, Apr. 2020.
S. S. Putro, D. R. Anamisa, and F. A. Mufarroha, Algoritma Pemrograman. Malang: Media Nusa Creative (MNC Publishing), 2019.
How To Cite This :
Refbacks
- There are currently no refbacks.
