Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty
- 667 Downloads
This paper describes a robust optimization approach for a network design problem explicitly incorporating traffic dynamics and demand uncertainty. In particular, we consider a cell transmission model based network design problem of the linear programming type and use box uncertainty sets to characterize the demand uncertainty. The major contribution of this paper is to formulate such a robust network design problem as a tractable linear programming model and demonstrate the model robustness by comparing its solution performance with the nominal solution from the corresponding deterministic model. The results of the numerical experiments justify the modeling advantage of the robust optimization approach and provide useful managerial insights for enacting capacity expansion policies under demand uncertainty.
KeywordsNetwork design Dynamic traffic assignment Robust optimization Data uncertainty
This work was partially supported by the grant awards CMMI-0824640 and CMMI-0900040 from the National Science Foundation.
- Ban X, Lu S, Ferris M et al (2009) Risk-averse second-best toll pricing. Proc 18th Int Sympo Transp Traffic Theory 197–218Google Scholar
- Bertsimas D, Brown DB, Caramanis C (2007) Theory and applications of robust optimization. Available via http://users.ece.utexas.edu/~cmcaram/pubs/RobustOptimizationSV.pdf. Accessed 15 Mar, 2010
- Lu Y (2007) Robust transportation network design under user equilibrium, Master’s Thesis, MIT, Cambridge, MA.Google Scholar
- Wardman M (1998) The value of travel time: a review of British evidence. J Transp Econ Policy 32:285–316Google Scholar
- Yin Y, Lawpongpanich S (2007) A robust approach to continuous network design with demand uncertainty. Proc 17th Int Sympo Transp Traffic Theory 111–126Google Scholar