本文从连通可靠性角度出发,分析了连通可靠度的评价方法,给出了利用交点法评价起终点连通度的路径集和割集确定方法,即将路径集和割集分别转化为原网络和对偶网络里寻找n条最短路径问题.交点法仅利用起终点间的部分路径集合和割集,降低了计算复杂性,并用示例网络对交点法进行了数值检验.本文对考虑路段相关性下的连通可靠度评价方法进行了探讨,最后对连通可靠度研究进行了总结和展望.
From the view of connection reliability of transport networks, and having analyzed the estimating method of the reliability, a determined method for the path set and cut set of an OD pair was presented, with which the n-shortest paths in the original network and its dual network could be determined. Since the intersection method is based on the partial path set and cut set, the difficulties in calculation are reduced. A numerical example with the intersection method is given. Furthermore, we have reviewed the method to estimate the connectivity reliability considering the inter-dependency of the links. Lastly, we drawn the conclusions and presented our opinions on the future research works.