本申请提供了一种数据处理方法及装置。根据多个有向管段的管段数据以及多个管点的管点数据生成断开的多个有向连通子图，对于任意一个有向连通子图中的任意一个断点，在其他有向连通子图中的断点中，确定用于与该任意一个断点连接的配对断点。生成该任意一个断点与确定的配对断点之间的有向管段。通过本申请，可以自动修复断开的多个有向连通子图之间的连通性问题，从而得到完整的有向连通图，修复断开的多个有向连通子图之间的连通性问题的过程中可以没有人工参与，从而可以降低人工成本，且自动修复的过程耗费的时长小于人工修复耗费的时长，从而可以节省修复过程中耗费的时长，进而提高修复效率。进而提高修复效率。进而提高修复效率。
【技术实现步骤摘要】
一种数据处理方法及装置
[0001]本申请涉及计算机
，特别是涉及一种数据处理方法及装置。
技术介绍
[0002]城市“厂网河”水系统由污水处理厂、管网、河流组成，负责收集、输送和处理城市生产和生活过程中产生的雨水和污水，显著影响城市水环境质量和水生态安全。“厂网河一体化”是以流域内水质达标为目标，对流域内所有河、闸、站、雨污管网及污水厂进行统一调度、统一规划和一体化管理，确保城市排水系统安全高效运转。
[0003]建立城市“厂网河”水系统，打破污水处理厂、排水管网、河流水环境间割裂关系，可模拟及评价“厂网河”排涝减灾和控源截污能力，对“厂网河”的运行与管理提供科学指导，具有重要的意义。
[0004]但是，建立城市“厂网河”水系统的先决条件是准确构建城市“厂网河”水流流向的拓扑关系。目前，城市“厂网河”水流流向的拓扑关系主要依靠人工对原始数据进行目视梳理，需要针对位置、长度、标高以及管径等基础信息进行人工综合判断，对管段的流向、错接漏接和断接情况进行梳理以及修复，耗时长，效率低，人工成本高。
[0005]为此，提出了自动建立城市“厂网河”水流流向的拓扑关系的方式，也即，自动建立城市“厂网河”水流流向的有向连通图，但是，专利技术人发现，自动建立城市“厂网河”水流流向的有向连通图往往存在连通性问题，也即，有向连通图中的有些位置是断开的，为了解决有向连通图的连通性问题，往往需要人工参与修复连通性问题，但是，这样会导致人工成本高，且修复过程耗时长，效率低。其次，修复过程耗时长会容易导致人在后期疲劳，进而容易导致修复错误的情况发生，导致修复的准确率低。
技术实现思路
[0006]本申请示出了一种数据处理方法及装置。
[0007]第一方面，本申请示出了一种数据处理方法，所述方法包括：
[0008]获取管网数据，管网数据至少包括多个有向管段的管段数据以及多个管点的管点数据；
[0009]根据多个有向管段的管段数据以及多个管点的管点数据生成多个有向连通子图，多个有向连通子图之间是断开的；
[0010]获取各个有向连通子图中的断点；一个有向连通子图中的断点用于至少与另一个有向连通子图中的断点通过有向管段连接；
[0011]对于任意一个有向连通子图中的任意一个断点，在其他有向连通子图中的断点中，确定用于与所述任意一个断点连接的配对断点；生成所述任意一个断点与确定的配对断点之间的有向管段；其他有向连通子图包括多个有向连通子图中的除所述任意一个有向连通子图以外的有向连通子图。
[0012]在一个可选的实现方式中，管网数据为多个；
[0013]所述根据多个有向管段的管段数据以及多个管点的管点数据生成多个有向连通子图，包括：
[0014]在多个管网数据中的多个管点的管点数据中，筛选属于同一管点的至少两个不同的管点数据；
[0015]在属于同一管点的至少两个不同的管点数据中，使用其中一个管点数据更新至少两个不同的管点数据中的除所述其中一个管点数据以外的管点数据，且根据所述其中一个管点数据更新与至少两个不同的管点数据分别关联的有向管段的管段数据；
[0016]根据更新后的管点数据以及更新后的管段数据生成多个有向连通子图。
[0017]在一个可选的实现方式中，所述获取各个有向连通子图中的断点，包括：
[0018]获取各个有向连通子图中的端点，有向连通子图中的端点包括有向连通子图中的最上游管点和/或最下游管点；
[0019]在各个有向连通子图中的端点中确定源头流入点；所述源头流入点在级联关系上或者方向上是多个有向连通子图范围内的最上游的管点；
[0020]根据各个有向连通子图中的端点中的除源头流入点以外的端点获取各个有向连通子图中的断点。
[0021]在一个可选的实现方式中，所述在各个有向连通子图中的端点中确定源头流入点，包括：
[0022]获取各个有向连通子图中的端点的入度以及出度；
[0023]至少根据各个有向连通子图中的端点的入度以及出度，在各个有向连通子图中的端点中确定源头流入点。
[0024]在一个可选的实现方式中，所述至少根据各个有向连通子图中的端点的入度以及出度，在各个有向连通子图中的端点中确定源头流入点，包括：
[0025]在各个有向连通子图中的端点中筛选候选点；其中，在候选点为有向管段的起点的情况下，候选点的入度为0且出度大于或等于1；或，在候选点为有向管段的终点的情况下，候选点入度大于或等于1且出度为0，且候选点所在的有向管段的起点的出度大于或等于2；
[0026]根据候选点获取源头流入点。
[0027]在一个可选的实现方式中，所述根据候选点获取源头流入点，包括：
[0028]获取候选点的相关有向管段的管径，相关有向管段包括：在候选点为有向管段的起点的情况下，候选点所在的有向连通子图中的以候选点为起点的管段，或者，在候选点为有向管段的终点的情况下，候选点所在的有向连通子图中的以候选点为终点的管段；
[0029]在候选点的相关有向管段的管径小于预设管径的情况下，将候选点确定为源头流入点。
[0030]在一个可选的实现方式中，所述获取候选点的相关有向管段的管径，包括：
[0031]在相关有向管段的管段数据中具有相关有向管段的管径的情况下，在相关有向管段的管段数据中提取相关有向管段的管径；
[0032]或者，
[0033]在相关有向管段的管段数据中未具有相关有向管段的管径的情况下，获取连通有向管段的管径，连通有向管段与相关有向管段之间至少通过一个管点连通，根据连通有向
管段的管径确定相关有向管段的管径。
[0034]在一个可选的实现方式中，所述在其他有向连通子图中的断点中，确定用于与所述任意一个断点连接的配对断点，包括：
[0035]在所述其他有向连通子图中的断点中，选择与所述任意一个断点之间的水平距离小于预设距离、且与所述任意一个断点之间的高程落差小于预设落差的断点；
[0036]根据选择的断点获取用于与所述任意一个断点连接的配对断点。
[0037]在一个可选的实现方式中，所述根据选择的断点获取用于与所述任意一个断点连接的配对断点，包括：
[0038]在选择的断点为两个以上的情况下，在两个以上的选择的断点中，选择与所述任意一个断点之间的水平距离最近的断点；
[0039]根据与所述任意一个断点之间的水平距离最近的断点获取用于与所述任意一个断点连接的配对断点。
[0040]在一个可选的实现方式中，所述生成所述任意一个断点与确定的配对断点之间的有向管段，包括：
[0041]在所述任意一个断点为所述有向连通子图中的最下游管点的情况下，生成由所述任意一个断点指向确定的配对断点的有向管段；
[0042]或者，
[0043]在所述任意一个断点为所述有向连通子图中的最上游管点的情况下，生成由确定的配对断点指向所述任意一个断点的有向管段。
...
【技术保护点】
【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括：获取管网数据，管网数据至少包括多个有向管段的管段数据以及多个管点的管点数据；根据多个有向管段的管段数据以及多个管点的管点数据生成多个有向连通子图，多个有向连通子图之间是断开的；获取各个有向连通子图中的断点；一个有向连通子图中的断点用于至少与另一个有向连通子图中的断点通过有向管段连接；对于任意一个有向连通子图中的任意一个断点，在其他有向连通子图中的断点中，确定用于与所述任意一个断点连接的配对断点；生成所述任意一个断点与确定的配对断点之间的有向管段；其他有向连通子图包括多个有向连通子图中的除所述任意一个有向连通子图以外的有向连通子图。2.根据权利要求1所述的方法，其特征在于，管网数据为多个；所述根据多个有向管段的管段数据以及多个管点的管点数据生成多个有向连通子图，包括：在多个管网数据中的多个管点的管点数据中，筛选属于同一管点的至少两个不同的管点数据；在属于同一管点的至少两个不同的管点数据中，使用其中一个管点数据更新至少两个不同的管点数据中的除所述其中一个管点数据以外的管点数据，且根据所述其中一个管点数据更新与至少两个不同的管点数据分别关联的有向管段的管段数据；根据更新后的管点数据以及更新后的管段数据生成多个有向连通子图。3.根据权利要求1或2所述的方法，其特征在于，所述获取各个有向连通子图中的断点，包括：获取各个有向连通子图中的端点，有向连通子图中的端点包括有向连通子图中的最上游管点和/或最下游管点；在各个有向连通子图中的端点中确定源头流入点；所述源头流入点在级联关系上或者方向上是多个有向连通子图范围内的最上游的管点；根据各个有向连通子图中的端点中的除源头流入点以外的端点获取各个有向连通子图中的断点。4.根据权利要求3所述的方法，其特征在于，所述在各个有向连通子图中的端点中确定源头流入点，包括：获取各个有向连通子图中的端点的入度以及出度；至少根据各个有向连通子图中的端点的入度以及出度，在各个有向连通子图中的端点中确定源头流入点。5.根据权利要求4所述的方法，其特征在于，所述至少根据各个有向连通子图中的端点的入度以及出度，在各个有向连通子图中的端点中确定源头流入点，包括：在各个有向连通子图中的端点中筛选候选点；其中，在候选点为有向管段的起点的情况下，候选点的入度为0且出度大于或等于1；或，在候选点为有向管段的终点的情况下，候选点入度大于或等于1且出度为0，且候选点所在的有向管段的起点的出度大于或等于2；根据候选点获取源头流入点。
6.根据权利要求5所述的方法，其特征在于，所述根据候选点获取源头流入点，包括：获取候选点的相关有向管段的管径，相关有向管段包括：在候选点为有向管段的起点的情况下，候选点所在的有向连通子图中的以候选点为起点的管段，或者，在候选点为有向管段的终点的情况下，候选点所在的有向连通子图中的以候选点为终点的管段；在候选点的相关有向管段的管径小于预设管径的情况下，将候选点确定为源头流入点。7.根据权利要求6所述的方法，其特征在于，所述获取候选点的相关有向管段的管径，包括：在相关有向管段的管段数据中具有相关有向管段的管径的情况下，在相关有向管段的管段数据中提取相关有向管段的管...
【专利技术属性】
技术研发人员：李泊霖，徐智伟，郑重，
申请(专利权)人：阿里云计算有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。