To read this content please select one of the options below:

Stochastic Network Design Problem: an Optimal Link Investment Model for Reliable Network

Yasuo Asakura (Graduate School of Science and Technology, Kobe University, Kobe, Japan)
Eiji Hato (Civil and Environmental Eng., Ehime University, Matsuyama, Japan)
Masuo Kashiwadani (Civil and Environmental Eng., Ehime University, Matsuyama, Japan)

The Network Reliability of Transport

ISBN: 978-0-08-044109-2, eISBN: 978-1-78-635954-4

Publication date: 8 May 2003

Abstract

An optimal network design model is formulated providing a set of link investment pattern for the most reliable network with highest network performance under uncertain conditions. The connectivity probability of a link is assumed to be improved by the investment to the link. The object function is represented as the expected performance measure. The formulated model is categorized in a group of stochastic network design problem in which the existence of a link is probabilistic. The characteristics of the gradient vector of the objective function are analyzed. The derivatives of the objective function can be approximately evaluated without enumerating all possible network state vectors. Numerical examples are calculated for analyzing the sensitivity of optimal investment policies.

Citation

Asakura, Y., Hato, E. and Kashiwadani, M. (2003), "Stochastic Network Design Problem: an Optimal Link Investment Model for Reliable Network", Bell, M.G.H. and Iida, Y. (Ed.) The Network Reliability of Transport, Emerald Group Publishing Limited, Leeds, pp. 245-260. https://doi.org/10.1108/9781786359544-014

Publisher

:

Emerald Group Publishing Limited

Copyright © 2016 Emerald Group Publishing Limited