Optimisation d'itinéraires

Quel problème résout-elle ?

Dans une exploitation de navettes, les questions s'emboîtent. Combien de véhicules sortent ? Quel passager monte dans quel véhicule ? Où placer les arrêts ? Dans quel ordre les desservir ? Chaque réponse modifie les autres. Déplacer un arrêt de 200 mètres peut basculer un passager vers un autre véhicule, lequel dépassera peut-être sa capacité.

Les problèmes de tournées classiques des manuels ne traitent qu'une seule de ces questions, sous forme simplifiée : un seul véhicule, une capacité fixe, un réseau routier immuable, des temps de parcours connus et constants. Le terrain ne fonctionne pas ainsi. Un plan de navettes doit tenir alors que la liste des passagers change chaque semaine, que le trafic varie selon l'heure et que les véhicules sont remplacés au dernier moment.

L'optimisation qui fonctionne en pratique n'est donc pas celle qui résout parfaitement un problème isolé, mais celle qui pèse ces questions ensemble, sur des données réelles.

• Affectation des passagers aux arrêts et placement des arrêts eux-mêmes
• Détermination du nombre de véhicules et du groupe de passagers de chacun
• Établissement de l'ordre de desserte des arrêts
• Respect simultané de la capacité, du temps de trajet maximal et des horaires de poste

Optimisation pour le transport du personnel

Dans le transport du personnel, les heures de départ et d'arrivée sont fixées par le poste et ne se négocient pas. Les passagers et leurs adresses sont connus. La vraie question est : avec combien de véhicules et quels arrêts chacun arrivera-t-il à l'heure ?

L'optimisation affecte chaque salarié à l'arrêt le plus proche respectant la limite de marche, fusionne les arrêts voisins et construit la ligne fixe avec le moins de véhicules possible. Moins d'arrêts raccourcit le trajet mais allonge la marche ; si ces deux contraintes ne sont pas équilibrées ensemble, le plan arrive en retard ou génère des réclamations.

Optimisation pour le transport scolaire

Le transport scolaire change la donne : l'élève est pris à la porte, la fusion d'arrêts est rarement possible et le temps de trajet maximal est bien plus contraignant. La tolérance des parents est faible.

L'optimisation construit ici des tournées porte-à-porte, remonte à partir de l'heure d'entrée à l'école et maintient le temps passé à bord de chaque élève sous la limite. Lorsque des élèves d'établissements différents d'un même secteur peuvent partager un véhicule, le nombre de véhicules en circulation baisse nettement.

Pourquoi la distance à vol d'oiseau induit en erreur

La distance en ligne droite est facile à calculer et fausse. Un véhicule ne roule pas en ligne droite : sens uniques, voies séparées, interdictions de tourner, ponts et carrefours allongent la distance réelle. En milieu urbain, la distance routière réelle dépasse nettement la ligne droite, et l'écart n'est pas le même sur chaque tournée.

Une optimisation correcte calcule sur le réseau routier réel, avec les restrictions de virage et des données de trafic historiques variant selon l'heure. Un temps de parcours valable à 07h30 ne l'est plus à 10h00 ; lorsqu'un plan est construit autour d'un horaire de poste, les temps utilisés doivent correspondre à cette heure-là.

L'approche vitaRoute

Le moteur de tournées de vitaRoute est un modèle de routage de navettes fondé sur l'apprentissage par renforcement, développé par vitaRoute dans le cadre d'un projet de R&D soutenu par le TÜBİTAK. Il pèse les contraintes ensemble plutôt qu'en séquence et apprend de chaque optimisation réalisée sur la plateforme, de chaque correction manuelle et de chaque trajet effectué sur le terrain.

Concrètement, le plan se nourrit de l'historique de votre propre exploitation et non d'une formule figée. Deux clients d'une même ville n'obtiendront pas le même plan, même sous des contraintes identiques.

• Distance de marche et pente — 300 mètres en montée ne valent pas 300 mètres à plat
• Flotte mixte — des véhicules de capacités différentes utilisés ensemble dans un même plan
• Lignes verrouillées — les tournées que vous ne voulez pas voir modifiées sont conservées telles quelles
• Règles de zone — contraintes définies pour des quartiers ou des campus précis
• Réseau routier réel et données de trafic historiques sensibles à l'heure