The Traffic Equilibrium Problem with Nonadditive Path Costs

Abstract

In this paper we present a version of the (static) traffic equilibrium problem in which the cost incurred on each path is not simply the sum of the costs on the arcs that constitute that path. We motivate this nonadditive version of the problem by describing several situations in which the classic additivity assumption fails. We describe existence and uniqueness conditions for this problem, and we also present convergence theory for ageneric algorithm for solving nonadditive problems.