APPLICATION OF DJIKSTRA’ALGORITHM FOR SEARCHING OF THE SHORTEST ROUTE THE JELAJAH JOGJA APPLICATION

Haruno Sajati; Harliyus Agustian; Yuliani Indrianingsih; Wahyu Seto Setyawan

Authors

Haruno Sajati Institut Teknologi Dirgantara Adisutjipto
Harliyus Agustian Institut Teknologi Dirgantara Adisutjipto
Yuliani Indrianingsih Institut Teknologi Dirgantara Adisutjipto
Wahyu Seto Setyawan Institut Teknologi Dirgantara Adisutjipto

Keywords:

Algoritma Djikstra,, pencarian rute terpendek, jelajah jogja

Abstract

Penelitian ini bertujuan untuk mengembangkan aplikasi pencarian rute terpendek dengan Algoritma Dijkstra pada destinasi wisata alam dan budaya di Daerah Istimewa Yogyakarta (DIY). Aplikasi ini dirancang untuk membantu wisatawan menemukan rute tercepat berdasarkan jaringan jalan utama, tanpa mempertimbangkan kondisi lalu lintas secara real-time. Dengan adanya fitur ini, wisatawan dapat memperoleh rekomendasi jalur terbaik untuk mencapai tujuan wisata dengan lebih efisien. Pengembangan sistem dalam penelitian ini menggunakan Waterfall Model, yang mencakup tahapan analisis kebutuhan, desain sistem, implementasi, pengujian, serta pemeliharaan dan penyempurnaan. Teknik pengumpulan data dilakukan melalui observasi langsung terhadap kondisi geografis dan jaringan jalan utama di Yogyakarta serta studi literatur terkait Algoritma Dijkstra dan sistem pencarian rute berbasis navigasi. Hasil penelitian menunjukkan bahwa penerapan Algoritma Dijkstra dapat secara efektif menentukan rute optimal berdasarkan jarak terpendek yang dihitung dalam bentuk graf. Dengan penerapan algoritma ini, aplikasi Jelajah Jogja diharapkan dapat meningkatkan pengalaman wisatawan dalam menjelajahi destinasi wisata di Yogyakarta serta mendukung pengembangan sektor pariwisata daerah.

References

M. Dody Firmansyah, “Perancangan Web E-Commerce Berbasis Website pada Toko Ida Shoes,” 2023.

S. T. Arisantoso et al., “PERANCANGAN DAN PEMROGRAMAN WEB: MEMAHAMI HTML, CSS, JAVASCRIPT, PHP, SERTA WEB HOSTING SECARA PRAKTIS PENERBIT CV.EUREKA MEDIA AKSARA,” 2023.

S. Amandha, R. Dani, T. Hierdawati, Armandito, and B. Rahmat, “Workshop Pengenalan Web dan CSS Dasar Pada Mahasiswa Universitas Muhammadiyah Jambi,” KREATIF: Jurnal Pengabdian Masyarakat Nusantara, vol. 4, no. 1, pp. 65–71, Feb. 2024, doi: 10.55606/kreatif.v4i1.2842.

R. Perayoga, P. Hendradi, and A. Setiawan, “KLIK: Kajian Ilmiah Informatika dan Komputer Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek Objek Wisata,” Media Online, vol. 4, no. 3, pp. 1471–1482, 2023, doi: 10.30865/klik.v4i3.1495.

F. Adiputra Sihombing, S. V. Manurung, and J. Febrinus Naibaho, “Implementasi Metode Haversine Formula Untuk Mencari Lokasi Laundry Terdekat Di Kota Medan,” 2022. [Online]. Available: http://ojs.fikom-methodist.net/index.php/methotika

M. Mintarsih, “Pengujian Black Box Dengan Teknik Transition Pada Sistem Informasi Perpustakaan Berbasis Web Dengan Metode Waterfall Pada SMC Foundation,” Jurnal Teknologi Dan Sistem Informasi Bisnis, vol. 5, no. 1, pp. 33–35, Feb. 2023, doi: 10.47233/jteksis.v5i1.727.

A. Yasinta Permana and A. Voutama, “Cara sitasi: Permana AY, Voutama A. 2022. Pemodelan UML Pada Sistem Penjualan Sembako Di Toko Amshop,” Information Management for Educators and Professionals, vol. 7, no. 1, pp. 41–50, 2022.

S. T. Arisantoso et al., “PERANCANGAN DAN PEMROGRAMAN WEB: MEMAHAMI HTML, CSS, JAVASCRIPT, PHP, SERTA WEB HOSTING SECARA PRAKTIS PENERBIT CV.EUREKA MEDIA AKSARA,” 2023.

E. D. Lestari, D. Mahendra, and N. Azizah, “IMPLEMENTASI ALGORITMA DIJKSTRA PADA SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERPENDEK INDUSTRI KONVEKSI DI KABUPATEN JEPARA BERBASIS WEB,” vol. 1, no. 2, 2022, [Online]. Available: https://ojs.unsiq.ac.id/index.php/biner

F. Saputra and N. Marlim, “Sistem Informasi Pencarian Service Ac Mobil MenggunakanAlgoritma Dijkstra,” Jurnal Mahasiswa Aplikasi Teknologi Komputer dan Informasi, vol. 1, no. 3, pp. 135–140, 2019.

L. Joni Erawati Dewi, “PENCARIAN RUTE TERPENDEK TEMPAT WISATA DI BALI DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA,” 2019