PERANCANGAN APLIKASI INFORMASI RUTE ANGKOT BERBASIS WEB MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH DI KOTA BANDUNG

Isna Ainun, Raisa (2026) PERANCANGAN APLIKASI INFORMASI RUTE ANGKOT BERBASIS WEB MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH DI KOTA BANDUNG. Skripsi(S1) thesis, Universitas Pasundan.

Preview

Text Mhs_213040112_Teknik Informatika.pdf Download (3MB) | Preview

Abstract

Angkutan kota (angkot) merupakan salah satu moda transportasi umum yang berperan penting dalam menunjang mobilitas masyarakat di Kota Bandung. Setiap angkot memiliki rute tertentu yang menghubungkan berbagai wilayah melalui jalur dan titik pemberhentian yang telah ditetapkan. Namun, keterbatasan informasi mengenai rute angkot yang mudah diakses dan dipahami sering menjadi kendala bagi masyarakat, khususnya pengguna baru, dalam menentukan jalur perjalanan yang efisien. Penelitian ini bertujuan untuk merancang dan membangun sebuah sistem pencarian rute angkot berbasis web yang mampu memberikan rekomendasi rute berdasarkan titik awal dan titik tujuan pengguna. Sistem ini menerapkan algoritma Breadth First Search (BFS) untuk menentukan jalur angkot dengan jumlah lintasan paling sedikit. Rute angkot dimodelkan dalam bentuk graf, di mana setiap titik pemberhentian atau persimpangan direpresentasikan sebagai node, sedangkan keterhubungan antar titik direpresentasikan sebagai edge. Algoritma BFS dipilih karena mampu menelusuri graf secara sistematis dan menyeluruh sehingga menghasilkan jalur yang optimal. Pengguna cukup memasukkan titik awal dan titik tujuan, kemudian sistem akan memproses data dan menampilkan rekomendasi rute angkot beserta informasi pendukung, seperti nama rute yang dilalui dan urutan perjalanan. Hasil pengujian menunjukkan bahwa sistem mampu memberikan hasil pencarian rute yang cepat, konsisten, dan sesuai dengan kebutuhan pencarian rute angkot di Kota Bandung yang memiliki banyak percabangan jalur. Kata Kunci: Angkutan Kota (Angkot), Rute Angkot, Breadth First Search, Pencarian Rute Angkot

Item Type:	Thesis (Skripsi(S1))
Subjects:	S1-Skripsi
Divisions:	Fakultas Teknik > Teknik Informatika 2026
Depositing User:	Irwan Kustiawan Kosasih
Date Deposited:	01 Jul 2026 04:07
Last Modified:	01 Jul 2026 04:07
URI:	https://repository.unpas.ac.id/id/eprint/83665

Actions (login required)

View Item