一种管网拓扑数据压缩方法技术

本发明专利技术公开了一种管网拓扑数据压缩方法

【技术实现步骤摘要】
一种管网拓扑数据压缩方法、装置、设备及可读存储介质


[0001]本专利技术涉及数据处理
，特别涉及一种管网拓扑数据压缩方法
、
装置
、
设备及可读存储介质
。

技术介绍

[0002]管网拓扑数据，一般以点表和线表构成
。
点表代表拓扑中各种类型的节点，点表中包含节点的
ID
（标识）
、
位置名称
、
类型
、
坐标等属性信息；线表代表连接节点的管道，线表中包含管道的
ID
管长
、
管径
、
壁厚
、
坐标等属性信息
。
[0003]当前使用
DFS
（深度遍历）的方法去合并拓扑管网拓扑数据时，由于深度遍历逻辑是根据节点遍历，每个节点仅出现一次，使得环形管网拓扑或复杂管网拓扑时得到的拓扑会有管道或节点丢失的情况，且由于深度遍历是对全量数据一条一条的去循环，故导致拓扑合并时间较长
。
因此，当前合并压缩管网拓本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种管网拓扑数据压缩方法，其特征在于，包括：根据管网拓扑数据构造目标无向图；根据所述目标无向图确定各个管道节点的度数；根据所述各个管道节点的度数对所述管网拓扑数据进行无限分割，得到不连通子图；遍历所有所述不连通子图，根据每个所述不连通子图中的起始端点和终止端点构成多个新管道，利用所述多个新管道组成目标管网压缩数据
。2.
根据权利要求1所述的管网拓扑数据压缩方法，其特征在于，所述根据管网拓扑数据构造目标无向图，包括：对所述管网拓扑数据进行分组处理，得到分组数据；对所述分组数据进行分组标记，得到标记分组数据；根据所述标记分组数据构造所述目标无向图
。3.
根据权利要求2所述的管网拓扑数据压缩方法，其特征在于，所述对所述管网拓扑数据进行分组处理，得到分组数据，包括：根据管径和
/
或管材对所述拓扑数据进行分组处理，得到所述分组数据
。4.
根据权利要求2所述的管网拓扑数据压缩方法，其特征在于，所述对所述分组数据进行分组标记，得到标记分组数据，包括：对所述分组数据进行并行分组标记，得到所述标记分组数据；相应的，所述根据所述标记分组数据构造所述目标无向图，包括：根据所述标记分组数据并行构造所述目标无向图
。5.
根据权利要求1至4任一项所述的管网拓扑数据压缩方法，其特征在于，所述根据所述各个管道节点的度数对所述管网拓扑数据进行无限分割，得到不连通子图，包括：利用所述各个管道节点的度数对所述管网拓扑数据中每个管道节点进行标记，得到度数标记拓扑数据；根据预设度数阈值对所述度数标记拓扑数据进行无限分割，得...

【专利技术属性】
技术研发人员：周乐乐，栾星，王文波，魏海东，高然，
申请(专利权)人：上海叁零肆零科技有限公司，
类型：发明
国别省市：