| 最大流算法在城市排水管网中的应用 |
| |
| 引用本文： | 耿少阳.最大流算法在城市排水管网中的应用[J].科技通报,2012,28(4):20-21,24. |
| |
| 作者姓名： | 耿少阳 |
| |
| 作者单位： | 西南交通大学 电气工程学院,成都,611756 |
| |
| 摘 要： | 根据城市排水系统的设置要求,基于图论网络原理,分析城市排水管网的分布。利用排水管道重力单向流动的特点,建立了以汇水区域为源点,收水口、检查井和出水口为中间节点,河流为汇点,赋管网以权重的有向网络模型。利用图论中网络流的最大流的值为最小割的容量来计算排水管网的排水量。将求解排水量转化为一个运筹规划问题。并以此评估现有管网的整体排放能力。计算中使用Ford—Fulkerson算法来计算网络最大流。
|
| 关 键 词： | 运筹规划 排水 图论 最大流 有向图 |
The Application of Max-flow in the City Sewer System |
| |
| GENG Shaoyang.The Application of Max-flow in the City Sewer System[J].Bulletin of Science and Technology,2012,28(4):20-21,24. |
| |
| Authors: | GENG Shaoyang |
| |
| Institution: | GENG Shaoyang(Electrical Engineering,Southwest Jiaotong University,Chengdu 611756,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | logistics planning drain graph theory maximum network stream directed graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
