A Heuristic Approach for Selecting Highway Investment Alternatives

作者：Li, Zongzhi^*; Madanu, Sunil; Zhou, Bei; Wang, Yuanqing; Abbas, Montasir

来源：Computer-Aided Civil and Infrastructure Engineering, 2010, 25(6): 427-439.

DOI：10.1111/j.1467-8667.2010.00653.x

• NEURAL DYNAMICS MODEL
• GENETIC ALGORITHM
• COST OPTIMIZATION
• STRUCTURAL OPTIMIZATION
• SPACE STRUCTURES
• NETWORK MODEL
• LIFE-CYCLE
• DESIGN
• MANAGEMENT
• URBAN

A heuristic approach is developed for systemwide highway project selection. It can assess changes in total project benefits using different project implementation options under budget uncertainty and identify the best option to achieve maximized total benefits. The proposed approach consists of a stochastic model formulated as the zero/one integer doubly constrained multidimensional knapsack problem and an efficient heuristic solution algorithm developed using the Lagrange relaxation technique. A method is also introduced to improve the upper bound for the objective function by simultaneously changing multiple Lagrange multipliers. The approach is applied in a computational study to obtain a comprehensive highway investment plan for a State-maintained highway system in the United States.

• 出版日期2010-8
• 单位长安大学; 美国弗吉尼亚理工大学(Virginia Tech)