Routenoptimierungs-API

Turn-by-Turn-Navigation (die Directions API) berechnet den schnellsten Weg zwischen Stopps in der von Ihnen angegebenen Reihenfolge. Routenoptimierung ordnet diese Stopps neu an, um die Reihenfolge zu finden, die Gesamtreisezeit oder -entfernung minimiert. Verwenden Sie zuerst die Optimize Route API, um die beste Stopp-Reihenfolge zu erhalten, und übergeben Sie diese geordnete Liste dann an die Directions API für detaillierte Navigationsanweisungen.

Die API unterstützt bis zu 200 Stopps pro Optimierungsanfrage. Für die meisten Last-Mile-Lieferungs- und Außendienstszenarien ist dies mehr als ausreichend. Anfragen mit weniger als 20 Stopps werden in der Regel in unter 100 ms beantwortet. Größere Aufgaben mit 100 bis 200 Stopps werden innerhalb von 1 bis 2 Sekunden abgeschlossen.

Ein Zeitfenster ist eine Liefer- oder Servicebeschränkung, die den frühesten und spätesten Zeitpunkt angibt, zu dem ein Stopp besucht werden muss. Beispielsweise ein Kunde, der von 09:00 bis 12:00 Uhr verfügbar ist. Der Optimierer hält alle Zeitfenster ein und minimiert gleichzeitig die Gesamtroutenentfernung. Stopps, die nicht innerhalb ihres Zeitfensters erreicht werden können, werden in der Antwort markiert, damit Sie sie neu zuweisen oder umplanen können.

Ja. Übergeben Sie eine Liste von Fahrzeugen, jedes mit seinem eigenen Startstandort, Kapazität und Schichtzeiten. Der Optimierer verteilt Stopps über die Flotte und balanciert die Arbeitslast, während die Gesamtflottenentfernung minimiert wird. Sie können Fahrzeugtypen mit unterschiedlichen Kapazitäten in derselben Anfrage mischen.

Ja. Geben Sie ein festes Depot oder einen Startstandort pro Fahrzeug an. Sie können auch einen festen Endstandort festlegen oder den Optimierer am letzten Stopp enden lassen, um tote Kilometer zurück zur Basis zu minimieren. Rundreisen, die an demselben Depot starten und enden, werden ebenfalls unterstützt.

Die API verwendet eine Kombination aus Konstruktionsheuristiken und lokaler Suchmetaheuristik, um das Fahrzeugroutenproblem (VRP), eine Verallgemeinerung des Handlungsreisenden-Problems, zu lösen. Für praktische Flottengrößen liegt die Lösungsqualität innerhalb von 1 bis 3 Prozent des theoretischen Optimums, zurückgegeben in subsekundären Antwortzeiten.