Otimização da operação dos veículos de empresas do transporte público de Belo Horizonte.
No Thumbnail Available
Date
2005
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Este trabalho utiliza modelos de fluxo em redes para resolver o problema de Programação de veículos no transporte coletivo por ônibus. Este problema, denominado na literatura de vehicle scheduling problem, é tradicionalmente modelado como um problema de pseudo designação, e resolvido com algoritmos específicos. Porém, mesmo para casos considerados pequenos, a rede subjacente alcança tal dimensão que demanda um esforço computacional muitas vezes impraticável. Para contornar essa dificuldade, foi aplicado o método Arcgen que representa o problema através de um modelo de circulação e utiliza a técnica de geração de arcos combinada com o algoritmo out-of-kilter para otimização em redes. Esta metodologia foi utilizada no estudo de dois casos de portes distintos que operam na cidade de Belo Horizonte. São apresentados os resultados obtidos com o estudo dos casos mencionados acima, os quais apontaram diferentes opções para a programação dos veículos, verificando-se: a) a possibilidade de redução nos seus custos operacionais e b) a aplicabilidade prática de soluções teóricas, comparando-as com as programações adotadas pelas empresas.
Description
Keywords
Programação de veículos, Ônibus urbano, Fluxo em redes, Geração de arcos, Vehicle scheduling
Citation
SILVA, G. P.; BICALHO, M. S. S.; SOUZA, M. J. F. Otimização da operação dos veículos de empresas do transporte público de Belo Horizonte. Revista da Pesquisa & Pós-Graduação, v. 5, n.1, p.15-21, 2005. Disponível em: <http://www.decom.ufop.br/prof/marcone/Publicacoes/PPG-2005.pdf>. Acesso em: 15 maio 2012.