Kota Jawa Timur merupakan sebuah kota yang memiliki kepadatan penduduk yang tinggi. Dimana penduduknya rata-rata sering menggunakan transportasi darat yaitu bus. Tetapi permasalahannya banyak penduduk yang belum mengetahui rute tercepat mana yang bisa dilalui, karena kebutuhan masing-masing masyarakat berbeda-beda sehingga membutuhkan rute yang memiliki waktu tempuh yang cepat. Metode yang digunakan untuk menyelesaikan masalah ini adalah metode Tabu Search. Metode ini menggunakan tabu list untuk menyimpan solusi jalur yang diperoleh dari iterasi dan bangkitkan jalur tetangga dari iterasi yang baru saja dievaluasi. Jalur yang masuk tabu list adalah yang memiliki panjang jalur minimum. Panjang jalur diperoleh dari penjumlahan jarak antar jalur tersebut. Nilai minimum dari perhitungan akan menjadi BesSoFar dan dimasukkan ke dalam tabu list. Perhitungan akan berhenti, apabila iterasi telah mencapai maksimum iterasi yang telah ditentukan. Proses iterasi dilakukan pada metode ini, dan hasilnya berupa jalur terpendek dari sebuah lokasi menuju lokasi lainnya. Dengan algoritma ini hasil yang didapat menjadi lebih tepat.