Optimal transport in multilayer networks for traffic flow optimization

Abstract

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and computationally efficient methods to address this problem, but they are mainly focused on modeling single-layer networks. Here we adapt these results to study how optimal flows distribute on multilayer networks. We propose a model where optimal flows on different layers contribute differently to the total cost to be minimized. This is done by means of a parameter that varies with layers, which allows to flexibly tune the sensitivity to traffic congestion of the various layers. As an application, we consider transportation networks, where each layer is associated to a different transportation system and show how the traffic distribution varies as we tune this parameter across layers. We show an example of this result on the real 2-layer network of the city of Bordeaux with bus and tram, where we find that in certain regimes the presence of the tram network significantly unburdens the traffic on the road network. Our model paves the way to further analysis of optimal flows and navigability strategies in real multilayer networks.

11 pages, 6 figures

References in corpus (5)

• The structure and dynamics of multilayer networks
• Diffusion dynamics on multiplex networks
• Understanding Road Usage Patterns in Urban Areas
• Transport on coupled spatial networks
• Discontinuous transition to loop formation in optimal supply networks

Cited by in corpus (12)

• Multilayer patent citation networks: A comprehensive analytical framework for studying explicit technological relationships
• Urban transportation networks and optimal transport-based infrastructures: similarity and economy of scale
• Designing optimal networks for multi-commodity transport problem
• Sustainable optimal transport in multilayer networks
• Multicommodity routing optimization for engineering networks
• Cohesive urban bicycle infrastructure design through optimal transport routing in multilayer networks
• Infrastructure adaptation and emergence of loops in network routing with time-dependent loads
• Bilevel Optimization for Traffic Mitigation in Optimal Transport Networks
• Community Detection in networks by Dynamical Optimal Transport Formulation
• Convergence properties of optimal transport-based temporal networks
• Immiscible Color Flows in Optimal Transport Networks for Image Classification
• Optimal transport with constraints: from mirror descent to classical mechanics