MatPlan, Multi-Agent Planner Transportes, é atualmente apenas um planejador de transporte único agente que usa a (rápida) técnica de inserção padrão para inserir ordens um a um em um conjunto de rotas.
O algoritmo pode ser usado para problemas de dial-a-Ride (DARP), e algumas variantes de problemas de roteamento de veículos com janela de tempo (PRVJT). Actualmente, este programa é capaz de encontrar soluções viáveis para os problemas de benchmark PRVJT de Salomão. A má notícia é que a qualidade dessas soluções é bastante ruins (aproximadamente 2 vezes a partir do ideal). A boa notícia é que esta ferramenta é dinâmico, e essas soluções podem ser produzidos dentro de 1 segundo.
Esse projeto é sobre o desenvolvimento de uma ferramenta de planejamento de transporte rápido e confiável
baseada em técnicas existentes. O objetivo final é ter várias instâncias de tal ferramenta que colaborou.
Aqui estão algumas características-chave de "MatPlan":
(Esta versão não é multi-agente em tudo):
Comentários não encontrado