scholarly journals Optimal Transport in Multilayer Networks for Traffic Flow Optimization

Algorithms ◽  
2021 ◽  
Vol 14 (7) ◽  
pp. 189
Author(s):  
Abdullahi Ibrahim ◽  
Alessandro Lonardi ◽  
Caterina De Bacco

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.

2021 ◽  
Vol 11 (9) ◽  
pp. 4070
Author(s):  
Rabiul Hasan Kabir ◽  
Kooktae Lee

This paper addresses a wildlife monitoring problem using a team of unmanned aerial vehicles (UAVs) with the optimal transport theory. The state-of-the-art technology using UAVs has been an increasingly popular tool to monitor wildlife compared to the traditional methods such as satellite imagery-based sensing or GPS trackers. However, there still exist unsolved problems as to how the UAVs need to cover a spacious domain to detect animals as many as possible. In this paper, we propose the optimal transport-based wildlife monitoring strategy for a multi-UAV system, to prioritize monitoring areas while incorporating complementary information such as GPS trackers and satellite-based sensing. Through the proposed scheme, the UAVs can explore the large-size domain effectively and collaboratively with a given priority. The time-varying nature of wildlife due to their movements is modeled as a stochastic process, which is included in the proposed work to reflect the spatio-temporal evolution of their position estimation. In this way, the proposed monitoring plan can lead to wildlife monitoring with a high detection rate. Various simulation results including statistical data are provided to validate the proposed work. In all different simulations, it is shown that the proposed scheme significantly outperforms other UAV-based wildlife monitoring strategies in terms of the target detection rate up to 3.6 times.


Author(s):  
Lorenzo Zanelli

In this paper, we recover a class of displacement interpolations of probability measures, in the sense of the Optimal Transport theory, by means of semiclassical measures associated with solutions of Schrödinger equation defined on the flat torus. Moreover, we prove the completing viewpoint by proving that a family of displacement interpolations can always be viewed as a path of time-dependent semiclassical measures.


Author(s):  
Norlezah Hashim ◽  
Fakrulradzi Idris ◽  
Ahmad Fauzan Kadmin ◽  
Siti Suhaila Jaapar Sidek

Traffic lights play such important role in traffic management to control the traffic on the road. Situation at traffic light area is getting worse especially in the event of emergency cases. During traffic congestion, it is difficult for emergency vehicle to cross the road which involves many junctions. This situation leads to unsafe conditions which may cause accident. An Automatic Traffic Light Controller for Emergency Vehicle is designed and developed to help emergency vehicle crossing the road at traffic light junction during emergency situation. This project used Peripheral Interface Controller (PIC) to program a priority-based traffic light controller for emergency vehicle. During emergency cases, emergency vehicle like ambulance can trigger the traffic light signal to change from red to green in order to make clearance for its path automatically. Using Radio Frequency (RF) the traffic light operation will turn back to normal when the ambulance finishes crossing the road. Result showed the design is capable to response within the range of 55 meters. This project was successfully designed, implemented and tested.


2020 ◽  
Vol 2020 ◽  
pp. 1-18
Author(s):  
Tolesa Hundesa Muleta ◽  
Legesse Lemecha Obsu

In this paper, the analyses of traffic evolution on the road network of a roundabout having three entrances and three exiting legs are conducted from macroscopic point of view. The road networks of roundabouts are modeled as a merging and diverging types 1×2 and 2×1 junctions. To study traffic evolution at junction, two cases have been considered, namely, demand and supply limited cases. In each case, detailed mathematical analysis and numerical tests have been presented. The analysis in the case of demand limited showed that rarefaction wave fills the portion of the road network in time. In the contrary, in supply limited case, traffic congestion occurs at merging junctions and shock wave propagating back results in reducing the performance of a roundabout to control traffic dynamics. Also, we illustrate density and flux profiles versus space discretization at different time steps via numerical simulation with the help of Godunov scheme.


2020 ◽  
Vol 128 ◽  
pp. 107-125
Author(s):  
Judy Yangjun Lin ◽  
Shaoyan Guo ◽  
Longhan Xie ◽  
Gu Xu

Author(s):  
Adrien Blanchet ◽  
Guillaume Carlier

The notion of Nash equilibria plays a key role in the analysis of strategic interactions in the framework of N player games. Analysis of Nash equilibria is however a complex issue when the number of players is large. In this article, we emphasize the role of optimal transport theory in (i) the passage from Nash to Cournot–Nash equilibria as the number of players tends to infinity and (ii) the analysis of Cournot–Nash equilibria.


2012 ◽  
Vol 485 ◽  
pp. 127-130 ◽  
Author(s):  
Bin Xia Xue ◽  
Han Xu

Ice and snow cleaning on the road has been the disturbing issue in northern cities. A series of problems resulting from ice and snow also have caused loss to people’s lives and national economy, such as traffic congestion and frequent accidents. Moreover the resource waste exits due to irrational development and utilization. In this paper based on the recycle and utilization system of urban street rainwater, heating cable assemblies are added and the collection, melting, chemical and biological treatment and reuse of ice and snow are finally achieved through remote control, providing the advanced research ideas for the reclamation and utilization of urban rainwater and snow and water cycle.


Sign in / Sign up

Export Citation Format

Share Document