Algorithms for computing traffic equilibria

This paper surveys the most basic traffic models based on the concept of traffic equilibria. It describes the most fruitful formulations that have been used, together with characterizations and properties of equilibria that can be derived from them. It further discusses the structural properties of these models that can be beneficially utilized, either directly or through model manipulations, in iterative algorithms, as well as some of the most successful such representatives. Extensions to traffic equilibrium models with side constraints and with non-additive route costs are provided.