CN117171935B - 管网拓扑结构的修复方法、设备、系统及芯片 - Google Patents
管网拓扑结构的修复方法、设备、系统及芯片 Download PDFInfo
- Publication number
- CN117171935B CN117171935B CN202311452847.9A CN202311452847A CN117171935B CN 117171935 B CN117171935 B CN 117171935B CN 202311452847 A CN202311452847 A CN 202311452847A CN 117171935 B CN117171935 B CN 117171935B
- Authority
- CN
- China
- Prior art keywords
- isolated
- point
- line
- repair
- result
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000004590 computer program Methods 0.000 claims description 23
- 230000004927 fusion Effects 0.000 claims description 9
- 238000012217 deletion Methods 0.000 claims description 7
- 230000037430 deletion Effects 0.000 claims description 7
- 238000004088 simulation Methods 0.000 abstract description 7
- 238000004364 calculation method Methods 0.000 abstract description 3
- 230000009286 beneficial effect Effects 0.000 description 10
- 238000004458 analytical method Methods 0.000 description 8
- VNWKTOKETHGBQD-UHFFFAOYSA-N methane Chemical compound C VNWKTOKETHGBQD-UHFFFAOYSA-N 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000002159 abnormal effect Effects 0.000 description 6
- 239000007789 gas Substances 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 239000003345 natural gas Substances 0.000 description 4
- 238000007405 data analysis Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000013523 data management Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000002427 irreversible effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 241001292396 Cirrhitidae Species 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 235000019800 disodium phosphate Nutrition 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000004549 pulsed laser deposition Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供了管网拓扑结构的修复方法、设备、系统及芯片,该方法包括:获取孤立点的点表参数,对孤立点的点表参数进行第一修复操作以得到孤立点修复结果;获取孤立线的线表参数,对孤立线的线表参数进行第二修复操作以得到孤立线修复结果;获取缺失点的参数信息,对缺失点的参数信息进行第三修复操作以得到缺失点修复结果;获取孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果。该方法可以更全面地修复管网拓扑结构的完整性,缩短修复时间,提高管网拓扑结构修复的准确性和仿真的真实性,为后续仿真计算的实施提供了可行性,降低了人工成本,提高了修复的效率,能够起到完整的管网拓扑结构修复的作用。
Description
技术领域
本申请涉及燃气管网拓扑数据处理的技术领域,尤其涉及管网拓扑结构的修复方法、设备、系统及芯片。
背景技术
城市天然气管网地理信息系统(GIS),包含天然气管网的管网拓扑结构,其代表着城市天然气管网系统数以百万计的用户和调压设施,GIS数据,一般由终端节点信息表(即点表)和管网管道表(即线表)构成。点表代表拓扑中各种类型的节点数据,线表代表连接节点的管道数据。如果这些管网拓扑数据不够精确,那么天然气管网仿真结果就会出现偏差,燃气调度的数字化运营将会无法顺利进行。
现有技术中,在对管网拓扑结构进行数据修复时,多是依靠人工校验的方式进行逐步筛查,然后交由专业人员进一步核查并修复针对脏数据设计治理方式,最后通过人工对检查结果进行统一处理,这种方式耗时长,成本高且效率较为低下。或者使用QGIS系统来修复管网拓扑结构,但是QGIS系统只能可视化出大致某一区域拓扑的轮廓以及点线之间的联系,并不能直观地反映出潜在的异常数据以及缺失情况,导致管网拓扑结构太大而显示不全,影响修复效率或容易导致修复结果出错。现有技术均无法精确且完善地对管网拓扑结构进行修复,因此,如何对管网拓扑结构进行修复成为了亟待解决的问题。
专利CN112131690B公开了一种排水管网GIS异常数据检测与修复的方法,该识别方法的步骤包括:获取数据中心的管网拓扑结构以及用于修复数据块的修复信息提供节点和目标修复节点;根据所述修复信息提供节点和所述目标修复节点在所述管网拓扑结构中确定最大瓶颈带宽;获取在所述管网拓扑结构中任意两节点之间的所述瓶颈带宽;识别连接所述修复信息提供节点和所述目标修复节点的链路中所述瓶颈带宽的最大值;所述瓶颈带宽为连接所述修复信息提供节点和所述目标修复节点的链路的最小可用带宽;根据所述最大瓶颈带宽,在所述管网拓扑结构中确定传输成本最小的链路;将连接所述修复信息提供节点和所述目标修复节点的链路中瓶颈带宽小于所述最大瓶颈带宽的链路删除;在剩余链路中识别连接所述修复信息提供节点和所述目标修复节点的最小斯坦纳树;根据所述修复信息提供节点、所述目标修复节点、所述最大瓶颈带宽和所述传输成本最小的链路,对数据块进行修复;在所述目标修复节点对全部所述修复信息提供节点提供的信息进行聚合,以对数据块进行修复。该方法只涉及对节点和数据块的修复,无法保障修复的完整性。
基于此,本申请提供了管网拓扑结构的修复方法、设备、系统及芯片,以改进现有技术。
发明内容
本申请的目的在于提供管网拓扑结构的修复方法、设备、系统及芯片,可以更全面地修复管网拓扑结构的完整性,缩短修复时间,提高管网拓扑结构修复的准确性和仿真的真实性,为后续仿真计算地实施提供了可行性,降低了人工成本,提高了修复的效率。
本申请的目的采用以下技术方案实现:
第一方面,本申请提供了一种管网拓扑结构的修复方法,所述管网拓扑结构包括孤立点、孤立线、缺失点和孤立区域,所述方法包括:
获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果;
获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果;
获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果;
获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果。
该技术方案的有益效果在于:
首先通过获取孤立点的点表参数并进行第一修复操作,能够快速有效地修复孤立点,这样可以减少数据处理的时间和工作量,提高修复效率。其次,通过获取孤立线的线表参数并进行第二修复操作,可实现对孤立线的精确修复。这有助于提高数据的准确性和完整性,使得数据分析更可靠;第三通过获取缺失点的参数信息并进行第三修复操作,可以完善缺失点的相关数据,将缺失点补充进数据结构中,这样可以填补数据空缺,提高数据的完整性,并为后续分析和决策提供更全面的信息。获取孤立区域的参数信息并进行第四修复操作,能够恢复孤立区域的完整性。这有助于还原数据的真实状态,使得对区域的分析和规划更具准确性和可行性。综上所述,第一、二、三、四修复操作整合起来构成了完整的技术方案,能够起到完整的拓扑结构修复的效果,这四个修复操作可以快速、准确地修复孤立点、孤立线、缺失点和孤立区域,可以在极大覆盖率下修复出拓扑可视化完整性过程中所存在的异常数据,将异常拓扑修复成完整连通的拓扑,从而提高数据的完整性和可靠性,为管网仿真奠定基础,推进管网数字化运营。
在一些可选的实施方式中,所述方法还包括:
获取所述管网拓扑结构对应的管网拓扑数据,所述管网拓扑数据包括初始点表数据和初始线表数据;
基于所述初始点表数据,获取所述孤立点的点表参数;
基于所述初始线表数据,获取所述孤立线的线表参数;
基于所述初始点表数据和所述初始线表数据,获取所述缺失点的参数信息和所述孤立区域的参数信息。
该技术方案的有益效果在于:首先获取管网拓扑结构对应的管网拓扑数据,包括初始点表数据和初始线表数据;再基于初始点表数据,获取孤立点的点表参数;基于初始线表数据,获取孤立线的线表参数;最后基于初始点表数据和初始线表数据,获取缺失点的参数信息和所述孤立区域的参数信息。通过综合管网拓扑数据、提取孤立点和孤立线的参数,以及获取缺失点和孤立区域的参数信息,可以全面了解数据的拓扑关系和结构特征,并为后续的处理、分析和决策提供准确、可利用的参数信息。
在一些可选的实施方式中,所述管网拓扑结构还包括非孤立线,所述获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果,包括:
判断所述孤立点的点表参数所对应的assign_type字段是否为空值;
如果所述孤立点的点表参数所对应的assign_type字段为空值,则备份所述孤立点的点表参数,并将备份后所述孤立点的点表参数所对应的delete_status字段的值设置为1,以得到备份结果;
如果所述孤立点的点表参数所对应的assign_type字段不为空值,则将所述孤立点与所述非孤立线进行连接,以得到连接结果;
对所述备份结果和所述连接结果进行融合操作,以得到所述孤立点修复结果。
该技术方案的有益效果在于:通过判断孤立点的点表参数中的assign_type字段是否为空值,可以快速确定该点是否需要修复。这有助于提高判断的准确性和效率,避免对不需要修复的点进行无效的操作。当孤立点的点表参数的assign_type字段为空值时,备份该点的点表参数。这样可以保留原始数据,方便后续参考和还原操作,并防止在修复过程中对原始数据造成不可逆的损失。将备份后的孤立点的点表参数的delete_status字段设置为1,这可以帮助识别和追踪备份(即assign_type字段为空值)的点,方便后续的数据管理和操作。对于assign_type字段不为空值的孤立点,将其与非孤立线进行连接。这有助于重新建立数据的拓扑关系,修复孤立点的数据完整性,并提高数据的连续性和一致性。将备份结果和连接结果进行融合操作,得到最终的孤立点修复结果。这样可以将备份的数据和连接的数据有机地结合起来,从而实现所有孤立点的修复工作。综上所述,通过判断参数是否为空值、备份孤立点参数、标记备份结果、连接孤立点与非孤立线,并进行融合操作,使用多重判断和连接结合的方式,可以实现对孤立点的有效修复。这些技术操作能够提高数据的完整性和一致性,智能化程度高,结果准确度高,具有实际应用价值。
在一些可选的实施方式中,所述如果所述孤立点的点表参数所对应的assign_type字段不为空值,则将所述孤立点与所述非孤立线进行连接,以得到连接结果,包括:
基于所述初始线表数据,获取所述非孤立线的线表参数;
基于所述孤立点的点表参数和所述非孤立线的线表参数,分别计算多个所述非孤立线到所述孤立点之间的距离;
分别判断每个所述非孤立线和所述孤立点之间的距离是否大于第一预设距离;如果大于,则手动连接所述孤立点与所述非孤立线;如果不大于,则自动连接所述孤立点与所述非孤立线。
该技术方案的有益效果在于:基于初始线表数据,可以获取非孤立线的线表参数,通过分别计算孤立点的点表参数和非孤立线的线表参数,这有助于评估孤立点与非孤立线的空间关系,为后续的连接操作提供数据支持;通过比较每个非孤立线与孤立点之间的距离与第一预设距离的大小,可以判断是否需要进行手动连接或自动连接,这样可以根据具体情况灵活选择连接方式,提高连接效率和准确度。如果非孤立线与孤立点之间的距离大于第一预设距离,则采取手动连接的方式连接。这意味着需要人工介入,利用平台或仿真软件进行连接操作,确保孤立点与非孤立线之间的关联性和连续性。如果非孤立线与孤立点之间的距离不大于第一预设距离,采取自动连接的方式,可以根据预设算法自动进行连接操作,以提高连接效率,减少人工成本。综上所述,通过获取非孤立线的线表参数,计算孤立点与非孤立线的距离,并根据距离大小判断连接方式(手动或自动),可以实现对孤立点的高效连接,有助于构建完整的管网拓扑结构。
在一些可选的实施方式中,所述获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果,包括:
判断所述孤立线的线表参数所对应的source字段或所述孤立线的线表参数所对应的target字段是否存在预设气源信息;
当所述孤立线的线表参数所对应的source字段和所述孤立线的线表参数所对应的target字段均不存在预设气源信息时,则删除所述孤立线的线表参数,以得到删除结果;
基于所述孤立线的线表参数和所述删除结果,获取所述孤立线修复结果。
该技术方案的有益效果在于:通过对孤立线的线表参数进行分析,判断其中的source字段和target字段是否存在预设气源信息;当孤立线的source字段和target字段均不存在预设气源信息时,则代表该孤立线冗余,可以将该孤立线的线表参数删除,这样可以清除无效的孤立线数据,减少数据冗余,并提升数据的质量和可靠性。基于删除操作后的结果,可以得到孤立线的修复结果。修复后的结果包括经过删除操作后仍然存在的线表参数。综上所述,通过判断孤立线的线表参数中的source字段和target字段是否存在预设气源信息,删除无效的孤立线的线表参数,以获取修复结果,可以实现对孤立线的修复操作并获得修复结果。这些技术操作有助于优化数据的完整性和准确性,提升数据的可靠性和可用性,进而为后续的气源信息分析和应用提供有益的基础。
在一些可选的实施方式中,所述获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果,包括:
基于所述缺失点的参数信息,获取所述缺失点的起点ID和终点ID;
分别将所述缺失点的起点ID和终点ID增加至所述初始点表数据中以得到所述缺失点修复结果。
该技术方案的有益效果在于:通过分析所述缺失点的参数信息,提取出该缺失点的起点ID和终点ID,将缺失点的起点ID和终点ID增加至初始点表数据,实质上是为缺失点创建起始节点和终止节点,这样可以恢复缺失点在网络中的管网拓扑结构,使其与其他节点正确连接。通过将缺失点的起点ID和终点ID添加到初始点表数据中,可以获得缺失点的修复结果。修复结果即为经过增加起点ID和终点ID后的点表数据,其中包含了缺失点的完整信息。通过基于缺失点的参数信息获取起点ID和终点ID,并将其增加至初始点表数据中,可以实现对缺失点的修复操作并得到修复结果。这些技术操作有助于恢复缺失点的管网拓扑结构,保持网络数据的一致性和准确性,为后续的数据分析和应用提供有益的基础。
在一些可选的实施方式中,所述获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果,包括:
选择预设孤立区域作为被处理孤立区域;
针对每个所述被处理孤立区域,执行以下操作:
基于孤立区域的参数信息、所述初始点表数据和所述初始线表数据,分别计算多个待处理孤立区域到所述被处理孤立区域之间的距离作为区域距离,所述待处理孤立区域为除去被处理孤立区域以外的孤立区域;
获取所述区域距离中最短的一个所对应的待处理孤立区域作为最近孤立区域;
分别获取最近孤立区域的多个轮廓点的坐标信息和被处理孤立区域的多个轮廓点的坐标信息;
基于所述最近孤立区域的多个轮廓点坐标信息和所述被处理孤立区域的多个轮廓点坐标信息,获取所述最近孤立区域和所述被处理孤立区域之间的最短轮廓距离;
基于所述最短轮廓距离,获取所述最短轮廓距离所对应的两个端点的坐标信息;
基于所述最短轮廓距离所对应的两个端点的坐标信息,将所述最短轮廓距离所对应的两个端点进行连接以得到连通区域结果;
基于所述连通区域结果,对所述初始线表数据进行更新以得到所述孤立区域修复结果。
该技术方案的有益效果在于:通过分析孤立区域的参数信息、初始点表数据和初始线表数据,可以计算多个待处理孤立区域与孤立区域之间的区域距离,获取区域距离中最短的一个所对应的待处理孤立区域作为最近孤立区域,;根据最近孤立区域的参数信息,可以获取该最近区域的轮廓点坐标信息。这些坐标信息可用于后续步骤中计算最近孤立区域与孤立区域之间的最短轮廓距离;利用最近孤立区域和孤立区域的轮廓点坐标信息,计算最近孤立区域与孤立区域之间的最短轮廓距离;根据最短轮廓距离,获取该最短轮廓距离所对应的两个端点的坐标信息;基于最短轮廓距离所对应的两个端点的坐标信息,将最短轮廓距离所对应的两个端点进行连接以得到连通区域结果。这有助于修复孤立区域,使其与其他区域相连接并实现连通性。基于连通区域结果,对初始线表数据进行更新,以获得孤立区域修复的结果。从而在管网拓扑结构中正确表示修复后的孤立区域。
第二方面,本申请提供了一种电子设备,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器被配置成执行所述计算机程序时实现以下步骤:
获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果;
获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果;
获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果;
获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时还实现以下步骤:
获取所述管网拓扑结构对应的管网拓扑数据,所述管网拓扑数据包括初始点表数据和初始线表数据;
基于所述初始点表数据,获取所述孤立点的点表参数;
基于所述初始线表数据,获取所述孤立线的线表参数;
基于所述初始点表数据和所述初始线表数据,获取所述缺失点的参数信息和所述孤立区域的参数信息。
在一些可选的实施方式中,所述管网拓扑结构还包括非孤立线,所述处理器被配置成执行所述计算机程序时采用以下方式获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果:
判断所述孤立点的点表参数所对应的assign_type字段是否为空值;
如果所述孤立点的点表参数所对应的assign_type字段为空值,则备份所述孤立点的点表参数,并将备份后所述孤立点的点表参数所对应的delete_status字段的值设置为1,以得到备份结果;
如果所述孤立点的点表参数所对应的assign_type字段不为空值,则将所述孤立点与所述非孤立线进行连接,以得到连接结果;
对所述备份结果和所述连接结果进行融合操作,以得到所述孤立点修复结果。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时采用以下方式将所述孤立点与所述非孤立线进行连接,以得到连接结果:
基于所述初始线表数据,获取所述非孤立线的线表参数;
基于所述孤立点的点表参数和所述非孤立线的线表参数,分别计算多个所述非孤立线到所述孤立点之间的距离;
分别判断每个所述非孤立线和所述孤立点之间的距离是否大于第一预设距离;如果大于,则手动连接所述孤立点与所述非孤立线;如果不大于,则自动连接所述孤立点与所述非孤立线。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时采用以下方式获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果,包括:
判断所述孤立线的线表参数所对应的source字段或所述孤立线的线表参数所对应的target字段是否存在预设气源信息;
当所述孤立线的线表参数所对应的source字段和所述孤立线的线表参数所对应的target字段均不存在预设气源信息时,则删除所述孤立线的线表参数,以得到删除结果;
基于所述孤立线的线表参数和所述删除结果,获取所述孤立线修复结果。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时采用以下方式获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果,包括:
基于所述缺失点的参数信息,获取所述缺失点的起点ID和终点ID;
分别将所述缺失点的起点ID和终点ID增加至所述初始点表数据中以得到所述缺失点修复结果。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时采用以下方式获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果,包括:
选择预设孤立区域作为被处理孤立区域;
针对每个所述被处理孤立区域,执行以下操作:
基于孤立区域的参数信息、所述初始点表数据和所述初始线表数据,分别计算多个待处理孤立区域到所述被处理孤立区域之间的距离作为区域距离,所述待处理孤立区域为除去被处理孤立区域以外的孤立区域;
获取所述区域距离中最短的一个所对应的待处理孤立区域作为最近孤立区域;
分别获取最近孤立区域的多个轮廓点的坐标信息和被处理孤立区域的多个轮廓点的坐标信息;
基于所述最近孤立区域的多个轮廓点坐标信息和所述被处理孤立区域的多个轮廓点坐标信息,获取所述最近孤立区域和所述被处理孤立区域之间的最短轮廓距离;
基于所述最短轮廓距离,获取所述最短轮廓距离所对应的两个端点的坐标信息;
基于所述最短轮廓距离所对应的两个端点的坐标信息,将所述最短轮廓距离所对应的两个端点进行连接以得到连通区域结果;
基于所述连通区域结果,对所述初始线表数据进行更新以得到所述孤立区域修复结果。
第三方面,本申请提供了修复系统,所述修复系统包括:
上述电子设备。
第四方面,本申请提供了一种芯片,所述芯片存储有计算机程序,所述计算机程序被处理器执行时实现上述任一项方法的步骤。
附图说明
下面结合附图和实施方式对本申请进一步说明。
图1示出了本申请实施例提供的一种管网拓扑结构的修复方法的流程示意图。
图2示出了本申请实施例提供的另一种管网拓扑结构的修复方法的流程示意图。
图3示出了本申请实施例提供的一种获取孤立点修复结果的流程示意图。
图4示出了本申请实施例提供的一获取连接结果的流程示意图。
图5示出了本申请实施例提供的一种获取孤立线修复结果的流程示意图。
图6示出了本申请实施例提供的一种获取缺失点修复结果的流程示意图。
图7示出了本申请实施例提供的一种获取孤立区域修复结果的流程示意图。
图8示出了本申请实施例提供的一种电子设备的结构示意图。
图9示出了本申请实施例提供的一种修复系统的结构示意图。
图10示出了本申请实施例提供的一种程序产品的结构示意图。
具体实施方式
下面,结合附图以及具体实施方式,对本申请实施例做进一步描述,需要说明的是,在不相冲突的前提下,以下描述的各实施例之间或各技术特征之间可以任意组合形成新的实施方式。
在本申请实施例中,“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B的情况,其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b或c中的至少一项(个),可以表示:a,b,c,a和b,a和c,b和c,a和b和c,其中a、b和c可以是单个,也可以是多个。值得注意的是,“至少一项(个)”还可以解释成“一项(个)或多项(个)”。
还需说明的是,本申请实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例被描述为“示例性的”或者“例如”的任何实施方式或设计方案不应被解释为比其他实施方式或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
方法实施例
参见图1,图1示出了本申请实施例提供的一种管网拓扑结构的修复方法的流程示意图。
本申请实施例提供了一种管网拓扑结构的修复方法,所述管网拓扑结构包括孤立点、孤立线、缺失点和孤立区域,所述方法包括:
步骤S101:获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果;
步骤S102:获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果;
步骤S103:获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果;
步骤S104:获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果。
由此,首先通过获取孤立点的点表参数并进行第一修复操作,能够快速有效地修复孤立点,这样可以减少数据处理的时间和工作量,提高修复效率。
其次,通过获取孤立线的线表参数并进行第二修复操作,可实现对孤立线的精确修复。这有助于提高数据的准确性和完整性,使得数据分析更可靠;
第三通过获取缺失点的参数信息并进行第三修复操作,可以完善缺失点的相关数据,将缺失点补充进数据结构中,这样可以填补数据空缺,提高数据的完整性,并为后续分析和决策提供更全面的信息。
获取孤立区域的参数信息并进行第四修复操作,能够恢复孤立区域的完整性。这有助于还原数据的真实状态,使得对区域的分析和规划更具准确性和可行性。
综上所述,第一、二、三、四修复操作整合起来构成了完整的技术方案,能够起到完整的拓扑结构修复的效果,这四个修复操作可以快速、准确地修复孤立点、孤立线、缺失点和孤立区域,可以在极大覆盖率下修复出拓扑可视化完整性过程中所存在的异常数据,将异常拓扑修复成完整连通的拓扑,从而提高数据的完整性和可靠性,为管网仿真奠定基础,推进管网数字化运营。
本申请实施例对拓扑机构不作限定,其例如可以是孤立点、非孤立点、孤立线、非孤立线、缺失点、孤立区域、非孤立区域等。
本申请实施例对孤立点的数量不作限定,其例如可以是2、4、6、8、10、15、20、50、100等。
本申请实施例对缺失点的数量不作限定,其例如可以是2、4、6、8、10、15、20、50、100等。
本申请实施例对孤立线的数量不作限定,其例如可以是2、4、6、8、10、15、20、50、100等。
本申请实施例对非孤立线的数量不作限定,其例如可以是2、4、6、8、10、15、20、50、100等。
本申请实施例对孤立区域的数量不作限定,其例如可以是2、4、6、8、10、15、20等。
本申请实施例对点表参数不作限定,其例如可以是节点标识、点表的几何坐标、点表的横坐标、点表的纵坐标等。
本申请实施例对线表参数不作限定,其例如可以是管道标识、管道起始节点标识、管道终止节点标识、线表的几何坐标、线表起点的横坐标、线表起点的纵坐标、线表终点的横坐标、线表终点的纵坐标等。
参见图2,图2示出了本申请实施例提供的另一种管网拓扑结构的修复方法的流程示意图。
在一些可选的实施方式中,所述方法还包括:
步骤S201:获取所述管网拓扑结构对应的管网拓扑数据,所述管网拓扑数据包括初始点表数据和初始线表数据;
步骤S202:基于所述初始点表数据,获取所述孤立点的点表参数;
步骤S203:基于所述初始线表数据,获取所述孤立线的线表参数;
步骤S204:基于所述初始点表数据和所述初始线表数据,获取所述缺失点的参数信息和所述孤立区域的参数信息。
由此,首先获取管网拓扑结构对应的管网拓扑数据,包括初始点表数据和初始线表数据;再基于初始点表数据,获取孤立点的点表参数;基于初始线表数据,获取孤立线的线表参数;最后基于初始点表数据和初始线表数据,获取缺失点的参数信息和所述孤立区域的参数信息。
通过综合管网拓扑数据、提取孤立点和孤立线的参数,以及获取缺失点和孤立区域的参数信息,可以全面了解数据的拓扑关系和结构特征,并为后续的处理、分析和决策提供准确、可利用的参数信息。
本申请实施例对初始点表数据不作限定,其例如可以是城市燃气管网地理信息系统GIS中的节点信息。
本申请实施例对初始线表数据不作限定,其例如可以是城市燃气管网地理信息系统GIS中的管道信息。
参见图3,图3示出了本申请实施例提供的一种获取孤立点修复结果的流程示意图。
在一些可选的实施方式中,所述管网拓扑结构还包括非孤立线,所述获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果(即步骤S101),包括:
步骤S301:判断所述孤立点的点表参数所对应的assign_type字段是否为空值;
步骤S302:如果所述孤立点的点表参数所对应的assign_type字段为空值,则备份所述孤立点的点表参数,并将备份后所述孤立点的点表参数所对应的delete_status字段的值设置为1,以得到备份结果;
步骤S303:如果所述孤立点的点表参数所对应的assign_type字段不为空值,则将所述孤立点与所述非孤立线进行连接,以得到连接结果;
步骤S304:对所述备份结果和所述连接结果进行融合操作,以得到所述孤立点修复结果。
由此,通过判断孤立点的点表参数中的assign_type字段是否为空值,可以快速确定该点是否需要修复。这有助于提高判断的准确性和效率,避免对不需要修复的点进行无效的操作。
当孤立点的点表参数的assign_type字段为空值时,备份该点的点表参数。这样可以保留原始数据,方便后续参考和还原操作,并防止在修复过程中对原始数据造成不可逆的损失。将备份后的孤立点的点表参数的delete_status字段设置为1,这可以帮助识别和追踪备份(即assign_type字段为空值)的点,方便后续的数据管理和操作。
对于assign_type字段不为空值的孤立点,将其与非孤立线进行连接。这有助于重新建立数据的拓扑关系,修复孤立点的数据完整性,并提高数据的连续性和一致性。将备份结果和连接结果进行融合操作,得到最终的孤立点修复结果。这样可以将备份的数据和连接的数据有机地结合起来,从而实现所有孤立点的修复工作。
综上所述,通过判断参数是否为空值、备份孤立点参数、标记备份结果、连接孤立点与非孤立线,并进行融合操作,使用多重判断和连接结合的方式,可以实现对孤立点的有效修复。这些技术操作能够提高数据的完整性和一致性,智能化程度高,结果准确度高,具有实际应用价值。
在一些可选实施方式中,将所述孤立点与所述非孤立线进行连接的方式可以是手动连接或者自动连接;其中,手动连接可以是利用预设平台或系统,操作者手动将孤立点的点表参数增加至非孤立线的线表参数中;自动连接可以是利用算法自动将孤立点的点表参数增加至非孤立线的线表参数中。
参见图4,图4示出了本申请实施例提供的一种获取连接结果的流程示意图。
在一些可选的实施方式中,所述如果所述孤立点的点表参数所对应的assign_type字段不为空值,则将所述孤立点与所述非孤立线进行连接,以得到连接结果(即步骤S303),包括:
步骤S401:基于所述初始线表数据,获取所述非孤立线的线表参数;
步骤S402:基于所述孤立点的点表参数和所述非孤立线的线表参数,分别计算多个所述非孤立线到所述孤立点之间的距离;
步骤S403:分别判断每个所述非孤立线和所述孤立点之间的距离是否大于第一预设距离;如果大于,则手动连接所述孤立点与所述非孤立线;如果不大于,则自动连接所述孤立点与所述非孤立线。
由此,基于初始线表数据,可以获取非孤立线的线表参数,通过分别计算孤立点的点表参数和非孤立线的线表参数,这有助于评估孤立点与非孤立线的空间关系,为后续的连接操作提供数据支持;
通过比较每个非孤立线与孤立点之间的距离与第一预设距离的大小,可以判断是否需要进行手动连接或自动连接,这样可以根据具体情况灵活选择连接方式,提高连接效率和准确度。
如果非孤立线与孤立点之间的距离大于第一预设距离,则采取手动连接的方式连接。这意味着需要人工介入,利用平台或仿真软件进行连接操作,确保孤立点与非孤立线之间的关联性和连续性。
如果非孤立线与孤立点之间的距离不大于第一预设距离,采取自动连接的方式,可以根据预设算法自动进行连接操作,以提高连接效率,减少人工成本。
综上所述,通过获取非孤立线的线表参数,计算孤立点与非孤立线的距离,并根据距离大小判断连接方式(手动或自动),可以实现对孤立点的高效连接,有助于构建完整的管网拓扑结构。
在一些可选实施方式中,分别计算多个非孤立线到所述孤立点之间的距离的方式可以是,过孤立点向多个非孤立线做垂线段,分别计算多个垂线段的长度即为多个非孤立线到所述孤立点之间的距离。
在一些可选实施方式中,可以选择预设区域内的多个非孤立线,分别计算这些非孤立线与该孤立点之间的距离,可以节省算力和时间成本。其中,预设区域可以是以该孤立点为中心的多边形、圆形、椭圆、三角形等。
参见图5,图5示出了本申请实施例提供的一种获取孤立线修复结果的流程示意图。
在一些可选实施方式中,所述获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果(即步骤S102),包括:
步骤S501:判断所述孤立线的线表参数所对应的source字段或所述孤立线的线表参数所对应的target字段是否存在预设气源信息;
步骤S502:当所述孤立线的线表参数所对应的source字段和所述孤立线的线表参数所对应的target字段均不存在预设气源信息时,则删除所述孤立线的线表参数,以得到删除结果;
步骤S503:基于所述孤立线的线表参数和所述删除结果,获取所述孤立线修复结果。
由此,通过对孤立线的线表参数进行分析,判断其中的source字段和target字段是否存在预设气源信息;当孤立线的source字段和target字段均不存在预设气源信息时,则代表该孤立线冗余,可以将该孤立线的线表参数删除,这样可以清除无效的孤立线数据,减少数据冗余,并提升数据的质量和可靠性。基于删除操作后的结果,可以得到孤立线的修复结果。修复后的结果包括经过删除操作后仍然存在的线表参数。
综上所述,通过判断孤立线的线表参数中的source字段和target字段是否存在预设气源信息,删除无效的孤立线的线表参数,以获取修复结果,可以实现对孤立线的修复操作并获得修复结果。这些技术操作有助于优化数据的完整性和准确性,提升数据的可靠性和可用性,进而为后续的气源信息分析和应用提供有益的基础。
本申请实施例对预设气源信息不作限定,其例如可以是气源标识、气源的几何坐标、气源的横坐标、气源的纵坐标。气源信息是指能表示出管道中存在输气源头的信息。
参见图6,图6示出了本申请实施例提供的一种获取缺失点修复结果的流程示意图。
在一些可选的实施方式中,所述获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果(即步骤S103),包括:
步骤S601:基于所述缺失点的参数信息,获取所述缺失点的起点ID和终点ID;
步骤S602:分别将所述缺失点的起点ID和终点ID增加至所述初始点表数据中以得到所述缺失点修复结果。
由此,通过分析所述缺失点的参数信息,提取出该缺失点的起点ID和终点ID,将缺失点的起点ID和终点ID增加至初始点表数据,实质上是为缺失点创建起始节点和终止节点,这样可以恢复缺失点在网络中的管网拓扑结构,使其与其他节点正确连接。
通过将缺失点的起点ID和终点ID添加到初始点表数据中,可以获得缺失点的修复结果。修复结果即为经过增加起点ID和终点ID后的点表数据,其中包含了缺失点的完整信息。通过基于缺失点的参数信息获取起点ID和终点ID,并将其增加至初始点表数据中,可以实现对缺失点的修复操作并得到修复结果。
在一些可选的实施方式中,还可以获取缺失点的其他属性,将缺失点的其他属性加至所述初始点表数据,其他属性可以是缺失点对应的节点标识、点表的几何坐标、点表的横坐标、点表的纵坐标等。
参见图7,图7示出了本申请实施例提供的一种获取孤立区域修复结果的流程示意图。
在一些可选的实施方式中,所述获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果(即步骤S104),包括:
选择预设孤立区域作为被处理孤立区域;
针对每个所述被处理孤立区域,执行以下操作:
步骤S701:基于孤立区域的参数信息、所述初始点表数据和所述初始线表数据,分别计算多个待处理孤立区域到所述被处理孤立区域之间的距离作为区域距离,所述待处理孤立区域为除去被处理孤立区域以外的孤立区域;
步骤S702:获取所述区域距离中最短的一个所对应的待处理孤立区域作为最近孤立区域;
步骤S703:分别获取最近孤立区域的多个轮廓点的坐标信息和被处理孤立区域的多个轮廓点的坐标信息;
步骤S704:基于所述最近孤立区域的多个轮廓点坐标信息和所述被处理孤立区域的多个轮廓点坐标信息,获取所述最近孤立区域和所述被处理孤立区域之间的最短轮廓距离;
步骤S705:基于所述最短轮廓距离,获取所述最短轮廓距离所对应的两个端点的坐标信息;
步骤S706:基于所述最短轮廓距离所对应的两个端点的坐标信息,将所述最短轮廓距离所对应的两个端点进行连接以得到连通区域结果;
步骤S707:基于所述连通区域结果,对所述初始线表数据进行更新以得到所述孤立区域修复结果。
由此,通过分析孤立区域的参数信息、初始点表数据和初始线表数据,可以计算多个待处理孤立区域与孤立区域之间的区域距离,获取区域距离中最短的一个所对应的待处理孤立区域作为最近孤立区域;根据最近孤立区域的参数信息,可以获取该最近区域的轮廓点坐标信息。这些坐标信息可用于后续步骤中计算最近孤立区域与孤立区域之间的最短轮廓距离;
利用最近孤立区域和孤立区域的轮廓点坐标信息,计算最近孤立区域与孤立区域之间的最短轮廓距离;根据最短轮廓距离,获取该最短轮廓距离所对应的两个端点的坐标信息;基于最短轮廓距离所对应的两个端点的坐标信息,将最短轮廓距离所对应的两个端点进行连接以得到连通区域结果。这有助于修复孤立区域,使其与其他区域相连接并实现连通性。
基于连通区域结果,对初始线表数据进行更新,以获得孤立区域修复的结果。从而在管网拓扑结构中正确表示修复后的孤立区域。
在一些可选实施例中,计算多个待处理孤立区域到所述孤立区域之间的距离的方法可以是使用MatLab代码计算多个待处理孤立区域到所述孤立区域之间的距离等。
在一些可选实施例中,计算多个待处理孤立区域到所述孤立区域之间的最短轮廓距离的方法还可以是使用halcon计算多个待处理孤立区域到所述孤立区域之间的最短轮廓距离。
在一些可选实施例中,首先选择一个孤立区域作为被处理孤立区域,其余孤立区域则为待处理孤立区域,分别获取该被处理孤立区域与待处理孤立区域的多个区域距离,选择距离最短的一个区域距离所对应的待处理孤立区域,并获取该待处理孤立区域的轮廓点的坐标信息和该被处理孤立区域的轮廓点的坐标信息;分别计算从该被处理孤立区域的轮廓点到该待处理孤立区域的轮廓点的轮廓距离,选取轮廓距离最小的轮廓距离所对应的两个端点(其中一个为孤立区域的轮廓点,另一个为待处理孤立区域的轮廓点),基于这两个端点的坐标信息,用线段将这两个端点连接起来,并获取该线段的线表信息(即连通区域结果),基于该线段的线表信息,对初始线表数据进行更新(即将连通结果增加至初始线表信息中),此时该被处理孤立区域与该待处理区域已经连通从而形成新的被处理孤立区域,再重复操作直到所有孤立区域全部连通。
在一些可选实施例中,将孤立区域的数量均分,其中一半设置为被处理孤立区域,一半设置为待处理孤立区域,利用算法或程序遍历被处理孤立区域和待处理孤立区域,使得预设区域内的被处理孤立区域和待处理孤立区域成组连通形成新的被处理孤立区域和待处理孤立区域(可以是两两连通成一组,或者多个一起连通成一组),再重复连通操作,将新的被处理孤立区域和待处理孤立区域相互连通,直到所有孤立区域全部连通。
设备实施例
本申请实施例还提供了一种电子设备,其具体实施方式与上述方法实施例中记载的实施方式、所达到的技术效果一致,部分内容不再赘述。
本申请提供了一种电子设备,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器被配置成执行所述计算机程序时实现以下步骤:
获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果;
获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果;
获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果;
获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时还实现以下步骤:
获取所述管网拓扑结构对应的管网拓扑数据,所述管网拓扑数据包括初始点表数据和初始线表数据;
基于所述初始点表数据,获取所述孤立点的点表参数;
基于所述初始线表数据,获取所述孤立线的线表参数;
基于所述初始点表数据和所述初始线表数据,获取所述缺失点的参数信息和所述孤立区域的参数信息。
在一些可选的实施方式中,所述管网拓扑结构还包括非孤立线,所述处理器被配置成执行所述计算机程序时采用以下方式获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果:
判断所述孤立点的点表参数所对应的assign_type字段是否为空值;
如果所述孤立点的点表参数所对应的assign_type字段为空值,则备份所述孤立点的点表参数,并将备份后所述孤立点的点表参数所对应的delete_status字段的值设置为1,以得到备份结果;
如果所述孤立点的点表参数所对应的assign_type字段不为空值,则将所述孤立点与所述非孤立线进行连接,以得到连接结果;
对所述备份结果和所述连接结果进行融合操作,以得到所述孤立点修复结果。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时采用以下方式将所述孤立点与所述非孤立线进行连接,以得到连接结果:
基于所述初始线表数据,获取所述非孤立线的线表参数;
基于所述孤立点的点表参数和所述非孤立线的线表参数,分别计算多个所述非孤立线到所述孤立点之间的距离;
分别判断每个所述非孤立线和所述孤立点之间的距离是否大于第一预设距离;如果大于,则手动连接所述孤立点与所述非孤立线;如果不大于,则自动连接所述孤立点与所述非孤立线。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时采用以下方式获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果,包括:
判断所述孤立线的线表参数所对应的source字段或所述孤立线的线表参数所对应的target字段是否存在预设气源信息;
当所述孤立线的线表参数所对应的source字段和所述孤立线的线表参数所对应的target字段均不存在预设气源信息时,则删除所述孤立线的线表参数,以得到删除结果;
基于所述孤立线的线表参数和所述删除结果,获取所述孤立线修复结果。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时采用以下方式获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果,包括:
基于所述缺失点的参数信息,获取所述缺失点的起点ID和终点ID;
分别将所述缺失点的起点ID和终点ID增加至所述初始点表数据中以得到所述缺失点修复结果。
在一些可选的实施方式中,所述处理器被配置成执行所述计算机程序时采用以下方式获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果,包括:
选择预设孤立区域作为被处理孤立区域;
针对每个所述被处理孤立区域,执行以下操作:
基于孤立区域的参数信息、所述初始点表数据和所述初始线表数据,分别计算多个待处理孤立区域到所述被处理孤立区域之间的距离作为区域距离,所述待处理孤立区域为除去被处理孤立区域以外的孤立区域;
获取所述区域距离中最短的一个所对应的待处理孤立区域作为最近孤立区域;
分别获取最近孤立区域的多个轮廓点的坐标信息和被处理孤立区域的多个轮廓点的坐标信息;
基于所述最近孤立区域的多个轮廓点坐标信息和所述被处理孤立区域的多个轮廓点坐标信息,获取所述最近孤立区域和所述被处理孤立区域之间的最短轮廓距离;
基于所述最短轮廓距离,获取所述最短轮廓距离所对应的两个端点的坐标信息;
基于所述最短轮廓距离所对应的两个端点的坐标信息,将所述最短轮廓距离所对应的两个端点进行连接以得到连通区域结果;
基于所述连通区域结果,对所述初始线表数据进行更新以得到所述孤立区域修复结果。
参见图8,图8示出了本申请实施例提供的一种电子设备的结构示意图。
电子设备包括至少一个存储器210、至少一个处理器220以及连接不同平台系统的总线230。
存储器210可以包括易失性存储器形式的可读介质,例如随机存取存储器(RAM)211和/或高速缓存存储器212,还可以进一步包括只读存储器(ROM)213。
其中,存储器210还存储有计算机程序,计算机程序可以被处理器220执行,使得处理器220实现上述任一项方法的步骤。
存储器210还可以包括具有至少一个程序模块215的实用工具214,这样的程序模块215包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例的每一个或某种组合中可能包括网络环境的实现。
相应的,处理器220可以执行上述计算机程序,以及可以执行实用工具214。
处理器220可以采用一个或多个应用专用集成电路(ASIC,Application SpecificIntegrated Circuit)、DSP、可编程逻辑器件(PLD,Programmable Logic Device)、复杂可编程逻辑器件(CPLD,Complex Programmable Logic Device)、现场可编程门阵列(FPGA,Field-Programmable Gate Array)或其他电子元件。
总线230可以为表示几类总线结构的一种或多种,包括存储器总线或者存储器控制器、外围总线、图形加速端口、处理器或者使用多种总线结构的任意总线结构的局域总线。
电子设备也可以与一个或多个外部设备240例如键盘、指向设备、蓝牙设备等通信,还可与一个或者多个能够与该电子设备交互的设备通信,和/或与使得该电子设备能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等)通信。这种通信可以通过输入输出接口250进行。并且,电子设备还可以通过网络适配器260与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。网络适配器260可以通过总线230与电子设备的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储平台等。
系统实施例
参见图9,图9示出了本申请实施例提供的一种修复系统的结构示意图。
本申请实施例还提供了一种修复系统,所述系统包括:
上述电子设备。
介质实施例
本申请实施例还提供了一种芯片,所述芯片存储有计算机程序,所述计算机程序被处理器执行时实现上述任一项方法的步骤,其具体实施方式与上述方法实施例中记载的实施方式、所达到的技术效果一致,部分内容不再赘述。
参见图10,图10示出了本申请实施例提供的一种程序产品的结构示意图。
所述程序产品用于实现上述任一项方法。程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本发明的程序产品不限于此,在本申请实施例中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
芯片可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等,或者上述的任意合适的组合。可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,程序设计语言包括面向对象的程序设计语言诸如Java、C++等,还包括常规的过程式程序设计语言诸如C语言、Python语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
本申请从使用目的上,效能上,进步及新颖性等观点进行阐述,已符合专利法所强调的功能增进及使用要件,本申请以上的说明书及说明书附图,仅为本申请的较佳实施例而已,并非以此局限本申请,因此,凡一切与本申请构造,装置,特征等近似、雷同的,即凡依本申请专利申请范围所作的等同替换或修饰等,皆应属本申请的专利申请保护的范围之内。
Claims (6)
1.一种管网拓扑结构的修复方法,其特征在于,所述管网拓扑结构包括孤立点、孤立线、缺失点和孤立区域,所述方法包括:
获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果;
获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果;
获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果;
获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果;
所述管网拓扑结构还包括非孤立线,所述获取所述孤立点的点表参数,对所述孤立点的点表参数进行第一修复操作以得到孤立点修复结果,包括:
判断所述孤立点的点表参数所对应的assign_type字段是否为空值;
如果所述孤立点的点表参数所对应的assign_type字段为空值,则备份所述孤立点的点表参数,并将备份后所述孤立点的点表参数所对应的delete_status字段的值设置为1,以得到备份结果;
如果所述孤立点的点表参数所对应的assign_type字段不为空值,则将所述孤立点与所述非孤立线进行连接,以得到连接结果;
对所述备份结果和所述连接结果进行融合操作,以得到所述孤立点修复结果;
所述获取所述孤立线的线表参数,对所述孤立线的线表参数进行第二修复操作以得到孤立线修复结果,包括:
判断所述孤立线的线表参数所对应的source字段或所述孤立线的线表参数所对应的target字段是否存在预设气源信息;
当所述孤立线的线表参数所对应的source字段和所述孤立线的线表参数所对应的target字段均不存在预设气源信息时,则删除所述孤立线的线表参数,以得到删除结果;
基于所述孤立线的线表参数和所述删除结果,获取所述孤立线修复结果;
所述获取所述缺失点的参数信息,对所述缺失点的参数信息进行第三修复操作以得到缺失点修复结果,包括:
基于所述缺失点的参数信息,获取缺失点的起点ID和终点ID;
分别将所述缺失点的起点ID和终点ID增加至初始点表数据中以得到所述缺失点修复结果;
所述获取所述孤立区域的参数信息,对所述孤立区域的参数信息进行第四修复操作以得到孤立区域修复结果,包括:
选择预设孤立区域作为被处理孤立区域;
针对每个所述被处理孤立区域,执行以下操作:
基于孤立区域的参数信息、初始点表数据和初始线表数据,分别计算多个待处理孤立区域到所述被处理孤立区域之间的距离作为区域距离,所述待处理孤立区域为除去被处理孤立区域以外的孤立区域;
获取所述区域距离中最短的一个所对应的待处理孤立区域作为最近孤立区域;
分别获取最近孤立区域的多个轮廓点的坐标信息和被处理孤立区域的多个轮廓点的坐标信息;
基于所述最近孤立区域的多个轮廓点坐标信息和所述被处理孤立区域的多个轮廓点坐标信息,获取所述最近孤立区域和所述被处理孤立区域之间的最短轮廓距离;
基于所述最短轮廓距离,获取所述最短轮廓距离所对应的两个端点的坐标信息;
基于所述最短轮廓距离所对应的两个端点的坐标信息,将所述最短轮廓距离所对应的两个端点进行连接以得到连通区域结果;
基于所述连通区域结果,对所述初始线表数据进行更新以得到所述孤立区域修复结果。
2.根据权利要求1所述的管网拓扑结构的修复方法,其特征在于,所述方法还包括:
获取所述管网拓扑结构对应的管网拓扑数据,所述管网拓扑数据包括初始点表数据和初始线表数据;
基于所述初始点表数据,获取所述孤立点的点表参数;
基于所述初始线表数据,获取所述孤立线的线表参数;
基于所述初始点表数据和所述初始线表数据,获取所述缺失点的参数信息和所述孤立区域的参数信息。
3.根据权利要求2所述的管网拓扑结构的修复方法,其特征在于,所述如果所述孤立点的点表参数所对应的assign_type字段不为空值,则将所述孤立点与所述非孤立线进行连接,以得到连接结果,包括:
基于所述初始线表数据,获取所述非孤立线的线表参数;
基于所述孤立点的点表参数和所述非孤立线的线表参数,分别计算多个所述非孤立线到所述孤立点之间的距离;
分别判断每个所述非孤立线和所述孤立点之间的距离是否大于第一预设距离;如果大于,则手动连接所述孤立点与所述非孤立线;如果不大于,则自动连接所述孤立点与所述非孤立线。
4.一种电子设备,其特征在于,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器被配置成执行实现权利要求1-3任一项所述方法的步骤。
5.一种修复系统,其特征在于,所述修复系统包括:
权利要求4所述的电子设备。
6.一种芯片,其特征在于,所述芯片存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-3任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311452847.9A CN117171935B (zh) | 2023-11-03 | 2023-11-03 | 管网拓扑结构的修复方法、设备、系统及芯片 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311452847.9A CN117171935B (zh) | 2023-11-03 | 2023-11-03 | 管网拓扑结构的修复方法、设备、系统及芯片 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117171935A CN117171935A (zh) | 2023-12-05 |
CN117171935B true CN117171935B (zh) | 2024-01-30 |
Family
ID=88930315
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311452847.9A Active CN117171935B (zh) | 2023-11-03 | 2023-11-03 | 管网拓扑结构的修复方法、设备、系统及芯片 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117171935B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103781104A (zh) * | 2012-10-19 | 2014-05-07 | 中国科学院沈阳自动化研究所 | 一种面向无线传感器网络基于路径修补的路径维护方法 |
KR101736666B1 (ko) * | 2016-04-05 | 2017-05-29 | 엘에스산전 주식회사 | 상수관망 수운영 방법 |
US10643014B1 (en) * | 2018-12-20 | 2020-05-05 | Cadence Design Systems, Inc. | Irregular sink arrangement for balanced routing tree structures |
CN112131690A (zh) * | 2020-08-20 | 2020-12-25 | 同济大学 | 一种排水管网gis异常数据检测与修复的方法 |
CN114297810A (zh) * | 2021-12-28 | 2022-04-08 | 浙江大学滨海产业技术研究院 | 一种dma分区拓扑分析验证的方法和系统 |
CN115718979A (zh) * | 2022-11-14 | 2023-02-28 | 三峡智慧水务科技有限公司 | Swmm模型的建模方法以及建模装置 |
CN116340305A (zh) * | 2023-04-24 | 2023-06-27 | 上海叁零肆零科技有限公司 | 一种燃气管网拓扑中点表线表唯一性的修复方法与系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8619553B2 (en) * | 2009-01-08 | 2013-12-31 | Ciena Corporation | Methods and systems for mesh restoration based on associated hop designated transit lists |
EP3858088B1 (en) * | 2018-09-25 | 2022-03-09 | Telefonaktiebolaget Lm Ericsson (Publ) | A radio network node, a wireless device and methods therein for resuming a radio connection |
-
2023
- 2023-11-03 CN CN202311452847.9A patent/CN117171935B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103781104A (zh) * | 2012-10-19 | 2014-05-07 | 中国科学院沈阳自动化研究所 | 一种面向无线传感器网络基于路径修补的路径维护方法 |
KR101736666B1 (ko) * | 2016-04-05 | 2017-05-29 | 엘에스산전 주식회사 | 상수관망 수운영 방법 |
US10643014B1 (en) * | 2018-12-20 | 2020-05-05 | Cadence Design Systems, Inc. | Irregular sink arrangement for balanced routing tree structures |
CN112131690A (zh) * | 2020-08-20 | 2020-12-25 | 同济大学 | 一种排水管网gis异常数据检测与修复的方法 |
CN114297810A (zh) * | 2021-12-28 | 2022-04-08 | 浙江大学滨海产业技术研究院 | 一种dma分区拓扑分析验证的方法和系统 |
CN115718979A (zh) * | 2022-11-14 | 2023-02-28 | 三峡智慧水务科技有限公司 | Swmm模型的建模方法以及建模装置 |
CN116340305A (zh) * | 2023-04-24 | 2023-06-27 | 上海叁零肆零科技有限公司 | 一种燃气管网拓扑中点表线表唯一性的修复方法与系统 |
Non-Patent Citations (3)
Title |
---|
一种修复网络拓扑的Steiner树移动控制算法;闫中江 等;西安交通大学学报;45(02);第39-43页 * |
基于动力演化的自修复硬件动态布局方法研究;刘秀斌;中国博士学位论文全文数据库;第10-37页 * |
基于密度趋近的无线传感器网络故障恢复方法;高娟 等;仪器仪表学报;33(2);第334-340页 * |
Also Published As
Publication number | Publication date |
---|---|
CN117171935A (zh) | 2023-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005234705A (ja) | システムの自動構成を実現するシステムレイアウト設計プログラム、システムレイアウト設計装置、およびシステムレイアウト設計方法 | |
WO2021058020A1 (zh) | 一种有状态应用的实例创建方法、装置、设备及介质 | |
CN117271500B (zh) | 燃气管网节点的数据修复方法及相关装置 | |
KR20230007256A (ko) | 도로 데이터 융합의 지도 생성 방법, 장치 및 전자 기기 | |
CN117171935B (zh) | 管网拓扑结构的修复方法、设备、系统及芯片 | |
CN110657813B (zh) | 优化地图中规划道路的方法和装置 | |
CN107679305B (zh) | 路网模型创建方法及装置 | |
US20140350983A1 (en) | Providing best practice workflow to aid user in completing project that is constantly updated based on user feedback | |
CN114036248A (zh) | 高精地图数据的处理方法、装置及电子设备 | |
CN114037156A (zh) | 基于弹性云的轨交大客流轨迹分析方法、终端及存储介质 | |
CN111753365B (zh) | 一种提取巷道中心线的方法及装置 | |
CN113590172A (zh) | 一种代码文件发布方法、装置、设备及存储介质 | |
CN115345078B (zh) | 一种基于电缆迭代模型的电缆管理方法及装置 | |
CN108733725B (zh) | 目标系统的网络语义模型的建立方法及系统 | |
CN115099175B (zh) | 一种时序网表的获取方法、装置、电子设备和存储介质 | |
CN112996009B (zh) | 无线设备的部署方法、装置、电子设备及存储介质 | |
CN112365500B (zh) | 轮廓数据补全方法、装置、电子设备及存储介质 | |
CN114339155B (zh) | 抓拍漏洞路线确定方法和相关装置 | |
CN114219109A (zh) | 一种会议室巡检记录管理方法、装置和电子设备 | |
CN112579402A (zh) | 一种应用系统故障定位的方法和装置 | |
CN112612840A (zh) | 异构数据的处理方法、装置、设备及存储介质 | |
CN113761306A (zh) | 一种车端数据处理方法及装置 | |
CN112396081A (zh) | 一种数据融合方法和装置 | |
CN113255600B (zh) | 基于客户端的点云地图更新优化方法、系统、介质及设备 | |
CN117392185A (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 |