Dalam kehidupan sehari-hari sering dilakukan perjalanan suatu tempat ke tempat lain yang akan dituju. Oleh karena itu sangat diperlukan penentuan rute terpendek antar satu tempat ke tempat lain yang akan menjadi tujuan. Penelitian ini bertujuan untuk menguji Bagaimana merencanakan rute trayek kendaraan umum untuk menghasilkan total jarak terpendek dengan mengunakan Metode Algoritma Brute Force, Pendekatan yang digunakan di dalam pencarian jalur rute mengunakan metode Algoritma Brute Force mampu melakukan penyelesaian masalah dengan sederhana, langsung, dan dengan cara yang jelas. Diterapkan untuk pencarian jalur rute dilakukan pengujian dari beberapa nama jalan yang ada, penerapan Metode brute force ke dalam sistem ini dengan contoh kasus ilustrasi dari Terminal Pusat Kota Gorontalo Pasar Sentral menuju jalan Buke panai bongo, Maka hasil uji coba adalah membuat pilihan yang terlihat memberikan perolehan Rute dari node Jl. Buke Panai Bongo -> Jl. Yos Sudarso -> Jl. Pratiwi -> Jl. Raja Eyato -> Jl. Imam Bonjol -> Terminal Pusat Kota Gorontalo Pasar Sentral Dengan tingkat jarak 83.000 meter.