The definition of network medians is extended to the case where travel times on network links are random variables with known discrete probability distributions. Under a particular set of assumptions, it is shown that the ″facilities at nodes″ theorems of S. L. Hakimi and of J. Levy can be extended to such stochastic networks. The concepts are further extended to the case of stochastic oriented networks. A particular set of applications, as well as mathematical programming formulations of the problem, are also discussed.
ASJC Scopus subject areas
- Civil and Structural Engineering