Teks

PENERAPAN ALGORITMA BEST FIRST SEARCH (BFS) UNTUK PENCARIAN RUTE TERPENDEK PADA PELAYANAN SHUTTLE TRAVEL JAKARTA MENUJU BUMIAYU

---

Layanan Shuttle Travel Jakarta–Bumiayu menghadapi tantangan dalam
menentukan rute perjalanan yang efisien. Pemilihan rute umumnya masih
dilakukan secara manual berdasarkan pengalaman pengemudi tanpa
mempertimbangkan alternatif jalur yang lebih optimal. Hal ini dapat menyebabkan
waktu tempuh yang lebih lama, peningkatan konsumsi bahan bakar, dan penurunan
efisiensi operasional, yang pada akhirnya berdampak pada kepuasan pelanggan.
Tujuan dari penelitian ini adalah untuk mengimplementasikan algoritma Best
First Search (BFS) pada layanan shuttle travel Jakarta Menuju Bumiayu. BFS
merupakan algoritma pencarian heuristik yang mengutamakan eksplorasi simpul
paling menjanjikan berdasarkan nilai estimasi jarak ke tujuan. Sistem
dikembangkan menggunakan bahasa pemrograman Python dan antarmuka Tkinter,
serta dilengkapi fitur visualisasi rute, analisis titik kemacetan, dan log pencarian.
Hasil pengujian menunjukkan bahwa algoritma Best First Search mampu
menemukan rute tercepat dan terpendek secara efektif. Dalam kondisi tanpa titik
kemacetan, algoritma menghasilkan rute sejauh 320 km melalui jalur tol utama,
lebih efisien dibandingkan rute konvensional via Pantura. Sementara dalam kondisi
dengan 11 hingga 17 titik kemacetan, BFS tetap mampu memilih jalur alternatif
yang lebih lancar, dengan jarak tempuh tetap lebih pendek atau setara dengan jalur
yang biasa digunakan oleh pengemudi.

---

Ketersediaan

S00032.25

RF TI.S00032.25 Nur p

My Library (Referensi)

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

RF TI.S00032.25 Nur p

Penerbit

Paguyangan : Universitas Muhammadiyah Brebes., 2025

Deskripsi Fisik

xiv,88hlm.;30cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

TI.S00032.25

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

pencarian rute
Best First Search
shuttle travel
heuristik
rute terpendek

Info Detail Spesifik

Dilengkapi CD

Pernyataan Tanggungjawab

Deas Nur Erfrian 21.01.0.0026 Tugas Akhir diajukan sebagai salah satu syarat Untuk memperoleh gelar Sarjana

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar