Designing Non-monetary Intersection Control Mechanisms for Efficient Selfish Routing
Saltan, Yusuf, Wang, Jyun-Jhe, Kosay, Arda, Lin, Chung-Wei, Sayin, Muhammed O.
–arXiv.org Artificial Intelligence
Urban traffic congestion stems from the misalignment between self-interested routing decisions and socially optimal flows. Intersections, as critical bottlenecks, amplify these inefficiencies because existing control schemes often neglect drivers' strategic behavior. Autonomous intersections, enabled by vehicle-to-infrastructure communication, permit vehicle-level scheduling based on individual requests. Leveraging this fine-grained control, we propose a non-monetary mechanism that strategically adjusts request timestamps-delaying or advancing passage times-to incentivize socially efficient routing. We present a hierarchical architecture separating local scheduling by roadside units from network-wide timestamp adjustments by a central planner. We establish an experimentally validated analytical model, prove the existence and essential uniqueness of equilibrium flows and formulate the planner's problem as an offline bilevel optimization program solvable with standard tools. Experiments on the Sioux Falls network show up to a 68% reduction in the efficiency gap between equilibrium and optimal flows, demonstrating scalability and effectiveness.
arXiv.org Artificial Intelligence
Nov-4-2025
- Country:
- Asia
- Middle East > Republic of Türkiye
- Ankara Province > Ankara (0.04)
- Antalya Province > Antalya (0.04)
- Singapore (0.04)
- Middle East > Republic of Türkiye
- Europe
- Belgium > Flanders
- Antwerp Province > Antwerp (0.04)
- Germany > Berlin (0.04)
- Italy > Lazio
- Rome (0.04)
- Kosovo > District of Gjilan
- Kamenica (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.14)
- Belgium > Flanders
- North America
- Canada > British Columbia
- Vancouver Island > Capital Regional District > Victoria (0.14)
- United States
- California
- San Diego County > San Diego (0.04)
- San Francisco County > San Francisco (0.04)
- Connecticut > New Haven County
- New Haven (0.04)
- Hawaii (0.04)
- Illinois (0.04)
- California
- Canada > British Columbia
- Oceania > New Zealand
- North Island > Auckland Region > Auckland (0.04)
- Pacific Ocean > North Pacific Ocean
- San Francisco Bay (0.04)
- Asia
- Genre:
- Research Report (1.00)
- Industry:
- Transportation > Infrastructure & Services (0.46)
- Technology: