Article
A massively parallel implementation of a discrete-time algorithm for the computation of dynamic elastic demand and traffic problems modeled as projected dynamical systems
Journal of Economic Dynamics and Control
(1998)
Abstract
In this paper we consider the solution of a dynamic traffic network model with elastic demands formulated as a projected dynamical system. We propose a discrete-time algorithm, the Euler method, which resolves the problem at each iteration into subproblems in path flow variables, all of which can be solved simultaneously and in closed form. Convergence results are also presented. We then discuss the implementation of the algorithm in CM Fortran on the massively parallel architecture, the Thinking Machine’s CM-5. Finally, we present numerical results for the parallel implementation on the CM-5 and for a serial implementation of the algorithm in Fortran on the IBM SP2 for several traffic network examples.
Disciplines
Publication Date
1998
Citation Information
Anna Nagurney and Ding Zhang. "A massively parallel implementation of a discrete-time algorithm for the computation of dynamic elastic demand and traffic problems modeled as projected dynamical systems" Journal of Economic Dynamics and Control Vol. 22 Iss. 8-9 (1998) Available at: http://works.bepress.com/anna_nagurney/107/