Bilevel Optimization for Traffic Mitigation in Optimal Transport Networks

Author:

Alessandro Lonardi, Caterina De Bacco

Keyword:

Nonlinear Sciences, Adaptation and Self-Organizing Systems, Adaptation and Self-Organizing Systems (nlin.AO), Dynamical Systems (math.DS), Applied Physics (physics.app-ph), Physics and Society (physics.soc-ph)

journal:

date:

2023-06-27 16:00:00

Abstract

Global infrastructure robustness and local transport efficiency are critical requirements for transportation networks. However, since passengers often travel greedily to maximize their own benefit and trigger traffic jams, overall transportation performance can be heavily disrupted. We develop adaptation rules that leverage Optimal Transport theory to effectively route passengers along their shortest paths while also strategically tuning edge weights to optimize traffic. As a result, we enforce both global and local optimality of transport. We prove the efficacy of our approach on synthetic networks and on real data. Our findings on the International European highways suggest that thoughtfully devised routing schemes might help to lower car-produced carbon emissions.

PDF: Bilevel Optimization for Traffic Mitigation in Optimal Transport Networks.pdf