01559757

Component

https://doi.org/10.3141/2498-06

This paper presents an extensive analytical and numerical investigation of a class of origin-based algorithms for the user equilibrium–based traffic assignment problem. Nine known algorithms in this class are first clustered into four algorithmic structures on the basis of their structural differences and similarities in algorithm design. A complexity analysis of these algorithmic structures is conducted by calculating the frequency of executing node and link operations; this approach provides a simple analytical way to estimate their per iteration computation costs. To deliver a comprehensive and fair comparison of their convergence performance, all nine algorithms are implemented on the same programming platform and run to solve a few representative large-scale traffic networks by sizes and congestion levels. A close look at the convergence performance statistics further justifies the consistency of the complexity analysis and numerical evaluation results of the computational efficiency of these algorithms. Discussions on the degeneration of algorithm convergence efficiency with respect to network size and congestion level provide useful insights for the potential improvement of current origin-based algorithms or the proposition of new algorithms.

01575261

15-5728

English

pp 46–55

2015

Transportation Research Record: Journal of the Transportation Research Board

9780309295758

Print

Figures (3) ; References (24) ; Tables (3)

Algorithms; Origin and destination; Traffic assignment; Traffic equilibrium

Traffic convergence

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

PRP, TRIS, TRB, ATRI

Dec 30 2014 1:55PM

• Dynamic Assignment-Simulation Methodology for Multimodal Urban Transit Networks
• Flow-Based and Density-Based Time-Dependent Demand Estimation for Congested Urban Transportation Networks
• Heuristic Approach to Capacitated Traffic Assignment Problem for Large-Scale Transport Networks
• Implications of Volatility in Day-to-Day Travel Flow and Road Capacity on Traffic Network Design Projects
• Integrated Frequency Allocation and User Assignment in Multimodal Transit Networks: Methodology and Application to Large-Scale Urban Systems
• Investigation of Centroid Connector Placement for Advanced Traffic Assignment Models with Added Network Detail
• Linear Dependence of User Equilibrium Routes in the Transportation Network
• Network Route Choice Model for Battery Electric Vehicle Drivers with Different Risk Attitudes
• Optimal Parking Pricing in Many-to-One Park-and-Ride Network with Parking Space Constraints
• Parking Reservation for Managing Downtown Curbside Parking
• Using Lagrangian Relaxation to Solve Ready Mixed Concrete Dispatching Problems