A conjugate gradient projection algorithm for the traffic assignment problem

DOI10.1016/S0895-7177(03)00090-6zbMATH Open1080.90020MaRDI QIDQ597403FDOQ597403

Authors: Der-Horng Lee, Anthony Chen, Yu (Marco) Nie 

Publication date: 6 August 2004

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Recommendations

• A convergent and fast path equilibration algorithm for the traffic assignment problem
• A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem
• A modified gradient projection algorithm for solving the elastic demand traffic assignment problem
• A path-based gradient projection algorithm for the cost-based system optimum problem in networks with continuously distributed value of time
• Origin-Based Algorithm for the Traffic Assignment Problem

zbMATH Keywords

Conjugate gradient projectionGradient projectionPath-based algorithmTraffic assigment

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Traffic problems in operations research (90B20) Discrete location and assignment (90B80)

Cites Work

• Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem
• An approach to nonlinear programming
• Projected Newton methods and optimization of multicommodity flows
• On the Goldstein-Levitin-Polyak gradient projection method
• Finiteness in restricted simplicial decomposition

Cited In (10)

• Solving the combined modal split and traffic assignment problem with two types of transit impedance function
• A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem
• Issues in the implementation of the DSD algorithm for the traffic assignment problem
• Simultaneously optimizing link tolls and signal settings in a road network
• A modified gradient projection algorithm for solving the elastic demand traffic assignment problem
• A framework for and empirical study of algorithms for traffic assignment
• A semismooth Newton method for traffic equilibrium problem with a general nonadditive route cost
• Solving nonadditive traffic assignment problems: a self-adaptive projection-auxiliary problem method for variational inequalities
• Origin-Based Algorithm for the Traffic Assignment Problem
• A penalized nonlinear ADMM algorithm applied to the multi-constrained traffic assignment problem

This page was built for publication: A conjugate gradient projection algorithm for the traffic assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q597403)