[PDF][PDF] O problema de roteamento de veículos: transporte de pessoas

SFG Santos, FMB Toledo, PB Castellucci - Anais, 2020 - repositorio.usp.br
Anais, 2020repositorio.usp.br
RESUMO O Problema de Roteamento de Veıculos (PRV) é um dos problemas mais
estudados na área de otimizaçao combinatória. Seu objetivo é planejar um conjunto ideal
de rotas para uma frota de veıculos para atender um conjunto de clientes. Neste trabalho,
foi estudado o caso do PRV para o transporte de pessoas com embarque e desembarque
simultâneo. O trabalho foi inspirado em um problema de roteirizaç ao da Associaçao de
Pais e Amigos dos Excepcionais (APAE). A soluç ao está baseada em uma implementaçao …
RESUMO O Problema de Roteamento de Veıculos (PRV) é um dos problemas mais estudados na área de otimizaçao combinatória. Seu objetivo é planejar um conjunto ideal de rotas para uma frota de veıculos para atender um conjunto de clientes. Neste trabalho, foi estudado o caso do PRV para o transporte de pessoas com embarque e desembarque simultâneo. O trabalho foi inspirado em um problema de roteirizaç ao da Associaçao de Pais e Amigos dos Excepcionais (APAE). A soluç ao está baseada em uma implementaçao eficiente de um algoritmo genético. Foram realizados experimentos utilizando instâncias da literatura e baseada em cenários reais que mostraram a competitividade do método. Inclusive, atualizando alguns dos melhores resultados conhecidos na literatura. Além disso, durante o trabalho foi desenvolvida uma aplicaçao web. Os algoritmos, estrutura de dados e aplicaçao web foram totalmente desenvolvidos pelo autor.
repositorio.usp.br
以上显示的是最相近的搜索结果。 查看全部搜索结果