Sensitivity analysis of simulated annealing for continuous network design problems

Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/ Journal of Transportation Systems Engineering and Information Technology

Volumn 9, Issue 3, 2009, Pages 64-70

  Yang, Jin ^a   Xu, Meng ^a   Gao, Zi You ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Bi level programming model; Continuous network design problem; Sensitivity analysis; Simulated annealing

Indexed keywords

BI-LEVEL PROGRAMMING MODEL; BILEVEL PROGRAMMING MODELS; CONTINUOUS NETWORK DESIGN PROBLEM; CONTINUOUS NETWORK DESIGN PROBLEMS; GRADIENT PROJECTION ALGORITHMS; LINK CAPACITIES; OBJECTIVE FUNCTIONS; PARAMETER SELECTION; SIMULATED ANNEALING ALGORITHMS; TOTAL INVESTMENT; TRAVEL TIME; USER EQUILIBRIUM ASSIGNMENT;

ANNEALING; COMPUTER SOFTWARE SELECTION AND EVALUATION; DESIGN; INVESTMENTS; MASS TRANSPORTATION; SENSITIVITY ANALYSIS;

SIMULATED ANNEALING;

EID: 67649547587     PISSN: 10096744     EISSN: None     Source Type: Journal    
DOI: 10.1016/s1570-6672(08)60064-1     Document Type: Article

References (14)

1. Gao Zi-You, Song Yi-Fan, Si Bin-Feng. Urban traffic network design problem: theory and method [M]. Beijing: China Railway Publishing House, 2000.
2. Abdulaal M, LeBlanc L J. Continuous equilibrium network design models [J]. Transportation Research Part B, 1979, 13(1): 19 -32.
3. Boyce D E. Urban transportation network equilibrium and design models: recent achievements and future prospectives [R]. Environment and Planning 16A, 1984: 1445-1474.
4. Yang H, Bell M G H. Models and algorithms for road network design: a review and some new developments [J]. Transport Review, 1998, 18(3): 257-278.
5. Liu Can-Qi. Modern Urban Planning [M]. Beijing; China Communications Press, 2001.
6. Zhang Guo-Qiang, Lu Jian. Genetic algorithm for continuous network design problem [J]. Journal of Transportation Systems Engineering and Information Technology, 2007, 7(1): 101-105.
7. Friesz T L, Cho H J, Mehta N J, et al. A simulated annealing approach to network design problem with variational inequality constraints [J]. Transportation Science. 1992, 26(1): 17 -26.
8. Friesz T I,, Tobin R, Shah S, et al. The multi-objective equilibrium network design problem revisited: A simulated annealing approach[J]. European Journal of Operations Research, 1993, 65: 44 -57.
9. Gui Lan. Optimization models and algorithms of traffic network design [J]. System Engineering, 2006, 24(12):26-32.
10. Liu Can-Qi. Studies of models and algorithms of traffic network design problems [J]. Journal of Highway and Transportation Research and Development, 2003, 20(12): 57-67.
11. Xu T Z, Wei H, Wang Z D. Study on continuous network design problem using simulated annealing and genetic algorithm [J]. Expert Systems with Applications, 2009, 36(2): 2735 -2741.
12. Chen A, Lee D H, Jayakrishnan R. Computational study of state-of-the-art path-based traffic assignment algorithms [J]. Mathematics and Computers in Simulation, 2002, 59(6):509-518.
13. Saltelli A, Chan K, Scott E M. Sensitivity Analysis [M]. New York, 2000.
14. Suwansirikul C, Friesz T L, Tobin R L. Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem[J]. Transportation Science, 1987, 21: 254 -263.