Route Optimization API

Stap-voor-stap navigatie (de Directions API) berekent het snelste pad tussen stops in de door u opgegeven volgorde. Routeoptimalisatie herordent deze stops om de volgorde te vinden die de totale reistijd of afstand minimaliseert. Gebruik eerst de Optimize Route API om de beste stopvolgorde te verkrijgen, en geef die geordende lijst vervolgens door aan de Directions API voor gedetailleerde navigatie-instructies.

De API ondersteunt tot 200 stops per optimalisatieverzoek. Voor de meeste last-mile bezorgings- en buitendienstscenario's is dit meer dan voldoende. Verzoeken met minder dan 20 stops worden doorgaans beantwoord in minder dan 100 ms. Grotere opdrachten met 100 tot 200 stops worden voltooid binnen 1 tot 2 seconden.

Een tijdvenster is een leverings- of servicebeperking die het vroegste en laatste tijdstip aangeeft waarop een stop bezocht moet worden. Bijvoorbeeld een klant die beschikbaar is van 09:00 tot 12:00. De optimalisator respecteert alle tijdvensters terwijl de totale routeafstand wordt geminimaliseerd. Stops die niet binnen hun tijdvenster bereikt kunnen worden, worden gemarkeerd in de respons zodat u ze opnieuw kunt toewijzen of inplannen.

Ja. Geef een lijst van voertuigen door, elk met zijn eigen startlocatie, capaciteit en dienstregelingen. De optimalisator verdeelt stops over de vloot, waarbij de werkbelasting wordt gebalanceerd terwijl de totale vlootafstand wordt geminimaliseerd. U kunt voertuigtypes met verschillende capaciteiten in hetzelfde verzoek combineren.

Ja. Geef een vast depot of startlocatie op per voertuig. U kunt ook een vaste eindlocatie instellen, of de optimalisator laten eindigen bij de laatste stop om dode kilometers terug naar de basis te minimaliseren. Rondreisenroutes die beginnen en eindigen bij hetzelfde depot worden ook ondersteund.

De API gebruikt een combinatie van constructieheuristieken en lokale zoekmetaheuristieken om het Voertuigrouteringsprobleem (VRP), een veralgemening van het Handelsreizigersprobleem, op te lossen. Voor praktische vlootgroottes ligt de oplossingskwaliteit binnen 1 tot 3 procent van het theoretische optimum, teruggegeven in sub-seconde responstijden.