Analyse de la résilience des réseaux de transport à l'aide du phénomène de la percolation

https://www.univ-gustave-eiffel.fr/

Dans la théorie des graphes, la percolation est une notion importante qui analyse la manière dont un réseau se fragmente en cas de dysfonctionnement d’une partie de ses nœuds.

Cette notion est intéressante pour étudier la résilience des réseaux de transports, car elle permet d'analyser comment un réseau reste fonctionnel ou s'effondre lorsque des nœuds ou des liens tombent en panne accidentellement ou sont attaqués délibérément. Elle permet d’identifier les points critiques où les perturbations peuvent entrainer une fragmentation et montre comment la congestion affecte les performances globales, ce qui permet de concevoir des réseaux plus robustes ou des stratégies de régulation ciblées pour les défaillances critiques.

Se basant sur l’article (1), l’objectif de ce stage est de développer une méthode d’évaluation de la percolation pour les réseaux de transports en commun.

Le travail comprend :

1. Un travail bibliographique sur la percolation dans les réseaux de transports
2. La programmation de la méthode en JAVA : cette méthode fera partie d’une plateforme d’analyse de la résilience des réseaux de transports qui est écrite en langage Java
3. Analyse des données
4. Redaction d’un articl de recherche en langue anglaise

Ref: Hamedmoghadam et al., “Percolation of heterogeneous flows uncovers the bottlenecks of infrastructure networks. Nature Communications 12(1):1254. February 2021.DOI: 10.1038/s41467-021-21483-y