Inicio  /  Algorithms  /  Vol: 14 Par: 7 (2021)  /  Artículo
ARTÍCULO
TITULO

Optimal Transport in Multilayer Networks for Traffic Flow Optimization

Abdullahi Adinoyi Ibrahim    
Alessandro Lonardi and Caterina De Bacco    

Resumen

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.

 Artículos similares

       
 
Lígia Conceição, Gonçalo Homem de Almeida Correia, Bart van Arem and José Pedro Tavares    
Once trusted, automated vehicles (AVs) will gradually appear in urban areas. Such a transition is an opportunity in transport planning to control undesired impacts and possibly mitigate congestion at a time when both conventional vehicles (CVs) and AVs c... ver más
Revista: Infrastructures

 
Jakub Hospodka, Jindrich Sadil, Helena Bínová, Kekula Franti?ek, Hyk? Oldrich, Hyk?ová Magdalena and Neubergová Kristýna    
We present a comprehensive methodology for a two-step approach to address the task at hand. The first step involves the optimal placement of charging stations, while the second step focuses on determining the necessary capacity of the charging stations b... ver más
Revista: Infrastructures

 
Yali Li, Hongjuan Zhang, Mengzhu Liu and Hongwei Pei    
Reclamation of treated sewage is an important way to alleviate urban water scarcity and optimize ecological layout, especially in irrigating urban turfgrass. Nevertheless, the irrational use of reclaimed sewage could result in risk of excessive nitrogen ... ver más
Revista: Water

 
Milos Poliak, Jan Benus, Jaroslav Mazanec and Mikulas Cerny    
To achieve the elimination of the negative impacts of transport on road safety, the European Union is taking various measures resulting from its commitment to improve road safety. The main objective of this paper is to assess the impact of social legisla... ver más
Revista: Applied Sciences

 
MohammadMoein Shafi, Arash Habibi Lashkari, Vicente Rodriguez and Ron Nevo    
The distributed denial of service attack poses a significant threat to network security. Despite the availability of various methods for detecting DDoS attacks, the challenge remains in creating real-time detectors with minimal computational overhead. Ad... ver más
Revista: Information