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

Abstract

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