Título: Metaheurísticas Aplicadas ao Roteamento de Veículos para Transporte Reativo a Demanda
Autores: Miranda, Dângelo Silva; Mendes, Renan Santos; Santos, André Gustavo dos; Wanner, Elizabeth F.
Resumo: A gestão de transportes públicos carece de ferramentas que auxiliem no planejamento adequado dos recursos, uma vez que há uma grande diversidade de cenários a serem atendidos e um alto custo para prover o serviço em regiões de demanda baixa, variável e imprevisível. Dada a busca por alternativas que possibilitem o serviço sem a degradação da qualidade oferecida e não aumente os custos dos fornecedores, o problema de Roteamento de Veículos Dinâmico para Transporte Reativo a Demanda foi proposto. Neste trabalho, o problema é resolvido usando uma combinação de metaheuristicas, estratégias de busca local e de movimentos para melhorar a solução do problema. Os resultados obtidos, ao serem comparados à uma abordagem semelhante, mostram que a presente proposta apresenta melhores resultados uma vez que a solução obtida é melhor do que a solução inicialmente comparada.
Palavras-chave: Roteamento de Veículos; Transporte Reativo a Demanda; GRASP; Busca Tabu
Páginas: 6
Código DOI: 10.21528/CBIC2015-158
Artigo em pdf: cbic2015_submission_158.pdf
Arquivo BibTeX: cbic2015_submission_158.bib