Skip to main content
Contribution to Book
Massively Parallel Computation of Dynamic Traffic Networks Modeled as Projected Dynamical Systems
Network Optimization (1997)
  • Anna Nagurney, University of Massachusetts - Amherst
  • Ding Zhang
Abstract

Traffic congestion in the United States alone results in $n100 billion in lost productivity. In this paper we consider the modeling and solution of dynamic traffic models formulated as projected dynamical systems. The proposed discrete time algorithm, the Euler method, resolves the problem at each step into subproblems in path flow variables, all of which can be solved simultaneously and in closed form. Convergence results are also presented. Finally, the algorithm is implemented on the massively parallel architecture, the Thinking Machine's CM-5, and its performance compared to an implementation on the IBM SP2 on several traffic network examples.

Publication Date
1997
Editor
P. M. Pardalos, D. W. Hearn, W. W. Hager
Publisher
Springer-Verlag
Citation Information
Anna Nagurney and Ding Zhang. "Massively Parallel Computation of Dynamic Traffic Networks Modeled as Projected Dynamical Systems" Berlin, GermanyNetwork Optimization Vol. 450 (1997)
Available at: http://works.bepress.com/anna_nagurney/13/