摘要
根据城市排水系统的设置要求,基于图论网络原理,分析城市排水管网的分布。利用排水管道重力单向流动的特点,建立了以汇水区域为源点,收水口、检查井和出水口为中间节点,河流为汇点,赋管网以权重的有向网络模型。利用图论中网络流的最大流的值为最小割的容量来计算排水管网的排水量。将求解排水量转化为一个运筹规划问题。并以此评估现有管网的整体排放能力。计算中使用Ford—Fulkerson算法来计算网络最大流。
According the requirement of Urban Drainage System and Graph theory, we analyze the distribution of the system. With the pipeline＇s characteristic of Gravity one-way flow, we set the watershed for source and rivers for sink. Manhole and outfall are mid-side nodes. Drainage Pipeline is transformed into a network model. Because of Min-cut equals the Max-flow of the network, we calculate the tonnage of Sewer System. We change this project into a logistics planning and appraise the sections of the drainage system. Ford-Fulkerson algorithm is used during calculate.
出处
《科技通报》
北大核心
2012年第4期20-21,24,共3页
Bulletin of Science and Technology
关键词
运筹规划
排水
图论
最大流
有向图
logistics planning
drain
graph theory
maximum network stream
directed graph
