Roteamento de Ônibus Escolares: uma abordagem integrada de clusterização e otimização aplicada ao CEFET-RJ Campus Nova Iguaçu

Vol 57, 2025 - 340344
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho aborda o Problema de Roteamento de Ônibus Escolares (SBRP) no contexto
do CEFET-RJ Campus Nova Iguaçu, com o objetivo de avaliar, de forma quantitativa, a viabilidade
logística de um sistema de transporte estudantil. Propõe-se um arcabouço integrado que
combina geoprocessamento de dados reais, clusterização via algoritmo K-means com definição do
número de grupos pelo método Kneedle, e otimização por Programação Linear Inteira Mista para
o Problema de Roteamento de Veículos com Janelas de Tempo. O modelo foi resolvido com o solver
CPLEX, seguido de um procedimento heurístico para sequenciamento de rotas. Os resultados
indicam a redução da frota necessária de 20 para 12 veículos em cenários de pico, evidenciando
ganhos logísticos relevantes. Adicionalmente, o estudo destaca limitações computacionais de métodos
exatos em larga escala e a sensibilidade à qualidade dos dados. Como contribuição, apresenta
um estudo de caso aplicado para apoio à decisão em sistemas de transporte escolar.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Centro Federal de Educação Tecnológica Celso Suckow da Fonseca
  • 2 Visagio
Eixo Temático
  • L&T – Logística e Transportes
Palavras-chave
Roteamento de Veículos
Programação Inteira Mista
Transporte Escolar