Angkutan kota merupakan salah satu sarana transportasi yang berfungsi untuk mengangkut penumpang dari suatu tempat ke tempat tujuan. Namun, masyarakat lebih memilih menggunakan kendaraan pribadi dari pada menggunakan jasa angkutan kota. Hal ini disebabkan oleh beberapa faktor, salah satunya yaitu kurangnya ketersebaran rute angkutan kota. Akibatnya penggunaaan kendaraan pribadi terutama kendaraan bermotor melebihi batas wajar sehingga menyebabkan kemacetan. Padahal tujuan pemerintah menyediakan angkutan kota adalah untuk menghindari hal tersebut. Oleh karena itu, diperlukan optimasi rute trayek angkutan kota untuk mengatasi masalah tersebut. Pada penelitian tugas akhir ini dilakukan optimasi rute angkutan kota menggunakan algoritma exhaustive search dengan memperhatikan ketersebaran rute. Hasil dari penelitian ini yaitu rute baru yang lebih optimal dari rute lama.