Tenho cerca de 300 endereços em uma cidade e estou tentando encontrar um software que possa resolver o problema do vendedor ambulante. Tentei o OptiMap, uma solução baseada em navegador que usa a API do Google, mas está limitada a 100 destinos (mesmo quando você altera limites codificados) e os navegadores que tento acabam ficando sem memória. Eu sei que o problema é NP difícil, mas este não é um problema novo, certamente alguém já escreveu um software. As únicas soluções comerciais que vi são baseadas nos EUA (é uma cidade australiana) ou têm limites baixos.
Existe software comercial ou gratuito para realizar essa tarefa e seu tamanho?
2
Talvez você possa resolver o problema em pedaços de 100. Você pode dividir os locais em grupos e alimentá-los com o OptiMap em pedaços. Em seguida, lida com as transições manualmente?
—
precisa saber é o seguinte
Eu sempre vi o problema do vendedor ambulante usado como exemplo, algo como um olá foobarbaz, olá mundo. É divertido ver que ele tem um potencial tão prático. A propósito, NP rígido ou não, algoritmos genéticos fornecerão uma solução excelente (não perfeita) em minutos ou menos. Além disso, 300 endereços? Parece o tipo de situação WTF que os desenvolvedores do OptiMap não consideraram. Arquivar um bug?
—
Camilo Martin
Pesquise com estas palavras-chave: otimização da entrega de software logístico. Existem muitos softwares dedicados para esse tipo de problema. duckduckgo.com/…
—
climenole 23/02