Origin-Based Algorithm for the Traffic Assignment Problem
- 1 November 2002
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 36 (4), 398-417
- https://doi.org/10.1287/trsc.36.4.398.549
Abstract
We present an origin-based algorithm for the traffic assignment problem, which is similar conceptually to the algorithm proposed by Gallager and Bertsekas for routing in telecommunication networks. Apart from being origin-based, the algorithm is different from other algorithms used so far for the traffic assignment problem by its restriction to acyclic solutions and by the use of approach proportions as solution variables. Projected quasi-Newton search directions are used to shift flows effectively and to eliminate residual flows. Experimental results comparing the proposed algorithm with the state-of-the-practice algorithm of Frankand Wolfe demonstrate the algorithm's excellent convergence performance, especially when highly accurate solutions are needed. Reasonable memory requirements make this algorithm applicable to large-scale networks. The resulting solution has an immediate route flow interpretation, thus providing equivalent detail to route-based solutions.Keywords
This publication has 17 references indexed in Scilit:
- Chapter 6 Network equilibrium models and algorithmsPublished by Elsevier ,1995
- Restricted simplicial decomposition: Computation and extensionsPublished by Springer Nature ,1987
- Convergence of the Frank—Wolfe algorithm in transportation networksCivil Engineering Systems, 1986
- Second Derivative Algorithms for Minimum Delay Distributed Routing in NetworksIEEE Transactions on Communications, 1984
- A modified Frank-Wolfe algorithm for solving the traffic assignment problemTransportation Research Part B: Methodological, 1984
- A Minimum Delay Routing Algorithm Using Distributed ComputationIEEE Transactions on Communications, 1977
- An efficient approach to solving the road network equilibrium traffic assignment problemTransportation Research, 1975
- A probabilistic multipath traffic assignment model which obviates path enumerationTransportation Research, 1971
- An algorithm for quadratic programmingNaval Research Logistics Quarterly, 1956
- ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952