Un logiciel d’optimisation d’itinéraires conçu pour le transport adapté ne se contente pas de trouver le chemin le plus court d’un point à un autre. Il doit décider qui monte dans quel véhicule, dans quel ordre, sans dépasser le temps à bord fixé pour chaque personne accompagnée ni le nombre d’emplacements fauteuil disponibles. Voici comment NavigoMédic calcule les distances, assemble les arrêts, et pourquoi il vous laisse toujours le dernier mot sur le circuit.
Ce qu’un logiciel d’optimisation d’itinéraires doit résoudre en établissement
Un GPS grand public répond à une question simple : comment aller d’ici à là. Le coordinateur transport d’un IME ou d’une MAS en affronte une autre, bien plus épineuse. Il dispose de plusieurs véhicules aux capacités différentes, d’usagers dispersés sur un large secteur, d’une heure d’arrivée commune à l’établissement, et d’une série de règles qui ne se négocient pas : tel jeune ne doit jamais voyager avec tel autre, telle adolescente en fauteuil électrique a besoin d’un emplacement dédié, tel enfant supporte mal les longs trajets.
C’est un problème de tournées multi-véhicules sous contraintes. Le résoudre à la main fonctionne tant que les effectifs restent stables ; dès qu’une famille déménage ou qu’un véhicule change, tout est à refaire. La page consacrée à l’optimisation des tournées de transport adapté décrit l’écran de travail ; nous détaillons ici la mécanique de calcul, avant de la replacer dans l’ensemble des besoins couverts par un logiciel de transport adapté côté établissement.
Calcul de distance routière : le réseau réel ou une estimation prudente
Tout part d’une matrice de distances entre les adresses de ramassage, géocodées automatiquement à partir de la Base Adresse Nationale, et l’établissement. Deux modes coexistent.
- Le calcul routier : lorsqu’un serveur OSRM est configuré, les distances suivent le réseau de routes existant, sens uniques et ponts compris.
- L’estimation : sans ce serveur, le logiciel prend la distance à vol d’oiseau et la multiplie par 1,3 pour approcher les détours de la route.
Ce coefficient donne un ordre de grandeur correct en zone urbaine ou périurbaine. Il devient plus approximatif en montagne, le long d’un fleuve sans pont proche ou dans une campagne aux routes sinueuses, et c’est précisément là que le calcul routier prend tout son intérêt. Ces distances théoriques ne servent pas qu’à la planification : elles sont aussi la référence à laquelle l’audit des factures de transport compare les kilomètres déclarés par le transporteur, avec un seuil d’alerte fixé à 15 % d’écart.
Optimiser les itinéraires de ramassage par insertion au moindre détour
Le moteur de groupage suit une méthode lisible, que tout coordinateur peut expliquer à sa direction ou à un transporteur.
Partir de l’usager le plus éloigné
Chaque circuit s’ouvre sur la personne qui habite le plus loin de l’établissement. C’est elle qui contraint le plus le circuit : mieux vaut construire autour d’elle que la rajouter à la fin, quand il ne reste plus de place ni de temps.
Insérer l’usager qui allonge le moins le circuit
Pour chaque usager restant, le logiciel teste toutes les positions possibles dans le circuit en cours et mesure le détour provoqué. Il retient l’usager et la position qui ajoutent le moins de distance, puis recommence. On parle d’insertion au moindre coût : c’est ce qui produit des itinéraires multi-arrêts cohérents, sans allers-retours absurdes d’un bout à l’autre du secteur.
Vérifier chaque contrainte à chaque insertion
Une insertion n’est acceptée que si elle respecte la capacité du véhicule en places assises et en emplacements fauteuil (un accompagnateur occupe une place assise), le temps maximal à bord de chaque personne déjà dans le circuit, et les incompatibilités entre usagers dans le transport. Les usagers en fauteuil passent en premier pour l’attribution des emplacements qui leur sont destinés. Quand un usager ne peut être placé nulle part, il n’est pas oublié en silence : le motif est affiché, qu’il s’agisse d’un trajet direct déjà trop long, d’aucun véhicule adapté ou d’une capacité insuffisante.
Aperçu
Des circuits colorés, des arrêts numérotés
Avant tout enregistrement, les circuits proposés s’affichent sur une carte OpenStreetMap, chacun dans sa couleur, avec ses arrêts numérotés dans l’ordre de passage. Les horaires sont calés sur l’heure d’arrivée à l’établissement pour l’aller ; pour le retour du soir, l’ordre est inversé et le calcul part de l’heure de départ.
Voir la carte des circuits
Réduire les kilomètres parcourus sans sacrifier le temps à bord
Il existe une tension que tout planificateur connaît. Le circuit le plus court au total n’est pas forcément le plus acceptable : il peut faire monter un enfant à 7 h 05 et le déposer à 8 h 25, simplement parce que son domicile se trouvait en début de boucle. Le temps maximal à bord, réglé à 45 minutes par défaut et ajustable de 10 à 120 minutes pour chaque usager, sert de garde-fou. Le moteur réduit les kilomètres parcourus tant que cette limite tient, jamais au-delà.
Le gain financier découle de la structure de la facture. Lorsque votre transporteur facture un forfait de prise en charge et un tarif kilométrique, chaque détour évité pèse directement sur le montant mensuel. Nous n’annonçons aucun pourcentage d’économie sur les distances : il dépend de la dispersion de vos usagers et de la qualité des tournées actuelles. Une simulation sur vos propres données dira plus qu’une moyenne. Le guide pour réduire le coût du transport en IME replace ce levier parmi les autres, et l’article sur le temps de trajet maximum d’un enfant discute du réglage de cette limite.
Les limites assumées de l’automatisation
Un outil honnête dit aussi ce qu’il ne sait pas faire. Le moteur de NavigoMédic produit rapidement une bonne solution, pas un optimum mathématique démontré, et il ignore certaines réalités du terrain.
- Il ne connaît pas la circulation du jour : un accident sur la rocade ou un marché hebdomadaire ne sont pas dans la matrice de distances.
- Il ne sait pas que le portail d’une résidence ne s’ouvre qu’avec un code, ni qu’une rue est fermée chaque jeudi matin.
- Il ignore les arrangements humains, comme ce frère et cette sœur qu’une maman préfère voir partir ensemble.
C’est pourquoi la proposition reste une proposition. Vous pouvez réordonner les arrêts à la main, retirer un usager d’un circuit, renommer la tournée, puis l’enregistrer ; le chauffeur habituel du véhicule est proposé par défaut. Pendant la tournée, le chauffeur lance son guidage dans Waze ou Google Maps depuis l’application chauffeur du transport adapté, et ces applications tiennent compte du trafic en direct. Le moteur prépare le plan ; le coordinateur et le chauffeur le corrigent avec ce qu’ils savent.
Une absence enregistrée le matin retire l’arrêt de la tournée et recalcule l’ordre de passage et les horaires des arrêts suivants. L’itinéraire s’adapte sans que vous ayez à relancer toute l’optimisation.
Évaluer un logiciel d’optimisation d’itinéraires sur vos données
La meilleure façon de juger un tel outil reste de lui donner votre propre casse-tête : vos adresses, vos véhicules, vos contraintes de mobilité. Comparez ensuite les circuits obtenus avec ceux que vos transporteurs pratiquent aujourd’hui, sur la durée à bord la plus longue et sur la cohérence géographique. Pour situer ce module parmi les autres familles d’outils, notre comparatif des logiciels de transport adapté pose les critères côte à côte, et une démonstration du logiciel de transport adapté permet de voir l’optimiseur tourner en direct.
Le logiciel calcule-t-il une distance routière ou à vol d'oiseau ?
Les deux sont possibles. Avec un serveur OSRM configuré, le calcul de distance routière suit le réseau réel. Sans lui, NavigoMédic applique un coefficient de 1,3 à la distance à vol d’oiseau, une estimation raisonnable en ville mais moins précise sur les routes de campagne sinueuses.
Comment optimiser les itinéraires de ramassage quand un usager est absent ?
Il suffit d’enregistrer l’absence : l’arrêt est retiré de la tournée du chauffeur, et l’ordre de passage comme les horaires sont recalculés. La page sur la gestion des absences des usagers transportés détaille la saisie rapide et le calendrier.
Un itinéraire multi-arrêts proposé peut-il être modifié à la main ?
Oui. Sur l’aperçu cartographique, vous réordonnez les arrêts, retirez un usager ou renommez la tournée avant de l’enregistrer. L’optimiseur propose, le coordinateur décide.
Peut-on réduire les kilomètres parcourus sans allonger les trajets des usagers ?
C’est l’objectif du moteur : il cherche le moindre détour, mais refuse toute insertion qui ferait dépasser le temps maximal à bord d’une personne déjà dans le véhicule. L’ampleur de l’économie dépend de vos tournées actuelles, d’où l’intérêt d’une simulation sur vos données.
Voyez vos propres circuits recalculés
Montrez-nous vos adresses, vos véhicules et vos contraintes : nous vous présentons les itinéraires proposés par NavigoMédic, et l'audit gratuit d'un mois de factures pour mesurer ce que vous payez aujourd'hui.