Améliorer la logistique urbaine grâce à la recherche opérationnelle_
Pour répondre aux défis de la logistique urbaine, nous avons développé des solutions web et des algorithmes avancés optimisant la gestion des droïdes de livraison. En intégrant des méthodes de recherche opérationnelle et la théorie des graphes, nous avons conçu un algorithme de routage efficace, alliant performance, durabilité et qualité de service.
La recherche opérationnelle au service du transport_
La logistique urbaine actuelle ne satisfait pas toujours les exigences en matière d’efficacité et d’impact environnemental. Twinswheel, notre partenaire, propose une alternative innovante avec des assistants mobiles autonomes électriques. En appliquant des méthodes de recherche opérationnelle, nous avons développé un algorithme de routage optimal, prenant en compte les contraintes et les spécificités des livraisons urbaines.
Qu’est ce que la recherche opérationnelle ?
La recherche opérationnelle regroupe un ensemble de techniques mathématiques visant à identifier la meilleure solution pour atteindre un objectif donné, en optimisant les ressources et les performances tout en respectant des contraintes opérationnelles.
Mission OSE : allier Data Science et Computer Science_
Algorithmes de Pickup and Delivery : pour optimiser la collecte et la livraison de marchandises en respectant des contraintes de capacité et de temps. OSE utilise une approche de type Recherche Locale pour ajuster dynamiquement les itinéraires et minimiser les coûts à l’échelle de la flotte. Cette méthode permet une adaptation rapide aux demandes en temps réel et aux imprévus logistiques.Application web de gestion de flotte : connexion en temps réel aux droïdes pour un suivi optimisé.
Modules web avancés : streaming vidéo, téléopération, contrôle à distance des données, création de cartes de navigation, visualisation et édition interactive du réseau de navigation des robots.
Développement d’algorithmes de calcul de trajectoire et de recherche de route optimale, et développement d’une web application hébergeant différentes applications utilisées pour opérer les robots.
Les bénéfices de la solution OSE_
Notre algorithme d’optimisation permet à Twinswheel d’améliorer la gestion des livraisons en tenant compte de multiples contraintes :
Poids, volume, ainsi que points de collecte et de livraison des colis.
Fenêtres temporelles de livraison.
Caractéristiques techniques des droïdes (vitesse, autonomie, capacité de charge).
Prise en compte du trafic et des limitations liées à l’infrastructure (largeur de route, chemin carrossable, …)
Au terme de ce travail, nous avons pu livrer un algorithme de tournée de livraison optimale en déterminant la meilleure route entre deux points géographiques. Ce projet a permis pour Twinswheel de non seulement optimiser les opérations des droïdes, mais aussi simplifier la collecte des données.
4 développeurs OSE mobilisés
Durant 6 mois
Co-développement avec les développeurs des droïdes
