枚舉法和動態規劃法在污水管網布置優化中的應用

0 　引言
污水管網平面布置的優化設計原則是使管線短,管道工程量最小,水流通暢且節省能量。正確的定線是合理經濟地設計污水管道系統的先決條件,對不同的定線方案的優化選擇更具實用價值。目前國內在平面布局優化方面已有的研究,大部分是利用圖論知識,給圖中的線段賦予不同的權值(通常是管道的費用) ,運用Dijkst ra 算法和Kruskal 算法求得管網布局的最優方案。這些研究的不足之處在建設部科技基金(062K526) 。
于:對于污水管網系統,在布置方案沒有確定的情況下,下游管道的費用權值會隨上游管道形式的改變而改變,所以它屬于變權值問題。而圖論中,對于變權值問題現在還沒有一個令人滿意的解決方法。本文利用枚舉法和動態規劃法,避開了費用權值的問題,提出了布局優化的新方法。