物流运输网络连通可靠性分析的高效分解算法.pdf

24 2016 ，52（17） Computer Engineering and Applications 计算机工程与应用 物流运输网络连通可靠性分析的高效分解算法 徐秀珍，曾 旗 XU Xiuzhen, ZENG Qi 河南理工大学 经济管理学院，河南 焦作 454003 School of Economics Management, Henan Polytechnic University, Jiaozuo, Henan 454003, China XU Xiuzhen, ZENG Qi. Efficient decomposition algorithm for evaluating connectivity reliability of logistics trans- portation networks. Computer Engineering and Applications, 2016, 52 （17）：24-28. Abstract ：The network reliability analysis is one of the major methods to measure the service level of logistics transporta- tion networks. This paper proposes an efficient decomposition algorithm for evaluating the connectivity reliability of logis- tics transportation networks. The proposed algorithm makes full use of the relevant information obtained in the decomposi- tion process. By introducing three network reduction methods, series edges reduction, parallel edges reduction and sources combination, the proposed algorithm utilizes an effective decomposition technique to divide the set of state vectors, such that the space of network state vectors can be rapidly decomposed into subsets from which the connectivity reliability is readily and efficiently derived. Analyses of an example together with comparisons with the existing methods verify the performance and efficiency of the proposed algorithm. Key words ：logistics transportation network; connectivity reliability; minimal path; network reduction 摘 要：可靠性分析是衡量物流运输网络运行服务水平的主要手段之一。给出了一种评估物流运输网络连通可靠 性的高效分解算法，算法充分利用分解过程中获得的相关信息，通过引入保持网络可靠性不变的串联边化简、并联 边化简以及节点合并等规则，并结合向量集分解方法，能够快速实现对网络状态向量空间的分解，达到提高网络可 靠性评估效率的目的。实例分析以及和现有方法的比较验证了算法的性能和分解效率。 关键词：物流运输网络；连通可靠性；极小路；网络化简 文献标志码：A 中图分类号：TP301.6 doi ：10.3778/j.issn. 1002-8331.1601-0044 1 引言 人们的日常生活。因此，物流运输网络可靠性越来越为 [3-5] 近年来，随着电子商务爆炸式的发展，快递物