Abstract:Traffic assignment methods are some of the key approaches used to model flow patterns that arise in transportation networks. Since static traffic assignment does not have a notion of time, it is not designed to represent temporal dynamics that arise as vehicles flow through the network and demand varies through the day. Dynamic traffic assignment methods attempt to resolve these issues, but require significant computational resources if modeling urban-scale regions (on the order of millions of links and vehicles) and often take days of compute time to complete. The focus of this work is two-fold: 1) to introduce a new traffic assignment approach - a quasi-dynamic traffic assignment (QDTA) model and 2) to describe how we parallelized the QDTA algorithms to leverage High-Performance Computing (HPC) and scale to large metropolitan areas while dramatically reducing compute time. We examine and compare different scenarios, including a baseline static traffic assignment (STA) and a quasi-dynamic scenario inspired by the user-equilibrium (UET). Results are presented for the San Francisco Bay Area which accounts for 19M trips/day and an urban road network of 1M links. We utilize an iterative gradient descent method, where the step size is selected using a Quasi-Newton method with parallelized cost function evaluations and compare it to using pre-defined step sizes (MSA). Using the parallelized line search provides a 16 percent reduction in total execution time due to a reduction in the number of gradient descent iterations required for convergence. The full day QDTA comprising 96 optimization steps over 15 minute intervals runs in about 4 minutes on 1,024 cores of the NERSC Cori computer, which represents a speedup of over 36x versus serial execution. To our knowledge, this compute time is significantly lower than other traffic assignment solutions for a problem of this scale.

Flexible Distributed Heterogeneous Computing in Traffic Noise Mapping.

Parallel computing for continuous traffic flow model

Rapid Updating if 3D Road Traffic Noise Maps in Large Cities

An Efficient Ambient Noise Cross-Correlation Algorithm on Heterogeneous CPU-GPU Cluster

Urban Traffic Noise Maps under 3D Complex Building Environments on a Supercomputer

Gpu-Assisted Hybrid Network Traffic Model

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

Efficient Modeling and Real-Time Rendering of Massive Urban Pipelines Based on GPU

Distributed parallel modeling for traffic simulation

Parallel implementing of road situation modeling with floating GPS data

Design of load balancing algorithm for CPU and GPU collaborative computing based on C4.5 decision tree.

A parallel computing framework for solving user equilibrium problem on computer clusters

Application Of Distributed And Parallel Computing In Traffic Network Simulation

Distributed Urban Freeway Traffic Optimization Considering Congestion Propagation

Large Scale Multi-GPU Based Parallel Traffic Simulation for Accelerated Traffic Assignment and Propagation

Quasi-Dynamic Traffic Assignment using High Performance Computing

Research of raster data spatial analysis under CPU/GPU heterogeneous hybrid parallel environment-Take terrain factors analysis as an example

Heterogeneous CPU+GPU-Accelerated FDTD for Scattering Problems with Dynamic Load Balancing

Parallel Cellular Automata for Large-Scale Urban Simulation Using Load-Balancing Techniques

A Coarse-Grained Parallel Approach for Seismic Damage Simulations of Urban Areas Based on Refined Models and GPU/CPU Cooperative Computing

A Self-Adaptive Workload Balancing Algorithm on Gpu Clusters