Next Article in Journal
Fact-Checking Reasoning System for Fake Review Detection Using Answer Set Programming
Previous Article in Journal
A Safety Prediction System for Lunar Orbit Rendezvous and Docking Mission
Previous Article in Special Issue
Community Structure and Systemic Risk of Bank Correlation Networks Based on the U.S. Financial Crisis in 2008
Article

Optimal Transport in Multilayer Networks for Traffic Flow Optimization

Max Planck Institute for Intelligent Systems, Cyber Valley, 72076 Tuebingen, Germany
*
Authors to whom correspondence should be addressed.
Academic Editor: Lijun Chang
Algorithms 2021, 14(7), 189; https://doi.org/10.3390/a14070189
Received: 29 May 2021 / Revised: 21 June 2021 / Accepted: 21 June 2021 / Published: 23 June 2021
(This article belongs to the Special Issue Network Science: Algorithms and Applications)
Modeling traffic distribution and extracting optimal flows in multilayer networks is of the 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 the 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 a 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 for further analysis of optimal flows and navigability strategies in real, multilayer networks. View Full-Text
Keywords: optimal transport; networks; multilayer networks; routing optimization optimal transport; networks; multilayer networks; routing optimization
Show Figures

Figure 1

MDPI and ACS Style

Ibrahim, A.A.; Lonardi, A.; Bacco, C.D. Optimal Transport in Multilayer Networks for Traffic Flow Optimization. Algorithms 2021, 14, 189. https://doi.org/10.3390/a14070189

AMA Style

Ibrahim AA, Lonardi A, Bacco CD. Optimal Transport in Multilayer Networks for Traffic Flow Optimization. Algorithms. 2021; 14(7):189. https://doi.org/10.3390/a14070189

Chicago/Turabian Style

Ibrahim, Abdullahi A., Alessandro Lonardi, and Caterina D. Bacco 2021. "Optimal Transport in Multilayer Networks for Traffic Flow Optimization" Algorithms 14, no. 7: 189. https://doi.org/10.3390/a14070189

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop