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

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

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