Concours SCM–FFJM : Houston comme problème de maths

Intervenant 10:00

Bonjour et bienvenue dans le podcast du magazine Tangente. Je suis ravie de vous retrouver aujourd'hui pour décortiquer un sujet assez fascinant. Imaginez-vous coincé sur l'Interstate 45 à Houston, vraiment au beau milieu d'une marée infinie de pare-chocs.

Intervenant 20:17

Oh là là, l'angoisse

Intervenant 10:18

absolue. Ah oui, un cauchemar pour beaucoup d'entre nous. Mais pour certains, cette congestion, c'est en fait une gigantesque équation.

Intervenant 20:26

C'est ça.

Intervenant 10:27

Une équation non linéaire qui n'attend qu'à être résolue. Donc aujourd'hui, notre mission, c'est de plonger dans un document qui détaille les rouages du concours organisé par la SCM et la FFJM. Parce que, on le sait en tant que lecteur de Tangente, les mathématiques régissent le monde. Mais ce qu'on va décortiquer tout de suite, c'est comment elles sont spécifiquement déployées pour résoudre des crises d'infrastructures réelles, des trucs hyper chaotiques.

Intervenant 20:54

Ouais. Et l'approche de ce concours annuel, elle est effectivement très directe. Donc, pour rappeler, on a la Fédération Française des Jeux Mathématiques qui s'associe à la Société de Calculs Mathématiques, la SCM.

Intervenant 11:06

D'accord.

Intervenant 21:07

Et le but, c'est de proposer une modélisation super pragmatique. En gros, la SCM définit un thème d'intérêt général, tiré de la vraie vie, puis elle va réduire le bruit de fond, on va dire.

Intervenant 11:17

Pour extraire le noyau mathématique du problème, en fait.

Intervenant 21:20

Exactement. L'objectif, c'est pas de chercher la beauté théorique d'une formule abstraite. C'est vraiment l'efficacité pratique.

Intervenant 11:27

Alors, je saisis bien l'idée de la simplification, mais nos sociétés, elles sont incroyablement désordonnées. Je veux dire, pour faire le parallèle, je vois très bien l'intérêt de construire une maquette architecturale. On prend une ville entière, on la réduit à quelques blocs de bois et puis on teste la résistance au vent en soufflerie.

Intervenant 21:49

Oui, c'est une très bonne image.

Intervenant 11:50

Mais mathématiquement parlant, comment on réduit le chaos humain et urbain à un simple modèle, sans perdre l'essence même de la réalité ?

Intervenant 21:59

En reprenant votre image de la maquette, le mathématicien agit un peu comme cet architecte, mais avec des algorithmes. On va transformer les objets physiques en points de données et on leur attribue des poids spécifiques. Parce que plutôt que d'essayer de modéliser le comportement de chaque conducteur individuellement,

Intervenant 12:16

Ce qui serait impossible.

Intervenant 22:17

Ce serait totalement impossible face à la masse d'informations, oui. Donc on définit plutôt des débits d'entrée, des capacités d'écoulement aux intersections, et on pose tous ces éléments comme des contraintes dans un système d'équations. Et je vous garantis que c'est un exercice de haute voltige. Ça exige des lycéens et des étudiants qui participent de manipuler de vastes ensembles de données, et ça pendant des mois.

Intervenant 12:39

Des mois de travail acharnés, oui. Pour finalement soumettre un fichier PDF, un mémoire technique super approfondi en français ou en anglais, je crois.

Intervenant 22:48

C'est ça.

Intervenant 12:49

On est effectivement très loin de la simple équation à résoudre sur un coin de table entre deux

Intervenant 22:53

cours. La récompense de 2000 euros à la clé reflète d'ailleurs l'ampleur et le sérieux de la tâche.

Intervenant 13:00

C'est clair. Mais quand on parle de manipuler ces fameuses données, concrètement, à quel genre de chaos ou de désordre ces étudiants se sont attaqués au cours de la dernière décennie ?

Intervenant 23:11

Oh, le spectre des sujets est hyper large. Ça montre toute l'élasticité de l'outil mathématique. Par exemple, en 2008-2009, la mission c'était de concevoir tout un réseau de bus urbains.

Intervenant 13:22

Classique, oui.

Intervenant 23:24

Ensuite, on est passé à des trucs comme l'optimisation de réseaux électriques. Mais en 2012-2013, le terrain a radicalement changé.

Intervenant 13:31

C'est-à-dire ?

Intervenant 23:32

Ils s'en sont pris à la lutte contre les incendies de forêt en Sibérie.

Intervenant 13:35

Oh waouh !

Intervenant 23:36

Et après ça, c'était la gestion des incertitudes du positionnement GPS. Et même l'optimisation d'un voyage de la Terre à la Lune en 2016-2017.

Intervenant 13:44

Attendez, l'optimisation d'une trajectoire spatiale, ok, je comprends bien la mécanique orbitale impliquée.

Intervenant 23:50

Oui, bien sûr.

Intervenant 13:51

Mais passer des itinéraires de bus de ville à des feux de forêt en Sibérie ?

Intervenant 23:55

Le grand écart.

Intervenant 13:56

Ouais, c'est un sacré grand écart. J'ai beaucoup de mal à voir comment un système d'équations peut capturer la progression sauvage et hyper imprévisible d'un incendie géant dans la nature.

Intervenant 24:06

Mais ce qui est fascinant ici, c'est que la structure analytique sous-jacente, ça reste de l'optimisation sous-contrainte.

Intervenant 14:14

D'accord, expliquez-nous.

Intervenant 24:15

Alors, pour un feu de forêt, l'astuce mathématique consiste à diviser le territoire, qui est immense, en une sorte de grille spatiale.

Intervenant 14:22

Comme un immense quadrillage.

Intervenant 24:24

Exactement. Et chaque cellule de cette grille se voit attribuer une probabilité d'inflammation. Et cette probabilité, elle dépend de variables super précises comme la densité du bois local, le relief, Le vent, j'imagine ? Voilà, des vecteurs représentant la force et la direction du vent. Et le but du jeu, ça va être de placer judicieusement des ressources très limitées.

Intervenant 14:45

Genre les bombardiers d'eau ?

Intervenant 24:46

C'est ça. Le largage d'eau par les bombardiers pour bloquer la propagation sur cette grille. Donc, finalement, l'algorithme qui permet de minimiser le temps d'attente d'un bus urbain ou celui qui minimise la surface brûlée d'une forêt, ça repose sur la même logique de modélisation.

Intervenant 15:01

C'est incroyable de voir comment l'abstraction mathématique permet de révéler ces schémas cachés dans le désordre physique. Et c'est précisément ceux qui nous ramènent sur le bitume texan.

Intervenant 25:11

Et oui, le sujet de l'édition 2018-2019 s'intitulait « Traffic jams in Houston, Texas », et il s'attaquait frontalement à l'une des métropoles américaines les plus sclérosées par les embouteillages.

Intervenant 15:22

C'est vraiment le laboratoire à ciel ouvert parfait pour tester la robustesse des modèles de flux.

Intervenant 25:26

Oui, c'est sûr. L'enjeu urbain est majeur. Il faut évaluer mathématiquement l'impact des goulots d'étranglement, modéliser la formation en accordéon des bouchons.

Intervenant 15:35

À l'horreur de l'accordéon.

Intervenant 25:36

Oui, on le subit tous. Et le but, c'est d'optimiser la redistribution du trafic en s'appuyant, entre autres, sur la théorie des graphes.

Intervenant 15:44

Super intéressant. D'ailleurs, pour ceux qui nous écoutent et qui voudraient mettre les mains dans le cambouis pour tester leurs propres hypothèses, il faut savoir que les paramètres et les données du Houston sont en libre accès sur le site de la Fédération, donc www.ffjm.org, et les dossiers de participation sont ouverts jusqu'au 30 avril 2019. Tout à

Intervenant 26:01

fait.

Intervenant 16:02

Mais les détails administratifs mis à part, l'exercice en lui-même est vraiment profondément stimulant, je trouve.

Intervenant 26:07

Ah oui, et d'ailleurs, si on prend un peu de recul, l'intérêt d'étudier ou même juste de suivre ce type de concours, ça dépasse largement la simple compétition étudiante.

Intervenant 16:18

Ah oui ? Vous diriez que ça apporte quoi, ça ?

Intervenant 26:21

Eh bien, ça modifie de façon permanente notre lecture de l'environnement. Quand vous patientez un carrefour interminable ou que vous analysez le réseau électrique de votre quartier... Ouais,

Intervenant 16:31

on ne voit plus les choses de la même façon.

Intervenant 26:32

C'est ça. Vous prenez conscience que derrière chaque infrastructure se cache une gigantesque énigme mathématique que des cerveaux s'efforcent continuellement d'optimiser.

Intervenant 16:42

Ça offre incontestablement une toute nouvelle dimension intellectuelle à nos petits agacements de la vie quotidienne.

Intervenant 26:48

Ah, c'est sûr !

Intervenant 16:49

Pourtant, si on admet qu'un modèle mathématique peut théoriquement démêler le chaos tentaculaire du trafic d'une ville comme Houston, il reste peut-être une faille inenfranchissable. Enfin, je veux dire, une équation complexe peut parfaitement anticiper les débits de véhicules et les algorithmes des feux rouges.

Intervenant 27:08

Les distances de freinage ?

Intervenant 17:10

Les distances de freinage, de sécurité, voilà. Mais la seule véritable inconnue qui empêchera toujours ce modèle d'être absolument parfait ?

Intervenant 27:18

Je sens la question piège.

Intervenant 17:20

Au fond, ne serait-ce pas la totale irrationalité du comportement humain derrière le volant ? Je vous laisse méditer là-dessus lors de vos prochains trajets dans les bouchons. Merci de nous avoir suivis et à très bientôt !