基于圖論的市政排水設計軟件基礎研究和開發(fā).pdf

1、本文首先論述了排水工程CAD軟件技術發(fā)展與應用情況，闡述了國內外研究現(xiàn)狀，總結了國內排水工程設計相關軟件存在的缺陷與不足。接著，在第三代土木工程CAD軟件構想和MECAD的市政排水設計模塊現(xiàn)狀的基礎上，從排水管網特點著手，結合圖論原理和約束理論，將排水管網抽象模型、數據模型和約束模型統(tǒng)一為圖模型。先后研究了排水管道、管網節(jié)點的布置與編輯；排水管網識別、核查與糾正；排水主次路徑確定、管網節(jié)點或管段上游雨水匯水面積或污水匯水量計算的基礎實現(xiàn)

2、算法。借助標準模板庫STL和解決圖論問題的利器Boost圖庫BGL，以泛型思想編程實現(xiàn)各個算法。最后，以實際工程為測試案例，驗證了排水管網設計、檢測、水力計算各模塊的功能及其有效性。
　　 本文將圖論方法、約束理論和市政排水工程設計相結合，展開相關的研究，創(chuàng)新點主要有：
　　 1、圖不僅可以表達對象本身信息還可以表達對象之間的關聯(lián)信息，突破了以往土木工程CAD軟件采用線性鏈表僅能表達對象本身信息的局限性，改善國內市政排水