API d'Optimisation d'Itinéraire

La navigation virage par virage (l'API Directions) calcule le chemin le plus rapide entre les arrêts dans l'ordre que vous spécifiez. L'optimisation d'itinéraire réordonne ces arrêts pour trouver la séquence qui minimise le temps de trajet ou la distance totale. Utilisez d'abord l'API Optimize Route pour obtenir le meilleur ordre d'arrêts, puis transmettez cette liste ordonnée à l'API Directions pour obtenir des instructions de navigation détaillées.

L'API prend en charge jusqu'à 200 arrêts par demande d'optimisation. Pour la plupart des scénarios de livraison du dernier kilomètre et de service sur le terrain, c'est plus que suffisant. Les demandes de moins de 20 arrêts reviennent généralement en moins de 100 ms. Les grandes tâches de 100 à 200 arrêts se terminent en 1 à 2 secondes.

Une fenêtre temporelle est une contrainte de livraison ou de service spécifiant les heures les plus tôt et les plus tard auxquelles un arrêt doit être visité. Par exemple, un client disponible de 09h00 à 12h00. L'optimiseur respecte toutes les fenêtres temporelles tout en minimisant la distance totale de l'itinéraire. Les arrêts qui ne peuvent pas être atteints dans leur fenêtre sont signalés dans la réponse afin que vous puissiez les réassigner ou les reprogrammer.

Oui. Transmettez une liste de véhicules, chacun avec son propre emplacement de départ, sa capacité et ses heures de travail. L'optimiseur distribue les arrêts sur toute la flotte, en équilibrant la charge de travail tout en minimisant la distance totale de la flotte. Vous pouvez mélanger des types de véhicules avec des capacités différentes dans la même demande.

Oui. Spécifiez un dépôt fixe ou un lieu de départ par véhicule. Vous pouvez également définir un lieu d'arrivée fixe, ou permettre à l'optimiseur de terminer au dernier arrêt pour minimiser les kilomètres à vide vers la base. Les itinéraires aller-retour qui commencent et se terminent au même dépôt sont également pris en charge.

L'API utilise une combinaison d'heuristiques de construction et de métaheuristiques de recherche locale pour résoudre le Problème de Tournées de Véhicules (VRP), une généralisation du Problème du Voyageur de Commerce. Pour les tailles de flotte pratiques, la qualité de la solution est dans un écart de 1 à 3 pour cent par rapport à l'optimum théorique, renvoyée en temps de réponse inférieurs à la seconde.