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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorSilva, Gustavo Peixoto-
Autor(es): dc.creatorBicalho, Mariza Salvador Souza-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Data de aceite: dc.date.accessioned2019-11-06T13:23:48Z-
Data de disponibilização: dc.date.available2019-11-06T13:23:48Z-
Data de envio: dc.date.issued2012-05-15-
Data de envio: dc.date.issued2012-05-15-
Data de envio: dc.date.issued2005-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/123456789/747-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/554525-
Descrição: dc.descriptionEste 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: dc.descriptionABSTRACT: This work tackles the mass transit vehicle scheduling problem through network flow approach. This problem is usually modeled as a quasi-assignment problem and solved with specific algorithms. However, in most real cases, the underlying network is of such size that the computational time required to solve the problem becomes prohibitive. In order to overcome this problem, it was applied the Arcgen methodology, which represents the problem as a flow circulation model and combines an arc generation technique with the out-of-kilter algorithm. So, is possible to decrease the number of arcs considered in the optimization process. This methodology was applied to different real cases of different sizes, operating in Belo Horizonte city. The results obtained to each bus company studied pointed out to a) possible reduction in the operational costs incurred by bus conduction and b) the practical applicability of the theoretic solutions, when compared with the current solutions adopted by the companies.-
Idioma: dc.languagept_BR-
Palavras-chave: dc.subjectProgramação de veículos-
Palavras-chave: dc.subjectÔnibus urbano-
Palavras-chave: dc.subjectFluxo em redes-
Palavras-chave: dc.subjectGeração de arcos-
Palavras-chave: dc.subjectVehicle scheduling-
Palavras-chave: dc.subjectBus transit-
Palavras-chave: dc.subjectNetwork flow algorithms-
Palavras-chave: dc.subjectArc generation-
Título: dc.titleOtimização da operação dos veículos de empresas do transporte público de Belo Horizonte.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.