Skip to main content
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)
  • Anna Nagurney, University of Massachusetts - Amherst
  • Ding Zhang
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.

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/