臺灣博碩士論文加值系統

管路在熱力工程與原動力場中扮演了重要的角色，主要是因為其設計與製造的優劣會影響到產品的品質與造價。電腦CAD/CAM技術的有效運用與管理加上3D實體模型技術及設計環境的成熟，使得自動管線設計的想法不再遙不可及。而管線設計自動化的理論，過去所提出的方法亦多僅適用2D平面環境，並不適用於3D的立體佈管環境，且也沒有考量過管線半徑對於設計上所可能造成的影響。
針對目前業界管路配置工作仍大量倚賴人工設計的情形我們提出了自動化的解決方案，將經過數學化的管路模型以矩陣方式表達，並試圖利用人工智慧領域中最佳化的搜尋法搜尋所有可能的佈管路徑，比較出較佳的設計，並透過軟體PDMS的使用對自動設計出的管線以繪製比對或校正。完成有限制條件下電腦自動計算配管路徑的運算方法以及圖形化的操作介面，並以碰撞檢查避免碰撞的發生，讓電腦能以合理的思考架構及程序運算出最佳的管路建議路線再由設計人員作最後的取捨或修改。
本研究完成管線設計工作上關於最短路徑的搜尋問題以及碰撞問題的避免等，同時建立了較佳的路線設計的自動選擇模式，並以程式化的方式建立運算軟體，使得最後經由電腦所估算出的管路路線不僅沒有碰撞問題的困擾且同時是路徑最短的，即在有條件的限制下所能達到的最佳狀況；此外，對於碰撞發生所造成必須管線繞道的情形，亦提供了幾種解決的方案。最後再將結果輸入PDMS內，驗證其正確性以及是否碰撞的檢驗，始確信能達到我們原先預期的要求。

The role of piping in a thermal or nuclear power plant is important, and the design and manufacture of the piping have a large influenceon the quality and cost of the production. Recently, systematiuation has been established in almost all parts of piping design,due to the rapid progress of CAD, which has become indispensable for design and manufacture working. However, automatic design of piping routes has not yet been established because of that arrangement of the piping appears to be the most difficult of the remaining design tasks to computerize.
CAD systems presently used generally contains data concerning shape and position of the pipelines, equipment, and structures. This total model is represented by the graphs for the applications from the methematical model. By the matrices using, the routing map was established with the collision detect, and will to be count in shorstest path finding.
It is desired to route a pipe from a specified inlet to a specified outletin a three-dimensional space, avoiding interferences with anything equiped in the space. And the problem was solved by the use of dynamic programing.

第一章前言 1
1.1 研究動機與目的 1
1.2 文獻回顧 1
1.3 研究方法與步驟 2
第二章自動佈管數學模型建立 4
2.1自動佈管與避碰問題分析 4
2.2佈管限制條件 4
2.2.1 邊界標誌 5
2.2.2 邊界膨脹 5
2.3數學模型與鄰接矩陣定義 6
2.4標準距離矩陣 7
第三章管路碰撞之檢查與處理 9
3.1碰撞的種類與偵測 9
3.1.1 碰撞檢測運算法 9
3.1.2 管路與設備碰撞檢查 9
3.1.3 管路與管路碰撞檢查 13
3.2管路與設備碰撞處理 14
3.2.1 節點與路徑刪除 14
3.2.2 避碰與新節點產生 15
3.3管路與管路碰撞處理 19
第四章管路佈置時避免碰撞的最短路徑 20
4.1最短路徑計算原理 20
4.1.1 最小化估計值 20
4.1.2 最短路徑搜尋的完整性 20
4.2計算模型修改 21
4.3計算距離矩陣求解最短路徑 22
4.4路徑通過的節點數對最佳化的影響 23
第五章程式設計 25
5.1自動佈管設計流程 25
5.2程式規畫 26
5.3程式撰寫之討論 27
第六章結果與討論 30
6.1測試實例 30
6.2資料處理 30
6.3驗證結果 32
第七章結論與建議 35
7.1結論 35
7.2未來發展與建議 35
參考文獻 37
附錄 59
自述 66

[1] Advanced Router User Guide 1.5.1, PDMS menu.
[2] A. A.Cordeiro, “An Experience of Computer-Aided Ship Design System Development”, Computer & Graphics, Vol.8, No.3, 1984, pp.237-245.
[3]Dave Roberts, “Collision Detection”, Dr.Dobb’s Journal, http://www.ddj.com/articles/1995/9513/9513a/9513a.html
[4]R. Dechter and J.Pearl, ”Generalized best-first search strategies and the optimality of A*”, J.ACM 32 (3), 1985.
[5]DESIGN : Equipment AUG 10-2, PDMS menu.
[6]DESIGN Reference Manual 10.5, PDMS menu.
[7]E.W.DIJKSTRA, “A Note on Two Problems in Connexion with Graphs”, Numerische Mathematik 1,1959, pp.269-271.
[8]J.E.HASSETT, “Automated layout in ASHLER: an approach to the problem of “General cell layout for VLSI”, in Proc.19th Design Automation Conference, 1982, pp.777-784.
[9]I.Plhl, “Heuristic search viewed as path finding in a graph”, Artif. Intell 1, 1970, pp.193-204.
[10]Sukhamay Kundu, “ An O(n) Algorithm for Determining the Subregion-tree Representation of a Rectangular Dissection.”, SIAM J.COMPUT, Vol.22, No.1, 1993.2, pp.79-101.
[11]Larry Mercier, Tracy Byington, Walt Senkwic, Christopher Barry. “Implementation of Integrated CAD/CAM Systems in small and Medium Size Shipyards: A Case Study”, Journal of Ship Production, Vol.14, No. 2, 1998.5, pp.134-153.
[12]J. Pearl, Heuristics, Addison-Wesley, MA, 1984.
[13]R. V.Shields III, “User’s Perspective of CAD/CAM Software”, Journal of Production, Vol.4, No.4, 1988.11, pp.280-285.
[14]W. W. Van & Devender.Jr, “The Use of CAD in Ship Design.”, Marine Technology, Vol.25, No.1, Jan.1988, pp.36-43
[15]Glenn E.Wangdahl, Stephen M. Pollock, and John B. Woodward. “Minimum-Trajectory Pipe Routing Journal of Ship Research”,Vol.18,No.1,March 1974,pp.46-49
[16]Baraff, David, and Andrew Witkin, “Physically Based Modeling: Collision detection and response methods”, SIGGRAPH Course Notes, 1998.7, pp. D32-D40.
[17]J. K.Wu, H.J.Shaw, C.C.Kuo, “Orthogonal Routing Method for Piping Arrangement”, Proceedings of the Sixth National Conference on Naval Ship Engineering, 1998.4, pp.131-141.
[18]J. K.Wu, H.J.Shaw, C.C.Kuo, “Surface Routing Method for Piping Arrangement”, National Science Council, Taiwan, R.O.C. under the grant number NSC-87-2611-E-022-001.
[19]Y.YAMADA, Y.TERAOKA, “An Optimal Design of Piping Route in a CAD System for Power Plant”, Computers Math. Applic. Vol.35, No.6, 1998, pp.137-149.
[20]李宗義, 計算機數值應用法, 正中書局, 1971.3, pp386-399.
[21]陳志達, 遨遊資料結構使用C語言, 儒林圖書有限公司, 1998.5, 初版, pp.77-80.
[22]張紹勳、蔡志敏, 演算法入門與進階─使用C語言, 松崗電腦圖書資料股份有限公司1998.8, 初版
[23]劉乃誠, 根據知識庫方法設計佈線系統, 台北市 : 國科會, NSC76-0404-E002-033-G, 1987
[24]顏闓明, “高雄總廠造船艤裝CAD/CAM系統應用與改善”, 中船季刊, 1994.11, pp.62-69.