CN116756885A - 基于动态规划的排水管网缺陷修复设计及规模论证方法 - Google Patents
基于动态规划的排水管网缺陷修复设计及规模论证方法 Download PDFInfo
- Publication number
- CN116756885A CN116756885A CN202310535932.5A CN202310535932A CN116756885A CN 116756885 A CN116756885 A CN 116756885A CN 202310535932 A CN202310535932 A CN 202310535932A CN 116756885 A CN116756885 A CN 116756885A
- Authority
- CN
- China
- Prior art keywords
- defect
- repair
- pipe
- pipe section
- repaired
- 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.)
- Granted
Links
- 230000007547 defect Effects 0.000 title claims abstract description 119
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000013461 design Methods 0.000 title claims abstract description 17
- 238000004364 calculation method Methods 0.000 claims abstract description 10
- 230000007847 structural defect Effects 0.000 claims description 18
- 238000009412 basement excavation Methods 0.000 claims description 8
- 230000002950 deficient Effects 0.000 claims description 4
- 230000007797 corrosion Effects 0.000 claims description 3
- 238000005260 corrosion Methods 0.000 claims description 3
- 238000005336 cracking Methods 0.000 claims description 3
- 238000007689 inspection Methods 0.000 claims description 3
- 239000000463 material Substances 0.000 claims description 3
- 230000035515 penetration Effects 0.000 claims description 3
- 239000010865 sewage Substances 0.000 description 8
- 238000001514 detection method Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 239000003673 groundwater Substances 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000002351 wastewater Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000012466 permeate Substances 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000004065 wastewater treatment Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/14—Pipes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于动态规划的排水管网缺陷修复设计及规模论证方法。它包括根据排水管网的缺陷数据信息确定管段修复总费用;若管段修复总费用不超过总投资,则对存在需修复的管段进行全部改造,并生成工程数量表,结束;若管段修复总费用超出总投资,则将管段修复总费用数据进行动态规划计算,分析出在限定投资下使修复的缺陷点数量最多的方案,生成需修复的管段统计表;将需修复的管段统计表进行复核,若修复方案合理,则生成工程数量表,结束;若修复方案不合理,则在需修复的管段统计表内进行调整。本发明以缺陷点修复数量作为判别条件,自动分析在有限投资条件下缺陷管道修复的最优策略,快速准确识别缺陷严重区域。
Description
技术领域
本发明属于市政工程技术领域,具体涉及一种基于动态规划的排水管网缺陷修复设计及规模论证方法。
背景技术
污水管网作为输送城市污水的重要基础设施,能有效收集并转输人***动过程中产生的污、废水。随着城市化快速推进以及雨污分流战略的实施,污水管网的总长度及管道密度增加迅速。但是伴随着污水管网建设速度的加快,管网中的各种问题也陆续呈现,管网缺陷问题尤其突出。管网缺陷会导致污水渗入地下,污染地下水水环境;或地下水入渗进入管道,导致污水厂进水浓度下降,从而影响污水***效能。同时严重的缺陷引起管道淤堵,污水冒溢,环境及社会影响恶劣;实施管道缺陷引起水土流失导致路面塌陷,影响行车安全。
修复管道缺陷,提升管网健康度已成为行业共识,然而对全部管网进行缺陷修复投资过大。目前很多城市已经将管网属于和缺陷数据集成在地理信息平台内。如何在海量的管网缺陷检测数据中,合理筛选出影响最大,问题最突出的管段进行修复。目前修复问题仍主要依赖人工分析检测数据,这种方法效率低、周期长,且最终的形成的方案不一定是最优方案,急需一种自动化程度高、快速精准的分析设计方法以提高效率。
发明内容
本发明的目的就是为了解决上述背景技术存在的不足,提供一种基于动态规划的排水管网缺陷修复设计及规模论证方法。
本发明采用的技术方案是:一种基于动态规划的排水管网缺陷修复设计及规模论证方法,包括以下步骤:
步骤1:获取排水管网拓扑关系数据,包括管段数据和节点数据;
步骤2:获取排水管网的缺陷数据信息,包括管段编号、缺陷点数量、缺陷类型、缺陷等级和缺陷密度;
步骤3:根据《城镇排水管道非开挖修复更新工程技术规程》(CJJ 210-2014)以及《城镇排水管道检测与评估技术规程》(CJJ 181-2012)要求结合项目需求,确定排水管网需进行修复的缺陷类型及缺陷等级;
步骤4:以管段为单位,将需进行修复的缺陷类型及缺陷等级分为严重结构缺陷和不严重结构缺陷,对于存在严重结构缺陷的管段,采取开挖修复;对于存在不严重结构缺陷的管段,则计算管段的缺陷密度;
当缺陷密度大于等于0.5时,采取整体修复;当缺陷密度小于等于0.1时,采取局部修复;当缺陷密度大于0.1且小于0.5时,则判断该管段缺陷点数量;
当缺陷点数量大于等于3时,采取整体修复;当缺陷点数量小于3时,采取局部修复;
步骤5:统计开挖修复及整体修复管段的长度,***部修复管段的缺陷点数量;
步骤6:计算管段修复总费用;
步骤7:若管段修复总费用不超过总投资,则对存在需修复的管段进行全部改造,并生成工程数量表,结束;
步骤8:若管段修复总费用超出总投资,则将管段修复总费用数据进行动态规划计算,分析出在限定投资下使修复的缺陷点数量最多的方案,生成需修复的管段统计表;
步骤9:将需修复的管段统计表进行复核,导入GIS或CAD等辅助设计软件,由设计人员结合实际复核修复方案的合理性,若修复方案合理,则生成工程数量表,结束;若修复方案不合理,则返回至步骤8,在需修复的管段统计表内进行调整。
上述步骤8中,所述动态规划计算的过程如下:
以两个相邻检查井之间的管道计为一个管段,统计管段数计为n,每个管段需修复缺陷点数量以mi表示;每个管段规格化修复总费用以wi表示,设可投入的总投资为w,则需考虑在总投资限制下,修复缺陷点数量最多;
设G[i,w]表示在总投资为w,修复i个管段可以实现修复缺陷点数量最高,通过以下方程求解:
上述步骤6中,计算管段修复总费用计算公式如下:
整体修复或开挖修复公式如下:
wi=C1*Li
局部修复公式如下:
wi=C2*mi
式中:wi—管段修复总费用;C1—该管段管径对应的整体修复或开挖修复单价;C2—该管段管径对应的局部修复单价;
Li—管段长度;mi—缺陷点数量。
所述管段数据至少包括编号、管径、标高、长度、起终节点编号。
所述节点数据至少包括编号、标高、坐标。
所述缺陷类型包括破裂、起伏、变形、错口、脱节、腐蚀、渗漏、支管暗接、异物穿入、接口材料脱落10种。
所述缺陷等级包括1级、2级、3级和4级。
设定等级为四级的所有缺陷类型、等级为三级的变形、起伏缺陷类型以及所有等级的支管暗接缺陷类型为严重结构缺陷,其它缺陷类型为不严重结构缺陷。
动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。动态规划的应用在背包问题、资源分配问题、最短路径问题和复杂***可靠性问题等中取得了显著的效果。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,找到具有最优值的解。其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到,只要它被计算过,就将其结果填入表中。这就是动态规划法的基本思路。
本发明的有益效果如下:
本发明以排水管网拓扑关系数据、缺陷数据信息为基础,利用动态规划算法作为框架,建立排水管网分片缺陷自动统计分析方法。以同一管段的缺陷作为辨识特征,将不同管段修复费用作为判别基础,以缺陷点修复数量作为判别条件,自动分析在有限投资条件下缺陷管道修复的最优策略,快速准确识别缺陷严重区域,快速的提出在不同投资规模下的修复策略建议以及工程分期建议。本发明能够把可行性研究、方案策划、初步设计阶段规模论证、工程分期策划、概估算编制的时间提升50倍以上,节省了大量的机械劳动时间,提高了工作效率。
附图说明
图1为本发明工作总流程图;
图2为管网缺陷筛选及判定流程图;
图3为动态规划算法流程图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步的详细说明,便于清楚地了解本发明,但它们不对本发明构成限定。
如图1-3所示,本发明包括以下步骤:
步骤1:获取排水管网拓扑关系数据,包括管段数据和节点数据;
步骤2:获取排水管网的缺陷数据信息,包括管段编号、缺陷点数量、缺陷类型、缺陷等级和缺陷密度;具体如表1:
表1缺陷类型及缺陷等级
步骤3:根据《城镇排水管道非开挖修复更新工程技术规程》(CJJ 210-2014)以及《城镇排水管道检测与评估技术规程》(CJJ 181-2012)要求结合项目需求,确定排水管网需进行修复的缺陷类型及缺陷等级,如表2:
表2需修复缺陷筛选统计表
步骤4:以管段为单位,将需进行修复的缺陷类型及缺陷等级分为严重结构缺陷和不严重结构缺陷,对于存在严重结构缺陷的管段,采取开挖修复;对于存在不严重结构缺陷的管段,则计算管段的缺陷密度;
当缺陷密度大于等于0.5时,采取整体修复;当缺陷密度小于等于0.1时,采取局部修复;当缺陷密度大于0.1且小于0.5时,则判断该管段缺陷点数量;
当缺陷点数量大于等于3时,采取整体修复;当缺陷点数量小于3时,采取局部修复;
步骤5:统计开挖修复及整体修复管段的长度,***部修复管段的缺陷点数量;
步骤6:计算管段修复总费用;
步骤7:若管段修复总费用不超过总投资,则对存在需修复的管段进行全部改造,并生成工程数量表,结束;
步骤8:若管段修复总费用超出总投资,则将管段修复总费用数据进行动态规划计算,分析出在限定投资下使修复的缺陷点数量最多的方案,生成需修复的管段统计表;
步骤9:将需修复的管段统计表进行复核,导入GIS或CAD等辅助设计软件,由设计人员结合实际复核修复方案的合理性,若修复方案合理,则生成工程数量表,结束;若修复方案不合理,则返回至步骤8,在需修复的管段统计表内进行调整。
上述步骤8中,动态规划计算的过程如下:
以两个相邻检查井之间的管道计为一个管段,统计管段数计为n,每个管段需修复缺陷点数量以mi表示;每个管段规格化修复总费用以wi表示,设可投入的总投资为w,则需考虑在总投资限制下,修复缺陷点数量最多;
设G[i,w]表示在总投资为w,修复i个管段可以实现修复缺陷点数量最高,通过以下方程求解:
上述步骤6中,计算管段修复总费用计算公式如下:
整体修复或开挖修复公式如下:
wi=C1*Li
局部修复公式如下:
wi=C2*mi
式中:wi—管段修复总费用;C1—该管段管径对应的整体修复或开挖修复单价;C2—该管段管径对应的局部修复单价;
Li—管段长度;mi—缺陷点数量。
管道修复单价可根据项目、地区自行测算,也可按照下表3进行估计。
表3不同管径修复单价表(单位:元/米)
管径 | D400 | D500 | D600 | D800 | D1000 | D1200 | D1500 |
整体修复 | 6000 | 6200 | 6500 | 6700 | 7200 | 7500 | 8500 |
局部修复 | 6000 | 6200 | 6500 | 6700 | 7200 | 7500 | 8500 |
开挖修复 | 5500 | 5700 | 6700 | 7000 | 7100 | 7700 | 8000 |
管段数据至少包括编号、管径、标高、长度、起终节点编号。
节点数据至少包括编号、标高、坐标。
缺陷类型包括破裂、起伏、变形、错口、脱节、腐蚀、渗漏、支管暗接、异物穿入、接口材料脱落10种。
缺陷等级包括1级、2级、3级和4级本实施例中,设定等级为四级的所有缺陷类型、等级为三级的变形、起伏缺陷类型以及所有等级的支管暗接缺陷类型为严重结构缺陷,其它缺陷类型为不严重结构缺陷。
本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (8)
1.一种基于动态规划的排水管网缺陷修复设计及规模论证方法,其特征在于:包括以下步骤:
步骤1:获取排水管网拓扑关系数据,包括管段数据和节点数据;
步骤2:获取排水管网的缺陷数据信息,包括管段编号、缺陷点数量、缺陷类型、缺陷等级和缺陷密度;
步骤3:确定排水管网需进行修复的缺陷类型及缺陷等级;
步骤4:以管段为单位,将需进行修复的缺陷类型及缺陷等级分为严重结构缺陷和不严重结构缺陷,对于存在严重结构缺陷的管段,采取开挖修复;对于存在不严重结构缺陷的管段,则计算管段的缺陷密度;
当缺陷密度大于等于0.5时,采取整体修复;当缺陷密度小于等于0.1时,采取局部修复;当缺陷密度大于0.1且小于0.5时,则判断该管段缺陷点数量;
当缺陷点数量大于等于3时,采取整体修复;当缺陷点数量小于3时,采取局部修复;
步骤5:统计开挖修复及整体修复管段的长度,***部修复管段的缺陷点数量;
步骤6:计算管段修复总费用;
步骤7:若管段修复总费用不超过总投资,则对存在需修复的管段进行全部改造,并生成工程数量表,结束;
步骤8:若管段修复总费用超出总投资,则将管段修复总费用数据进行动态规划计算,分析出在限定投资下使修复的缺陷点数量最多的方案,生成需修复的管段统计表;
步骤9:将需修复的管段统计表进行复核,若修复方案合理,则生成工程数量表,结束;若修复方案不合理,则返回至步骤8,在需修复的管段统计表内进行调整。
2.根据权利要求1所述的基于动态规划的排水管网缺陷修复设计及规模论证方法,其特征在于:上述步骤8中,所述动态规划计算的过程如下:
以两个相邻检查井之间的管道计为一个管段,统计管段数计为n,每个管段需修复缺陷点数量以mi表示;每个管段规格化修复总费用以wi表示,设可投入的总投资为w,则需考虑在总投资限制下,修复缺陷点数量最多;
设G[i,w]表示在总投资为w,修复i个管段可以实现修复缺陷点数量最高,通过以下方程求解:
3.根据权利要求1所述的基于动态规划的排水管网缺陷修复设计及规模论证方法,其特征在于:上述步骤6中,计算管段修复总费用计算公式如下:
整体修复或开挖修复公式如下:
wi=C1*Li
局部修复公式如下:
wi=C2*mi
式中:wi—管段修复总费用;C1—该管段管径对应的整体修复或开挖修复单价;C2—该管段管径对应的局部修复单价;
Li—管段长度;mi—缺陷点数量。
4.根据权利要求1所述的基于动态规划的排水管网缺陷修复设计及规模论证方法,其特征在于:所述管段数据至少包括编号、管径、标高、长度、起终节点编号。
5.根据权利要求1所述的基于动态规划的排水管网缺陷修复设计及规模论证方法,其特征在于:所述节点数据至少包括编号、标高、坐标。
6.根据权利要求1所述的基于动态规划的排水管网缺陷修复设计及规模论证方法,其特征在于:所述缺陷类型包括破裂、起伏、变形、错口、脱节、腐蚀、渗漏、支管暗接、异物穿入、接口材料脱落10种。
7.根据权利要求6所述的基于动态规划的排水管网缺陷修复设计及规模论证方法,其特征在于:所述缺陷等级包括1级、2级、3级和4级。
8.根据权利要求7所述的基于动态规划的排水管网缺陷修复设计及规模论证方法,其特征在于:设定等级为四级的所有缺陷类型、等级为三级的变形、起伏缺陷类型以及所有等级的支管暗接缺陷类型为严重结构缺陷,其它缺陷类型为不严重结构缺陷。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310535932.5A CN116756885B (zh) | 2023-05-12 | 2023-05-12 | 基于动态规划的排水管网缺陷修复设计及规模论证方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310535932.5A CN116756885B (zh) | 2023-05-12 | 2023-05-12 | 基于动态规划的排水管网缺陷修复设计及规模论证方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116756885A true CN116756885A (zh) | 2023-09-15 |
CN116756885B CN116756885B (zh) | 2023-12-05 |
Family
ID=87952238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310535932.5A Active CN116756885B (zh) | 2023-05-12 | 2023-05-12 | 基于动态规划的排水管网缺陷修复设计及规模论证方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116756885B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101591271B1 (ko) * | 2015-03-13 | 2016-02-04 | 한국건설기술연구원 | 하수관거 정비 판단을 위한 의사결정 시스템 및 그 방법 |
US20220308443A1 (en) * | 2021-03-26 | 2022-09-29 | Carl Zeiss Smt Gmbh | Method, device and computer program for repairing a mask defect |
CN115841466A (zh) * | 2022-11-30 | 2023-03-24 | 西安理工大学 | 排水管网缺陷自动定量评估方法 |
-
2023
- 2023-05-12 CN CN202310535932.5A patent/CN116756885B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101591271B1 (ko) * | 2015-03-13 | 2016-02-04 | 한국건설기술연구원 | 하수관거 정비 판단을 위한 의사결정 시스템 및 그 방법 |
US20220308443A1 (en) * | 2021-03-26 | 2022-09-29 | Carl Zeiss Smt Gmbh | Method, device and computer program for repairing a mask defect |
CN115841466A (zh) * | 2022-11-30 | 2023-03-24 | 西安理工大学 | 排水管网缺陷自动定量评估方法 |
Also Published As
Publication number | Publication date |
---|---|
CN116756885B (zh) | 2023-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107563019B (zh) | 一种针对复杂下垫面城区分布式水文模型数字化方法 | |
CN112990739B (zh) | 基于多介质污染特征识别的磷矿区水环境风险评估方法 | |
CN113803646B (zh) | 适用于缺陷管道排查的排水管网监测布点方法 | |
Kruszyński et al. | Computer modeling of water supply and sewerage networks as a tool in an integrated water and wastewater management system in municipal enterprises | |
CN115435245A (zh) | 一种高水位运行管道缺陷快速识别方法 | |
CN115270372A (zh) | 一种基于深度序列模型的排水管网淤积判断方法 | |
CN116756885B (zh) | 基于动态规划的排水管网缺陷修复设计及规模论证方法 | |
CN113177285B (zh) | 基于排水模型的城市排水***拓扑关系问题标识与修正法 | |
CN107038287A (zh) | 一种检查排水管网拓补结构关系的模型分析方法及介质 | |
CN116738632A (zh) | 基于贪心算法的排水管网缺陷修复设计及规模论证方法 | |
CN115618769A (zh) | 一种基于水力模型的排水***评估方法及*** | |
CN115356260A (zh) | 一种高水位运行管道健康状况高效检测方法 | |
CN116109174A (zh) | 一种智能水务信息化处理平台 | |
CN116126963A (zh) | 非线性多源异构排水模型诊断入流入渗方法 | |
CN112097125B (zh) | 一种基于自适应校核的供水管网爆管侦测及定位方法 | |
CN114491890A (zh) | 基于检查井重分类的城市排水***拓扑流向分析方法 | |
CN114818221A (zh) | 一种基于管网水动力模型与数据驱动模型的管网运行态势分析方法 | |
CN113743032A (zh) | 一种基于mike 11确定城市河网最佳活水循环方案的方法 | |
Kruszyński et al. | Application and digital implementation GIS data to computer modeling of the sanitary sewage network in Podlaskie voivodship | |
Davies et al. | A statistical investigation of structurally unsound sewers | |
CN117634891A (zh) | 排水管网外来水入侵风险自动评估方法及*** | |
CN117407479A (zh) | 基于gis的城市排水管网子汇水区自动快速划分方法 | |
CN118133472A (zh) | 排水管网雨污混接分析方法及计算机可读存储介质 | |
Atambo et al. | Prediction model development for sanitary sewer pipes’ condition assessment using logistic regression and neural networks | |
CN114662391B (zh) | 一种提高给水排水管道防渗漏性能方法和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |