Models and algorithms for the traffic assignment problem with link capacity constraints

Transportation Research Part B: Methodological

Volumn 38, Issue 4, 2004, Pages 285-312

  Nie, Yu ^a   Zhang, H M ^a   Lee, Der Horng ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Augmented Lagrangian; Capacitated traffic assignment; Capacity constraints; Gradient projection; Inner penalty

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; LAGRANGE MULTIPLIERS; OPTIMIZATION; PROBLEM SOLVING; SENSITIVITY ANALYSIS; TRAFFIC CONTROL;

CAPACITATED TRAFFIC ASSIGNMENT PROBLEM (CTAP); LINK CAPACITY;

TRANSPORTATION;

ALGORITHM; MODELING; PLANNING METHOD; TRAFFIC MANAGEMENT; TRANSPORTATION PLANNING;

EID: 1542468063     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0191-2615(03)00010-9     Document Type: Article

References (25)

1. Barzaraa M.S. Shetty C.M. Nonlinear Programming: Theory and Algorithms 1979 John Wiley - Sons New York
2. Beckmann M. McGuire C.B. Winsten C.B. Studies in the Economics of Transportation 1956 Yale University Press New Haven, Connecticut
3. Bertsekas D.P. Constrained Optimization and Lagrange Multiplier Methods 1982 Academic Press San Diego, CA
4. Bertsekas D.P. Gafni E.M. Projected Newton methods and optimization of multicommondity flows IEEE Transactions on Automatic Control AC-28 1983 1090-1096
5. Bertsekas D.P. Network Optimization: Continuous and Discrete Models 1998 Athena Scientific Belmont, Massachusetts
6. Boyce D. Janson B.N. Eash R.W. The effect on equilibrium trip assignment of different link congestion functions Transportation Research 15A 1981 223-232
7. Chen, A., Lee, D.-H., Nie, Y., 2000. Path and link based traffic assignment algorithms: A comprehensive computational study. Paper presented at the 6th International Conference on Application of Advanced Technologies in Transportation Engineering, Singapore
8. Chen, A., Lee, D.-H., Jayakrishnan, R., 2001. Path-based algorithms for large-scale traffic equilibrium problems: A comparison between DSD and GP. Mathematics and Computers in Simulation, in press
9. Daganzo C.F. On the traffic assignment problem with flow dependent costs-I Transportation Research 11 1977 433-437
10. Daganzo C.F. On the traffic assignment problem with flow dependent costs-II Transportation Research 11 1977 439-441
11. Hearn, D.W., 1980. Bounding flows in traffic assignment models. Research Report 80-4, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL
12. Hearn, D.W., Ribera, J., 1980. Bounded flow equilibrium problems by penalty methods. In: Proceedings of IEEE International Conference on Circuits and Computers. pp. 162-166
13. Hestenes M.R. Multipliers and gradient methods Journal of Optimization Theories and Applications 4 1969 303-320
14. Inouye, H., 1987. Traffic equilibria and its solution in congested road networks. In: Genser, R. (Ed.), Proceedings of IFAC Conference on Control in Transportation Systems. pp. 267-272
15. Jayakrishnan R. Tsai W.K. Prashker J.N. Rajadhyaksha S. A faster path-based algorithm for traffic assignment Transportation Research Record 1443 1994 75-83
16. Larsson T. Patriksson M. Simplicial decomposition with disaggregated representation for the traffic assignment problem Transportation Science 26 1992 4-17
17. Larsson T. Patriksson M. An augmented Lagrangian dual algorithm link capacity side constrained traffic assignment problems Transportation Research 29B 1995 433-455
18. Leblanc L.J. Morlok E.K. Pierskalla W.P. An efficient approach to solving the road network equilibrium traffic assignment problem Transportation Research 9 1975 309-318
19. Lee, D.-H., Nie, Y., Chen, A., Leow, Y.C., 2002. Link and path based traffic assignment algorithms: A computational and statistical study. Transportation Research Record, in press
20. Luenberger D.G. Introduction to Linear and Nonlinear Programming 1973 Addison-Wesley Reading, MA
21. Powell M.J.D. A method for nonlinear constraints in minimization problems Fletcher R. Optimization 1969 283-298 Academic Press New York
22. Prashker, J.N., Toledo, T., 2001. Adaptation of the gradient projection algorithm for the traffic assignment problem with side constraints. Paper presented at the 80th Annual meeting of Transportation Record Board, Washington
23. Wardrop, J.G., 1952. Some theoretical aspects of road traffic research. In: Proceedings of the Institute of Civil Engineers, Part II. vol. 1, pp. 325-378
24. Yang H. Yagar S. Traffic assignment and traffic control in general freeway-arterial corridor system Transportation Research 28B 1994 463-486
25. Yang H. Yagar S. Traffic assignment and signal control in saturated road networks Transportation Research 29A 1995 125-139