A DISCRETE-TIME, NESTED COST OPERATOR APPROACH TO THE DYNAMIC NETWORKUSER EQUILIBRIUM PROBLEM

In this paper we formulate the dynamic network user equilibrium proble m as a variational inequality problem in discrete time in terms of uni t path cost functions. We then show how are exit flow functions and ne sted cost operators can be used to calculate unit path costs given the departure time and route choices of network users. We also demonstrat e that, assuming certain regularity conditions hold, a discrete time d ynamic network user equilibrium is guaranteed to exist. Finally, a heu ristic algorithm and numerical results are presented.