Des travaux en optimisation combinatoire primés par le prix Vicent Caselles

crédits : BBVA Foundation

Afin de décider où placer des installations telles que des bornes de recharge de véhicules dans une ville, on a recours à l'optimisation combinatoire. « Les problèmes d'optimisation combinatoire consistent à essayer de trouver la meilleure solution parmi un ensemble de solutions définies par une série de conditions. Dans le cadre de mes recherches, il s'agit d'optimiser la circulation des taxis aériens pour maximiser l'efficacité tout en assurant la sécurité. Plusieurs objectifs sont à prendre en compte, notamment l'emplacement optimal des stations, les temps de parcours et l'acceptabilité sociale. Cette optimisation est réalisée à l'aide de techniques de modélisation et d'algorithmes que je développe » nous explique Mercedes Pelegrín García, jeune chercheuse au Laboratoire d’informatique de l'École polytechnique (LIX*) dans le cadre de la Chaire « Integrated Urban mobility ». Ces techniques ont une multitude d'applications : créer des modèles pour organiser les transplantations de reins, trouver les groupes les plus influents dans un réseau social ou encore décider où trouver les points les plus représentatifs sur une carte.

Les travaux de recherche de la jeune chercheuse ont été récompensés précédemment par deux sociétés savantes, et elle reçoit aujourd’hui le prix Vicent Caselles de la Fondation BBVA et de la Spanish Royal Society of Mathematics. Ce prix, nommé en fonction du mathématicien espagnol éponyme renommé internationalement, récompense des jeunes chercheurs en mathématiques. Mercedes est l’un des lauréats de la sixième édition de ce prix pour la créativité et l’excellence de ses recherches.

*LIX : une unité mixte de recherche CNRS, École polytechnique - Institut Polytechnique de Paris

>> à propos de la Chaire :
Combinant innovation, écologie et urbanisme, la Chaire « Integrated Urban Mobility », fondée en 2019 et portée par Claudia d’Ambrosio, étudie les aspects socio-économiques de la mobilité aérienne urbaine, notamment l’intégration des avions à décollage et à atterrissage vertical (ADAV) électriques dans les transports publics. Avec le soutien d’Uber, la Chaire s’intéresse à cette intégration en termes de l’optimisation (trajectoires, contrôle du trafic aérien) et d’acceptabilité sociale (gêne sonore et visuelle). Ces simulations sont ensuite testées en réalité virtuelle en 3D. Ainsi, l’algorithmie et les mathématiques appliquées servent aujourd’hui à construire le réseau de transports de demain.