Selfish routing on transportation networks with supply and demand constraints
Optimization and Control
2024-12-31 v1
Abstract
Traditional non-atomic selfish routing games present some limitations in properly modeling road traffic. This paper introduces a novel type of non-atomic selfish routing game leveraging concepts from Daganzo's cell transmission model (CTM). Each network link is characterized by a supply and demand mechanism that enforces capacity constraints based on current density, providing a more accurate representation of real-world traffic phenomena. We characterize the Wardrop equilibria and social optima of this game and identify a previously unrecognized inefficiency in selfish routing: partially transferring Wardrop equilibria, where only part of the exogenous flow traverses the network.
Keywords
Cite
@article{arxiv.2412.20449,
title = {Selfish routing on transportation networks with supply and demand constraints},
author = {Tommaso Toso and Paolo Frasca and Alain Y. Kibangou},
journal= {arXiv preprint arXiv:2412.20449},
year = {2024}
}