En décembre 2023, Vélib’Métropole a organisé son premier hackathon, offrant une plateforme inégalée pour l’innovation et la créativité en matière de mobilité urbaine. L’équipe MAP5, composée de l’enseignant-chercheur Raphaël Lachièze-Rey et de Diala Hawat, Meriem Abaach, Alexander Reisach et Mehdi Boussâa, doctorantes et doctorants du laboratoire éponyme de l’UFR de Mathématiques et d’Informatique a remporté le trophée « Régulation » de ce véritable marathon numérique, visant à résoudre des problèmes majeurs de régulation et d’information pour le réseau Vélib’.

Mariem Abaach, Mehdi Boussâa et Diala Hawat, accompagnés de Cédric Villani et Stéphane Schultz.
Le Hackathon destiné aux data scientist et aux chercheurs s’est déroulé en plusieurs étapes. D’abord, la soumission des projets, où seuls 10 finalistes ont été retenus parmi une cinquantaine de propositions. Les équipes sélectionnées ont bénéficié de visites chez SMOVENGO, l’opérateur de Vélib’, afin d’approfondir leurs travaux avec une meilleur compréhension des défis réels auxquels ils font face. Enfin, la soutenance a eu lieu le 4 décembre à l’Académie du Climat devant un jury prestigieux présidé par Cédric Villani.
Une solution fondée sur les mathématiques et l’intelligence artificielle
Le défi auquel l’équipe MAP5 a répondu concernait la régulation des vélos au sein du réseau Vélib’. Leur projet visait à optimiser la répartition des vélos dans les stations, corrigeant ainsi les déséquilibres de remplissage entre ces dernières. En analysant des données, ils ont conçu une stratégie pour améliorer cette répartition dès 6 heures du matin, ce qui influencerait la satisfaction des clients tout au long de la journée et potentiellement réduirait les coûts associés à la redistribution nocturne des vélos.
L’équipe Map5 a adopté une approche basée sur des outils mathématiques avancés pour estimer les critères de qualité de distribution matinale des vélos. Ils ont exploré diverses méthodologies, notamment l’utilisation de l’intelligence artificielle pour prédire le nombre de trajets journaliers et l’estimation des coûts de régulation nocturne via le transport optimal.
Un indicateur de performance a été développé sous forme de score, prenant en compte plusieurs paramètres, notamment les coûts de régulation nocturne et le nombre de trajets associés à une configuration matinale donnée. Un score élevé indiquait une configuration matinale de haute qualité.
Un bénéfice pour les utilisateurs et la planète
La solution présentée par l’équipe Map5 offre diverses applications concrètes. Elle permet de prédire la répartition matinale optimale à partir d’une configuration de vélos le soir précédent, maximisant ainsi le score. Ils envisagent de développer un algorithme opérationnel pour guider les décisions de redistribution et d’injection des vélos réparés chaque soir.
L’équipe MAP5 considère ce modèle comme une première approche consacré à l’amélioration de l’efficacité des vélos en libre-service et à l’expérience utilisateur tout en accordant une attention particulière à la gestion économique des ressources.
Ouvrant la voie à une mobilité urbaine plus fluide, durable et centrée sur les besoins citadins, le projet de l’équipe MAP5 a suscité l’intérêt de l’entreprise SMOVENGO, des discussions sont en cours pour évaluer l’implémentation de l’algorithme présenté au Hackathon Velib’Métropole 2023 et les modalités d’une future collaboration.
À lire aussi

Une bourse européenne pour percer les mystères du second cerveau
Comment un déséquilibre silencieux dans notre intestin peut-il influencer notre santé et conduire à l’apparition de maladies chroniques, parfois graves ? C’est l’une des questions au cœur du projet SAPHYR, porté par Ada Altieri, lauréate d’une prestigieuse bourse ERC...
lire plus
Les vacances des Graduate Schools : retour sur les summer schools
Cet été, les Graduate Schools de l’Université Paris Cité ont donné l’opportunité à leurs étudiantes et étudiants, chercheuses et chercheurs, (post)doctorantes et (post)doctorants de participer à des summer schools. Une belle occasion de renforcer ses compétences,...
lire plus
Staphylocoque doré, facteur aggravant d’une maladie rare de la peau chez les enfants
Des équipes de l’hôpital Necker-Enfants malades AP-HP, de l’Inserm, de l’institut Imagine, du CNRS et de l’Université Paris Cité ont montré comment certaines souches de Staphylocoque doré présentes sur la peau d’enfants atteints d’une maladie génétique rare...
lire plus
Un second cerveau particulièrement costaud
Le système nerveux entérique, aussi appelé « second cerveau », se révèle bien plus résistant que le premier, logé dans notre tête. C’est ce que démontre une équipe de recherche réunissant plusieurs institutions françaises, dont l’Université Paris Cité. Résultats...
lire plus