Rancang bangun aplikasi informasi rute bus mayasari bakti dengan algoritma knuth-morris-pratt berbasis android

Penelitian ini membahas mengenai rancang bangun aplikasi informasi rute bus Mayasari Bakti untuk ponsel pintar berbasis sistem operasi Android. Aplikasi hasil penelitian ini berguna untuk mencari satu hingga dua bus yang dapat mengantarkan penggunanya berpindah lokasi sesuai dengan lokasi asal dan lokasi tujuan yang telah dipilih. Dalam melakukan pencarian bus, aplikasi menggunakan algoritma Knuth-Morris-Pratt yang mencocokkan tiap karakter pada pattern dengan karakter pada string. Terdapat 41 responden yang terlibat dalam penelitian, 40 responden merupakan pengguna jasa transportasi bus Mayasari Bakti, dan satu responden merupakan pihak PT Mayasari Bakti sendiri. Sebanyak 37 bus patas AC Mayasari Bakti dan 136 lokasi dari rute yang dimiliki bus Mayasari Bakti terdaftar pada file system, yang mana lokasi – lokasi tersebut dapat ditampilkan pada fitur peta dalam aplikasi dengan bantuan Google Map API. Didapatkan bahwa perancangan dan pembangunan aplikasi informasi rute bus Mayasari Bakti berbasis sistem operasi Android berhasil menggunakan algoritma Knuth-Morris-Pratt. Kata Kunci: Algoritma Knuth-Morris-Pratt, Android, Google Maps API, Java, Mayasari Bakti, Pencocokan Pola