Detalhes dos Anais Veja o resumo do trabalho

Publicado no Encontro de Saberes 2016

Evento: XXIV Seminário de Iniciação Científica

Área: ENGENHARIAS

Subárea: Engenharia de Transportes

Órgão de Fomento: Universidade Federal de Ouro Preto

Título
Resolução do Problema de Programação de Ônibus Urbano Integrado com a Tabela de Horários
Autores
KLEVISON DANIEL DE OLIVEIRA RIBEIRO (Autor)
GUSTAVO PEIXOTO SILVA (DECOM) (Orientador)
CAIO AMARAL NAKAO (Co-Autor)
Resumo
As etapas que compõem o planejamento e operação do sistema de transporte público são a definição das rotas, das tabelas de horários, das programações dos veículos e da programação das tripulações. Neste projeto pretende-se resolver o problema de definição das tabelas de horários integrado ao problema de programação dos veículos de uma empresa. Assim, será implementada a metaheurística Variable Neighborhood Search (VNS) combinada com as técnicas de busca Large Neigborhood Search (LNS) e Adaptive Large Neighborhood Search (ALNS) para resolver o problema integrado. A idéia é permitir que cada viagem do quadro de horários sofra uma pequena variação no seu horário de partida. A nova tabela contendo tal variação será então submetida à metaheurística VNS, retornando uma solução otimizada para a operação da frota. Nesse sentido, uma tabela de horários será melhor do que outra se o seu custo operacional for menor do que a outra. Tal procedimento possibilitará gerar tabelas de horários semelhantes às tabelas originais, mas com um custo operacional inferior.
Voltar Visualizar PDF