L'équipe de maintenance de Kéolis Besançon Mobilités réalise plus de 18.000 interventions par an pour entretenir le mobilier du réseau Ginko. Elle doit notamment mettre à jour les horaires à disposition des usagers sur l’ensemble des abribus et poteaux horaires, et ce, plusieurs dans l'année et dans des délais très courts.
De plus, l'élargissement du périmètre du Grand Besançon à 70 communes depuis le 1er janvier 2017 ajoute plus de 400 nouveaux arrêts à visiter aux 500 déjà existants. "Un challenge pour l’équipe de maintenance qui allait devoir aborder des secteurs nouveaux dans un contexte plus rural et avec un très net allongement des distances parcourues" indique Julien Coupey, le directeur Recherche & Développement de la société Verso qui a a conçu un logiciel d’optimisation des tournées de véhicules pouvant aussi bien servir pour des transporteurs ou des interventions de service.
Des algorithmes pour un gain de temps et d'argent...
Les équipes des deux sociétés ont travaillé à la modélisation du problème d’optimisation afin d’y apporter une solution prenant en compte l’ensemble des contraintes d’exploitation :
- véhicules disponibles,
- charges acceptables,
- horaires de travail, etc.
"La réduction des temps de trajet obtenue par l’optimisation a aidé l’équipe à absorber l’augmentation de la charge de travail" explique Julien Coupey dans un communiqué. "Les intervenants ont pu appréhender les secteurs nouveaux très facilement avec le transfert sur smartphone des routes calculées".
Après un test grandeur nature lors de la dernière mise à jour des horaires, les tournées calculées sont adoptées et serviront également de façon récurrente pour des campagnes d’inspection systématique tout au long de l’année.
À propos de Verso
Verso a été fondée par des chercheurs de l’institut FEMTO-ST de Besançon. La société développe des logiciels pour résoudre les problèmes de planification et d’organisation complexes.