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.

User equilibrium traffic assignment: k paths subtracting-adding algorithm

Trading off Coverage and Emergency for Hybrid Task Scheduling in Traffic Anomaly Detection

METHODS FOR THE SOLUTION OF THE COMBINED TRIP MATRIX ESTIMATION AND STOCHASTIC USER EQUILIBRIUM ASSIGNMENT PROBLEM

Reduced gradient algorithm for user equilibrium traffic assignment problem

Efficient Computation of User Optimal Traffic Assignment Via Second-Order Cone and Linear Programming Techniques

How to Apply Assignment Methods that were Developed for Vehicular Traffic to Pedestrian Microsimulations

Quasi-Dynamic Traffic Assignment using High Performance Computing

An equilibrium-seeking search algorithm for integrating large-scale activity-based and dynamic traffic assignment models

Path-Constrained Traffic Assignment

Perturbed utility stochastic traffic assignment

Day-to-day Traffic Flow Assignment Model Considering Departure Time Adjustment

Modeling and evaluating the travel behaviour in multimodal networks: A path-based unified equilibrium model and a tailored greedy solution algorithm

Stochastic User Equilibrium Assignment Based on Traffic State

A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models

Destination-based Approach for Routing Traffic Flows in Traffic Assignment Problems

A Random Walk Approach for Simulation-Based Continuous Dynamic Traffic Assignment

Optimization of Area Traffic Control for Equilibrium Network Flows

A K-shortest-paths-based algorithm for stochastic traffic assignment model and comparison of computation precision with existing methods

Computing User Equilibria for Schedule-Based Transit Networks with Hard Vehicle Capacities

Accelerating the gradient projection algorithm for solving the non-additive traffic equilibrium problem with the Barzilai-Borwein step size

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities