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.


  • 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

Filing Info

  • Accession Number: 01046128
  • Record Type: Publication
  • Report/Paper Numbers: 07-2074
  • Files: TRIS, TRB
  • Created Date: Feb 8 2007 6:46PM