IMPLEMENTASI ALGORITMA A* UNTUK MENCARI RUTE TERPENDEK MENUJU TEMPAT WISATA MENGGUNAKAN BUS TRANS BANYUMAS

Aksesibilitas menuju tempat wisata ini menggunakan Bus Trans Banyumas belum sepenuhnya optimal, mengakibatkan ketidakefisienan perjalanan bagi wisatawan. Penelitian ini bertujuan untuk mengimplementasikan algoritma A* dalam mencari rute terpendek menuju tiga tempat wisata yaitu Taman Panermon, Wisata Baturraden dan Taman Balai Kemambang dengan memanfaatkan jaringan koridor Bus Trans Banyumas. Metode penelitian ini melibatkan pemetaan jaringan halte Bus Trans Banyumas ke dalam graf berbobot, di mana simpul mewakili halte dan sisi menunjukkan jarak antar halte. Data diperoleh melalui observasi, dokumentasi, dan studi pustaka. Algoritma A* diterapkan menggunakan heuristik Euclidean untuk mengestimasi jarak ke tujuan, sehingga proses pencarian menjadi lebih efisien. Pengujian dilakukan untuk mengukur akurasi hasil serta efisiensi waktu eksekusi algoritma. Hasil penelitian menunjukkan bahwa algoritma A* mampu bekerja secara optimal dalam menemukan rute terpendek menuju ketiga tempat wisata, sehingga dapat memberikan rekomendasi kepada pihak Trans Banyumas untuk mempertimbangkan penerapan sistem pencarian rute berbasis algoritma A* dalam mendukung pengembangan layanan transportasi publik