Le Livre Blanc de la ROADEF - Version 2019

L’équipe R&D de Mapotempo développe des
solutions web de cartographie, planification et
optimisation de tournées innovantes et libres.
Nous accompagnons les professionnels ayant
des problématiques d’optimisation de tournées
sur différents secteurs : e-commerce, presse,
santé, portage de repas, agroalimentaire, etc. À
travers nos solutions accessibles aux PME/TPE,
aux grands comptes et aux éditeurs de logiciel,
nous avons pour ambition de démocratiser et de
généraliser l’usage de solutions d’optimisation de
tournées. L’équipe de recherche et développement
est actuellement constituée de 8 personnes
principalement spécialisées en développement
Web, en développement mobile, en cartographie
et 3 personnes sont actuellement en charge de la
partie recherche opérationnelle.
Les thématiques abordées sont relatives au
domaine de la tournée de véhicule, mais elles sont
aussi variées que le panel de métiers rencontrés.
Cela passe par les tournées de pose et de collecte
de panneaux publicitaires, la livraison de produits
extra-frais en temps limité ou des visites périodiques
de service. Il est donc nécessaire de distinguer les
contraintes génériques des contraintes particulières.
Pour cela nous pouvons nous appuyer sur un
panel de contraintes déjà modélisées au sein de
MAPOTEMPO
L’OPTIMISATION DE TOURNÉES ACCESSIBLE
À TOUS
Clustering et Problèmes de tournées de véhicules
Depuis 2014 Mapotempo ("Carte" et "Temps"en Espéranto) édite et distribue une
nouvelle génération des solutions d’optimisation : ouvertes, accessibles, simples
à utiliser et performantes.
nos solutions, soit de fournir une adaptation du
modèle général permettant d’intégrer ces nouveaux
éléments.
Durant ces trois dernières années, nos efforts ont
eu pour principal objectif d’ériger une API ouverte,
dédiée aux problèmes de tournées de véhicules
riches. Ceci afin que les éditeurs de logiciels puissent
grâce à leur connaissance métier, sans ressource
interne en recherche opérationnelle ou en aide à la
décision, obtenir une solution sur-mesure pouvant
s’intégrer à l’existant pour répondre aux besoins de
leurs clients. Cette solution est également utilisée en
interne via la plateforme Mapotempo Web ou par
API pour répondre à des études ponctuelles.
Une structure de
15 personnes,
dont 10 au pôle
R&D à Bordeaux et
4 au siège à Biron.
3 personnes en charge
de la RO dont 1 doctorant.
OPRED
L’OPTIMISATION OPÉRATIONNELLE
SAGITAIRE : Aide SUR à MESURE
la planification du trafic d’une gare SNCF
Optimisation Combinatoire
Domaine : Affectation de ressources, transport
Client : SNCF - Direction de l'Infrastructure
Technologie : Programmation sous contraintes
Pour optimiser, anticiper, décider, Langage négocier. : Le-Lisp puis C++
Outils : ILOG SOLVER-SCHEDULER-VIEWS
Opred est régulièrement sollicité pour Matériel réaliser : sur mesure, SUN/UNIX ex nihilo puis ou PC à partir sous de Windows proof of 95, concept 2000, plus XP, ou Windows7
moins réutilisables, des applications opérationnelles à hautes performances en termes de temps de réponse,
fiabilité, qualité et applicabilité SAGITAIRE “sur le (pour terrain” Système des solutions d'Aide produites. à la Se Gestion refusant des à être ITinérAIREs) distributeur de optimise tel ou quotidie
tel éditeur, c’est en toute l'allocation indépendance des et ressources au mieux des (quais, intérêts voies du Projet aiguillages) que les choix de technologies l'ensemble sont du trafic d’une
opérés.
de ses environs.
Chaque réalisation est ainsi un “mouton à cinq pattes”, pièce unique dont la conception suppose autant
de créativité et d’innovation L'optimisation que le développement de cette allocation (généralement traite globalement au forfait) implique : de rigueur. Les
applications incluent également, la gare en général, principale une et part plusieurs importante gares de associées savoir et savoir-faire (soit une métier cinquantaine au cœur de quais)
stratégique de la décision, donc confidentiels.
un réseau ferroviaire complexe (500 km de voie ferrée dans un rayon d
aiguillages, signaux, ...) engendrant environ 100 000 chemins possibles pour les t
2500 à 3000 trains par jour.
SAGITAIRE permet de gérer des contraintes multiples et complexes :
une gestion adaptée des trafics de nature différente (Grandes Lignes, Banlieue
partageant l'infrastructure ;
une stabilité des horaires d'un jour sur l'autre pendant une saison donnée
minimisation Chaque jour, des pendant modifications des décennies, d'une saison sur l'autre ;
les solutions développées par Opred
la coordination
concernent
des
– et
flux
facilitent
de voyageurs
– la vie
sur les quais ;
la d’environ prise compte un million des de capacités voyageurs, de et vitesse de et d'accélération des trains ;
milliers de personnels de l’industrie ou
la minimisation
de
des
la logistique.
inconvénients provoqués par les travaux.
Opred est membre de longue date du
L’utilisateur peut, via une Interface très conviviale et avec l’assistance du moteur :
Pôle de Compétitivité ‘Pégase’, devenu
lancer une il y a recherche deux ans ‘Safe automatique Cluster’.
imposer manuellement ses décisions, modifier la solution (glisser-déposer, etc.)
se faire expliquer les raisons d’un refus d’affectation de voie à quai ou d’itinéra
30 / LE LIVRE BLANC
31
PARTIE / PARTIE 1 / 1
31