Alpha reliable network design problem

Anthony Chen, Juyoung Kim, Zhong Zhou, Piya Chootinan

Research output: Chapter in book / Conference proceedingChapter in an edited book (as author)Academic researchpeer-review

67 Citations (Scopus)


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 sub-program 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.
Original languageEnglish
Title of host publicationNetwork Equilibrium Modeling 2007
Number of pages9
Publication statusPublished - 1 Dec 2007
Externally publishedYes

Publication series

NameTransportation Research Record
ISSN (Print)0361-1981

ASJC Scopus subject areas

  • Civil and Structural Engineering


Dive into the research topics of 'Alpha reliable network design problem'. Together they form a unique fingerprint.

Cite this