Selfish routing on transportation networks with supply and demand constraints

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.