Alpha Reliable Network Design Problem

Uncertainties are unavoidable in engineering applications. A new model is proposed for designing networks under uncertainty of future demands. The objective is to minimize the total travel time budget required to satisfy the total travel time reliability constraint while considering the route choice behavior of network users. The model adopts the value-at-risk risk measure instead of the utility function to model planner risk preferences. It allows the planners to specify their risk preferences by using a confidence level of alpha on the total travel time reliability. This alpha reliable network design model is formulated as a stochastic bilevel optimization problem. The upper-level subprogram is a variant of the chance-constrained model that minimizes the total travel time budget subject to a chance constraint with a user-specified confidence level, a budget constraint, and design variable constraints; the lower-level subprogram is a user-equilibrium problem under demand uncertainty. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem (NDP). Two numerical examples are presented to illustrate the features of the proposed NDP model.

• Record URL:
  • https://doi.org/10.3141/2029-06
• 
• Summary URL:
  • http://scholar.google.com/scholar_lookup?title=Alpha+Reliable+Network+Design+Problem&author=A.+Chen&author=J.+Kim&author=Z.+Zhou&author=P.+Chootinan&publication_year=2007
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780309104562
• Authors:
  • Chen, Anthony
  • Kim, Juyoung
  • Zhou, Zhong
  • Chootinan, Piya
• Publication Date: 2007

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 49-57
• Monograph Title: Network Equilibrium Modeling 2007
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 2029
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Genetic algorithms; Optimization; Risk management; Route choice; Travel demand; Travel time; Uncertainty
• Uncontrolled Terms: Network design; Network design problem; Travel time reliability; User equilibrium
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01047522
• Record Type: Publication
• ISBN: 9780309104562
• Files: TRIS, TRB, ATRI
• Created Date: May 2 2007 1:01PM