Um algoritmo de geração de arcos para o problema de programação de veículos

Gustavo Peixoto Silva, Nicolau D. Fares Gualda

Resumo


Este trabalho retrata a continuidade de uma pesquisa de doutorado voltada para a utilização de modelos de fluxo em redes na resolução de problemas de programação de veículos (de ônibus, em particular). Nesta etapa do trabalho foi aplicada a técnica de Geração de Arcos ao modelo de pseudo-designação para se obter uma representação eficiente de problemas reais, apoiada na utilização do algoritmo out-of- kilter para otimização de fluxo em redes. Com esta abordagem foi possível reduzir o número de arcos da rede, reduzir o tempo de resolução e ainda incluir restrições práticas, tornando o modelo mais adequado à realidade. A metodologia apresentada foi testada em problemas reais das cidades de Reading - Reino Unido e Sorocaba Brasil, e os resultados foram comparados com aqueles produzidos pelo sistema heurístico BOOST, desenvolvido pelo grupo de programação de veículos e tripulação da Universidade de Leeds no Reino Unido.


Texto completo:

PDF


DOI: https://doi.org/10.14295/transportes.v8i1.197

Métricas do artigo

Carregando Métricas ...

Metrics powered by PLOS ALM


Direitos autorais 2000 Gustavo Peixoto Silva, Nicolau D. Fares Gualda

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição 4.0 Internacional.

TRANSPORTES (ISSN: 2237-1346) é uma publicação da ANPET - Associação Nacional de Pesquisa e Ensino em Transportes (www.anpet.org.br)

 

Licença Creative Commons

Este obra está licenciado com uma Licença Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional.