O método ArcGenx para programação de ônibus urbano e interação com a tabela de horários.

Abstract

Neste trabalho é apresentada uma versão estendida do método ArcGen, denominada ArcGenX, a qual corresponde a uma incorporação de arcos de auto-atribuição à rede representativa do problema de programação de veículos. O método ArcGen, na forma originalmente apresentada pelos autores, consiste em representar o Problema de Programação de Veículos (PPV) como um problema de circulação numa rede capacitada e resolvê-lo utilizando o algoritmo Out-of-Kilter associado a um processo de geração de arcos. A extensão proposta permite identificar viagens previstas na tabela de horários, cuja eliminação leva à redução da frota de veículos e dos custos operacionais envolvidos. Também permite realizar análises de sensibilidade advindas da flexibilização dos tempos de parada nos terminais. Exemplos de aplicação a casos reais de empresas brasileiras de ônibus são apresentados, com detalhes sobre as consequências para a programação dos veículos e as reduções da frota.