Computing dynamic user equilibria for large-scale transportation networks

In this paper, we present an approach for determining dynamic user equilibria. The method is suitable for disaggregated microscopic and mesoscopic simulation-based models. It is a modification of the convex-simplex method, which disposes with the line search step, and controls the subset of travelers to be re-routed at each step while updating the link travel times after each assignment. To guarantee finite termination, a suitable stopping criterion is adopted. The proposed method is implemented within TRANSIMS, the Transportation Analysis and Simulation System, as a two-stage process that employs a combined use of link performance functions and a microsimulator in order to design a framework suitable for application to real transportation systems. To demonstrate this capability, we apply the developed methodology to a large-scale network, Bignet, which is part of the transportation city network of Portland, Oregon; and a medium-scale network, Blacksburg, Virginia; and provide some comparative analyses. Our results exhibit that an improved distribution of travelers is obtained while consuming less than 17–33% of the effort required by the current version of TRANSIMS. Copyright Springer Science+Business Media B.V. 2006