Reisender Verkäufer mit Google Maps API oder anderen

Question

Ich habe eine Liste von Adressen und muss die beste Route finden, die jede Adresse erreicht und geht zum Start zurück Mit Google Maps API ist es möglich, dies mit 8 Wegpunkten I zu berechnen denke aber 8 ist nicht genug für meine Zwecke.

Gibt es jemanden da draußen, der Routenoptimierung mit mehr als 8 Wegpunkten anbietet? Ich meine, da muss es sein, oder? Dies ist ein Problem, für das viele Unternehmen eine Lösung benötigen. Es ist überhaupt kein Problem, wenn es viel Geld kostet, die Berechnungen sind sehr schwer und ich würde keinen kostenlosen Service erwarten. Hat Google vielleicht einen kostenpflichtigen Dienst (für KMU)?

Ich nehme irgendwelche Ideen auf, wie man dieses Problem löst!

Es sollte von innerhalb einer Anwendung funktionieren, so brauche ich nicht nur eine Webseite, wo Sie die Adressen eingeben und eine Route zurück bekommen können, brauche ich etwas, das eine API hat.

Answer 1

Maps API für Business ermöglicht 23 Wegpunkte. Siehe:

https://developers.google.com/maps/documentation/javascript/reference#DirectionsRendererOptions

Suche: Array von Zwischen Wegpunkte.

Sie sind ein Geschäftsmann, also sollte dies funktionieren.

Answer 2

Gebweb tsp Solver kann Ihnen helfen, eine Route zu finden. Es ist kostenlos. Link: https://code.google.com/p/google-maps-tsp-solver/

Der Solver-Quellcode ist unter der MIT-Lizenz verfügbar. Wenn Sie daran interessiert sind, über Aktualisierungen dieses Codes zu erfahren, abonnieren Sie diese Mailingliste.