# Logiciel d'optimisation d'itinéraires pour la livraison du dernier kilomètre : la planification à arrêts multiples expliquée

Une fourgonnette avec soixante arrêts a plus d'ordres possibles qu'il n'y a d'atomes dans l'univers. Un logiciel d'optimisation d'itinéraires en choisit un bon en quelques secondes, respecte les fenêtres de temps, équilibre les itinéraires et replanifie quand la journée change. Comment cela fonctionne spécifiquement pour le dernier kilomètre, et ce qu'il faut en exiger.

Source: https://www.highpointgps.com/fr/resources/route-optimization-last-mile-multi-stop-planning
By Israel Margulies, PDG et fondateur — published 2026-09-18, updated 2026-09-18

## Pourquoi les arrêts multiples sont un problème différent

L'itinéraire point à point — le chemin le plus rapide d'ici à là — est ce que fait une application de cartes. L'itinéraire à arrêts multiples est un problème différent : étant donné soixante arrêts, plusieurs fourgonnettes, des fenêtres de temps sur beaucoup des arrêts, des capacités de véhicule, des quarts de conducteur et un dépôt, décider quelle fourgonnette prend quels arrêts dans quel ordre pour que le temps ou la distance totale soit la plus petite et que chaque fenêtre soit respectée. Le nombre de plans possibles est astronomique; le logiciel ne les vérifie pas tous, il cherche intelligemment et trouve un plan très bon en quelques secondes. C'est l'optimisation d'itinéraires, et la livraison du dernier kilomètre est le cas pour lequel elle a été conçue.

## Ce que le logiciel doit gérer

Les contraintes sous lesquelles vit un plan du dernier kilomètre, toutes en même temps.

| Contrainte | Pourquoi c'est important au dernier kilomètre |
| --- | --- |
| Fenêtres de temps par arrêt | Le client a choisi une plage; la manquer est l'échec qu'on paie pour éviter |
| Temps de service par arrêt | Déposer un colis prend deux minutes; installer un électroménager, quarante; les deux comptent |
| Capacité du véhicule | Colis, poids, volume, et si un arrêt exige une fourgonnette précise |
| Quarts et pauses des conducteurs | L'itinéraire doit se terminer quand le quart se termine |
| Départs et retours au dépôt | Vagues multiples, rechargements en milieu de journée |
| Priorités et arrêts fixes | La livraison VIP, la cueillette qui doit avoir lieu à 15 h |
| Circulation selon l'heure | Le centre-ville à 8 h n'est pas le centre-ville à 14 h |
| Territoire et équilibre | Des conducteurs qui connaissent leur secteur; des itinéraires de longueur semblable |

## Le plan du matin et la replanification

Le matin, le logiciel bâtit les itinéraires à partir du manifeste de la journée, et le plan va dans l'application de chaque conducteur dans l'ordre des arrêts avec la navigation. Cela épargne l'heure du planificateur et produit un meilleur plan. Mais la valeur de la journée est dans la replanification : un arrêt annulé, une nouvelle cueillette, une fourgonnette en retard à 11 h. Une bonne optimisation du dernier kilomètre réordonne les arrêts restants d'un conducteur en quelques secondes et peut déplacer des arrêts entre fourgonnettes, l'application du conducteur se mettant à jour et l'estimation d'arrivée du client étant recalculée. Demandez à un fournisseur de démontrer cela, pas le plan du matin.

## D'où viennent les données

L'optimisation ne vaut que ses données d'entrée, et les meilleures sont l'historique du parc tiré de la télématique : combien de temps ce conducteur passe réellement à ce type d'arrêt, combien de temps cette rue prend à cette heure, où la fourgonnette était réellement quand l'arrêt a été marqué livré. Un outil d'optimisation d'itinéraires qui lit la télématique du parc apprend cela en quelques semaines et cesse de se tromper sur la même rue chaque matin. La position en direct du véhicule est aussi ce qui lui dit qu'une fourgonnette est en retard avant que le conducteur appelle.

## Quoi mesurer

Arrêts par itinéraire par heure, distance par arrêt, taux de ponctualité par rapport aux fenêtres, et temps du planificateur. Un parc qui passe de la planification manuelle à l'optimisation voit généralement plus d'arrêts par itinéraire, moins de kilomètres par arrêt et un planificateur libéré pour les exceptions, et ce sont les chiffres à exiger d'un fournisseur lors d'un essai : passez le manifeste d'une même journée dans les deux méthodes et comparez.

## FAQ

### Qu'est-ce que l'optimisation d'itinéraires pour la livraison du dernier kilomètre?

Un logiciel qui décide quelle fourgonnette prend quels arrêts dans quel ordre, selon les fenêtres de temps, les capacités, les quarts des conducteurs et les règles du dépôt, pour minimiser le temps ou la distance tout en respectant chaque fenêtre — et qui replanifie en cours de journée quand les arrêts changent.

### En quoi diffère-t-elle de l'itinéraire d'une application de cartes?

Une application de cartes trouve le chemin le plus rapide entre deux points. L'optimisation d'itinéraires attribue et ordonne des dizaines d'arrêts entre plusieurs véhicules sous contraintes, un problème bien plus vaste, et les réordonne à mesure que la journée change.

### L'optimisation d'itinéraires a-t-elle besoin des données télématiques?

Elle fonctionne sans, mais elle est meilleure avec : les propres durées d'arrêt et temps de conduite du parc tirés de la télématique rendent le plan réaliste, et la position en direct du véhicule est ce qui déclenche la replanification avant que le conducteur appelle.

### Comment tester un outil d'optimisation d'itinéraires?

Passez le manifeste d'une vraie journée dans l'outil et dans votre processus actuel, et comparez les arrêts par itinéraire, la distance par arrêt, le taux de ponctualité et le temps du planificateur. Puis annulez un arrêt à 11 h dans la démonstration et observez ce qui se passe.

## Sources

- [Geotab: Route optimization](https://www.geotab.com/fleet-management-solutions/route-optimization/)