Ho circa 300 indirizzi in una città e sto cercando di trovare un software in grado di risolvere il problema del venditore ambulante. Ho provato OptiMap una soluzione basata su browser che utilizza l'API di Google ma è limitata a 100 destinazioni (anche quando si modificano i limiti codificati) e i browser che provo alla fine esauriscono la memoria. So che il problema è NP difficile ma questo non è un nuovo problema, sicuramente qualcuno ha già scritto software. Le uniche soluzioni commerciali che ho visto sono solo negli Stati Uniti (è una città australiana) o hanno limiti bassi.
Esistono software gratuiti o commerciali per svolgere questo compito e le sue dimensioni?
2
Forse puoi risolvere il problema in blocchi di 100. Puoi dividere le posizioni in cluster e inviarle a OptiMap in blocchi. Quindi gestire manualmente le transizioni?
—
uSlackr
Ho sempre visto il problema del venditore ambulante usato come esempio, qualcosa di simile a una cosa di ciao mondo di foobarbaz. È divertente vedere che ha un potenziale così pratico. A proposito, NP difficile o no, gli algoritmi genetici forniranno una soluzione eccellente (non perfetta) in pochi minuti o meno. Inoltre, 300 indirizzi? Sembra il tipo di situazione WTF di cui gli sviluppatori OptiMap non hanno tenuto conto. Hai un bug?
—
Camilo Martin,
Cerca con queste parole chiave: ottimizzazione della consegna del software logistico. Esistono molti software dedicati a questo tipo di problema. duckduckgo.com/…
—
climenole il