枚举法和动态规划法在污水管网布置优化中的应用

0 　引言
污水管网平面布置的优化设计原则是使管线短,管道工程量最小,水流通畅且节省能量。正确的定线是合理经济地设计污水管道系统的先决条件,对不同的定线方案的优化选择更具实用价值。目前国内在平面布局优化方面已有的研究,大部分是利用图论知识,给图中的线段赋予不同的权值(通常是管道的费用) ,运用Dijkst ra 算法和Kruskal 算法求得管网布局的最优方案。这些研究的不足之处在建设部科技基金(062K526) 。
于:对于污水管网系统,在布置方案没有确定的情况下,下游管道的费用权值会随上游管道形式的改变而改变,所以它属于变权值问题。而图论中,对于变权值问题现在还没有一个令人满意的解决方法。本文利用枚举法和动态规划法,避开了费用权值的问题,提出了布局优化的新方法。