Otimização da operação dos veículos de empresas do transporte público de Belo Horizonte.

Nenhuma Miniatura disponível
Data
2005
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
Palavras-chave
Programação de veículos, Ônibus urbano, Fluxo em redes, Geração de arcos, Vehicle scheduling
Citação
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.