PERANCANGAN APLIKASI MOBILE PENENTUAN JALUR TOL DAN TARIF MENGGUNAKAN METODE BREADTH FIRST SEARCH

Abstract

Semakin banyaknya pembangunan infrastruktur jalan Tol di Indonesia tentunya akan berdampak baik bagi masyarakat Indonesia, salah satu keuntunganya adalah semakin banyak rute jalur Tol yang dapat di jadikan pilihan untuk menuju kota tujuan, namun banyaknya rute Tol yang disuguhkan juga akan memberikan banyak kendala dari mulai selisih total pengeluaran biaya tarif Tol hingga perbedaan jarak tempuh perjalanan yang akan di lalui. Pada Skripsi ini, penulis membuat aplikasi untuk memberikan rekomendasi rute Tol yang dapat di tempuh dari gerbang Tol awal menuju gerbang Tol tujuan dan dapat mengoptimalkan pencarian rute Tol terpendek dari gerbang Tol awal menuju gerbang Tol tujuan menggunakan algoritma Breatdh First Search.

Pada Aplikasi Mobile Penentuan Jalur Tol Dan Tarif Menggunakan Metode Breadth First Search juga terdapat informasi biaya tarif keseluruhan yang akan di keluarkan di setiap rekomendasi rute Tol, sehingga selain perbandingan jarak tempuh, user juga dapat memilih rute Tol berdasarkan biaya total tarif yang dikeluarkan.