APLIKASI PENCARIAN RUTE TERDEKAT WISATA KOTA YOGYAKARTA MENGGUNAKAN ALGORITMA DIJKSTRA

Wisata merupakan kegiatan perjalanan yang dilakukan oleh seseorang atau sekelompok orang dengan mengunjungi tempat tertentu untuk tujuan rekreasi. Salah satunya kota Yogyakarta yang memiliki banyak tempat wisata menarik, akan tetapi Akses informasi letak tempat wisata di kota Yogyakarta masih sangat sulit didapatkan. Banyaknya rute yang ditempuh juga menjadi persoalan tersendiri untuk mencapai tujuan wisata. Dalam penelitian ini bertujuan membuat sistem yang dapat memberikan informasi tentang letak tempat wisata dengan rute terdekat. Dimana metode algoritma dijkstra sangat cocok untuk mencari rute terpendek untuk mencapai lokasi tujuan wisata, Pada pencarian rute terdekat menuju tempat wisata dilakukan dengan perhitungan setiap node yang terhubung dari sebuah graph yang terbentuk lalu mencari nilai bobot terkecil (jarak terkecil) dari perhitungan dan perbandingan yang dilakukan oleh algoritma Dijkstra. Graph didapatkan dari semua node yang terhubung dan masing-masing memiliki bobot, dalam graph juga terdapat titik awal sebagai node keberangkatan dan titik akhir sebagai node tujuan. Adapun hasil pengujian aplikasi ini yang berupa aplikasi pencarian rute wisata kota Yogyakarta dengan metode algoritma dijkstra telah dilakukan pengujian sebanyak 15 data lokasi dari masing-masing tempat wisata yang ada dan dapat di simpulkan bahwa implementasi algoritma Dijkstra memperoleh total akurasi masing-masing rute terpendek yang dihasilkan sebesar 60% sesuai dengan rute sebenarnya pada Google Maps.