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

 

陈国栋  尹士  汤金如   

(沈阳建筑大学市政与环境工程学院,沈阳  110168

 

摘要  VB语言编写污水管网布局优化计算程序,由污水有向网络图出发,以污水管网系统费用最低为优化目标,并结合图论理论知识,应用枚举法将污水管网的所有可能布局形式全部列出,同时利用水力参数优化计算,进行动态规划剪枝,选出污水管网最优的布局形式及其相应的最优水力参数。

关键词  污水管网  有向网络图  枚举法  动态规划法  优化

下载地址