Integrated Network Capacity Expansion and Traffic Signal Optimization Problem: Robust Bi-level Dynamic Formulation

Networks and Spatial Economics

Volumn 10, Issue 4, 2010, Pages 525-550

  Karoonsoontawong, Ampol ^a   Waller, Steven Travis ^b  

^a SURANAREE UNIVERSITY OF TECHNOLOGY   (Thailand)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Bilevel programming; Dynamic traffic assignment; Network design problem; Robust optimization; Signal optimization

Indexed keywords

BI-LEVEL PROGRAMMING; DYNAMIC TRAFFIC ASSIGNMENTS; NETWORK DESIGN PROBLEMS; ROBUST OPTIMIZATION; SIGNAL OPTIMIZATION;

TRAFFIC CONTROL; TRAFFIC SIGNALS;

OPTIMIZATION;

EID: 78449264320     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-008-9071-x     Document Type: Article

References (27)

1. Bard JF (1998) Practical bilevel optimization algorithms and applications. Kluwer Academic, Dordrecht.
2. Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, New York.
3. Chiou S-W (2005) Modeling a continuous network design problem for signal-controlled road network. Presented at 84th Annual Meeting of the Transportation Research Board, Washington, D. C.
4. Daganzo CF (1994) The cell transmission model: a simple dynamic representation of highway traffic consistent with the hydrodynamic theory. Transp Res 28B: 269-287.
5. Fortuny-Amat J, McCarl B (1981) A representation and economic interpretation of a two-level programming problem. J Oper Res Soc 32: 783-792. doi: 10. 2307/2581394.
6. Grossmann IE, Viswanathan J, Vecchietti A, Raman R, Kalvelagen E (2002) GAMS/DICOPT: a discrete continuous optimization package. GAMS Development Corporation, Washington, D. C.
7. Infanger G (1992) Monte Carlo (Importance) Sampling with a benders decomposition algorithm for stochastic linear programs. Ann Oper Res 39: 69-95. doi: 10. 1007/BF02060936.
8. Kalantari B, Rosen JB (1982) Penalty for zero-one equivalent problem. Math Program 24: 229-232. doi: 10. 1007/BF01585106.
9. Kall P, Wallace SW (1994) Stochastic programming. Wiley, Chichester.
10. Karoonsoontawong A (2006) Robustness approach to the integrated network design problem, signal optimization and dynamic traffic assignment problem. Ph. D. Dissertation, The University of Texas at Austin.
11. Karoonsoontawong A, Waller ST (2005) A comparison of system- and user-optimal stochastic dynamic network design models using Monte Carlo bounding techniques. J Transp Res Board 1923: 1-102.
12. Karoonsoontawong A, Waller ST (2006) Dynamic continuous network design problem: linear bi-level programming and metaheuristics. J Transp Res Board 1964: 104-117.
13. Karoonsoontawong A, Waller ST (2007) Robust dynamic continuous network design problem. J Transp Res Board 2029: 58-71.
14. Lee C (1998) Combined traffic signal control and traffic assignment: algorithms, implementation and numerical results. Ph. D. Dissertation, The University of Texas at Austin, Austin, Texas.
15. Mak W, Morton DP, Wood RK (1999) Monte Carlo bounding techniques for determining solution quality in stochastic programs. Oper Res Lett 24: 47-56. doi: 10. 1016/S0167-6377(98)00054-6.
16. Markowitz H (1991) Portfolio selection, efficiency diversification of investments. Cowles Foundation Monograph 16, Yale University Press, New Haven, Conn., 1959 (second edition, Basil Blackwell, Cambridge.
17. Morton DP (2006) Personal discussion. Operations Research and Industrial Engineering Program, The University of Texas at Austin.
18. Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large scale systems. Oper Res 43(2): 264-281.
19. Munoz L, Xiaotian S, Sun D, Gomes G, Horowitz R (2004) Methodological calibration of the cell transmission model. Proceeding of the 2004 American Control Conference, Boston, Massachusetts.
20. Ran B, Boyce DE (1996) A link-based variational inequality formulation of ideal dynamic user-optimal route choice problem. Transp Res Part C 4(1): 1-12. doi: 10. 1016/0968-090X(95)00017-D.
21. Ukkusuri SVSK (2002) Linear programs for the user optimal dynamic traffic assignment problem. Master's Thesis, University of Illinois at Urbana-Champaign.
22. Ukkusuri SV, Waller ST (2007) Linear programming models for the user and system optimal dynamic network design problem: formulations, comparisons and extensions. Networks and Spatial Economics. doi: 10. 1007/s11067-007-9019-6.
23. Von Stackelberg H (1952) The theory of the market economy. Oxford University Press, Oxford.
24. Waller ST (2000) Optimization and control of stochastic dynamic transportation systems: formulations, solution methodologies, and computational experience. Ph. D. Dissertation, Northwestern University.
25. Waller ST, Ziliaskopoulos AK (2006) A combinatorial user optimal dynamic traffic assignment algorithm. Annual Operations Research, ISSN: 0254-5330, 1572-9338.
26. Ziliaskopoulos AK (2000) A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transp Sci 34(1): 37-49. doi: 10. 1287/trsc. 34. 1. 37. 12281.
27. Ziyou G, Yifan S (2002) A reserve capacity model of optimal signal control with user-equilibrium route choice. Transp Res Part B 36: 313-323. doi: 10. 1016/S0191-2615(01)00005-4.