CN116756885A - 基于动态规划的排水管网缺陷修复设计及规模论证方法 - Google Patents

基于动态规划的排水管网缺陷修复设计及规模论证方法 Download PDF

Info

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
Application number
CN202310535932.5A
Other languages
English (en)
Other versions
CN116756885B (zh
Inventor
孟军
孙凌凯
吴从林
李逸之
向艳斌
柳沛松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changjiang Institute of Survey Planning Design and Research Co Ltd
Original Assignee
Changjiang Institute of Survey Planning Design and Research Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Changjiang Institute of Survey Planning Design and Research Co Ltd filed Critical Changjiang Institute of Survey Planning Design and Research Co Ltd
Priority to CN202310535932.5A priority Critical patent/CN116756885B/zh
Publication of CN116756885A publication Critical patent/CN116756885A/zh
Application granted granted Critical
Publication of CN116756885B publication Critical patent/CN116756885B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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所述的基于动态规划的排水管网缺陷修复设计及规模论证方法，其特征在于：设定等级为四级的所有缺陷类型、等级为三级的变形、起伏缺陷类型以及所有等级的支管暗接缺陷类型为严重结构缺陷，其它缺陷类型为不严重结构缺陷。
CN202310535932.5A 2023-05-12 2023-05-12 基于动态规划的排水管网缺陷修复设计及规模论证方法 Active CN116756885B (zh)

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)

* Cited by examiner, † Cited by third party
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 西安理工大学 排水管网缺陷自动定量评估方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
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