Free Access

An Algorithm for the Traffic Assignment Problem

Sang Nguyen
Sang Nguyen
Université de Montréal, Montréal, Québec, Canada
Search for more papers by this author

Université de Montréal, Montréal, Québec, Canada

Published Online:1 Aug 1974https://doi.org/10.1287/trsc.8.3.203

This article is part of the Transportation Science Classics collection, celebrating the 50th anniversary of the journal.

Cited by
- A social cost gradient centrality for transportation networks
  12 April 2026 | The European Physical Journal Special Topics, Vol. 73
- Data Science in Transportation Networks with Graph Neural Networks: A Review and Outlook
  24 May 2025 | Data Science for Transportation, Vol. 7, No. 2
- Bounding the efficiency of vehicle automation in general transportation networks
  Transportation Research Part B: Methodological, Vol. 195
- Applying a Quantum Annealer to the Traffic Assignment Problem
  14 July 2024
- CHIDYN: a clustering-based hierarchical approach for dynamic traffic assignment
  Transportation Research Procedia, Vol. 78
- An alternating direction method of multipliers for solving user equilibrium problem
  European Journal of Operational Research, Vol. 310, No. 3
- Parking sharing problem with spatially distributed parking supplies
  Transportation Research Part C: Emerging Technologies, Vol. 117
- Reduced gradient algorithm for user equilibrium traffic assignment problem
  19 February 2020 | Transportmetrica A: Transport Science, Vol. 16, No. 3
- How accurate is the regional travel demand model in mimicking real-world travel times?
  13 September 2019 | Urban, Planning and Transport Research, Vol. 7, No. 1
- Optimized Public Parking Location Modelling for Green Intelligent Transportation System Using Genetic Algorithms
  IEEE Access, Vol. 7
- A dynamic discrete network design problem for maintenance planning in traffic networks
  25 March 2016 | Annals of Operations Research, Vol. 253, No. 2
- New insights and improvements of using paired alternative segments for traffic assignment
  Transportation Research Part B: Methodological, Vol. 93
- Application of Traffic Assignments by a Paired Alternative Segments Algorithm
  29 June 2016
- Adaptation of Network Simplex for the Traffic Assignment Problem
  Hong Zheng
  19 January 2015 | Transportation Science, Vol. 49, No. 3
- Approaches for solving the stochastic equilibrium assignment with variable demand: internal vs. external solution algorithms
  28 October 2014 | Optimization Methods and Software, Vol. 30, No. 2
- Origin-Based Algorithms for Traffic Assignment
  1 January 2015 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2498, No. 1
- Benders Decomposition for Discrete–Continuous Linear Bilevel Problems with application to traffic network design
  Transportation Research Part B: Methodological, Vol. 70
- Cost scaling based successive approximation algorithm for the traffic assignment problem
  Transportation Research Part B: Methodological, Vol. 68
- An improved TAPAS algorithm for the traffic assignment problem
- A network equilibrium analysis on destination, route and parking choices with mixed gasoline and electric vehicular flows
  EURO Journal on Transportation and Logistics, Vol. 3, No. 1
- Local User Cost Equilibrium: a bush-based algorithm for traffic assignment
  19 July 2012 | Transportmetrica A: Transport Science, Vol. 10, No. 1
- Assigning user class link flows uniquely
  Transportation Research Part A: Policy and Practice, Vol. 53
- Combinatorial Optimization in Transportation and Logistics Networks
  26 July 2013
- An Efficient VBA Spreadsheet Algorithm and Model for the System Optimum Traffic Assignment
  International Journal of Applied Industrial Engineering, Vol. 1, No. 2
- Predicting Road Traffic Route Flows Uniquely for Urban Transportation Planning
  Studies in Regional Science, Vol. 42, No. 1
- Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network
  29 November 2012 | Revista Facultad de Ingeniería Universidad de Antioquia, No. 59
- Finding the ϵ-user Equilibrium Solution Using an Augmented Frank-Wolfe Algorithm
  23 June 2009 | Networks and Spatial Economics, Vol. 10, No. 4
- A Solution Algorithm for Network Equilibrium Models with Asymmetric User Costs
- Slope-Based Multipath Flow Update Algorithm for Static User Equilibrium Traffic Assignment Problem
  1 January 2010 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2196, No. 1
- Traffic Networks: Dynamic Traffic Routing, Assignment, and Assessment
- Dynamic Traffic Routing, Assignment, and Assessment of Traffic Networks
  17 April 2019
- Combined Land-Use and Transportation Demand Modeling Based on Equitableness
- Models and Software for Urban and Regional Transportation Planning: The Contributions of the Center for Research on Transportation
  18 January 2017 | INFOR: Information Systems and Operational Research, Vol. 46, No. 1
- Convex-Simplex Algorithm
- An efficient graph technique based dual-type algorithm for NMNF problems with large capacity constraints
  Applied Mathematics and Computation, Vol. 190, No. 1
- Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models
  17 January 2007 | Networks and Spatial Economics, Vol. 7, No. 2
- Chapter 10 Traffic Equilibrium
- Equity based land‐use and transportation problem
  20 January 2010 | Journal of Advanced Transportation, Vol. 40, No. 1
- Computing dynamic user equilibria for large-scale transportation networks
  15 September 2006 | Transportation, Vol. 33, No. 6
- Nonlinear Programming in Telecommunications
- A survey on benders decomposition applied to fixed-charge network design problems
  Computers & Operations Research, Vol. 32, No. 6
- A retrospective on Beckmann, McGuire and Winsten's Studies in the Economics of Transportation
  Papers in Regional Science, Vol. 84, No. 1
- User-equilibrium Route Set Analysis of a Large Road Network
- Cyclic Linearization and Decomposition of Team Game Models
- The convergence of equilibrium algorithms with non-monotone line search technique
  Applied Mathematics and Computation, Vol. 148, No. 1
- Convex-Simplex Algorithm
- Chapter 6 Network equilibrium models and algorithms
- A regularization of the Frank—Wolfe method and unification of certain nonlinear programming methods
  Mathematical Programming, Vol. 65, No. 1-3
- A unified description of iterative algorithms for traffic equilibria
  European Journal of Operational Research, Vol. 71, No. 2
- A partial linearization method for the traffic assignment problem
  20 March 2007 | Optimization, Vol. 28, No. 1
- An algorithm for nonlinear programs over Cartesian product sets
  Optimization, Vol. 21, No. 4
- Optimal strategies: A new assignment model for transit networks
  Transportation Research Part B: Methodological, Vol. 23, No. 2
- Computing equilibria on large multicommodity networks: An application of truncated quadratic programming algorithms
  11 October 2006 | Networks, Vol. 18, No. 4
- NETWORK EQUILIBRIUM MODELS OF URBAN LOCATION AND TRAVEL CHOICES: A RETROSPECTIVE SURVEY*
  28 July 2006 | Journal of Regional Science, Vol. 28, No. 2
- Equilibrium Network Control System Design
  IFAC Proceedings Volumes, Vol. 20, No. 3
- Traffic Equilibria and Its Solution in Congested Road Networks
  IFAC Proceedings Volumes, Vol. 20, No. 3
- EQUILIBRIUM NETWORK CONTROL SYSTEM DESIGN
- TRAFFIC EQUILIBRIA AND ITS SOLUTION IN CONGESTED ROAD NETWORKS
- Road traffic assignment—a review
  21 March 2007 | Transportation Planning and Technology, Vol. 11, No. 2
- Network design problem with congestion effects: A case of bilevel programming
  Mathematical Programming, Vol. 34, No. 2
- Spatial market equilibrium problems as network models
  Discrete Applied Mathematics, Vol. 13, No. 2-3
- Development-Scheme Selection for River Valleys
  IEEE Transactions on Power Systems, Vol. 1, No. 1
- Nonlinear cost network models in transportation analysis
  26 February 2009
- The use of quantal loading in equilibrium traffic assignment
  Transportation Research Part B: Methodological, Vol. 19, No. 6
- On the relationship between Nash—Cournot and Wardrop equilibria
  11 October 2006 | Networks, Vol. 15, No. 3
- Accelerating convergence of the Frank-Wolfe algorithm
  Transportation Research Part B: Methodological, Vol. 19, No. 2
- A polynomial algorithm for minimum quadratic cost flow problems
  European Journal of Operational Research, Vol. 18, No. 3
- Linearized simplicial decomposition methods for computing traffic equilibria on networks
  11 October 2006 | Networks, Vol. 14, No. 3
- A note on using Davidson's function in equilibrium assignment
  Transportation Research Part B: Methodological, Vol. 18, No. 3
- A combined land use-transportation model when zonal travel demand is endogenously determined
  Transportation Research Part B: Methodological, Vol. 17, No. 6
- Estimating mobile source pollutant emission: Methodological comparison and planning implications
  Environmental Monitoring and Assessment, Vol. 3, No. 1
- Evaluating the Impact of Transportation Systems Management on Air Quality
  1 January 1983 | Journal of Planning Education and Research, Vol. 2, No. 2
- The convergence of diagonalization algorithms for asymmetric network equilibrium problems
  Transportation Research Part B: Methodological, Vol. 16, No. 6
- A new look at static spatial price equilibrium models
  Regional Science and Urban Economics, Vol. 12, No. 4
- An algorithm for the equilibrium assignment problem with random link times
  11 October 2006 | Networks, Vol. 12, No. 2
- Selection of a trip table which reproduces observed link flows
  Transportation Research Part B: Methodological, Vol. 16, No. 2
- The general multimodal network equilibrium problem with elastic demand
  11 October 2006 | Networks, Vol. 12, No. 1
- Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition
  IEEE Transactions on Automatic Control, Vol. 27, No. 1
- The effect on equilibrium trip assignment of different link congestion functions
  Transportation Research Part A: General, Vol. 15, No. 3
- MAPUM: A model for assigning passengers to a flight schedule
  Transportation Research Part A: General, Vol. 15, No. 2
- A comparison of stochastic and deterministic traffic assignment over congested networks
  Transportation Research Part B: Methodological, Vol. 15, No. 1
- Convergence of Decomposition Algorithms for the Traffic Assignment Problem
- An algorithm for the traffic assignment problem
  11 October 2006 | Networks, Vol. 10, No. 3
- An equilibrium algorithm for the spatial aggregation problem of traffic assignment
  Transportation Research Part B: Methodological, Vol. 14, No. 3
- A discrete transportation network design problem with combined trip distribution and assignment
  Transportation Research Part B: Methodological, Vol. 14, No. 1-2
- A branch-and-bound/flow-equilbrium algorithm for the approximate solution of total cost minimization problems in traffic networks
  Papers of the Regional Science Association, Vol. 42, No. 1
- A graphical explanation of the two principles and two techniques of traffic assignment
  Transportation Research Part A: General, Vol. 13, No. 3
- A discrete-convex programming approach to the simultaneous optimization of land use and transportation
  Transportation Research Part B: Methodological, Vol. 13, No. 1
- An efficient dual approach to the urban road network design problem
  Computers & Mathematics with Applications, Vol. 5, No. 1
- Multicommodity network flows—A survey
  11 October 2006 | Networks, Vol. 8, No. 1
- On the traffic assignment problem with flow dependent costs—II
  Transportation Research, Vol. 11, No. 6
- MODELING AND OPTIMIZATION FOR TRANSPORTATION SYSTEMS PLANNING AND OPERATIONS**Supported in part by U.S. Department of Transportation (Contract DOT-TSC-1058), Transportation Advanced Research Program (TARP).
- On the probabilistic origin of dial's multipath traffic assignment model
  Transportation Research, Vol. 10, No. 5
- Recent Experience with Equilibrium Methods for the Study of a Congested Urban Area
- Integrated Equilibrium Flow Models for Transportation Planning
- On incremental methods for traffic assignment
  Transportation Research, Vol. 9, No. 4

Volume 8, Issue 3

August 1974

Pages 203-310

Article Information

Metrics

Information

Published Online:August 01, 1974

Cite as

Sang Nguyen, (1974) An Algorithm for the Traffic Assignment Problem. Transportation Science 8(3):203-216.

https://doi.org/10.1287/trsc.8.3.203

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

An Algorithm for the Traffic Assignment Problem

Volume 8, Issue 3

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News