Optimisation des tournées

Logiciel d'optimisation des tournées de livraison

Un logiciel d'optimisation des tournées devient indispensable le jour où le dispatcheur passe une heure chaque matin à répartir les commandes entre les coursiers, pour constater à midi que la moitié du planning ne correspond déjà plus à la réalité. Voyons ce qui distingue une vraie optimisation d'un simple tracé d'itinéraire sur une carte, quelles contraintes un outil de planification de tournées doit prendre en compte, comment fonctionne le calcul d'un itinéraire multi-points et sur quoi juger une solution pour qu'elle tienne la charge au quotidien, et pas seulement en démonstration.

À quoi sert un logiciel d'optimisation des tournées

Un GPS résout un problème simple : comment aller d'un point A à un point B. Un logiciel d'optimisation des tournées s'attaque à un problème bien plus complexe : comment répartir des dizaines, voire des centaines d'adresses entre plusieurs intervenants, et dans quel ordre chacun doit les desservir, pour honorer toutes les commandes à temps et au moindre coût.

En théorie, on parle de problème de tournées de véhicules (VRP). Sa particularité : le nombre de combinaisons possibles explose. Dès quelques coursiers et une vingtaine d'adresses, il devient impossible de toutes les passer en revue à la main ou « au jugé ». L'optimiseur s'appuie donc sur des algorithmes spécialisés qui trouvent, en un temps raisonnable, une solution proche de la meilleure.

Le résultat n'est pas un simple trait sur une carte, mais un planning de journée prêt à l'emploi :

  • La répartition des commandes — quelles adresses reviennent à quel coursier ou à quel véhicule.
  • L'ordre de passage — la séquence des arrêts dans chaque tournée.
  • L'heure d'arrivée estimée à chaque arrêt, temps de service compris.
  • Les commandes non planifiées — celles qui ne rentrent pas dans les ressources du jour, avec un motif clair.

Ce dernier point est souvent sous-estimé. Un bon optimiseur ne masque pas le problème : il indique franchement que telle commande ne tient pas dans le créneau ou dans la capacité, et vous laisse décider quoi en faire.

Les contraintes qu'un outil de planification doit gérer

Une tournée qui paraît courte sur la carte ne sert à rien si le coursier trouve porte close ou ne peut pas charger toute la marchandise. La valeur d'un outil de planification de tournées tient donc aux contraintes réelles qu'il sait intégrer.

  • Les créneaux de livraison. Le client attend entre 10 h et 12 h, le bureau ne réceptionne que jusqu'à 18 h, l'entrepôt n'expédie qu'à partir de 9 h. Un créneau manqué, c'est un client mécontent ou un second passage.
  • Les horaires des intervenants. Chaque service commence et se termine à heure fixe, et ces horaires varient d'une personne à l'autre.
  • La capacité. Poids, volume ou nombre de colis que peut contenir le véhicule, le sac du coursier ou le coffre.
  • Le temps sur place. Remettre un colis prend quelques minutes ; une installation ou un relevé de mesures, une heure ou plus. Sans cette donnée, les heures d'arrivée estimées décrochent vite de la réalité.
  • Le départ et l'arrivée. Départ de l'entrepôt, du domicile de l'intervenant ou d'un autre point ; retour à la base ou fin de tournée à la dernière adresse.
  • Les priorités. Les commandes urgentes et importantes doivent être placées en premier quand les ressources ne suffisent pas pour tout.

Si le système ne tient compte que de la distance, le dispatcheur retouchera chaque tournée à la main et le gain de l'automatisation s'évaporera. Lors du choix, vérifiez les contraintes propres à votre activité plutôt que la promesse générique « optimise les tournées ». Pour aller plus loin sur les créneaux, consultez notre article sur la livraison en créneaux horaires.

Comment fonctionne le calcul d'un itinéraire multi-points

Dans tout système sérieux, le calcul d'un itinéraire multi-points passe par plusieurs étapes, chacune influant sur la qualité du résultat.

  • La préparation des adresses. Les adresses sont converties en coordonnées. Une erreur à ce stade — mauvais numéro ou mauvaise ville — fait dérailler tout le planning : mieux vaut visualiser les points sur la carte avant de lancer le calcul et corriger ceux qui semblent suspects.
  • La matrice des distances et des temps. Pour chaque paire de points, on estime le temps de trajet. La ligne droite ne convient pas : ce qui compte, c'est le réseau routier réel, les sens uniques, les ponts.
  • L'optimisation. L'algorithme répartit les commandes entre les intervenants et choisit l'ordre de passage de manière à respecter toutes les contraintes tout en minimisant le kilométrage ou le temps total.
  • La vérification et l'ajustement. Le dispatcheur passe le résultat en revue, affecte si besoin une commande à un coursier précis ou la déplace manuellement, puis relance le calcul.

Reste la question des imprévus en cours de journée. Nouvelle commande urgente, annulation, coursier malade, embouteillage : un planning figé le matin est dépassé à midi. Vérifiez donc s'il est simple de recalculer les tournées en tenant compte des commandes déjà livrées et de la position de chaque intervenant dans la ville.

Optimiseur de tournées en ligne ou système de gestion des livraisons

Le marché propose deux familles de solutions, qu'il vaut mieux distinguer avant de comparer.

L'optimiseur de tournées en ligne est un outil autonome : on importe une liste d'adresses, on obtient des tournées, on les transmet aux coursiers. Cette approche convient aux besoins ponctuels ou aux petits volumes. Sa limite : la vie de la commande après le calcul reste hors du système. Statuts, confirmations, photos, échanges avec le client continuent de passer par les messageries et le téléphone.

Le système de gestion des livraisons intègre l'optimisation dans l'ensemble du processus :

  • réception des commandes depuis l'ERP, le CRM ou un fichier ;
  • répartition des commandes entre les intervenants et calcul des tournées ;
  • envoi de la tournée dans l'application mobile du coursier ;
  • suivi de l'exécution sur la carte en temps réel ;
  • preuve de livraison sur place avec photo et check-list ;
  • statuts consultables par le donneur d'ordre dans son espace client.

Si la livraison est une activité quotidienne et non ponctuelle, la seconde option est presque toujours plus rentable : une tournée que personne ne suit après le départ s'éloigne vite du plan, et l'optimisation perd tout son sens.

Choisir un outil et le tester sur vos propres données

Les présentations d'optimiseurs se ressemblent toutes : de jolies lignes sur une carte et des promesses d'économies. Pour comparer les solutions sur le fond, préparez votre propre test.

  • Un export réel. Prenez les commandes d'une journée type et de la journée la plus chargée, avec les vraies adresses, les créneaux et les volumes.
  • Une référence. Notez comment ces journées ont été planifiées à la main : combien d'intervenants mobilisés, quel kilométrage, combien de créneaux manqués, combien de temps passé sur la planification.
  • Un passage dans le système. Demandez de calculer ces mêmes journées avec vos contraintes et comparez le résultat à votre référence, sur les mêmes indicateurs.
  • Des scénarios de changement. Ajoutez une commande urgente en milieu de journée, retirez un coursier, décalez un créneau — et observez à quelle vitesse le système réorganise le planning.
  • Le quotidien de l'intervenant. Regardez à quoi ressemble la tournée sur le téléphone du coursier et combien d'actions il faut pour clôturer une commande.
  • Intégrations et mise en route. Demandez comment les commandes arrivent dans le système, combien de temps prend le déploiement et s'il y a un engagement de longue durée.

En un ou deux jours, un tel test en dira plus que des semaines d'échanges et vous donnera des chiffres clairs pour décider — les vôtres, pas ceux de la plaquette commerciale.

L'optimisation des tournées dans itlogist

itlogist est un système de gestion des coursiers et des équipes terrain dans lequel l'optimisation des tournées fait partie du processus quotidien au lieu d'être un outil à part. Son moteur d'optimisation, basé sur OR-Tools, prend en compte les créneaux de livraison et les contraintes, et les tournées calculées s'affichent aussitôt sur la carte en temps réel.

Les commandes sont reçues et réparties entre les intervenants dans une seule interface, avec des données provenant de 1C, AmoCRM, Bitrix24 ou Excel. Le coursier reçoit sa tournée dans l'application mobile, avec photos et check-lists, ou dans une interface web mobile sans installation obligatoire. La livraison est confirmée sur place et le donneur d'ordre suit les statuts dans son espace client. Pour en savoir plus, consultez la page Optimisation des tournées avec itlogist.

Le système s'adresse aux équipes de 5 à 100 intervenants ; la mise en route prend 7 jours, sans contrat de longue durée. Le plus sage est de commencer par un pilote sur un entrepôt ou un groupe de coursiers : comparer le résultat à la planification manuelle sur vos propres données, puis seulement basculer l'ensemble de l'activité.

→ logiciel d'optimisation des tournées itlogist

Questions fréquentes

Quelle différence entre un logiciel d'optimisation des tournées et un GPS ?

Un GPS trace un itinéraire entre deux points. Un logiciel d'optimisation répartit de nombreuses commandes entre les intervenants et détermine l'ordre de passage en tenant compte des créneaux horaires, des horaires de travail et de la capacité.

Peut-on calculer une tournée à partir d'un fichier Excel ?

Oui, dans itlogist, les commandes peuvent être importées depuis Excel ou récupérées depuis 1C, AmoCRM ou Bitrix24 ; le système les répartit ensuite entre les intervenants et calcule les tournées.

L'optimisation tient-elle compte des créneaux de livraison ?

Le moteur d'optimisation d'itlogist, basé sur OR-Tools, prend en compte les créneaux de livraison et les contraintes : la tournée est construite pour que l'intervenant arrive chez le client dans l'intervalle convenu.

Les coursiers doivent-ils installer une application ?

itlogist propose une application mobile pour les intervenants ainsi qu'une interface web mobile sans installation obligatoire : on peut donc connecter rapidement des coursiers équipés de téléphones différents.

Combien de temps prend la mise en place ?

La mise en route d'itlogist prend 7 jours, sans contrat de longue durée. Le plus simple est de démarrer par un pilote sur un groupe de coursiers et de comparer le résultat à la planification manuelle.

← Tous les articles: Optimisation des tournées