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

摘要：

可靠性分析是衡量物流运输网络运行服务水平的主要手段之一。给出了一种评估物流运输网络连通可靠性的高效分解算法，算法充分利用分解过程中获得的相关信息，通过引入保持网络可靠性不变的串联边化简、并联边化简以及节点合并等规则，并结合向量集分解方法，能够快速实现对网络状态向量空间的分解，达到提高网络可靠性评估效率的目的。实例分析以及和现有方法的比较验证了算法的性能和分解效率。

关键词：物流运输网络、连通可靠性、极小路、网络化简

所属期刊栏目：52

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金No.61300124，No.61403128；河南省教育厅科技攻关计划No.13B630034；河南省教育厅基础研究计划No.13B120022；河南理工大学青年基金No.Q2014-09。

在线出版日期：2016-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：24-28