General stochastic user equilibrium traffic assignment problem with link capacity constraints

Journal of Advanced Transportation

Volumn 42, Issue 4, 2008, Pages 429-465

  Meng, Qiang ^a   Lam, William H K ^b   Yang, Liu ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Lagrangian dual method; Link capacity constraints; Stochastic user equilibrium; Traffic assignment

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; FUNCTIONS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; NUMERICAL METHODS; TRAFFIC CONTROL;

CONSTRAINED MINIMIZATION; LAGRANGIAN DUAL; LINK CAPACITIES; MATHEMATICAL EXPRESSIONS; OBJECTIVE FUNCTIONS; STOCHASTIC USER EQUILIBRIUM; TRAFFIC ASSIGNMENT; TRAFFIC ASSIGNMENT PROBLEM;

STOCHASTIC SYSTEMS;

EID: 51049100370     PISSN: 01976729     EISSN: None     Source Type: Journal    
DOI: 10.1002/atr.5670420403     Document Type: Article

References (43)

1. Arentze, T. and Timmermans, H. (2005). Modelling learning and adaptation in transportation contexts. Transportmetrica, 1, 13-22.
2. Asakura, Y. (1999). Evaluation of network reliability using stochastic user equilibrium. Journal of Advanced Transportation, 33, 147-158.
3. Bazaraa, M. S., Sherali, H. D. and Shetty C. M. (1993) Nonlinear Programming: Theory and Algorithms (Second Edition). John Wiley amp; Sons, Inc., New York.
4. th International Symposium on the Theory of Traffic Flow and Transportation, Sydney, August 26-28, D. J. Buckley, ed., Elsevier, New York, NY, pp. 453-482.
5. Beckmann, M. J., McGuire, C. B. and Winsten, C. B. (1956) Studies in Economics of Transportation. Yale University Press, New Haven, Conn.
6. Bell, M. G. H. (1995a) Stochastic user equilibrium assignment in networks with queues. Transportation Research, 29B, 125-137.
7. Bell, M. G. H. (1995b) Alternatives to Dial's logit assignment algorithm. Transportation Research, 29B, 287-295.
8. Bell, M. G. H. (2002). The future for in-vehicle information systems: the technology and its impacts. Journal of Advanced Transportation, 36, 231-242.
9. th International Symposium on Transportation and Traffic Theory, Berkeley, CA, 427-439.
10. Bertsekas, D. P. (1995). Nonlinear Programming. Athena Scientific, Belmont, Massachusetts.
11. Boyce, D. E., Janson, B. N. and Eash, R. W. (1981) The effect on equilibrium trip assignment of different link congestion functions. Transportation Research, 15A, 23-232.
12. Daganzo, C. F. (1977a) On the traffic assignment with flow dependent costs -I, Transportation Research, 11, 433-437.
13. Daganzo, C. F. (1977b) On the traffic assignment problem with flow dependent costs -II. Transportation Research, 11, 439-441.
14. Daganzo, C. F. (1979) Multinomial Probit: The Theory and Its Application to Demand Forecasting. Academic Press, New York.
15. Daganzo, C. F. (1982) Unconstrained extremal formulation of some transportation equilibrium problems. Transportation Science, 16, 332-360.
16. Daganzo, C. F. and Sheffi, Y. (1977) On stochastic models of traffic assignment. Transportation Science, 11(3), 253-274.
17. Ferrari, P. (1995). Road pricing and network equilibrium. Transportation Research, 29B, 357-372.
18. Fisk, C. (1980) Some developments in equilibrium traffic assignment. Transportation Research, 14B, 243-255.
19. Hearn, D. W. (1980). Bounded flows in traffic assignment models. Research Report 80-4, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida.
20. Hearn, D. W. and Lawphongpanich, S. (1990) A dual ascent algorithm for traffic assignment problems. Transportation Research, 24B, 423-430.
21. Hearn, D. W. and Ribera, J. (1980) Bounded flow equilibrium problems by penalty methods. Proceedings of IEEE International Conference on Circuits and Computers, Vol. 1, IEEE, New York, pp. 162-166.
22. Inouye, H. (1987) Traffic equilibria and its solution in congested road networks. In: Genser, R. (Ed.), Proceedings of IFAC Conference on Control in Transportations, pp. 267-272.
23. Jorgensen, N. O. (1963) Some Aspects of the Urban Traffic Assignment Problem. Master Thesis, Institute of Transportation and Traffic Engineering, University of California, Berkeley, CA.
24. Larsson, T. and Patriksson, M. (1995) An augmented Lagrangean dual algorithm for link capacity side constrained traffic assignment problems. Transportation Research, 29B (6): 433-455.
25. Larsson, T. and Patriksson, M. (1999) Side constrained traffic equilibrium models - analysis, computation and applications. Transportation Research, 33B (4), 233-264.
26. Larsson, T., Oatriksson, M. and Strömberg A.-B. (1996) Conditional subgradient optimization - theory and applications. European Journal of Operations Research, 88, 382-403.
27. Maher, M. and Hughes, P. (1997) A probit based stochastic user equilibrium assignment problem. Transportation Research, 31B, 341-355.
28. Maher, M., Stewart, K. and Rosa, A. (2005) Stochastic social optimum traffic assignment. Transportation Research, 39B, 753-767.
29. Miller, S. D., Payne, H. J. and Thompson, W. A. (1975) An algorithm for traffic assignment on capacity constrained transportation networks with queues. Paper presented at the Johns Hopkins Conference on Information Science and System, The Johns Hopkins University, Baltimore, MD, April 2-4, 1975.
30. Mirchandani, P. and Soroush, H. (1987) Generalized traffic assignment with probabilistic travel times and perceptions. Transportation Science, 21, 133-152.
31. Nie, Y., Zhang, H. M. and Lee, D. H. (2004) Models and algorithms for the traffic assignment problem with link capacity constraints. Transportation Research, 38B (4): 285-312.
32. Patriksson, M. (1994) The Traffic Assignment Problems: Models and Methods. VSP, Utrecht, the Netherlands.
33. th National ORSA Meeting/TIMS 1975 North-American Meeting, Chicago, IL, April 30-May 2, 1975.
34. Powell, W. B. and Sheffi, Y. (1982) The convergence of equilibrium algorithms with predetermined step sizes. Transportation Science, 16, 45-55.
35. Sheffi, Y. (1985) Urban Transportation Networks: Equilibrium analysis with Mathematical Programming Models. Prentice-Hall, INC, Englewood Cliffs, New Jersey.
36. th Symposium on Transportation and Traffic Theory, MIT, 61-77.
37. Sumalee, A. (2007) Multi-concentric optimal charging cordon design. Transportmetrica, 3, 41-71.
38. Tatineni, M., Boyce, D. E. and mirchandani, P. (1997) Comparisons of deterministic and stochastic traffic loading models. Transportation Research Record, 1607, 16-23.
39. Thompson, W. A. (1976) Traffic Assignment for Capacitated transportation networks including queuing- with application to freeway corridor control. PhD thesis, Department of Electrical Engineering, University of Southern California, Los Angeles, CA.
40. Wong, S. C. and Yang, H. (1997) Reserve capacity of a signal controlled network. Transportation Research, 31B, 303-314.
41. Yang, H. and Bell, M.G.H. (1997) Traffic restraint, road pricing and network equilibrium. Transportation Research 31B, No.4, 303-314
42. Yang, H. and Lam, W.H.K. (1996) Optimal road tolls under conditions of queuing and congestion. Transportation Research 30A, No.5, 319-332.
43. Yang, H. and Yagar, S. (1995) Traffic assignment and signal control in saturated road networks. Transportation Research, 29A, 125-139.