最大流算法在城市排水管网中的应用

摘要：

根据城市排水系统的设置要求,基于图论网络原理,分析城市排水管网的分布.利用排水管道重力单向流动的特点,建立了以汇水区域为源点,收水口、检查井和出水口为中间节点,河流为汇点,赋管网以权重的有向网络模型.利用图论中网络流的最大流的值为最小割的容量来计算排水管网的排水量.将求解排水量转化为一个运筹规划问题.并以此评估现有管网的整体排放能力.计算中使用Ford-Fulkerson算法来计算网络最大流.

关键词：运筹规划、排水、图论、最大流、有向图

所属期刊栏目：28

分类号：O22(运筹学)

在线出版日期：2012-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：20-21,24