Dynamic traffic assignment on parallel computers in TRANSIMS

We describe part of the framework of the TRANSIMS traffic research project at the Los Alamos National Laboratory. It includes parallel implementations of a route planner and of a microscopic traffic simulation, and iterative re-planning for dynamic route assignment. The parallel implementation uses domain decomposition and an adaptive load-balancing scheme. We present performance figures for street networks with up to 20 000 links, and estimates for much larger networks, as will be used for the next TRANSIMS case study. (C) 2001 Elsevier Science B.V. All rights reserved.