Robust improvement schemes for road networks under demand uncertainty

European Journal of Operational Research

Volumn 198, Issue 2, 2009, Pages 470-479

  Yin, Yafeng ^a   Madanat, Samer M ^b   Lu, Xiao Yun ^c  

^a University of Florida   (United States)

^b Berkeley   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Network design; Robustness and sensitivity analysis; Transportation; Uncertainty modelling

Indexed keywords

MOTOR TRANSPORTATION; ROADS AND STREETS; UNCERTAINTY ANALYSIS;

DEMAND UNCERTAINTIES; MIN MAXES; NETWORK DESIGN; NUMERICAL EXAMPLES; OPTIMIZATION MODELS; ROAD NETWORKS; ROBUSTNESS AND SENSITIVITY ANALYSIS; SIMULATION TESTS; TRAVEL DEMANDS; UNCERTAIN DEMANDS; UNCERTAINTY MODELLING;

SENSITIVITY ANALYSIS;

EID: 63349092313     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.09.008     Document Type: Article

References (42)

1. Ben-Tal A., and Nemirovski A. Robust optimization - Methodology and applications. Mathematical Programming, Series B 92 (2002) 380-453
2. Borcherds P.H. Importance sampling: An illustrative introduction. European Journal of Physics 21 (2000) 405-411
3. Cantarella G.E. A general fixed-point approach to multimode multi-user equilibrium assignment with elastic demand. Transportation Science 31 2 (1997) 107-128
4. Cascetta E., Nuzzolo A., Russo F., and Vitetta A. A modified logit route choice model overcoming path overlapping problems: Specification and some calibration results for interurban networks. In: Lesort J.B. (Ed). Proceedings of 13th International Symposium on Transportation and Traffic Theory (1996), Pergamon, Lyon, France 697-711 July 24-26
5. Chen A., Yang H., Lo H.K., and Tang W.H. Capacity reliability of a road network: An assessment methodology and numerical results. Transportation Research 36B (2002) 225-252
6. Chen A., Subprasom K., and Ji Z. Mean-variance model for the build-operate-transfer scheme under demand uncertainty. Transportation Research Record 1857 (2003) 93-101
7. Chen A., Kim J., Zhou Z., and Chootinan P. An alpha reliable network design problem. Transportation Research Record 2029 (2007) 49-57
8. Chen, Y., Ordonez, F., Palmer, K. 2006. Confidence Intervals for OD Demand Estimation. USC-ISE Working Paper #2006-01, University of Southern California.
9. Chootinan P., Wong S.C., and Chen A. A reliability-based network design problem. Journal of Advanced Transportation 39 (2005) 247-270
10. Clark S., and Watling D. Modeling network travel time reliability under stochastic demand. Transportation Research 39B (2005) 119-140
11. Daganzo C.F. Stochastic network equilibrium with multiple vehicle types and asymmetric, indefinite link cost Jacobians. Transportation Science 17 3 (1983) 282-300
12. Davis G.A. Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transportation Research 28B (1994) 61-75
13. El Ghaoui, L., 2003. A Tutorial on Robust Optimization, Presentation at the Institute of Mathematics and Its Applications, March 11, 2003. .
14. Federal Highway Administration 2003. Status of the Nation's Highways, Bridges, and Transit:2002 Conditions and Performance Report - Chapter 10: Sensitivity Analysis.
15. Fisk C. More paradoxes in the equilibrium assignment problem. Transportation Research 13B (1979) 305-309
16. Fowlkes W.Y., and Creveling C.M. Engineering methods for robust product design: Using Taguchi methods in technology and product development (1995), Addision-Wesley Publishing Company, Reading, MA, 1995
17. Koppelman F.S., and Wen C.H. The paired combinatorial logit model: Properties, estimation and application. Transportation Research 34B (2000) 75-89
18. Kouvelis P., and Yu G. Robust Discrete Optimization and its Applications (1997), Kluwer Academic Publisher, Norwell, MA
19. Laguna M. Applying Robust optimization to capacity expansion of one location in telecommunications with demand uncertainty. Management Science 44 11 (1998) 101-110
20. Linderoth, J., Shapiro, A., Wright, S. 2004. The Empirical Behavior of Sampling Methods for Stochastic Programming. Optimization Technical Report 02-01, Computer Sciences Department, University of Wisconsin-Madison.
21. List G.F., Wood B., Nozick L.K., Turnquist M.A., Jones D.A., Kjeldgaard E.A., and Lawton C.R. Robust optimization for fleet planning under uncertainty. Transportation Research 39E (2003) 209-227
22. Lo H.K., and Tung Y.K. Network with degradable links: capacity analysis and design. Transportation Research Part B 31 4 (2003) 345-363
23. Lou, Y., Yin, Y., Lawphongpanich, S., 2008. A Robust Approach for Discrete Network Design under Demand Uncertainty. In: 88th Transportation Research Board Meeting, #09-2138.
24. Luo Z.Q., Pang J.S., and Ralph D. Mathematical Programs with Equilibrium Constraints (1996), Cambridge University Press
25. Meng Q., Lee D.H., Yang H., and Huang H.J. Transportation network optimization problems with stochastic user equilibrium constraints. Transportation Research Record 1882 (2004) 113-119
26. Mulvey J.M., Vanderbei R.J., and Zenios S.A. Robust optimization of large-scale systems. Operations Research 43 2 (1995) 264-281
27. Nguyen S., and Dupuis C. An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transportation Science 18 (1984) 185-202
28. Ordonez F., and Zhao J. Robust capacity expansion of network flows. Networks 50 2 (2007) 136-145
29. Park G.-J., Lee T.-H., Lee K.H., and Hwang K.-H. Robust design: An overview. AIAA Journal 44 (2006) 181-191
30. Prashker J.N., and Bekhor S. Investigation of stochastic network loading procedures. Transportation Research Record 1645 (1998) 94-102
31. Sumalee A., Watling D.P., and Nakayama S. Reliable network design problem: the case with uncertain demand and total travel time reliability. Transportation Research Record 1964 (2006) 81-90
32. Waller S.T., Schofer J.L., and Ziliaskopoulos A.K. Evaluation with traffic assignment under demand uncertainty. Transportation Research Record 1771 (2001) 69-74
33. Waller S.T., and Ziliaskopoulos A.K. Stochastic dynamic network design problem. Transportation Research Record 1771 (2001) 106-113
34. Yang H., and Bell M.G.H. Models and algorithms for road network design: A review and some new developments. Transport Review 18 3 (1998) 257-278
35. Yang H., Yagar S., Iida Y., and Asakura Y. An algorithm for the inflow control problem on urban freeway networks with user-optimal flows. Transportation Research 28B (1994) 123-139
36. Yin Y. Genetic-algorithm-based approach for bi-level programming models. Journal of Transportation Engineering, ASCE 126 2 (2000) 115-120
37. Yin Y., and Ieda H. Optimal improvement scheme for network reliability. Transportation Research Record 1783 (2002) 1-6
38. Yin Y., and Lawphongpanich S. A robust approach to continuous network design problems with demand uncertainty. In: Allsop R.E., Bell M.G.H., and Heydecker B.G. (Eds). Proceedings of 17th International Symposium on Transportation and Traffic Theory (2007), Elsevier 111-126
39. Yin Y., Lawphongpanich S., and Lou Y. Robust estimation of investment requirement for highway system maintenance and improvement. Transportation Research, Part C 16 (2008) 199-211
40. Ying J.Q., and Miyagi T. Sensitivity analysis for stochastic user equilibrium network flows - A dual approach. Transportation Science 35 (2001) 124-133
41. Zang C., Friswell M.I., and Mottershead J.E. A review of robust optimal design and its application in dynamics. Computers and Structures 83 (2005) 315-326
42. Zhao Y., and Kockelman K. The propagation of uncertainty through travel demand models: An exploratory analysis. Annals of Regional Science 36 (2002) 145-163