Construire les circuits du matin pour trente usagers et quatre véhicules, c’est un casse-tête que beaucoup de coordinateurs résolvent encore sur une carte papier, avec des épingles et beaucoup de patience. L’optimisation des tournées de transport adapté dans NavigoMédic part du même raisonnement que vous, mais elle l’applique sans oublier une contrainte : la place du fauteuil, le temps passé à bord par chaque personne, les deux usagers qu’il ne faut jamais asseoir côte à côte.
Ce que l’optimisation des tournées de transport adapté doit respecter
Un calculateur d’itinéraire classique cherche le chemin le plus court. Dans le médico-social, le plus court n’est pas toujours le bon. Un circuit qui fait gagner six kilomètres mais laisse un enfant cinquante minutes dans le véhicule n’est pas acceptable. Un minibus « plein » sur le papier ne l’est plus si l’on oublie que l’accompagnateur occupe lui aussi un siège.
Le moteur de NavigoMédic raisonne donc d’abord en contraintes, ensuite en kilomètres. Il s’appuie sur les informations saisies dans les fiches usagers du répertoire et sur la description des véhicules de chaque transporteur. Plus ces données sont justes, plus les circuits proposés sont réalistes : c’est le premier conseil que nous donnons à une équipe qui démarre.
L’algorithme de groupage des usagers, étape par étape
Le principe est volontairement lisible, pour que le coordinateur puisse comprendre et expliquer chaque proposition. Il n’y a pas de boîte noire.
Partir du plus éloigné
Le moteur commence chaque circuit par l’usager le plus éloigné de l’établissement parmi ceux qui restent à placer. C’est lui qui contraint le plus le trajet.
Insérer au meilleur endroit
Il cherche ensuite, parmi les usagers restants, celui qui allonge le moins le circuit, et l’insère à la position où il coûte le moins de détour.
Vérifier toutes les contraintes
Avant chaque insertion, il contrôle les places disponibles, le temps à bord de chaque personne déjà dans le véhicule et les incompatibilités.
Passer au véhicule suivant
Quand plus aucun usager ne peut entrer, le circuit est clos et un nouveau démarre avec le véhicule disponible suivant.
Ce fonctionnement ressemble à ce que fait un coordinateur expérimenté qui connaît son secteur. La différence, c’est que le logiciel recompte tout à chaque ajout, là où l’humain finit par se fier à son intuition vers le quinzième usager.
Capacité fauteuil et places assises
Chaque véhicule est décrit avec deux nombres : ses places assises et ses emplacements fauteuil. Les emplacements fauteuil sont réservés en priorité aux usagers qui se déplacent en fauteuil manuel ou électrique ; un usager marchant ne viendra pas « bloquer » un emplacement dont un autre aura besoin. Un accompagnateur prévu sur la fiche d’un usager occupe une place assise, et le moteur le compte comme tel. Pour les aspects pratiques, notre guide pour organiser le transport des usagers en fauteuil roulant complète utilement cette partie.
Temps de trajet maximal par usager
Le temps passé à bord est fixé usager par usager : 45 minutes si l’on ne touche à rien, avec une plage de réglage qui va de 10 à 120 minutes. Un jeune enfant sensible aux longs trajets peut avoir 30 minutes ; un adulte qui vit loin, davantage. Le moteur refuse toute insertion qui ferait dépasser cette limite à l’une des personnes déjà dans le véhicule, pas seulement à celle que l’on ajoute. Les repères à connaître sur ce sujet sont rassemblés dans la page sur le temps de trajet des usagers handicapés, et l’article sur la limite des 45 minutes de trajet discute la pertinence de ce chiffre par défaut.
Incompatibilités entre usagers
Deux adolescents qui se disputent systématiquement, un enfant que les cris d’un autre mettent en détresse : ce sont des réalités du quotidien. Déclarées une fois, ces incompatibilités entre usagers deviennent une règle absolue pour le moteur, qui ne placera jamais les deux personnes dans le même véhicule.
Optimiseur
Des tournées de ramassage optimisées, relues avant d'être enregistrées
La proposition du moteur reste une proposition. Vous la voyez tracée sur une carte OpenStreetMap, un circuit par couleur, les arrêts numérotés dans l’ordre de passage. Vous pouvez inverser deux arrêts, retirer un usager d’un circuit, renommer la tournée « Nord matin » ou « Vallée retour », puis l’enregistrer.
Le chauffeur habituel du véhicule est proposé par défaut. Les détails d’affichage sont présentés sur la page consacrée à la carte des circuits de transport.
Des horaires calés sur l’établissement, matin et soir
Pour l’aller, tout part de l’heure d’arrivée souhaitée à l’établissement : le moteur remonte le circuit et calcule l’heure de passage à chaque arrêt. Pour le retour du soir, c’est l’heure de départ qui sert de référence, et l’ordre est inversé : le premier ramassé le matin, souvent le plus éloigné, sera le dernier déposé. Vous pouvez donc préparer les deux sens à partir du même groupage, sans tout reconstruire. Les questions propres au soir, quand les sorties s’échelonnent, sont traitées dans l’article sur la planification des tournées du soir.
Distances routières ou estimées : ce qu’il faut savoir
Lorsque l’établissement dispose d’un serveur de calcul routier OSRM configuré, les distances et les durées sont calculées sur le réseau routier réel. À défaut, NavigoMédic utilise une estimation simple : la distance à vol d’oiseau multipliée par 1,3. Cette approximation suffit pour comparer des circuits entre eux, mais elle peut s’écarter de la réalité dans une vallée de montagne ou autour d’un fleuve sans pont proche. Nous préférons vous le dire : en zone accidentée, le calcul routier est recommandé, et vos ajustements manuels gardent toute leur valeur.
Quand un usager ne peut pas être placé
Certaines situations n’ont pas de solution avec les moyens disponibles, et un bon outil doit le dire au lieu de forcer. NavigoMédic signale chaque usager qu’il n’a pas pu placer, avec le motif :
- Trajet direct trop long : même seul dans un véhicule, l’usager dépasserait son temps maximal à bord.
- Aucun véhicule adapté : par exemple, plus aucun emplacement fauteuil libre dans la flotte du jour.
- Capacité insuffisante : tous les véhicules sont pleins.
Ce message est précieux. Il vous dit qu’il manque un véhicule, ou qu’une discussion s’impose avec un transporteur, comme le prévoit la page sur la gestion des transporteurs et véhicules TPMR.
Optimiser, puis vérifier ce qui a été roulé
Une tournée bien construite fixe aussi une référence : la distance théorique de chaque trajet. C’est elle qui sert, en fin de mois, à repérer un kilométrage facturé trop élevé. L’optimisation n’est donc qu’un des modules du logiciel de gestion du transport des usagers ; sa valeur se mesure aussi au moment du contrôle des factures. Pour la méthode générale, hors logiciel, le guide pour organiser les tournées de ramassage reste une bonne base.
Une fois la journée type construite, il n’est pas nécessaire de relancer le calcul chaque soir. Le bouton Dupliquer recopie les tournées d’une journée sur les jours choisis, avec les mêmes circuits, véhicules et chauffeurs ; les usagers absents ces jours-là sont retirés et les horaires recalculés. Une case permet de remplacer les tournées déjà planifiées, jamais celles qui ont démarré.
Le plus parlant reste de comparer avec vos circuits actuels. Lors d’une démonstration du logiciel de transport adapté, nous pouvons lancer le moteur avec un échantillon de vos usagers et de vos véhicules, puis regarder ensemble où les deux versions divergent.
Comment fonctionne l'algorithme de groupage des usagers ?
Il démarre chaque circuit par l’usager le plus éloigné, puis ajoute à chaque étape celui qui allonge le moins le trajet, à la meilleure position, tant que les places, le temps à bord et les incompatibilités le permettent. Quand le véhicule est complet, il passe au suivant.
Comment sont gérées la capacité fauteuil et les places assises ?
Chaque véhicule a un nombre de places assises et d’emplacements fauteuil. Les emplacements fauteuil sont attribués d’abord aux usagers en fauteuil, et un accompagnateur compte pour une place assise.
Peut-on fixer un temps de trajet maximal par usager ?
Oui. La valeur par défaut est de 45 minutes, modifiable de 10 à 120 minutes sur chaque fiche. Le moteur vérifie cette limite pour tous les passagers à chaque ajout.
Peut-on modifier une tournée proposée par le logiciel ?
Oui : réordonner les arrêts, retirer un usager, renommer le circuit, puis enregistrer. Le chauffeur habituel du véhicule est proposé, mais vous pouvez en choisir un autre.
Testez le groupage sur vos propres usagers
En démonstration, nous lançons l'optimiseur avec vos véhicules et vos contraintes, et nous comparons le résultat à vos circuits actuels.