OPTIMASI RUTE PERJALANAN WISATA KOTA SURAKARTA DENGAN PENDEKATAN DIJKSTRA-HAVERSINE UNTUK REKOMENDASI ITINERARY SATU HARI BERBASIS KECERDASAN BUATAN

Abstract

Kota Surakarta sebagai salah satu destinasi wisata budaya memiliki berbagai pilihan objek wisata yang menarik. Namun, keterbatasan waktu kunjungan, khususnya wisata satu hari, menyebabkan wisatawan memerlukan perencanaan rute yang efisien agar dapat mengunjungi beberapa destinasi dalam waktu terbatas. Penelitian ini diorientasikan untuk mendesain dan membangun sebuah platform digital berbasis web yang dapat menyusun rekomendasi koridor perjalanan wisata secara optimal. Metode yang digunakan meliputi pengumpulan data destinasi wisata, perhitungan jarak antar lokasi menggunakan metode Haversine, pemodelan graf berbobot, serta penerapan algoritma Dijkstra untuk menentukan rute terpendek. Sistem dikembangkan menggunakan PHP Native, MySQL, dan Leaflet Maps melalui tahapan analisis, desain, implementasi, pengujian, dan maintenance. Hasil penelitian menunjukkan bahwa sistem berhasil menentukan rute perjalanan wisata dengan total jarak yang lebih efisien berdasarkan titik awal perjalanan dan kategori wisata yang dipilih pengguna. Tahap pengujian perangkat lunak yang menerapkan Black Box Testing memberikan bukti empiris bahwa seluruh modul fungsional di dalam sistem berjalan tanpa kendala (error-free) dan telah memenuhi parameter kebutuhan fungsional yang ditetapkan pada fase desain. Selain itu, sistem mampu menampilkan rekomendasi Itinerary  perjalanan wisata beserta visualisasi rute pada peta digital secara interaktif sehingga membantu wisatawan dalam merencanakan perjalanan wisata satu hari secara lebih optimal