Bilevel Optimization for Traffic Mitigation in Optimal Transport Networks
arXiv:2306.16246 · doi:10.1103/PhysRevLett.131.267401
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.
arXiv comment16 pages, 12 figures, 1 table
References in corpus (25)
- Efficient routing on complex networks
- Damage and fluctuations induce loops in optimal transport networks
- The Price of Anarchy in Transportation Networks: Efficiency and Optimality Control
- Robust network community detection using balanced propagation
- Optimal design of spatial distribution networks
- Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
- Network Structures from Selection Principles
- The limits of multifunctionality in tunable networks
- Phenotypes of vascular flow networks
- Towards a stationary Monge-Kantorovich dynamics: the Physarum Polycephalum experience
- Numerical Solution of Monge-Kantorovich Equations via a dynamic formulation
- Optimal transport in multilayer networks for traffic flow optimization
- Optimal Transport Flows for Distributed Production Networks
- Designing optimal networks for multi-commodity transport problem
- Network extraction by routing optimization
- Sustainable optimal transport in multilayer networks
- Multicommodity routing optimization for engineering networks
- The Futility of Being Selfish -- The Impact of Selfish Routing on Uncoordinated and Optimized Transportation Networks
- Infrastructure adaptation and emergence of loops in network routing with time-dependent loads
- Scalable Node-Disjoint and Edge-Disjoint Multi-wavelength Routing
- Noise-induced network topologies
- Coordinating Dynamical Routes with Statistical Physics on Space-time Networks
- The global benefit of randomness in individual routing on transportation networks
- Bilevel optimization in flow networks: A message-passing approach
- Immiscible Color Flows in Optimal Transport Networks for Image Classification