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

The optimized allocation of sewer networks by enumeration algorithm and dynamic programming

作　　者：陈国栋[1] 尹士君[1] 汤金如[1] 王颖[1] 

机构地区：[1]沈阳建筑大学市政与环境工程学院,沈阳110168

出　　处：《给水排水》2008年第3期114-117,共4页Water & Wastewater Engineering

基　　金：建设部科技基金(06-K5-6)

摘　　要：用VB语言编写污水管网布置优化计算程序,从污水有向网络图出发,以污水管网系统费用最低为优化目标,并结合图论理论知识,应用枚举法将污水管网的所有可能的布置形式全部列出,同时利用水力参数优化计算,进行动态规划剪枝,选出污水管网最优的布置形式及其相应的最优水力参数。VB language based programs were compiled for optimizing the allocation of sewer networks. The work started from directed graph of sewer networks and ended with optimal target of minimal expenses of sewer networks. On the basis of graph theory knowledge and by means of enumeration algorithm all the conceivable allocations of sewage networks were listed and for optimal hydraulic calculation. The calculation results were screening by way of dynamic programming to cut away the disadvantage programs and get the best one and also the accordingly optimized hydraulic parameters for the sewer networks.

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

分 类 号：TU823.5[建筑科学] TS941.569[轻工技术与工程—服装设计与工程]