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

Abstract: The network reliability analysis is one of the major methods to measure the service level of logistics transportation networks. This paper proposes an efficient decomposition algorithm for evaluating the connectivity reliability of logistics transportation networks. The proposed algorithm makes full use of the relevant information obtained in the decomposition 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