Continuous Network Design Problem with Reliability Constraints: Genetic Stochastic System Design Approach

This paper examines the formulation and solution of the continuous version of the stochastic Network Design Problem (NDP) with incorporated travel time reliability requirements. This problem is considered as a two-stage Stackelberg game with complete information and is formulated as a stochastic bi-level programming problem with reliability, physical and budget constraints. The present study aims to offer a new formulation and a solution algorithm for the continuous network design problem with incorporated reliability requirements. The estimation procedure combines the use of Monte Carlo simulation for expressing the stochastic nature of the system variables with the application of global stochastic optimization techniques (Genetic Algorithms), which are appropriate for solving complex non-convex problems. The implementation on a test network verifies the ability of the proposed methodology to address the need for incorporating reliability and stochasticity in the design process, while providing plausible estimation results.

• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Stathopoulos, Antony
  • Dimitriou, Loukas
• Conference:
  • Transportation Research Board 86th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2007-1-21 to 2007-1-25
• Date: 2007

Language

• English

Media Info

• Media Type: CD-ROM
• Features: Figures; References; Tables;
• Pagination: 24p
• Monograph Title: TRB 86th Annual Meeting Compendium of Papers CD-ROM

Subject/Index Terms

• TRT Terms: Forecasting; Genetic algorithms; Monte Carlo method; Planning and design; Programming (Planning); Project management; Reliability; Stochastic programming; Transportation planning; Transportation policy; Travel time
• Uncontrolled Terms: Bilevel programming; Transportation networks
• Subject Areas: Administration and Management; Highways; Planning and Forecasting; Policy; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01046128
• Record Type: Publication
• Report/Paper Numbers: 07-2074
• Files: TRIS, TRB
• Created Date: Apr 18 2007 7:18AM