Global optimization method for network design problem with stochastic user equilibrium

Transportation Research Part B: Methodological

Volumn 72, Issue , 2015, Pages 20-39

  Liu, Haoxiang ^a   Wang, David Z W ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Global optimization; Mixed integer linear programming; Network design problem; Range reduction technique; Stochastic user equilibrium

Indexed keywords

DESIGN; FLOW PATTERNS; GLOBAL OPTIMIZATION; HIGHWAY PLANNING; MOTOR TRANSPORTATION; ROADS AND STREETS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

APPROXIMATION TECHNIQUES; GLOBAL OPTIMIZATION METHOD; LINEAR PROGRAMMING RELAXATION; LOGIT ROUTE CHOICE MODELS; MIXED INTEGER LINEAR PROGRAMMING; NETWORK DESIGN PROBLEMS; RANGE REDUCTION; STOCHASTIC USER EQUILIBRIUM;

INTEGER PROGRAMMING;

ALGORITHM; LINEAR PROGRAMING; LOGIT ANALYSIS; NETWORK DESIGN; OPTIMIZATION; ROAD; STOCHASTICITY; TRANSPORTATION PLANNING;

EID: 84913583779     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2014.10.009     Document Type: Article

References (30)

1. Abdulaal M., LeBlanc L.J. Continuous equilibrium network design models. Transportation Research Part B 1979, 13(1):19-32.
2. Allsop R.E. Some possibilities for using traffic control to influence trip distribution and route choice. Proceedings of the 6th International Symposium on Transportation and Traffic Theory Elsevier Publishing Company, Incorporated 1974, 345-373. University of New South Wales, Sydney, Australia.
3. Chiou S.-W. Bilevel programming for the continuous transport network design problem. Transportation Research Part B 2005, 39(4):361-383.
4. Cho H.-J. Sensitivity Analysis of Equilibrium Network Flows and Its Application to the Development of Solution Methods for Equilibrium Network Design Problems 1988, 1-200. University of Pennsylvania.
5. Chow J.Y.J., Sayarshad H.R. Symbiotic network design strategies in the presence of coexisting transportation networks. Transportation Research Part B 2014, 62:13-34.
6. Davis G.A. Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transportation Research Part B 1994, 28(1):61-75.
7. Ekström J., Sumalee A., Lo H.K. Optimizing toll locations and levels using a mixed integer linear approximation approach. Transportation Research Part B 2012, 46(7):834-854.
8. Ekström J., Rydergren C., Sumalee A. Solving a mixed integer linear program approximation of the toll design problem using constraint generation within a branch-and-cut algorithm. Transportmetrica A: Transport Science 2013, 10(9):791-819.
9. Farahani R.Z., Miandoabchi E., Szeto W.Y., Rashidi H. A review of urban transportation network design problems. European Journal of Operational Research 2013, 229(2):281-302.
10. Fontaine P., Minner S. Benders decomposition for discrete-continuous linear bilevel problems with application to traffic network design. Transportation Research Part B 2014, 70:163-172.
11. Friesz T.L., Tobin R.L., Cho H.-J., Mehta N.J. Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints. Mathematical Programming 1990, 48(1):265-284.
12. Friesz T.L., Cho H.-j., Mehta N.J., Tobin R.L., Anandalingam G. A simulated annealing approach to the network design problem with variational inequality constraints. Transportation Science 1992, 26(1):18.
13. IBM ILOG, 2009. User's manual for cplex, New York.
14. Kang J.E., Chow J.Y.J., Recker W.W. On activity-based network design problems. Transportation Research Part B 2013, 57:398-418.
15. Leblanc L.J. An algorithm for the discrete network design problem. Transportation Science 1975, 9(3):183-199.
16. Li H.L., Lu H.C. Global optimization for generalized geometric programs with mixed free-sign variables. Operations Research 2009, 57(3):701-713.
17. Li C., Yang H., Zhu D., Meng Q. A global optimization method for continuous network design problems. Transportation Research Part B 2012, 46(9):1144-1158.
18. Löfberg, J., 2004. YALMIP: A toolbox for modeling and optimization in matlab. In: Proceedings of the 2004 IEEE International Symposium on Computer Aided Control Systems Design, Taipei, Taiwan, pp. 284-289.
19. Luathep P., Sumalee A., Lam W.H.K., Li Z.-C., Lo H.K. Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach. Transportation Research Part B 2011, 45(5):808-827.
20. Meng Q., Yang H., Bell M.G.H. An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Research Part B 2001, 35(1):83-105.
21. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1985, Prentice-Hall, Englewood Cliffs, NJ.
22. Suwansirikul C., Friesz T.L., Tobin R.L. Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problems. Transportation Science 1987, 21(4):254.
23. Tan, H.N., Gershwin, S.B., Athans, M., 1979. Hybrid Optimization in Urban Traffic Networks, Cambridge, MA, 123.
24. Vielma J.P., Ahmed S., Nemhauser G. Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions. Operation Research 2010, 58(2):303-315.
25. Wang D.Z.W., Lo H.K. Global optimum of the linearized network design problem with equilibrium flows. Transportation Research Part B 2010, 44(4):482-492.
26. Wang S., Meng Q., Yang H. Global optimization methods for the discrete network design problem. Transportation Research Part B 2013, 50:42-60.
27. Yang H. Sensitivity analysis for the elastic-demand network equilibrium problem with applications. Transportation Research Part B 1997, 31(1):55-70.
28. Yang H., Bell M.G.H. Models and algorithms for road network design: a review and some new developments. Transport Reviews 1998, 18(3):257-278.
29. Yang H., Yagar S. Traffic assignment and signal control in saturated road networks. Transportation Research Part A 1995, 29(2):125-139.
30. Zhang X., van Wee B. Enhancing transportation network capacity by congestion pricing with simultaneous toll location and toll level optimization. Engineering Optimization 2012, 44(4):477-488.