Ich habe ungefähr 300 Adressen in einer Stadt und versuche, Software zu finden, die das Problem des Handlungsreisenden lösen kann. Ich habe OptiMap ausprobiert, eine browserbasierte Lösung, die die Google-API verwendet, aber auf 100 Ziele begrenzt ist (auch wenn Sie fest codierte Grenzwerte ändern), und den Browsern, die ich versuche, geht schließlich der Speicher aus. Ich weiß, dass das Problem NP schwer ist, aber dies ist kein neues Problem, sicherlich hat jemand bereits Software geschrieben. Die einzigen kommerziellen Lösungen, die ich gesehen habe, sind nur in den USA ansässig (es ist eine australische Stadt) oder haben niedrige Grenzwerte.
Gibt es freie oder kommerzielle Software, um diese Aufgabe und ihre Größe zu erfüllen?
2
Vielleicht können Sie das Problem in Blöcken von 100 lösen. Können Sie die Positionen in Cluster aufteilen und sie in Blöcken an OptiMap weiterleiten? Dann die Übergänge manuell behandeln?
—
uSlackr
Ich habe immer das Problem des Handlungsreisenden als Beispiel gesehen, so etwas wie eine Foobarbaz-Hallo-Welt-Sache. Es ist amüsant zu sehen, dass es ein so praktisches Potenzial hat. Übrigens, ob hart oder nicht, genetische Algorithmen liefern in wenigen Minuten oder weniger eine hervorragende (nicht perfekte) Lösung. Auch 300 Adressen? Das sieht nach einer WTF-Situation aus, die OptiMap-Entwickler nicht berücksichtigt haben. Einen Fehler melden?
—
Camilo Martin
Suchen Sie mit diesen Schlüsselwörtern: Optimierung der logistischen Softwarebereitstellung. Es gibt viele Software für diese Art von Problem. duckduckgo.com/…
—
Climenole