A Complex Network-Based Framework for Resilience Characterisation and Optimisation of Large-scale Mu

When:
31/05/2021 – 01/06/2021 all-day
2021-05-31T02:00:00+02:00
2021-06-01T02:00:00+02:00

Offre en lien avec l’Action/le Réseau : – — –/Doctorants

Laboratoire/Entreprise : LICIT – Lyon
Durée : Three years
Contact : angelo.furno@univ-eiffel.fr
Date limite de publication : 2021-05-31

Contexte :
In the last decade, the multi-modal transportation system of large cities has been profoundly jeopardized by a variety of sudden and extreme perturbations [1]. According to the World Economic Forum’s Global Risks Report 2019, extreme weather events are among the global risks of highest concern. Heavy precipitation, along with associated flooding in urban mega-regions, has been on the rise both in intensity and frequency under the dual forcings of climate change and rapid urbanization [2]. Similarly, in recent times, the COVID-19 pandemic has radically transformed human mobility habits, leading to globally unprecedented decline in transit ridership as well as drastic reduction of capacity of transit as a consequence of social distancing [3].

These factors of vulnerability related to transport are exacerbated by the fact that a transportation network is a complex entity composed of multiple interdependent subsystems (underground, train, tramway, bus transit, and road network), which are spatially constrained and that also rely on other urban infrastructure systems such as the power grid and communication networks. Thus, even limited disruptions in one component of this complex system, often triggered by exogenous hardly predictable events, can lead to a severe loss of lifeline functions via cascading failures. Furthermore, as urban transport systems are becoming increasingly connected and autonomous, one should also consider the growing threat of opportunistically targeted cyber-attacks designed to take advantage of natural hazard events [2].

In this context, this thesis proposes to investigate approaches based on complex network theory and network optimization towards: i) advancing the study of the resilience of multi-modal urban transport systems by means of an advanced multi-layer modelling of the urban transport network; ii) defining a tool to support the design of complex disruptive scenarios, coupling targeted attacks, weather-related phenomena as well as sudden variations of the demand and offer of the transport system induced by exogenous factors (floods, pandemic, etc.); iii) evaluating their impacts on the performance of the existing transit system in terms of complex networks metrics.
The thesis will also explore solutions for resilience enhancement based on (topological) reconfiguration scenarios via network optimization and integration of on-demand mobility facilities (e.g., park-and-ride) in order to support the dynamic adaptation of the system to such variations and rapid recovery from extreme perturbations with increased resilience.

The subject is at the interface between network science and transportation modelling, with possible applications in the field of operations research.

Sujet :
The thesis program will develop around the following scientific challenges:

Modelling and coding of the multi-modal transport network of the Lyon urban area, by focusing on its transit system (bus, tramway, underground) and the city road network. An approach based on multi-layer networks [1, 4, 5] will be leveraged by relying on data from the National Institute of Geography (IGN) and from the local provider of the transit system of Lyon (Keolis-Sytral). The augmentation of the model with travel demand information will be considered as an essential research direction, based on previous work from the team [6].

Identification of complex networks metrics to describe the resilience and robustness of the multi-modal transport network. In particular, the size of the giant connected component (GCC), network efficiency, adapted to the context of multi-layer modelling and cascading failures [2], will be a potential candidate for robustness quantification in dynamic configurations. Additional metrics related to vulnerability, robustness and resilience for characterizing the performance of transport systems under disturbance will be explored as well [7].

Definition of a framework for the injection of multiple joint failures in the multi-modal transport system (disruptive scenario testing). More traditional strategies based on random failures as well as more complex approaches involving flood probability modelling and high centrality node failures will be investigated to simulate high-risk scenarios and evaluate their impact on the aforementioned robustness metrics. The expected solutions should allow modelling of compound disruptions, including flood scenarios combined with targeted attacks as well as global reduction of the transit capacity or travel demand.

Analysis of optimisation strategies for improvement of network robustness. Solutions based on optimal graph augmentation [8, 9], identification of the most critical sub-network, as well as the optimal allocation of on-demand mobility facilities (e.g., park-and-ride facility location [10])  for increased network robustness will be investigated.

Profil du candidat :
The phd student should have an expertise on computer and network science as well as complex systems modelling.  Knowledge of traffic theory, data science and operations research tools will be considered as a plus.

Proven written and verbal communication skills with fluency in written and spoken English.

Formation et compétences requises :
Master two degree in Computer Science, Civil Engineering, Physics, Mathematics and Network Science.

Adresse d’emploi :
LICIT/IFSTTAR
25, avenue François Mitterrand
Cité des Mobilités
Case 24
F-69675 Bron Cedex
Tél. : +33 (0)4 72 14 24 70

LICIT/ENTPE
Rue Maurice Audin
F-69518 Vaulx-en-Velin Cedex
Tél : +33 (0)4 72 04 77 10