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

• 作者: 尹士君 汤金如 王颖 陈国栋
• 来源期刊: 给水排水
• 学科: 工学
• 关键词: 污水管网 有向网络图 枚举法 动态规划法 优化
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机技术
• 页码范围: 114-117
• 页数: 4页
• 分类号: TU99
• 字数: 2934字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8471.2008.03.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国栋	沈阳建筑大学市政与环境工程学院	7	31	3.0	5.0
2	汤金如	沈阳建筑大学市政与环境工程学院	5	61	3.0	5.0
3	王颖	沈阳建筑大学市政与环境工程学院	17	152	8.0	12.0
4	尹士君	沈阳建筑大学市政与环境工程学院	19	78	5.0	8.0