2D二元角度限制網路及多態流量角度限制網路之可靠度評估

A Novel 2D Binary-State Angle Network/2D Multi-State Flow Angle Network and the Reliability Evaluation

吳浩生(Wu, Haw Sheng)

指導教授 ： 葉維彰

國立清華大學/工學院/工業工程與工程管理學系/碩士(2015年)

https://doi.org/10.6843/NTHU.2015.00131

摘要

近幾十年來，網路可靠度廣泛應用於許多現實世界的系統。在實際應用中，許多日常生活的網路會受到角度的限制，例如:自動搬運車和軍用機器人。因此，一個新的二元狀態網路及多態流量網路（BN/MFN）的模型稱為二維二元狀態角度限制網路（2DBAN/2DMFAN），其中每個弧具有故障的概率以及每個節點有特定的轉彎角度限制，用來處理角度限制網路這種現實生活的問題。使用餘弦法和歐式距離公式去搜尋角度最小路徑集合（AMPS），這是一個簡單的路徑滿足所有角度的限制，從源節點到2DBAN/2DMFAN匯聚節點的所有最小路徑所成的集合。一個2DBAN/2DMFAN的可靠度可以使用所有MPS計算。最後，通過實例來說明如何進行2DBAN/2DMFAN的可靠度計算。

關鍵字

最小路徑 ； 2D 二元角度網路 ； 2D 多態角度流量網路 ； 角度網路可靠度

並列摘要

In current decades, we used the network reliability widely into several realistic situations. In practical application, the transmitting utility may be restricted by specific swerve angle i.e., automated guided vehicle, the oil transmission system and military robot. Hence, a novel binary-state network (BN)/multi-state flow network (MFN) model called the 2D binary-state angle network (2DBAN)/2D multi-state flow angle network (2DMFAN), in which each arc has a probability of different capacity as well as each node has a specific swerve angle restriction, is offered to deal with those realistic problems. An efficient algorithm constructed with the cosine law and Euclidean distance formula is introduced in searching for all minimal path set at capacity level d (d-MPs) which is a simple path satisfied all angle restrictions and capacity level d to the sink node from the source node in 2DBAN/2DMFAN. We can calculate the reliability of a 2DBAN/2DMFAN by all MPs (d-MPs) satisfy the swerve angle restriction. Finally, we use some examples to illustrate how the reliability of a 2DBAN and 2DMFAN are evaluated using the proposed algorithm.

並列關鍵字

Minimal paths ； 2D binary-state angle network ； 2D multi-state angle network ； Angle network reliability

參考文獻

[1] Samad, M.A., An efficient algorithm for simultaneously deducing minimal paths as well as cuts of a communication network. Microelectronics Reliability, 1987. 27(3): p. 437-441.

[2] Aven, T., Availability evaluation of oil/gas production and transportation systems. Reliability Engineering, 1987. 18(1): p. 35-44.

[3] Lee, S.H., Reliability Evaluation of a Flow Network. Reliability, IEEE Transactions on, 1980. R-29(1): p. 24-26.

[4] Shier, D.R., Network reliability and algebraic structures. 1991: Clarendon Press. 144.

[5] Yeh, W.-C., Evaluating the reliability of a novel deterioration-effect multistate flow network. Information Sciences, 2013. 243: p. 75-85.