CN102184278B - 一种排水管网的优化方法 - Google Patents
一种排水管网的优化方法 Download PDFInfo
- Publication number
- CN102184278B CN102184278B CN 201110092638 CN201110092638A CN102184278B CN 102184278 B CN102184278 B CN 102184278B CN 201110092638 CN201110092638 CN 201110092638 CN 201110092638 A CN201110092638 A CN 201110092638A CN 102184278 B CN102184278 B CN 102184278B
- Authority
- CN
- China
- Prior art keywords
- branch
- pipeline section
- caliber
- buried depth
- pipe network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种排水管网的优化方法,采用树形结构形式对已定管网进行管理并编号,以管网中每个节点的分枝管段为计算对象,从末端分枝管段为起算点,采用分枝限界算法遍历管网中的所有分枝管段。本发明通过采用树形结构形式对已定管网进行管理并编号,以管网中每个节点下的分枝管段为计算对象,从末端分枝管段为起算点,采用分枝限界算法遍历管网中的所有分枝管段,极大的减少了遍历的运算复杂度,使得寻找所有管径与坡度组合中的最优方案而不是较优方案成为可能。
Description
技术领域
本发明属于市政与环境建设中管网优化技术领域,提供了一种市政排水管网的优化方法。
背景技术
排水管网是城市的重要基础设施之一,它负担着整个城市生活污水、工业废水以及雨水的收集与输送,是保障城市人们正常生活与防治环境污染的必要手段。排水管网设计的是否合理,直接影响到整个系统的投资、运营及养护的经济性,同时还涉及到城市防洪、环境保护、及水资源再利用等方面。近年来,已有不少学者对排水管网的优化设计进行探索与实践,并已取得了一定的成就。
排水管网优化设计问题研究的主要内容就是通过优化计算方法寻找最优的用于排水管网新建或改造的建设投资方案,研究如何使整个排水管网的工程建设投资最小,或用最少的投资使整个排水管网所能服务的区域最大等,使有限的市政资金投入能取得最佳的投资效益。
发明内容
本发明的目的在于提供一种排水管网的优化方法,可以在指定费用函数下计算投资费用最少的管径和埋深组合方案,获得在符合排水规范下的所有管径与坡度组合中的最优方案,为市政规划和设计提供理论基础。
本发明是这样实现的,一种排水管网的优化方法,采用树形结构形式对已定管网进行管理并编号,以管网中每个节点的分枝管段为计算对象,从末端分枝管段为起算点,采用分枝限界算法遍历管网中的所有分枝管段。
所述节点为管网中各支路的起点和终点、管径或坡度变化点及两个或更多支路的互连公共点,所述管段为相邻两个节点之间的管路。
所述优化方法包括以下步骤:
(1)根据预置方法及条件确定所述树形结构末端分枝管段的最优管径组合;
(2)根据预置方法及条件确定所述分枝上一层分枝管段的最优管径组合;
(3)判断所述树形结构的分枝是否遍历完毕,是则结束,否则转向(2)。
本发明通过采用树形结构形式对已定管网进行管理并编号,以管网中每个节点下的分枝管段为计算对象,从末端分枝管段为起算点,采用分枝限界算法遍历管网中的所有分枝管段,极大的减少了遍历的运算复杂度,使得寻找所有管径与坡度组合中的最优方案而不是较优方案成为可能。
附图说明
图1为本发明实施例提供的管网的树形结构示示意图;
图2本发明实施例提供的优化方法的流程图;
图3本发明实施例提供的分枝限界法的计算流程图。
具体实施方式
以下结合附图,对本发明作进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明通过采用树形结构形式对已定管网进行管理并编号,以管网中每个节点下的分枝管段为计算对象,从末端分枝管段为起算点,采用分枝限界算法遍历管网中的所有分枝管段。
参见图1,本发明实施例提供的管网的树形结构示意图,其中数字1、2、3、4、5-16代表管网节点,每个节点之间为管段,每个管段均由上游节点与下游节点确定,其中,1代表根节点,上游节点为远离根节点的节点,下游节点为靠近根节点的节点,每个上游节点与其直接连接的下游节点间的管段为该下游节点处的分枝管段。每个节点对应一个管段,如图1所示,节点10对应10-7管段,节点9对应9-7管段。
树型管网的存储与搜索模式是将管网以管段方式保存在数据库中,利用集合并运算每次获得树形结构中管段的最外层节点,从而完成自外向内的管段搜索过程。
设集合A为所有的上游节点的集合,集合B为所有的下游节点的集合,则集合为所有只是上游节点而不是下游节点的点的集合,实际上正是所有的叶子节点的集合,即最外层节点,故在逐层搜索叶子节点的同时则完成了自外向内管段搜索过程。
变量数组保存与传统做法不同,传统做法中,变量保存以变量数组形式完成,例如A(1000)代表所有的上游节点,B(1000)对应所有的下游节点,C(20,1000)代表各个管段的各种取值可能;使用数据库则使用表来保证数据的存储,如表“管段”使用的字段有“上游”,“下游”等数据库存储数据。
参见图2,本发明实施例提供的排水管网方案的优化方法的流程图,详述如下:
101:根据预置方法及条件确定所述树形结构末端分枝管段的最优管径组合;
102:根据预置方法及条件确定所述分枝上一层分枝管段的最优管径组合;
103:判断所述树形结构的分枝是否遍历完毕,是则结束,否则转向102。
本发明实施例在确定所述树形结构每个分枝管段的最优管径组合时,本发明实施例根据单位管长费用函数与管径和埋深的关系,构造初等函数类型后使用其泰勒公式展开函数完成费用函数的拟合。该方法保证了在拟合数据较少的情况下保证函数图形形状不变,避免了“过拟合”情况的发生。
本发明实施例采用集合并运算对所述树形结构每个节点分枝的可选组合进行运算,从而大大减少了计算量。树型管网分枝节点计算方法为:设在分枝节点处有i个分枝,分别有可选集合 可选方案则有个,而分枝节点计算方案则将优化可选方案减少到个。
参见图3,该图示出了本发明实施例提供的分枝限界算法的计算流程图。
201:计算所述树形结构末端分枝管段在可能标准管径a及埋深下的估算价格F13a、F23a及所述分枝管段的下游管底标高h13a、h23a;
首先根据可取的标准管径a通过流量计算该末端分枝管段的埋深范围,并通过上游管底标高和该埋深范围计算其最小平均埋深,并根据价格估算函数计算该管段在该标准管径及埋深下的估算价格F13a、F23a,由上游管底标高和埋深计算其下游管底标高h13a、h23a;
202:逐层循环,取本级可能标准管径b并计算该b管径及埋深下的估算价格F13b、F23b及所述分枝管段的下游管底标高h13b、h23b;
203:判断所述分枝管段上游是否分枝,如果是,则转向步骤204,如果否,则转向步骤205;
204:合并埋深估算价格,当F13a+F23a≥F13b+F23b,且下游管底标高min(h13a,h23a)≤min(h13b,h23b)时,从备选管径集合中删除b管径组合,转向步骤206;
205:当F12a≥F12b,h12a≤h12b,从备选管径集合中删除b管径组合,并转向步骤206;
206:根据规范要求和其它约束条件删减部分管径组合;
207:输出最优管径组合。
该分枝限界法由于占用了较多的空间,需要提供一种能够提供更多计算空间的存储方式。与将所有可能解集合在程序中使用变量数组保存的传统做法不同,采用数据库来实现变量内容存储成为必然。由于数据库特点,用户可以不再关心变量的大小、存储的安全、数据格式的不同等各种内容,而将精力更多的关注在算法本身。
排水管网优化分枝限界法的基本思想是,宽度优先搜索+剪枝。分枝限界法的计算对树型结构的每个分枝进行搜索。即通过对搜索树进行宽度优先搜索来寻找问题的解答,且在搜索中每搜索到一个节点处,都要考虑是否能使用剪枝操作来剪枝,从而提高搜索效率。
与其他搜索方法相比,这种搜索方法具有更大的灵活性,但是往往需要相较于其他算法多得多的空间。其本质实际上是以部分的空间复杂度换取时间复杂度的算法。
与传统分枝限界法不同,排水管网优化分枝限界法有以下特点:
其一,排水工程的最终优化结果是在排水平面网络上完成整数优化过程。
其二,排水工程的优化计算是从低端到顶端,也就是说,其计算过程是首先计算末端分枝的各种管径可行性,然后逐层向顶端逼近。
其三,排水工程的优化计算所有管段都要完成分枝限界计算,通过各种约束条件与优化把某些分枝的某些可能取值剪掉,使各个分枝的可能允许管径组合较少,从而达到减小计算复杂度的结果。
本发明基于树型管网的组合遍历过程,根据树型管网的特性和排水管网的具体规范,将分枝节点处可行集合的笛卡尔积运算转换为可行集合的并运算,同时采用分枝限界法动态去除不可能集合,极大的减少了遍历的运算复杂度,使得寻找所有管径与坡度组合中的最优方案而不是较优方案成为可能。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (1)
1.一种排水管网的优化方法,其特征在于,采用树形结构形式对已定管网进行管理并编号,以管网中每个节点的分枝管段为计算对象,从末端分枝管段为起算点,采用分枝限界算法遍历管网中的所有分枝管段;
所述节点为管网中各支路的起点和终点、管径或坡度变化点及两个或更多支路的互连公共点,所述管段为相邻两个节点之间的管路;
所述优化方法包括:
(1)根据预置方法及条件确定所述树形结构末端分枝管段的最优管径组合;
(2)根据预置方法及条件确定所述分枝上一层分枝管段的最优管径组合;
(3)判断所述树形结构的分枝是否遍历完毕,是则结束,否则转向(2);
在确定所述树形结构每个分枝管段的最优管径组合时,根据单位管长费用函数与管径和埋深的关系,构造初等函数类型后使用其泰勒公式展开函数完成费用函数的拟合;采用集合并运算对所述树形结构每个节点分枝的可选组合进行运算;
所述分枝限界算法包括:
201:计算所述树形结构末端分枝管段在可能标准管径a及埋深下的估算价格F13a 、F23a及所述分枝管段的下游管底标高h13a 、h23a;
首先根据可取的标准管径a通过流量计算该末端分枝管段的埋深范围,并通过上游管底标高和该埋深范围计算其最小平均埋深,并根据价格估算函数计算该管段在该标准管径及埋深下的估算价格F13a 、F23a,由上游管底标高和埋深计算其下游管底标高h13a 、h23a;
202:逐层循环,取本级可能标准管径b并计算该b管径及埋深下的估算价格F13b 、F23b及所述分枝管段的下游管底标高h13b 、h23b;
203:判断所述分枝管段上游是否分枝,如果是,则转向步骤204,如果否,则转向步骤205;
204:合并埋深估算价格,当F13a +F23a≥ F13b +F23b , 且下游管底标高min(h13a, h23a) ≤min(h13b, h23b)时,从备选管径集合中删除b管径组合,转向步骤206;
205:当F12a≥F12b, h12a≤h12b, 从备选管径集合中删除b管径组合,并转向步骤206;
206:根据规范要求和其它约束条件删减部分管径组合;
207:输出最优管径组合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110092638 CN102184278B (zh) | 2011-04-13 | 2011-04-13 | 一种排水管网的优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110092638 CN102184278B (zh) | 2011-04-13 | 2011-04-13 | 一种排水管网的优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102184278A CN102184278A (zh) | 2011-09-14 |
CN102184278B true CN102184278B (zh) | 2013-01-09 |
Family
ID=44570455
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110092638 Expired - Fee Related CN102184278B (zh) | 2011-04-13 | 2011-04-13 | 一种排水管网的优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102184278B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106484971B (zh) * | 2016-09-23 | 2019-07-02 | 北京清控人居环境研究院有限公司 | 一种排水管网监测点的自动识别方法 |
CN106897516B (zh) * | 2017-02-22 | 2020-05-26 | 武汉大学 | 城市地下排水管网改造及改造评价方法 |
CN107273577A (zh) * | 2017-05-19 | 2017-10-20 | 河北省电力勘测设计研究院 | 水工管网快速布置方法 |
CN107491414B (zh) * | 2017-08-18 | 2020-09-08 | 河北建筑工程学院 | 排水管网排布优化方法和终端设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6691124B2 (en) * | 2001-04-04 | 2004-02-10 | Cypress Semiconductor Corp. | Compact data structures for pipelined message forwarding lookups |
CN101261654A (zh) * | 2008-04-23 | 2008-09-10 | 上海理工大学 | 排水管网递归优化算法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7978629B2 (en) * | 2009-02-23 | 2011-07-12 | At&T Intellectual Property I, L.P. | Method for network design to maximize difference of revenue and network cost |
-
2011
- 2011-04-13 CN CN 201110092638 patent/CN102184278B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6691124B2 (en) * | 2001-04-04 | 2004-02-10 | Cypress Semiconductor Corp. | Compact data structures for pipelined message forwarding lookups |
CN101261654A (zh) * | 2008-04-23 | 2008-09-10 | 上海理工大学 | 排水管网递归优化算法 |
Non-Patent Citations (1)
Title |
---|
张新波等.三叉树理论用于城市排水管网优化设计的研究.《山西建筑》.2010,第36卷(第33期), * |
Also Published As
Publication number | Publication date |
---|---|
CN102184278A (zh) | 2011-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xie et al. | Evolutionary overview of urban expansion based on bibliometric analysis in Web of Science from 1990 to 2019 | |
CN109214549B (zh) | 一种基于图论的供水管网辅助dma分区方法和系统 | |
Simonovic et al. | A new modeling approach for water resources policy analysis | |
CN105117572B (zh) | 基于雨水管网设计计算表的自动swmm水力模型构建方法 | |
CN107886182B (zh) | 油田集输系统优化设计方法及装置 | |
Yihdego et al. | Nile River’s basin dispute: perspectives of the Grand Ethiopian Renaissance Dam (GERD) | |
CN109344555B (zh) | 一种集输管网设计方法及装置 | |
Hess et al. | Drought, risk, and institutional politics in the American Southwest | |
CN112700141B (zh) | 一种城市排水管网在线分析方法 | |
CN102184278B (zh) | 一种排水管网的优化方法 | |
CN102903014A (zh) | 江湖交汇水系水环境质量监测站点的优化布置方法 | |
CN104008466A (zh) | 一种雨水调蓄池预选址的确定方法 | |
CN112765300B (zh) | 基于ArcGIS空间数据的水利对象关系图谱构建方法 | |
CN112836321A (zh) | 排水管网数据模型的建立方法 | |
Venkata Ramana et al. | Validation and examination of existing water distribution network for continuous supply of water using EPANET | |
Tian et al. | Optimization of municipal pressure pumping station layout and sewage pipe network design | |
CN115238950A (zh) | 一种基于蚁群算法的输电线路路径智能选择方法及系统 | |
Bakhshipour | Optimizing hybrid decentralized systems for sustainable urban drainage infrastructures planning | |
Zhiming et al. | Risk evaluation of urban rainwater system waterlogging based on neural network and dynamic hydraulic model | |
Šantl et al. | Hydropower suitability analysis on a large scale level: inclusion of a calibration phase to support determination of model parameters | |
CN110298075A (zh) | 基于ArcGIS+InfoWorks ICM城市市政排水管线一张图模型化处理方法 | |
Shi et al. | Trends in the evolution of sustainable development research in China: a scientometric review | |
CN105956705A (zh) | 一种绿色建筑群供水管网优化方法 | |
CN110135046B (zh) | 一种基于大数据的给水排水模型优化方法及装置 | |
Pawar et al. | Converting Traditional Water Supply Network Into 24x7, using Water GEMS to Optimize Design |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130109 Termination date: 20130413 |