NETWORK RELIABILITY EVALUATION METHOD FOR ACYCLIC NETWORK AND SYSTEM THEREOF

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

14/847,694

專利證號

US 9,906,414

專利獲證名稱

NETWORK RELIABILITY EVALUATION METHOD FOR ACYCLIC NETWORK AND SYSTEM THEREOF

專利所屬機關 (申請機關)

國立清華大學

獲證日期

2018/02/27

技術說明

本發明揭露一種用於非循環網路之網路可靠度計算方法及其系統。本發明之網路可靠度計算方法係根據非循環網路的特性，基於節點來搜尋非循環網路中由起始節點至目標節點之所有最小路徑。在一般網路可靠度計算方法中，找尋所有最小路徑的方法是基於網路之弧來搜尋。因此，本發明所揭露的網路可靠度計算方法及其系統可有效降低計算之複雜度. 本發明係關於一種網路可靠度計算方法及其系統，特別是有關於一種用於非循環網路的網路可靠度計算方法及其系統。 A network reliability evaluation method for an acyclic network and a system thereof are disclosed. The disclosed network reliability evaluation method searches all minimal paths from a source node to a sink source based on nodes according to the properties of the acyclic network. In conventional network reliability evaluation methods, searching all minimal paths is based on arcs. Therefore, the disclosed network reliability evaluation method and system thereof can effectively reduce the complexity of calculation.

備註

連絡單位 (專責單位/部門名稱)

智財技轉組

連絡電話

03-5715131-62219

網址