Eu tenho 100 destinos e 5 veículos e preciso codificar uma solução que direcione os veículos com eficiência para cada destino, para que cada destino seja visitado por 1 dos veículos. Alguns desses destinos também podem ter janelas de tempo para serem visitadas.
Estou usando o PostgreSQL e o PostGIS e estava procurando usar o pgrouting, mas não tenho certeza de que seja adequado para vários veículos - pelo meu conhecimento limitado de Dijkstra etc., acho que eles foram projetados para um único veículo.
Alguma idéia sobre se o pgrouting pode resolver esse problema e, em caso afirmativo, algum exemplo de código? Caso contrário, existem alternativas de código aberto que possam fazer isso?
Respostas:
O pgRouting possui uma função chamada solucionador DARP (problema de discagem) :
Mais sobre DARP e pgRouting:
Para usar esta nova função, você precisa instalar o darp branch do pgRouting .
As respostas a esta pergunta sobre stackexchange podem fornecer informações adicionais: Algoritmo de roteamento para vários veículos com várias descargas .
fonte
O pgRouting tem uma nova função para resolver o DARP: http://www.pgrouting.org/docs/1.x/darp.html
fonte
Embora a ESRI ArcLogistics claramente não atenda às suas necessidades específicas de uso do PostGIS ou de código aberto, para outras pessoas que podem não ter habilidades de programação ou tempo para implementar suas próprias soluções, é uma boa extensão paga e pronta para uso para ArcGIS projetado para realizar as tarefas que você descreveu.
Atualmente, eles também oferecem uma avaliação gratuita de 30 dias, se você quiser testá-lo.
fonte