01026223

Component

https://doi.org/10.3141/1981-21

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

One major issue in solving the problem of selecting and scheduling interdependent transportation projects is the complex interdependence between projects that makes it difficult to evaluate the effects of individual projects or sets of projects. Previous researchers have developed mathematical models that capture some benefit and cost interactions among projects. Such models usually can handle some simple cases in which only pairwise interactions between projects exist, but they may not be realistic enough to capture the complex project interdependence for general transportation networks. Other issues arise in developing the algorithms to optimize the selection and scheduling of projects under resource constraints. For real applications, the developed algorithms should be effective and efficient in solving the problems for sizable transportation networks. To deal with these issues, this paper develops island models, which are variations of traditional genetic algorithms, for optimizing project selection and scheduling under resource constraints, while relying on a simulation model or an equilibrium traffic assignment model to evaluate the transportation project impacts. As a test case, a highway network is analyzed with equilibrium traffic assignment to evaluate the impacts of different combinations of transportation projects. The study investigates the island models with different domain partitioning and solution migration methods. The results show an island model generally can achieve better solutions than a traditional genetic algorithm.

01041099

English

pp 133-141

2006

Transportation Research Record: Journal of the Transportation Research Board

0309099919

Print

Figures (5) ; References (15) ; Tables (5)

Constraints; Construction scheduling; Genetic algorithms; Optimization; Programming (Planning); Resource allocation; Schedules and scheduling; Simulation; Traffic assignment; Traffic equilibrium

Interdependent transportation projects; Island model; Project selection; Transportation projects

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

TRIS, TRB, ATRI

Mar 3 2006 10:35AM

• Access Management Plan and Program for Des Moines, Iowa, Metropolitan Area
• Advanced Activity-Based Models in Context of Planning Decisions
• Analysis of New Starts Project by Using Tour-Based Model of San Francisco, California
• Centralized and Decentralized Multimodal Statewide Transportation Planning: Survey of States
• Consensus Building in Transportation Planning Practice: Case Evaluation of Process and Outcomes
• Developing a Simple System for Conflict Management of Public Involvement
• Developing a Statewide Travel Demand Model from a Person-Based Time Series Household Survey
• Direct Demand Forecasting Model for Small Urban Communities Using Multiple Linear Regression
• Documenting America's National Park Roads and Parkways
• Financial Benefits of Early Acquisition of Transportation Right-of-Way
• Forecasting Traffic Impacts on a Citywide Street Network in the Absence of a Travel Demand Model
• Geography of Public Participation: Using Geographic Information Systems to Evaluate Public Outreach Program of Transportation Planning Studies
• I-285 Matrix Variegator: Practical Method for Developing Trip Tables for Simulation Modeling from Travel Demand Modeling Inputs
• Learning to Drive the Transportation System: Study of Training Needs of Metropolitan Planning Organization Participants in Florida
• Lifestyles, Residential Location Decisions, and Pedestrian and Transit Activity
• Modeling Time-of-Day Choice in Context of Tour- and Activity-Based Models
• Network Expansion Decision Making in Minnesota’s Twin Cities
• Oregon’s Transportation Planning Rule Goes into the Shop for Repairs
• Public Involvement Practices and Perspectives of Florida’s Metropolitan Planning Organizations
• Service Times and Capacity at National Park Entrance Stations
• Summary of Recommendations from Travel Model Improvement Program's Peer Review Program
• Views of the Street: Using Community Surveys and Focus Groups to Inform Context-Sensitive Design