2024/12/29 by Tommaso Toso, Toso, Tommaso, Paolo Frasca +3
Social Sciences · Engineering · #Transportation Planning and Optimization #Advanced Optical Network Technologies #Vehicle Routing Optimization Methods
paper · pdf · doi:10.48550/arxiv.2412.20449
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.