O transporte seguro e econômico de estudantes de suas residências a escola e vice-versa é um dos aspectos mais importantes para os gestores e administradores escolares. Dada a devida importância, esse artigo busca analisar a rota de um serviço de transporte escolar e propor um novo percurso viável de modo a minimizar a rota percorrida e os custos operacionais em três cenários: manhã, intermediário e tarde. A metodologia utilizada abordou o Problema do Caixeiro Viajante em duas etapas: implementação do modelo matemático em linguagem de programação (C++) e solucionado através do Solver SCIP Optimization. Os resultados retornaram em tempo computacional baixo e com redução de aproximadamente 12,6% na distância total da rota.