Cart (Loading....) | Create Account
Close category search window

Models and algorithm for stochastic network designs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Chen, Anthony ; Department of Civil and Environmental Engineering, Utah State University, Logan, Utah 84322-4110, USA ; Kim, Juyoung ; Lee, Seungjae ; Choi, Jaisung

The network design problem (NDP) is one of the most difficult and challenging problems in transportation. Traditional NDP models are often posed as a deterministic bilevel program assuming that all relevant inputs are known with certainty. This paper presents three stochastic models for designing transportation networks with demand uncertainty. These three stochastic NDP models were formulated as the expected value model, chance-constrained model, and dependent-chance model in a bilevel programming framework using different criteria to hedge against demand uncertainty. Solution procedures based on the traffic assignment algorithm, genetic algorithm, and Monte-Carlo simulations were developed to solve these stochastic NDP models. The nonlinear and nonconvex nature of the bilevel program was handled by the genetic algorithm and traffic assignment algorithm, whereas the stochastic nature was addressed through simulations. Numerical experiments were conducted to evaluate the applicability of the stochastic NDP models and the solution procedure. Results from the three experiments show that the solution procedures are quite robust to different parameter settings.

Published in:

Tsinghua Science and Technology  (Volume:14 ,  Issue: 3 )

Date of Publication:

June 2009

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.