Skripsi

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

Kata kunci: Algoritma A*, Bus Trans Banyumas, Rute Terpendek

---

Ketersediaan

TI0155

TI0155 ZAI i

UPT. PERPUSTAKAAN PUSAT

Tersedia - Visit Repository

Informasi Detail

Judul Seri

-

No. Panggil

TI0155 ZAI i

Penerbit

Purwokerto : Universitas Amikom Purwokerto., 2025

Deskripsi Fisik

xvi, 41 hlm; ilus; 23 cm

Bahasa

Indonesia

ISBN/ISSN

21SA3026

Klasifikasi

TI0155

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

Februari 2025

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Khafid Zailani

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar