Selection and Scheduling of Interdependent Transportation Projects with Island Models

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.

• Record URL:
  • https://doi.org/10.3141/1981-21
• 
• Summary URL:
  • http://scholar.google.com/scholar_lookup?title=Selection+and+Scheduling+of+Interdependent+Transportation+Projects+with+Island+Models&author=X.+Tao&author=P.+Schonfeld&publication_year=2006
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/0309099919
• Authors:
  • Tao, Xianding
  • Schonfeld, Paul M
• Publication Date: 2006

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 133-141
• Monograph Title: Planning and Analysis 2006
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 1981
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Constraints; Construction scheduling; Genetic algorithms; Optimization; Programming (Planning); Resource allocation; Schedules and scheduling; Simulation; Traffic assignment; Traffic equilibrium
• Uncontrolled Terms: Interdependent transportation projects; Island model; Project selection; Transportation projects
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01026223
• Record Type: Publication
• ISBN: 0309099919
• Files: TRIS, TRB, ATRI
• Created Date: Jun 29 2006 7:41AM