Evaluation of the reliability of stochastic moving networks based on the blocking cutset

Based on the phenomenon that moving objects move stochastically in transport networks,a new network model,stochastic moving network(SMN),is proposed.The saturated flow model of SMNs is set up.The saturated flows of SMNs have multiple values and there exists corresponding blocking cutset.The probability that the saturated flow of the network is not less than d is used to evaluate the flow capability of the network.Based on the new model,the flow probability distribution in every arc is obtained by simulation.An algorithm based on the blocking cutset of the SMN is proposed to evaluate network reliability.An example is used to show how to calculate the corresponding reliabilities in the different given demand of the SMN.