基于贪心算法的排水管网缺陷修复设计及规模论证方法与流程

本发明属于市政工程，具体涉及一种基于贪心算法的排水管网缺陷修复设计及规模论证方法。

背景技术：

1、污水管网作为输送城市污水的重要基础设施，能有效收集并转输人口活动过程中产生的污、废水。随着城市化快速推进以及雨污分流战略的实施，污水管网的总长度及管道密度增加迅速。但是伴随着污水管网建设速度的加快，管网中的各种问题也陆续呈现，管网缺陷问题尤其突出。管网缺陷会导致污水渗入地下，污染地下水水环境；或地下水入渗进入管道，导致污水厂进水浓度下降，从而影响污水系统效能。同时严重的缺陷引起管道淤堵，污水冒溢，环境及社会影响恶劣；实施管道缺陷引起水土流失导致路面塌陷，影响行车安全。

2、修复管道缺陷，提升管网健康度已成为行业共识，然而对全部管网进行缺陷修复投资过大。目前很多城市已经将管网属于和缺陷数据集成在地理信息平台内。如何在海量的管网缺陷检测数据中，合理筛选出影响最大，问题最突出的管段进行修复。目前修复问题仍主要依赖人工分析检测数据，这种方法效率低、周期长，且最终的形成的方案不一定是最优方案，急需一种自动化程度高、快速精准的分析设计方法以提高效率。

技术实现思路

1、本发明的目的就是为了解决上述背景技术存在的不足，提供一种基于贪心算法的排水管网缺陷修复设计及规模论证方法。

2、本发明采用的技术方案是：一种基于贪心算法的排水管网缺陷修复设计及规模论证方法，包括以下步骤：

3、步骤1：获取排水管网拓扑关系数据，包括管段数据和节点数据；

4、步骤2：获取排水管网的缺陷数据信息，包括管段编号、缺陷点数量、缺陷类型、缺陷等级和缺陷密度；

5、步骤3：根据《城镇排水管道非开挖修复更新工程技术规程》(cjj 210-2014)以及《城镇排水管道检测与评估技术规程》(cjj 181-2012)要求结合项目需求，确定排水管网需进行修复的缺陷类型及缺陷等级；

6、步骤4：以管段为单位，将需进行修复的缺陷类型及缺陷等级分为严重结构缺陷和不严重结构缺陷，对于存在严重结构缺陷的管段，采取开挖修复；对于存在不严重结构缺陷的管段，则计算管段的缺陷密度；

7、当缺陷密度大于等于0.5时，采取整体修复；当缺陷密度小于等于0.1时，采取局部修复；当缺陷密度大于0.1且小于0.5时，则判断该管段缺陷点数量；

8、当缺陷点数量大于等于3时，采取整体修复；当缺陷点数量小于3时，采取局部修复；

9、步骤5：统计开挖修复及整体修复管段的长度，统计局部修复管段的缺陷点数量；

10、步骤6：计算管段修复总费用；

11、步骤7：若管段修复总费用不超过总投资，则对存在需修复的管段进行全部改造，并生成工程数量表，结束；

12、步骤8：若管段修复总费用超出总投资，则将管段修复总费用数据进行贪心算法计算，分析出在限定投资下使修复的缺陷点数量最多的方案，生成需修复的管段统计表；

13、步骤9：将需修复的管段统计表进行复核，导入gis或cad等辅助设计软件，由设计人员结合实际复核修复方案的合理性，若修复方案合理，则生成工程数量表，结束；若修复方案不合理，则返回至步骤8，在需修复的管段统计表内进行调整。

14、上述步骤8中，所述贪心算法计算的过程如下：

15、设g[x,w]表示在总投资为w时，修复x个管段可以实现缺陷点数量最高，通过贪心算法，计算管段的单位费用修复率pi并对其进行排序，在不超过投资的情况下，按照单位费用修复率pi从高往低选择修复管段。

16、单位费用修复率pi＝管段需修复的缺陷点数量mi/管段的修复总费用wi。

17、上述步骤6中，计算管段修复总费用计算公式如下：

18、整体修复或开挖修复公式如下：

19、wi＝c1*li

20、局部修复公式如下：

21、wi＝c2*mi

22、式中：wi—管段修复总费用；c1—该管段管径对应的整体修复或开挖修复单价；c2—该管段管径对应的局部修复单价；

23、li—管段长度；mi—缺陷点数量。

24、所述管段数据至少包括编号、管径、标高、长度、起终节点编号。

25、所述节点数据至少包括编号、标高、坐标。

26、所述缺陷类型包括破裂、起伏、变形、错口、脱节、腐蚀、渗漏、支管暗接、异物穿入、接口材料脱落10种。

27、所述缺陷等级包括1级、2级、3级和4级。

28、设定等级为四级的所有缺陷类型、等级为三级的变形、起伏缺陷类型以及所有等级的支管暗接缺陷类型为严重结构缺陷，其它缺陷类型为不严重结构缺陷。

29、贪心算法一般按如下步骤进行：1、建立数学模型来描述问题；2、把求解的问题分成若干个子问题；3、对每个子问题求解，得到子问题的局部最优解；4、把子问题的解局部最优解合成原来解问题的一个解。贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。

30、贪心算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择，就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解。虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪心算法不要回溯。

31、本发明的有益效果如下：

32、本发明以排水管网拓扑关系数据、缺陷数据信息为基础，利用贪心算法作为框架，建立排水管网分片缺陷自动统计分析方法。以同一管段的缺陷作为辨识特征，将不同管段修复费用作为判别基础，以缺陷点修复数量作为判别条件，自动分析在有限投资条件下缺陷管道修复的最优策略，快速准确识别缺陷严重区域，快速的提出在不同投资规模下的修复策略建议以及工程分期建议。本发明能够把可行性研究、方案策划、初步设计阶段规模论证、工程分期策划、概估算编制的时间提升50倍以上，节省了大量的机械劳动时间，提高了工作效率。

技术特征：

1.一种基于贪心算法的排水管网缺陷修复设计及规模论证方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的基于贪心算法的排水管网缺陷修复设计及规模论证方法，其特征在于：上述步骤8中，所述贪心算法计算的过程如下：

3.根据权利要求2所述的基于贪心算法的排水管网缺陷修复设计及规模论证方法，其特征在于：单位费用修复率pi＝管段需修复的缺陷点数量mi/管段的修复总费用wi。

4.根据权利要求1所述的基于贪心算法的排水管网缺陷修复设计及规模论证方法，其特征在于：上述步骤6中，计算管段修复总费用计算公式如下：

5.根据权利要求1所述的基于贪心算法的排水管网缺陷修复设计及规模论证方法，其特征在于：所述管段数据至少包括编号、管径、标高、长度、起终节点编号。

6.根据权利要求1所述的基于贪心算法的排水管网缺陷修复设计及规模论证方法，其特征在于：所述节点数据至少包括编号、标高、坐标。

7.根据权利要求1所述的基于贪心算法的排水管网缺陷修复设计及规模论证方法，其特征在于：所述缺陷类型包括破裂、起伏、变形、错口、脱节、腐蚀、渗漏、支管暗接、异物穿入、接口材料脱落10种。

8.根据权利要求7所述的基于贪心算法的排水管网缺陷修复设计及规模论证方法，其特征在于：所述缺陷等级包括1级、2级、3级和4级。

9.根据权利要求8所述的基于贪心算法的排水管网缺陷修复设计及规模论证方法，其特征在于：设定等级为四级的所有缺陷类型、等级为三级的变形、起伏缺陷类型以及所有等级的支管暗接缺陷类型为严重结构缺陷，其它缺陷类型为不严重结构缺陷。

技术总结
本发明公开了一种基于贪心算法的排水管网缺陷修复设计及规模论证方法。它包括根据排水管网的缺陷数据信息确定管段修复总费用；若管段修复总费用不超过总投资，则对存在需修复的管段进行全部改造，并生成工程数量表，结束；若管段修复总费用超出总投资，则将管段修复总费用数据进行贪心算法计算，分析出在限定投资下使修复的缺陷点数量最多的方案，生成需修复的管段统计表；将需修复的管段统计表进行复核，若修复方案合理，则生成工程数量表，结束；若修复方案不合理，则在需修复的管段统计表内进行调整。本发明以缺陷点修复数量作为判别条件，自动分析在有限投资条件下缺陷管道修复的最优策略，快速准确识别缺陷严重区域。

技术研发人员：孟军,马方凯,孙凌凯,邓宇杰,陈锋,陈帆
受保护的技术使用者：长江勘测规划设计研究有限责任公司
技术研发日：
技术公布日：2024/1/15