坡度筛选枚举法实现城市污水管网的平面布局优化设计

目的优化污水管网平面布局，完善城市排水管网系统，解决城市污水无序排放问题，实现排水管网建设投资效益最佳化．方法采用枚举法将排水管网有向图的所有可能的形式列举出来，确保最优化方案在计算筛选之列，通过管网建模，对所有的布置形式先从坡度方面进行筛选，保留少量优秀的布局形式进行下一步计算，释放本用于存储其他不佳方案的数据的动态数组，对所有保留的布局形式同样采用枚举法进行参数优化，确保布局优化和参数优化同时达到全局最优．根据小区域全部枚举法的计算结果进行对照验证．结果采用坡度筛选法减少数据处理量，计算结果可靠，使得枚举法采用普通的PC就能顺利完成，同时排水管网实现全局优化．结论坡度筛选枚举法实现了污水管网平面布局优化，在有效排水的基础上最大可能地减少投资，降低费用．

Optimal Design of City Sewage Pipe Network Layout Using the Gradient Screening Enumeration Method

This paper is to optimize the sewage pipe network layout, improve the city sewer system, solve the disorderly discharge of sewage problems of city and achieve the best investment benefit drainage pipe network construction. Using the enumeration method to enumerate all possible forms of drainage network＇ s graphs and to ensure the optimization scheme in the computational screening list,through modeling the pipe network , the first screening of all layout in slope aspects was carded out,retaining a few layout forms of outstanding. Then releasing the dynamic array used for memorizing the poor plan data, using the same parameter enumeration method, all reserved layout was optimized. The layout and the parameter both reach the global optimum at the same time. Results show that the gradient screening method can efficiently optimize the sewage pipe network layout and reduce the investment cost.