Dynamic Traffic Assignment on Parallel Computers in TRANSIMS

Marcus Rickert¹ and Kai Nagel²

Los Alamos National Laboratory, Los Alamos, NM, U.S.A.
and
Santa Fe Institute, Santa Fe, NM, U.S.A.

Abstract:

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 20000 links, and estimates for much larger networks, as will be used for the next TRANSIMS case study.

Keywords: Traffic simulation, parallel computing, dynamic traffic assignment