PENENTUAN RUTE TERPENDEK JARINGAN PARIWISATA DI BOYOLALI DENGAN ALGORITMA FLOYD WARSHALL DAN PEMROGRAMAN PYTHON

Abstract

Perkembangan pariwisata yang ada di Boyolali menyebabkan bertambah banyaknya kawasan obyek wisata yang ada. Banyaknya obyek wisata yang ada berakibat pada semakin besar pula kebutuhan wisatawan akan informasi mengenai obyek wisata yang akan dikunjungi. Salah satu informasi yang dibutuhkan wisatawan adalah informasi rute untuk memudahkan wisatawan mencari jarak terpendek yang dapat ditempuh untuk sampai ke tujuan wisata dan kembali tempat awal wisatawan berada maupun ke tempat tinggal sementara sehingga dapat menghemat biaya perjalanan, jarak dan waktu. Penelitian ini bertujuan untuk (1) merepresentasikan rute yang menghubungkan 15 destinasi wisata populer di Kabupaten Boyolali ke dalam bentuk graf, (2) menemukan penyelesaian dari penerapan algoritma Floyd-Warshall dalam menentukan rute terpendek dari 25 destinasi wisata populer di Kabupaten Boyolali, dan (3) menentukan rute terpendek yang menghubungkan destinasi wisata populer di Kabupaten Boyolali. Jenis penelitian yang digunakan dalam penelitian ini adalah penelitian terapan. Objek dalam penelitian ini adalah rute yang menghubungkan 15 destinasi wisata populer di Kabupetan Boyolali.

Penelitian ini menunjukkan proses Algoritma Floyd-Warshall dalam menentukan rute terpendek yang menghubungkan titik awal yaitu, Solo, Jogja/Klaten, Salatiga/Semarang, Magelang dengan 15 destinasi wisata populer di Kabupaten Boyolali yaitu : WadukCengklik Park - WadukCengklik, UmbulTirtomulyo, Bukit Sanjaya, SamiranSelo, UmbulSungsang, Candi Lawang, ObyekWisataTlatar, TempatWisata Alun-Alun Kidul, EmbungManajarSelo, UmbulTirtoMarto, Kebun Raya Indrokilo, Merapi Garden, LembahGunungMadu, Gua Maria Mawar, MakamYosodipuroPengging, BuktiGancikBoyolali. Penelitian ini menghasilkan rute terpendek destinasi wisata populer dari titik awal pilihan pengguna.