一种排水管网布局生成方法、装置、计算机设备及介质

技术领域

本发明涉及排水工程技术领域，尤其涉及一种排水管网布局生成方法、装置、计算机设备及介质。

背景技术

城市地下排水管网是城市重要基础设施，准确的排水管网布局信息是城市发展建设的重要前提。许多城市对地下排水管网布局信息管理意识薄弱，大部分城市缺乏准确、全面的管网基础数据。

现有技术中，获取城市地下排水管网布局信息的方式主要有现场测量法，如通过管道机器人或者管线探测设备，对地下排水管网位置实地勘测，该方法容易受现场因素(如天气或管道实际情况)的影响，获取数据周期长，且需要耗费巨大人力物力，数据获取成本较高。城市地下排水管网布局信息还可以通过现有规划资料获取。这种方法获取的资料年代久，更新慢，且存在数据缺失严重等问题。此外，现有技术中还通过模型等方式反演城市地下管网数据，如采用暴雨洪水管理模型(Storm Water Management Model，SWMM)及动态规划树等理论进行模拟，但该获取方式主要在理想条件下进行管网布局模拟，由于建筑或者施工等因素，模型反演得到的排水管网布局信息与实际管网布局信息存在较大差异，如何准确快速获取排水管网布局信息是行业急需解决的难题。

发明内容

为获取排水管网布局信息，本发明提出了一种排水管网布局生成方法、装置、计算机设备及介质。

第一方面，本发明提供了一种排水管网布局生成方法，方法包括：

获取目标区域内的至少一条道路的道路信息，以及至少一个排水管网井盖的位置信息；

将各排水管网井盖的位置信息与各道路信息进行匹配，生成各道路对应的管线段；

将各管线段连接，得到排水管网布局。

通过上述方法，对排水管网井盖的位置信息和道路信息进行匹配，根据各排水管网井盖生成道路对应的管线段，将道路对应的各管线段连接形成排水管网布局，能够快速获取地下排水管网的布局信息，减少勘探过程中人力物力的投入，降低勘测成本，为城市规划建设或者城市水利设施布局提供基础资料。

在一种可选的实施方式中，将各排水管网井盖的位置信息与各道路信息进行匹配，生成各道路对应的管线段，包括：

根据各排水管网井盖的位置信息与各道路信息，计算各排水管网井盖与各道路的距离；

根据各距离，将各排水管网井盖与各道路进行匹配，得到至少一个排水管网井盖组，同一排水管网井盖组中的各排水管网井盖对应的道路相同；

根据各排水管网井盖组，生成各道路对应的管线段。

通过上述实施方式，根据各排水管网井盖的位置信息与各道路之间的距离，确定各道路对应的排水管网井盖，完成排水管网井盖与道路之间的匹配。

在一种可选的实施方式中，根据各距离，将各排水管网井盖与各道路进行匹配，得到至少一个排水管网井盖组，包括：

对于每一个排水管网井盖，比较排水管网井盖与各道路的距离，将距离最小的道路作为排水管网井盖对应的道路；

根据各排水管网井盖对应的道路，将各排水管网井盖进行分组，得到各排水管网井盖组。

在一种可选的实施方式中，对于每一个排水管网井盖，比较排水管网井盖与各道路的距离，将距离最小的道路作为排水管网井盖对应的道路，包括：

当存在至少两条道路与排水管网井盖的距离最小时，确定与排水管网井盖距离最近的排水管网井盖；

将与排水管网井盖距离最近的排水管网井盖对应的道路作为排水管网井盖对应的道路。

通过上述实施方式，当存在不止一条道路距离排水管网井盖的距离最小时，选择与该排水管网井盖距离最近的排水管网井盖对应的道路作为该排水管网井盖对应的道路，完成排水管网井盖与道路之间的匹配。

在一种可选的实施方式中，管线段包括第一管线段和第二管线段，根据排水管网井盖组，生成道路对应的管线段，包括：

在排水管网井盖组中选择一个目标井盖；

确定排水管网井盖组中各排水管网井盖与目标井盖之间的连线；

计算各连线与道路的交点的数量；

根据各连线与道路的交点的数量，将排水管网井盖组中的各排水管网井盖进行分类，得到至少一个第一排水管网井盖和至少一个第二排水管网井盖；

根据各第一排水管网井盖，生成第一管线段；

根据各第二排水管网井盖，生成第二管线段。

通过上述实施方式，对于匹配到同一道路上的排水管网井盖，考虑到实际情况中，排水管网井盖分布于道路的两侧，道路两侧的排水管网井盖互不相通，因此，对匹配到同一道路的排水管网井盖进行分侧，利用连线与道路的交点数量对排水管网井盖进行分侧，根据分侧后的排水管网井盖生成道路两侧的管线段。

在一种可选的实施方式中，根据各连线与道路的交点的数量，将排水管网井盖组中的各排水管网井盖进行分类，得到至少一个第一排水管网井盖和至少一个第二排水管网井盖，包括：

当连线与道路的交点的数量为偶数时，将排水管网井盖确定为第一排水管网井盖；

当连线与道路的交点的数量为奇数时，将排水管网井盖确定为第二排水管网井盖。

通过上述实施方式，利用连线与道路的交点数量的奇偶性，对匹配到同一条道路上的排水管网井盖进行左右两侧的划分，如果连线与道路的交点的数量为偶数时，表明该排水管网井盖与目标井盖位于道路的同侧，如果连线与道路的交点的数量为奇数时，表明该排水管网井盖与目标井盖位于道路的异侧。

在一种可选的实施方式中，根据各第一排水管网井盖，生成第一管线段，包括：

确定各第一排水管网井盖对应的道路中的第一目标点；

在各第一排水管网井盖对应的道路上，分别确定各第一排水管网井盖对应的第二目标点，第二目标点为各第一排水管网井盖对应的道路上距离第一排水管网井盖最近的点；

按照第一目标点与各第二目标点的距离，对各第二目标点对应的第一排水管网井盖进行排序；

根据排序后的各第一排水管网井盖，生成第一管线段。

在一种可选的实施方式中，根据排序后的各第一排水管网井盖，生成第一管线段，包括：

计算相邻的两个第一排水管网井盖之间的距离；

根据相邻的两个第一排水管网井盖之间的距离，对各第一排水管网井盖进行筛选，得到各第三排水管网井盖；

将各第三排水管网井盖依次连接，生成第一管线段。

通过上述实施方式，根据相邻两个第一排水管网井盖之间的距离对排水管网井盖进一步筛选，使得筛选后的排水管网井盖更加符合实际情况。

在一种可选的实施方式中，根据排序后的各第一排水管网井盖，生成第一管线段，包括：

确定相邻两个第一排水管网井盖之间的第一连线，以及相邻两个第一排水管网井盖对应的第二目标点之间的第二连线；

计算第一连线与第二连线之间的夹角；

根据各夹角对各第一排水管网井盖进行筛选，得到各第四排水管网井盖；

将各第四排水管网井盖依次连接，生成第一管线段。

通过上述实施方式，根据第一连线与第二连线之间的夹角对排水管网井盖进一步筛选，使得筛选后的排水管网井盖更加符合实际情况。

在一种可选的实施方式中，将各管线段连接，得到排水管网布局，包括：

根据各道路信息，连接各管线段，得到排水管网布局。

在一种可选的实施方式中，根据各道路信息，连接各管线段，得到排水管网布局，包括：

根据各道路信息，确定各道路之间的交叉位置；

确定与各交叉位置对应的各管线段中的第五排水管网井盖，第五排水管网井盖位于管线段中的一端；

将各第五排水管网井盖连接，得到排水管网布局。

通过上述实施方式，每条道路都会对应有至少一个管线段，第五排水管网井盖位于各管线段的一端，利用第五排水管网井盖将多条道路中的排水管网相连，从而形成地下排水管网的整体管道布局。

第二方面，本发明还提供了一种排水管网布局生成装置，该装置包括：

获取模块，用于获取目标区域内的至少一条道路的道路信息，以及至少一个排水管网井盖的位置信息；

匹配模块，用于将各排水管网井盖的位置信息与各道路信息进行匹配，生成各道路对应的管线段；

连接模块，用于将各管线段连接，得到排水管网布局。

通过上述装置，对排水管网井盖的位置信息和道路信息进行匹配，根据各排水管网井盖生成道路对应的管线段，将道路对应的各管线段连接形成排水管网布局，能够快速获取地下排水管网的布局信息，减少勘探过程中人力物力的投入，降低勘测成本，为城市规划建设或者城市水利设施布局提供基础资料。

在一种可选的实施方式中，匹配模块包括：

计算子模块，用于根据各排水管网井盖的位置信息与各道路信息，计算各排水管网井盖与各道路的距离；

根据各距离，将各排水管网井盖与各道路进行匹配，得到至少一个排水管网井盖组，同一排水管网井盖组中的各排水管网井盖对应的道路相同；

根据各排水管网井盖组，生成各道路对应的管线段。

第三方面，本发明还提供了一种计算机设备，包括存储器和处理器，存储器和处理器之间互相通信连接，存储器中存储有计算机指令，处理器通过执行计算机指令，从而执行第一方面或第一方面的任一实施方式的排水管网布局生成方法的步骤。

第四方面，本发明还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现第一方面或第一方面的任一实施方式的排水管网布局生成方法的步骤。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据一示例性实施例提出的一种排水管网布局生成方法的流程图；

图2是在一示例中，排水管网井盖与道路的匹配示意图；

图3在一示例中，对排水管网井盖组中的排水管网井盖分类的示意图；

图4在一示例中，对第一排水管网井盖进行排序的示意图；

图5是在一示例中，对第一排水管网井盖进行筛选的示意图；

图6是在一示例中，由筛选后的第一排水管网井盖形成的管线段与道路的对比图；

图7是在一示例中，三岔路口的排水管网井盖连接的示意图；

图8是在一示例中，不同等级的四条道路中管线段连接示意图；

图9是在一示例中，同一等级的四条道路中管线段连接示意图；

图10为根据一示例性实施例提出的一种排水管网布局生成装置的结构示意图；

图11是根据一示例性实施例提出的一种计算机设备的硬件结构示意图。

具体实施方式

下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

此外，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。

为获取排水管网布局信息，本发明提出了一种排水管网布局生成方法、装置、计算机设备及介质。

图1是根据一示例性实施例提出的一种排水管网布局生成方法的流程图。如图1所示，排水管网布局生成方法包括如下步骤S101至S103。

步骤S101：获取目标区域内的至少一条道路的道路信息，以及至少一个排水管网井盖的位置信息。

在一可选实施例中，道路信息包括但不限于道路位置、道路名称、道路等级等等，在此不做具体限制。其中，道路位置包含有该条道路的具体地理位置。

在一可选实施例中，排水管网井盖指的是地下排水管网中的检查井井盖。排水管网井盖的位置信息包含有排水管网井盖的具体地理位置。

步骤S102：将各排水管网井盖的位置信息与各道路信息进行匹配，生成各道路对应的管线段。

在一可选实施例中，可以通过排水管网井盖与道路之间的距离完成排水管网井盖与道路之间的匹配，将排水管网井盖匹配至距离最近的道路上，然后根据同一条道路对应的排水管网井盖生成道路对应的管线段。

在一可选实施例中，一条道路对应有至少一个排水管网井盖。

在一可选实施例中，管线段由排水管网井盖连接生成。

在一可选实施例中，一条道路对应有至少一个管线段。

步骤S103：将各管线段连接，得到排水管网布局。

在一可选实施例中，将多条道路对应的管线段相连接，即可形成地下排水管网的整体管道布局。

在本发明实施例中，对排水管网井盖的位置信息和道路信息进行匹配，根据各排水管网井盖生成道路对应的管线段，将道路对应的各管线段连接形成排水管网布局，通过本发明实施例提供的方法，能够快速获取地下排水管网的布局信息，减少勘探过程中人力物力的投入，降低勘测成本，为城市规划建设或者城市水利设施布局提供基础资料。

在一示例中，在上述步骤S102中，可以根据各排水管网井盖的位置信息与各道路之间的距离，确定各道路对应的排水管网井盖，完成排水管网井盖与道路之间的匹配。具体通过如下步骤生成各道路对应的管线段：

步骤a1：根据各排水管网井盖的位置信息与各道路信息，计算各排水管网井盖与各道路的距离。在本发明实施例中，排水管网井盖与道路的距离表征了该排水管网井盖匹配到该道路的概率。排水管网井盖与道路的距离越小，表明该排水管网井盖匹配到该道路的概率越大。匹配概率与排水管网井盖与道路的距离的关系可以表示如下：

其中，P

步骤a2：根据各距离，将各排水管网井盖与各道路进行匹配，得到至少一个排水管网井盖组，同一排水管网井盖组中的各排水管网井盖对应的道路相同。

步骤a3：根据各排水管网井盖组，生成各道路对应的管线段。

在一示例中，在上述步骤a2中，通过如下内容将各排水管网井盖与各道路进行匹配：

首先，对于每一个排水管网井盖，比较排水管网井盖与各道路的距离，将距离最小的道路作为排水管网井盖对应的道路。

在一可选实施例中，当存在至少两条道路与该排水管网井盖的距离最小时，确定与该排水管网井盖距离最近的排水管网井盖；将与该排水管网井盖距离最近的排水管网井盖对应的道路作为该排水管网井盖对应的道路。

然后，根据各排水管网井盖对应的道路，将各排水管网井盖进行分组，得到各排水管网井盖组。

在本发明实施例中，如图2所示，L1、L2和L3分别为三条道路，M1、M2、M3以及M4分别为4个排水管网井盖，M1

对于排水管网井盖M1，其到道路L1的距离小于到道路L2的距离，即：

D

根据上述匹配概率计算公式可以得出：

P

排水管网井盖M1到道路L1的匹配概率大于到道路L2的概率，排水管网井盖M1最终被匹配到道路L1。由此，可以判断出M1、M2被匹配到道路L1，M4被匹配到道路L2。

在图2中，排水管网井盖M3，其到道路L1的距离与到道路L2的距离相等，则排水管网井盖M3到道路L1和L2的匹配概率也相等，即：

P

此时根据距离无法准确判断排水管网井盖M3所匹配的道路。此时，需要根据与排水管网井盖M3距离最近的排水管网井盖判断：

比较待匹配排水管网井盖M3到排水管网井盖M2之间的距离、排水管网井盖M3到排水管网井盖M4之间的距离可得出：

D

其中，D

在一示例中，在上述步骤a3中，管线段包括第一管线段和第二管线段，通过如下步骤生成道路对应的管线段：

步骤b1：在排水管网井盖组中选择一个目标井盖。目标井盖可以随机选取，在此不做具体限制。

步骤b2：确定排水管网井盖组中其余各排水管网井盖与目标井盖之间的连线。

步骤b3：计算各连线与道路的交点的数量。

步骤b4：根据各连线与道路的交点的数量，将排水管网井盖组中的各排水管网井盖进行分类，得到至少一个第一排水管网井盖和至少一个第二排水管网井盖。

步骤b5：根据各第一排水管网井盖，生成第一管线段。

步骤b6：根据各第二排水管网井盖，生成第二管线段。

在本发明实施例中，对于匹配到同一道路上的排水管网井盖，考虑到实际情况中，排水管网井盖分布于道路的两侧，道路两侧的排水管网井盖互不相通，因此，对匹配到同一道路的排水管网井盖进行分侧，利用连线与道路的交点数量对排水管网井盖进行分侧，根据分侧后的排水管网井盖生成道路两侧的管线段。

在一可选实施例中，在上述步骤b4中，当连线与道路的交点的数量为偶数时，将排水管网井盖确定为第一排水管网井盖。当连线与道路的交点的数量为奇数时，将排水管网井盖确定为第二排水管网井盖。

在本发明实施例中，利用连线与道路的交点数量的奇偶性，对匹配到同一条道路上的排水管网井盖进行左右两侧的划分，如果连线与道路的交点的数量为偶数时，表明该排水管网井盖与目标井盖位于道路的同侧，如果连线与道路的交点的数量为奇数时，表明该排水管网井盖与目标井盖位于道路的异侧。

如图3所示，L1为一条道路弧段，M1，M2,...M6为匹配至道路L1的排水管网井盖。以M1为初始排水管网井盖，图3中，O31和O32为排水管网井盖M1与M3的连线与道路L1的交点，O41为排水管网井盖M1与M4的连线与道路L1的交点，O51和O52为排水管网井盖M1与M5的连线与道路L1的交点，O61，O62以及O63为排水管网井盖M1与M6的连线与道路L1的交点。其中，M1和M2连线与道路交点个数为0个，M1和M3连线与道路的交点个数为2个，M1和M5连线与道路的交点个数为2个，则M1、M2、M3、M5位于道路同侧。M1与M4连线与道路交点个数为1个，M1与M6连线与道路交点个数为3个，M4和M6与M1处在道路异侧。

在一可选实施例中，在上述步骤b5中，通过如下内容生成第一管线段：

首先，确定各第一排水管网井盖对应的道路中的第一目标点。在本发明实施例中，第一目标点设定为道路的端点，也就是说将道路的起点作为第一目标点。

其次，在各第一排水管网井盖对应的道路上，分别确定各第一排水管网井盖对应的第二目标点，第二目标点为各第一排水管网井盖对应的道路上距离第一排水管网井盖最近的点。

再次，按照第一目标点与各第二目标点的距离，对各第二目标点对应的第一排水管网井盖进行排序。示例性地，可以按照第一目标点与各第二目标点的距离由小到大排序，也可以按照第一目标点与各目标点的距离由大到小排序，在此不做具体限制。在本发明实施例中，由于第一目标点设定为道路的端点，第一目标点与第二目标点的距离是随着第一排水管网井盖位置的变化而变化。也就是说，第一排水管网井盖是按照道路曲线形态特征进行排序的。如图4所示，排水管网井盖M1、M2、...、M7为已匹配至道路L1的待排序井盖(同侧)，M1’、M2’、...、M7’为道路L1上M1、M2、...、M7对应的最近距离点。根据M1’、M2’、...、M7’距离道路L1起点S的距离进行排序，可以看出：

D

其中，D

最后，根据排序后的各第一排水管网井盖，生成第一管线段。

为了使得生成的排水管网的整体布局更加准确，在生成第一管线段的过程中，需要对第一排水管网井盖进行筛选。同样的，在生成第二管线段的过程中，需要对第二排水管网井盖进行筛选，在此不再赘述。

在本发明实施例中，可以根据相邻两个第一排水管网井盖之间的距离对排水管网井盖进一步筛选，根据筛选后的排水管网井盖生成第一管线段，具体步骤包括：

首先，计算相邻的两个第一排水管网井盖之间的距离。

然后，根据相邻的两个第一排水管网井盖之间的距离，对各第一排水管网井盖进行筛选，得到各第三排水管网井盖。示例性地，当相邻的两个第一排水管网井盖之间的距离小于或等于预设距离时，两个相邻第一排水管网井盖作为有效井盖，将相邻的两个第一排水管网井盖相连。

最后，将各第三排水管网井盖依次连接，生成第一管线段。

在本发明实施例中，还可以通过如下方式对排水管网井盖进一步筛选，根据筛选后的排水管网井盖生成第一管线段，具体步骤包括：

首先，确定相邻两个第一排水管网井盖之间的第一连线，以及相邻两个第一排水管网井盖对应的第二目标点之间的第二连线。

其次，计算第一连线与第二连线之间的夹角。

再次，根据各夹角对各第一排水管网井盖进行筛选，得到各第四排水管网井盖。示例性地，当第一连线与第二连线之间的夹角小于或等于预设角度时，两个相邻第一排水管网井盖作为有效井盖，将两个相连第一排水管网井盖相连。

最后，将各第四排水管网井盖依次连接，生成第一管线段。

此外，还可以同时通过预设距离和预设角度同时对第一排水管网井盖进行筛选，当相邻的两个第一排水管网井盖之间的距离小于或等于预设距离，且，第一连线与第二连线之间的夹角小于或等于预设角度时，两个相邻第一排水管网井盖作为有效井盖，将两个相连第一排水管网井盖相连。当相邻的两个第一排水管网井盖之间的距离大于预设距离，或者，第一连线与第二连线之间的夹角大于预设角度时，判定超过正常距离和角度限定，此时删除对应的排水管网井盖，不将其作为有效排水管网井盖。

在本发明实施例中，从距离道路起点(第一目标点)最近的第1序号排水管网井盖开始，按顺序依次连接相邻排水管网井盖。若第1序号排水管网井盖与第2序号排水管网井盖之间距离小于或等于预设距离，且第1序号排水管网井盖与第2序号排水管网井盖对应的第一连线与第二连线之间的夹角小于或等于预设角度，则将第1序号排水管网井盖与第2序号排水管网井盖相连，组成有效管线段，而后依次判断第2序号排水管网井盖与第3序号排水管网井盖是否满足上述条件，依此类推。

若第1序号排水管网井盖与第2序号排水管网井盖之间距离大于预设距离，或者第1序号排水管网井盖与第2序号排水管网井盖对应的第一连线与第二连线之间的夹角大于预设角度，则选择第1序号排水管网井盖与第3序号排水管网井盖组成的管线段、第2序号排水管网井盖与第3序号排水管网井盖组成的管线段中选择与该道路夹角较小的有效管线段作为初始管线段，后续待连接的排水管网井盖依次与已连入有效管线段的前一序号的排水管网井盖进行判断。

如图5所示，L1为一条道路，排水管网井盖M1、M2、...、M9为匹配至道路L1的待连接井盖。M1’、M2’、...、M9’为道路L1上M1、M2、....、M9对应的最近距离点(距离最小的点)。R1为M1和M2的连线，R1’为R1平移至与道路相交的线段，β

在一示例中，管线段是以道路为基础单元确定的，处于道路交叉口的不同道路之间的管线段并没有连接，因此，还需要将处于交叉口的不同道路之间的管线段进行连接，从而形成地下排水管网的整体布局。在上述步骤S103中，通过如下方式连接各管线段，以得到排水管网布局：

首先，根据各道路信息，确定各道路之间的交叉位置。

然后，确定与各交叉位置对应的各管线段中的第五排水管网井盖，第五排水管网井盖位于管线段中的一端。

最后，将各第五排水管网井盖连接，得到排水管网布局。

在本发明实施例中，每条道路都会对应有至少一个管线段，第五排水管网井盖位于各管线段的一端，利用第五排水管网井盖将多条道路中的排水管网相连，从而形成地下排水管网的整体管道布局。

在本发明实施例中，道路交叉路口主要考虑三岔路口及四岔路口。

针对三岔路口，此处将三岔路口定义成由3条道路L1、L2和L3(如图7所示)组成，为后续描述清晰，将L1和L2道路靠近L3侧定义为内侧，另一侧定义为外侧。

对于三岔路口的排水管网井盖连接，主要分为以下三种类型：

类型A：(如图7中的类型A)若道路L1和L2内侧及道路L3两侧(单侧亦同)存在待连接排水管网井盖，则将道路L1及L2内侧靠近交叉口处相邻的排水管网井盖连接，而后将道路L3靠近交叉口处的排水管网井盖连接至道路L1及L2内侧已形成管线段且距离最近的井盖。

类型B：(如图7中的类型B)若道路L1和L2外侧及道路L3存在待连接排水管网井盖，则将道路L1及L2外侧靠近交叉口处相邻排水管网井盖连接，而后将道路L3靠近交叉口处的排水管网井盖连接至道路L1及L2内侧已形成管线段且距离最近的排水管网井盖。

类型C：(如图7中的类型C)若道路L1和L2内侧和外侧及道路L3存在待连接排水管网井盖，则分别将道路L1和L2内侧及外侧相邻井盖连接，而后将L3靠近交叉口处的排水管网井盖连接至道路L1和L2内侧已形成管线段且距离最近的排水管网井盖。

按照不同的划分角度，道路可以被划分为不同的等级。示例性地，可以按照交通量将道路划分为1级、2级、3级等等。对于四岔路口来说，在进行各管线段的连接过程中，需要考虑四条道路的道路等级。

若组成四岔路口的道路存在两种及以上等级(即四条道路不同级)，以图8为例：道路L3的等级为1(高等级)，道路L4的等级为2，道路L1和L2的等级为3。此种情况下，将高等级道路(道路L3)与对向道路(道路L4)相同侧待连接排水管网井盖连接，而后将其他道路(道路L1和L2)待连接排水管网井盖连接至高等级道路对应侧距其最近且已形成的管线段上的井盖，如图8中的类型D和类型E。

若组成四岔路口的道路均为同一等级，如图9中，道路L1、L2、L3和L4的等级均为1级，其余道路：道路L5和L6的等级为2级，道路L7和L8的等级为3级。此时，对交叉口排水管网井盖连接的处理方式为：

若道路均只有单侧存在排水管网井盖，如图9中的类型F，则将道路与各自对向道路同侧交叉口处排水管网井盖进行连接(道路L1和L2为对向道路，道路L3和L4为对向道路)。

若有道路两侧存在排水管网井盖，记为I类道路(如图9中的类型G，道路L3和L4)，其余道路只有单侧存在排水管网井盖，记为II类道路(道路L1和L2)。此时，以I类道路为主进行交叉路口井盖连接，即，将I类道路与其对向道路的对应侧的交叉口处井盖进行连接，而后将II类道路交叉口处待连接排水管网井盖连接至I类道路对应侧离其最近且已形成的管线段的排水管网井盖。

若交叉口所有道路两侧存在排水管网井盖，如图9中的类型H。此时可根据交叉口道路邻接的道路等级进行辅助判定。具体地，搜索与交叉口道路另一端相连的道路(邻接道路)，图9中道路L1的邻接道路为L7，L2的邻接道路为L8，L3的邻接道路为L6，L4的邻接道路为L5，找出邻接道路中道路等级较高的道路，邻接道路等级较高的为L5和L6，则与该道路邻接的交叉口道路(L3和L4)被判定为主要道路，后续将主要道路和与之对向道路(L3和L4)对应侧道路交叉口处的井盖进行连接，将其他道路(L1和L2)两侧的交叉口处的井盖连接至主要道路对应侧离其最近且已形成的管线段上的排水管网井盖上。

基于相同发明构思，本发明实施例还提供一种排水管网布局生成装置，如图10所示，该装置包括：

获取模块1001，用于获取目标区域内的至少一条道路的道路信息，以及至少一个排水管网井盖的位置信息；详细内容参见上述实施例中步骤S101的描述，在此不再赘述。

匹配模块1002，用于将各排水管网井盖的位置信息与各道路信息进行匹配，生成各道路对应的管线段；详细内容参见上述实施例中步骤S102的描述，在此不再赘述。

连接模块1003，用于将各管线段连接，得到排水管网布局。详细内容参见上述实施例中步骤S103的描述，在此不再赘述。

通过上述装置，对排水管网井盖的位置信息和道路信息进行匹配，根据各排水管网井盖生成道路对应的管线段，将道路对应的各管线段连接形成排水管网布局，能够快速获取地下排水管网的布局信息，减少勘探过程中人力物力的投入，降低勘测成本，为城市规划建设或者城市水利设施布局提供基础资料。

在一示例中，匹配模块1002包括：

计算子模块，用于根据各排水管网井盖的位置信息与各道路信息，计算各排水管网井盖与各道路的距离；详细内容参见上述实施例中的描述，在此不再赘述。

匹配子模块，用于根据各距离，将各排水管网井盖与各道路进行匹配，得到至少一个排水管网井盖组，同一排水管网井盖组中的各排水管网井盖对应的道路相同；详细内容参见上述实施例中的描述，在此不再赘述。

生成子模块，用于根据各排水管网井盖组，生成各道路对应的管线段。详细内容参见上述实施例中的描述，在此不再赘述。

在一示例中，匹配子模块包括：

比较单元，用于对于每一个排水管网井盖，比较排水管网井盖与各道路的距离，将距离最小的道路作为排水管网井盖对应的道路；详细内容参见上述实施例中的描述，在此不再赘述。

分组单元，用于根据各排水管网井盖对应的道路，将各排水管网井盖进行分组，得到各排水管网井盖组。详细内容参见上述实施例中的描述，在此不再赘述。

在一示例中，比较单元包括：

第一确定子单元，用于当存在至少两条道路与排水管网井盖的距离最小时，确定与排水管网井盖距离最近的排水管网井盖；详细内容参见上述实施例中的描述，在此不再赘述。

第二确定子单元，用于将与排水管网井盖距离最近的排水管网井盖对应的道路作为排水管网井盖对应的道路。详细内容参见上述实施例中的描述，在此不再赘述。

在一示例中，生成子模块包括：

选择单元，用于在排水管网井盖组中选择一个目标井盖；详细内容参见上述实施例中的描述，在此不再赘述。

第一确定单元，用于确定排水管网井盖组中各排水管网井盖与目标井盖之间的连线；详细内容参见上述实施例中的描述，在此不再赘述。

计算单元，用于计算各连线与道路的交点的数量；详细内容参见上述实施例中的描述，在此不再赘述。

分类单元，用于根据各连线与道路的交点的数量，将排水管网井盖组中的各排水管网井盖进行分类，得到至少一个第一排水管网井盖和至少一个第二排水管网井盖；

第一生成单元，用于根据各第一排水管网井盖，生成第一管线段；详细内容参见上述实施例中的描述，在此不再赘述。

第二生成单元，用于根据各第二排水管网井盖，生成第二管线段。详细内容参见上述实施例中的描述，在此不再赘述。

在一示例中，分类单元包括：

第一分类子单元，用于当连线与道路的交点的数量为偶数时，将排水管网井盖确定为第一排水管网井盖；详细内容参见上述实施例中的描述，在此不再赘述。

第二分类子单元，用于当连线与道路的交点的数量为奇数时，将排水管网井盖确定为第二排水管网井盖。详细内容参见上述实施例中的描述，在此不再赘述。

在一示例中，第一生成单元包括：

第二确定子单元，用于确定各第一排水管网井盖对应的道路中的第一目标点；详细内容参见上述实施例中的描述，在此不再赘述。

第三确定子单元，用于在各第一排水管网井盖对应的道路上，分别确定各第一排水管网井盖对应的第二目标点，第二目标点为各第一排水管网井盖对应的道路上距离第一排水管网井盖最近的点；详细内容参见上述实施例中的描述，在此不再赘述。

排序子单元，用于按照第一目标点与各第二目标点的距离，对各第二目标点对应的第一排水管网井盖进行排序；详细内容参见上述实施例中的描述，在此不再赘述。

生成子单元，用于根据排序后的各第一排水管网井盖，生成第一管线段。详细内容参见上述实施例中的描述，在此不再赘述。

在一示例中，在生成子单元中，计算相邻的两个第一排水管网井盖之间的距离；根据相邻的两个第一排水管网井盖之间的距离，对各第一排水管网井盖进行筛选，得到各第三排水管网井盖；将各第三排水管网井盖依次连接，生成第一管线段。详细内容参见上述实施例中的描述，在此不再赘述。

在一示例中，在生成子单元中，确定相邻两个第一排水管网井盖之间的第一连线，以及相邻两个第一排水管网井盖对应的第二目标点之间的第二连线；计算第一连线与第二连线之间的夹角；根据各夹角对各第一排水管网井盖进行筛选，得到各第四排水管网井盖；将各第四排水管网井盖依次连接，生成第一管线段。详细内容参见上述实施例中的描述，在此不再赘述。

在一示例中，连接模块1003包括：

连接子模块，用于根据各道路信息，连接各管线段，得到排水管网布局。详细内容参见上述实施例中的描述，在此不再赘述。

在一示例中，连接子模块包括：

第二确定单元，用于根据各道路信息，确定各道路之间的交叉位置；详细内容参见上述实施例中的描述，在此不再赘述。

第三确定单元，用于确定与各交叉位置对应的各管线段中的第五排水管网井盖，第五排水管网井盖位于管线段中的一端；详细内容参见上述实施例中的描述，在此不再赘述。

连接单元，用于将各第五排水管网井盖连接，得到排水管网布局。详细内容参见上述实施例中的描述，在此不再赘述。

上述装置的具体限定以及有益效果可以参见上文中对于排水管网布局生成方法的限定，在此不再赘述。上述各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

图11是根据一示例性实施例提出的一种计算机设备的硬件结构示意图。如图11所示，该设备包括一个或多个处理器1110以及存储器1120，存储器1120包括持久内存、易失内存和硬盘，图11中以一个处理器1110为例。该设备还可以包括：输入装置1130和输出装置1140。

处理器1110、存储器1120、输入装置1130和输出装置1140可以通过总线或者其他方式连接，图11中以通过总线连接为例。

处理器1110可以为中央处理器(Central Processing Unit，CPU)。处理器1110还可以为其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

存储器1120作为一种非暂态计算机可读存储介质，包括持久内存、易失内存和硬盘，可用于存储非暂态软件程序、非暂态计算机可执行程序以及模块，如本申请实施例中排水管网布局生成方法对应的程序指令/模块。处理器1110通过运行存储在存储器1120中的非暂态软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述任意一种排水管网布局生成方法。

存储器1120可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据需要使用的数据等。此外，存储器1120可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器1120可选包括相对于处理器1110远程设置的存储器，这些远程存储器可以通过网络连接至数据处理装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置1130可接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的信号输入。输出装置1140可包括显示屏等显示设备。

一个或者多个模块存储在存储器1120中，当被一个或者多个处理器1110执行时，执行如图1所示的方法。

上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，具体可参见如图1所示的实施例中的相关描述。

本发明实施例还提供了一种非暂态计算机存储介质，计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的方法。其中，存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(RandomAccess Memory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-State Drive，SSD)等；存储介质还可以包括上述种类的存储器的组合。

需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。