By Topic

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 )