01020682

Component

https://doi.org/10.3141/1931-10

http://scholar.google.com...feld&publication_year=2005

The capital budgeting process for a transportation system is usually complicated by the interdependencies of projects and the uncertainty of project costs. The existence of project interdependence in transportation systems makes it difficult to evaluate the project effects with analytical methods. Furthermore, when the construction costs of candidate projects are uncertain, the budget constraints that bind project selection become chance constraints, and this may render most existing approaches inapplicable. This paper formulates the project selection problem as a nonlinear integer optimization problem whose objective function is implicit but can be evaluated with network simulation. The Lagrangian method is applied to relax the complex project constraints that are nonlinear under cost uncertainty. An efficient genetic algorithm is developed to solve the Lagrangian subproblems. This paper applies an equilibrium traffic assignment model to evaluate the project impacts and the objective values of the Lagrangian subproblems. Experiments are designed to test the performance of the developed approach on a fairly generic highway system. The experiment results show that the developed approach can effectively solve the problem of selecting interdependent projects under cost uncertainty.

01020675

English

pp 74-80

2005

Transportation Research Record: Journal of the Transportation Research Board

0309094054

Print

Figures (3) ; References (10) ; Tables (4)

Genetic algorithms; Heuristic methods; Traffic assignment; Uncertainty

Budget constraints; Construction costs; Interdependence; Lagrangian relaxation approach; Nonlinear optimization problems; Project selection; Transportation projects

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Mar 24 2006 10:16AM

• Access Management: The Challenge of Retrofit Theory Versus Reality
• Accounting for the Impact of Heavy Truck Traffic in Volume–Delay Functions in Transportation Planning Models
• Development and Evaluation of Aggregate Destination Choice Models for Trip Distribution in Florida
• Effects of Rural Highway Median Treatments and Access
• Estimating the Safety and Operational Impact of Raised Medians and Driveway Density: Experiences from Texas and Oklahoma Case Studies
• Georgia’s Commute Atlanta Value Pricing Program: Recruitment Methods and Travel Diary Response Rates
• Identifying Freight Mobility Projects for Possible Inclusion in a Statewide Transportation Improvement Program
• Impacts of Transit in National Parks and Gateway Communities
• Making Household Microsimulation of Travel and Activities Accessible to Planners
• New Approach to Transportation Planning for the 21st Century: Regional Strategic Transportation Planning as a Complex Large-Scale Integrated Open System
• Nonmetropolitan Consultation in Arizona: The Human Element in Transportation Planning
• Philomath Couplet: Addressing the Impact of Regional Growth on Combined State Highway–Main Street in Small-Town Oregon
• Spatial Economic Model for Forecasting the Percentage Splits of External Trips on Highways Approaching Small Communities
• Strategies for Streamlined Participation by Native American Governments in Federal Transportation Projects
• Training Professionals for Cross-Boundary Planning