当前位置:中国水工业网 > 案例 > 枚举法和动态规划法在污水管网布置优化中的应用

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

文件大小:0.40MB 格式:pdf 发布时间:2009-04-17 浏览次数:
更多
【中文关键词】 污水管网  有向网络图  枚举法  动态规划法    优化  
【摘要】 用VB语言编写污水管网布置优化计算程序,从污水有向网络图出发,以污水管网系统费用最低为优化目标,并结合图论理论知识,应用枚举法将污水管网的所有可能的布置形式全部列出,同时利用水力参数优化计算,进行动态规划剪枝,选出污水管网最优的布置形式及其相应的最优水力参数。
【部分正文预览】

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

污水管网相关案例
优化相关案例

暂无评论信息



相关案例
查看中国水工业所有信息     行业新闻 - 市场动态 - 企业动态 - 厂商 - 产品 - 招标 - 论文 - 案例 - 方案 - 图纸 - 软件 - 课件 - 政策法规 - 标准规范 - 市场研究 - 会展 - 招聘 - 图书