OPTIMASI PERJALANAN WISATA KOTA MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS SISTEM INFORMASI GEOGRAFIS (SIG)

Abstrak

Optimalisasi rute perjalanan wisata merupakan isu penting dalam pengembangan pariwisata kota. Studi ini bertujuan untuk mencapai tujuan tersebut melalui integrasi Algoritma Dijkstra ke dalam Sistem Informasi Geografis (SIG). Pendekatan ini memungkinkan identifikasi jalur perjalanan terpendek antar destinasi wisata, dengan mempertimbangkan faktor jarak dan waktu tempuh. Pengumpulan dan pengolahan data spasial serta atribut lokasi wisata dilakukan menggunakan perangkat lunak SIG. Implementasi algoritma kemudian direalisasikan menggunakan bahasa pemrograman Python. Temuan penelitian ini mengindikasikan bahwa kombinasi Dijkstra dan SIG berhasil menyediakan rute yang dioptimalkan, berkontribusi pada efisiensi waktu perjalanan wisatawan.Kata kunci: Algoritma Dijkstra, SIG, Rute Wisata, Optimasi, Perjalanan Kota