CN114936610A - 电子围栏拆分方法及装置 - Google Patents

Abstract

本发明实施例公开了一种电子围栏拆分方法及装置，电子围栏包含多个兴趣点和/或兴趣面；方法包括：确定对电子围栏进行聚类的聚类长度；遍历电子围栏中的兴趣点和/或兴趣面，按照聚类长度进行聚类，得到多个聚类簇；以聚类簇为单位，对电子围栏进行拆分，得到多个电子子围栏。对电子围栏中的兴趣点和/或兴趣面按照聚类长度进行聚类，根据聚类得到的聚类簇自动对电子围栏进行拆分，节省人力成本。拆分得到的电子子围栏降低了电子围栏的粒度，更便于数据分析、业务处理等。

Description

电子围栏拆分方法及装置

技术领域

本发明实施例涉及互联网技术领域，具体涉及一种电子围栏拆分方法及装置。

背景技术

电子围栏由有序的坐标点组合在一起，标记了某一区域的边界。区域内可以包含多个实体对象，对应如地图中的建筑物、小区、学校、店铺等各种实体对象。

电子围栏内包含的实体对象过多时，对电子围栏内的多个实体对象进行数据分析时，范围过大的电子围栏易导致数据分析粒度过粗，无法达到业务处理所需的粒度要求。现有技术大多采用人工手段来处理，导致人工成本过高。且随着业务的发展，业务的复杂程度导致处理难度几何上升，因此，需要一种不借助人力的情况下，对电子围栏进行拆分的方法。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的电子围栏拆分方法及装置。

根据本发明实施例的一个方面，提供了一种电子围栏拆分方法，电子围栏包含多个兴趣点和/或兴趣面；方法包括：

确定对电子围栏进行聚类的聚类长度；

遍历电子围栏中的兴趣点和/或兴趣面，按照聚类长度进行聚类，得到多个聚类簇；

以聚类簇为单位，对电子围栏进行拆分，得到多个电子子围栏。

可选地，确定对电子围栏进行聚类的聚类长度进一步包括：

根据电子围栏的边界确定包含电子围栏在内的几何多边形；几何多边形包括最小外接矩形；

根据几何多边形，确定聚类长度；聚类长度根据几何多边形的边确定。

可选地，遍历电子围栏中的兴趣点和/或兴趣面，按照聚类长度进行聚类，得到多个聚类簇进一步包括：

针对电子围栏中的任一兴趣点和/或兴趣面，以该兴趣点和/或兴趣面为中心，筛选周边聚类长度内的其它兴趣点和/或兴趣面作为一个聚类簇；遍历电子围栏内的各兴趣点和/或兴趣面，直至所有兴趣点和/或兴趣面均聚类至聚类簇为止。

可选地，以聚类簇为单位，对电子围栏进行拆分，得到多个电子子围栏进一步包括：

根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏。

可选地，聚类簇的个数小于预设个数阈值；

根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏进一步包括：

针对任一聚类簇，根据该聚类簇与电子围栏各边界的距离，确定聚类簇的拆分边界；根据拆分边界，以及聚类簇中包含的兴趣点和/或兴趣面，压缩电子围栏的边界或者压缩包含电子围栏在内的几何多边形的边界，得到包含聚类簇中兴趣点和/或兴趣面的电子子围栏。

可选地，根据该聚类簇与电子围栏各边界的距离，确定聚类簇的拆分边界进一步包括：

对聚类簇所在几何形状的中心与电子围栏各边界的距离进行排序，选取排序在先的二边界作为聚类簇的拆分边界；拆分边界包括第一边界和第二边界；

根据拆分边界，以及聚类簇中包含的兴趣点和/或兴趣面，压缩电子围栏的边界或者压缩包含电子围栏在内的几何多边形的边界，得到包含聚类簇中兴趣点和/或兴趣面的电子子围栏进一步包括：

确定垂直于第一边界的聚类簇的第三边界，以及，垂直于第二边界的聚类簇的第四边界；其中，第三边界和第四边界根据压缩电子围栏的边界或者压缩包含电子围栏在内的几何多边形的边界得到；第一边界、第二边界、第三边界和第四边界构成包含聚类簇中兴趣点和/或兴趣面的电子子围栏。

可选地，根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏进一步包括：

根据聚类簇的个数，对聚类簇进行拆分，得到包含聚类簇的电子子围栏，以及，非聚类簇的空白子围栏。

可选地，聚类簇的个数大于等于预设个数阈值；

根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏进一步包括：

获取各个聚类簇所在几何形状的簇心；

将相邻两两簇心进行连线，得到多个簇心连接线；

绘制各个簇心连接线的垂直线，按照垂直线拆分电子围栏。

可选地，根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏进一步包括：

将绘制的垂直线按照聚类簇中包含的兴趣面边界进行拟合处理；

按照拟合处理后的垂直线拆分电子围栏。

可选地，在确定对电子围栏进行聚类的聚类长度之前，方法还包括：

对电子围栏进行修复清洗处理；修复清洗处理包括：去除不符合第一规则的兴趣点、去除或者修复不符合第二规则的兴趣面和/或修复不符合第三规则的电子围栏；第一规则包括：兴趣点位于第一预设范围内和/或具有坐标信息；第二规则包括：兴趣面位于第二预设范围内、具有坐标信息、兴趣面对应的面积低于预设面积阈值、兴趣面为非自交的闭合多边形和/或兴趣面间不相交；第三规则包括：电子围栏为非自交的闭合多边形。

可选地，兴趣点表征实体对象的坐标位置；兴趣面由多个坐标点组成，表征实体对象的范围边界。

根据本发明实施例的另一方面，提供了一种电子围栏拆分装置，电子围栏包含多个兴趣点和/或兴趣面；装置包括：

聚类长度模块，适于确定对电子围栏进行聚类的聚类长度；

聚类模块，适于遍历电子围栏中的兴趣点和/或兴趣面，按照聚类长度进行聚类，得到多个聚类簇；

拆分模块，适于以聚类簇为单位，对电子围栏进行拆分，得到多个电子子围栏。

可选地，聚类长度模块进一步适于：

根据电子围栏的边界确定包含电子围栏在内的几何多边形；几何多边形包括最小外接矩形；

根据几何多边形，确定聚类长度；聚类长度根据几何多边形的边确定。

可选地，聚类模块进一步适于：

针对电子围栏中的任一兴趣点和/或兴趣面，以该兴趣点和/或兴趣面为中心，筛选周边聚类长度内的其它兴趣点和/或兴趣面作为一个聚类簇；遍历电子围栏内的各兴趣点和/或兴趣面，直至所有兴趣点和/或兴趣面均聚类至聚类簇为止。

可选地，拆分模块进一步适于：

根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏。

可选地，聚类簇的个数小于预设个数阈值；

拆分模块进一步适于：

针对任一聚类簇，根据该聚类簇与电子围栏各边界的距离，确定聚类簇的拆分边界；根据拆分边界，以及聚类簇中包含的兴趣点和/或兴趣面，压缩电子围栏的边界或者压缩包含电子围栏在内的几何多边形的边界，得到包含聚类簇中兴趣点和/或兴趣面的电子子围栏。

可选地，拆分模块进一步适于：

对聚类簇所在几何形状的中心与电子围栏各边界的距离进行排序，选取排序在先的二边界作为聚类簇的拆分边界；拆分边界包括第一边界和第二边界；

确定垂直于第一边界的聚类簇的第三边界，以及，垂直于第二边界的聚类簇的第四边界；其中，第三边界和第四边界根据压缩电子围栏的边界或者压缩包含电子围栏在内的几何多边形的边界得到；第一边界、第二边界、第三边界和第四边界构成包含聚类簇中兴趣点和/或兴趣面的电子子围栏。

可选地，拆分模块进一步适于：

根据聚类簇的个数，对聚类簇进行拆分，得到包含聚类簇的电子子围栏，以及，非聚类簇的空白子围栏。

可选地，聚类簇的个数大于等于预设个数阈值；

拆分模块进一步适于：

获取各个聚类簇所在几何形状的簇心；

将相邻两两簇心进行连线，得到多个簇心连接线；

绘制各个簇心连接线的垂直线，按照垂直线拆分电子围栏。

可选地，拆分模块进一步适于：

将绘制的垂直线按照聚类簇中包含的兴趣面边界进行拟合处理；

按照拟合处理后的垂直线拆分电子围栏。

可选地，装置还包括：

修复清洗模块，适于对电子围栏进行修复清洗处理；修复清洗处理包括：去除不符合第一规则的兴趣点、去除或者修复不符合第二规则的兴趣面和/或修复不符合第三规则的电子围栏；第一规则包括：兴趣点位于第一预设范围内和/或具有坐标信息；第二规则包括：兴趣面位于第二预设范围内、具有坐标信息、兴趣面对应的面积低于预设面积阈值、兴趣面为非自交的闭合多边形和/或兴趣面间不相交；第三规则包括：电子围栏为非自交的闭合多边形。

可选地，兴趣点表征实体对象的坐标位置；兴趣面由多个坐标点组成，表征实体对象的范围边界。

根据本发明实施例的又一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述电子围栏拆分方法对应的操作。

根据本发明实施例的再一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述电子围栏拆分方法对应的操作。

根据本发明实施例的提供的电子围栏拆分方法及装置，对电子围栏中的兴趣点和/或兴趣面按照聚类长度进行聚类，根据聚类得到的聚类簇自动对电子围栏进行拆分，节省人力成本。拆分得到的电子子围栏降低了电子围栏的粒度，更便于数据分析、业务处理等。

上述说明仅是本发明实施例技术方案的概述，为了能够更清楚了解本发明实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明实施例的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明实施例的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本发明一个实施例的电子围栏拆分方法的流程图；

图2示出了根据本发明另一个实施例的电子围栏拆分方法的流程图；

图3a和图3b示出了电子围栏拆分实施例示意图；

图4示出了根据本发明一个实施例的电子围栏拆分装置的结构示意图；

图5示出了根据本发明一个实施例的一种计算设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

图1示出了根据本发明一个实施例的电子围栏拆分方法的流程图，如图1所示，该方法包括如下步骤：

步骤S101，确定对电子围栏进行聚类的聚类长度。

电子围栏可以包含多个兴趣点、兴趣面等，兴趣点表征了实体对象的坐标位置，如实体对象为店铺、旅馆、活动中心等，兴趣点根据实体对象的坐标确定。兴趣面由多个坐标点组成，表征实体对象的范围边界。当实体对象占地较大时，采用兴趣面可以更准确地体现出其范围大小，更准确标记实体对象。

当电子围栏包含的实体对象过多时，基于电子围栏进行业务处理时，需要管理多个实体对象，业务复杂度高，对电子围栏进行数据分析的粒度也会较粗，也易导致数据不够精细，分析精度低等问题。基于以上问题，需要对电子围栏进行拆分。拆分时需要从地理位置、业务处理等多方面考虑，既要拆分后提升数据粒度，也要保障业务的正常展开。

本实施例通过对电子围栏中各兴趣点、兴趣面进行聚类，如根据地理位置将相近的兴趣点、兴趣面聚类在一起，便于聚类后拆分。聚类时，根据电子围栏先确定聚类长度。聚类长度表征了聚类时的范围。聚类长度根据电子围栏的大小确定。

步骤S102，遍历电子围栏中的兴趣点和/或兴趣面，按照聚类长度进行聚类，得到多个聚类簇。

对电子围栏中的各个兴趣点、兴趣面均进行聚类，具体的，可以先选中其中一个兴趣点或者兴趣面，按照聚类长度圈选出聚类范围，将位于聚类范围内的兴趣点或者兴趣面聚类得到聚类簇。

遍历电子围栏中的各个兴趣点、兴趣面，使得每个兴趣点、兴趣面均聚类至聚类簇中，得到电子围栏中的多个聚类簇。

步骤S103，以聚类簇为单位，对电子围栏进行拆分，得到多个电子子围栏。

以聚类得到的各个聚类簇为单位，来对电子围栏进行拆分。如按照聚类簇中包含的兴趣点、兴趣面等共同构成的几何图形为单位，得到聚类簇的边界。根据各个聚类簇的边界可以对电子围栏进行拆分，得到多个电子子围栏。或者，以聚类簇的簇心为中心，包含兴趣点、兴趣面的覆盖范围的边界对电子围栏进行拆分，得到多个电子子围栏等，以上为举例说明，此处不做限定。

拆分得到的各个电子子围栏缩小了原电子围栏的覆盖范围，提升了电子子围栏内的数据分析粒度，也便于业务对实体对象的管理。

根据本发明实施例提供的电子围栏拆分方法，对电子围栏中的兴趣点和/或兴趣面按照聚类长度进行聚类，根据聚类得到的聚类簇自动对电子围栏进行拆分，节省人力成本。拆分得到的电子子围栏降低了电子围栏的粒度，更便于数据分析、业务处理等。

图2示出了根据本发明一个实施例的电子围栏拆分方法的流程图，如图2所示，该方法包括以下步骤：

步骤S201，对电子围栏进行修复清洗处理。

在对电子围栏进行拆分前，考虑到电子围栏、兴趣点、兴趣面等可能存在数据不规范等问题，直接对其拆分，影响拆分结果。因此，需要在拆分前，对电子围栏、电子围栏内的兴趣点、兴趣面等进行修复清洗处理。

修复清洗处理包括对兴趣点的处理，如去除不符合第一规则的兴趣点，第一规则包括如兴趣点位于第一预设范围内、兴趣点具有坐标信息等。若兴趣点不在第一预设范围内，或者兴趣点不具有坐标信息、坐标信息不准确(如仅有一个x坐标或者y坐标，坐标信息缺失无法准确定位)等，则确定兴趣点不符合第一规则，去除电子围栏中的兴趣点。第一预设范围可以根据实施情况设置，如设置为某一地理区域范围等，此处不做限定。

修复清洗处理还包括对兴趣面的处理，如去除或者修复不符合第二规则的兴趣面，第二规则包括如兴趣面位于第二预设范围内、兴趣面具有坐标信息、兴趣面对应的面积低于预设面积阈值、兴趣面为非自交的闭合多边形、兴趣面间不相交等。若兴趣面的边界范围超过第二预设范围，第二预设范围可以根据实施情况设置，如设置为某一地理区域范围等，兴趣面的边界范围超过第二预设范围，则不符合第二规则；或者，兴趣面中存在不具有坐标信息的坐标点、兴趣面中坐标点的坐标信息不准确；或者，兴趣面的面积过大，高于预设面积阈值，影响拆分效果；预设面积阈值根据实施情况设置，此处不做限定；或者，兴趣面为如之字形等不闭合的几何形状、兴趣面的几何图形为自交形状的多边形，其边界与自身几何图形相交，如兴趣面的几何图形为对顶三角形等自交多边形；或者，电子围栏中包含多个兴趣面时，多个兴趣面间相交时，无法直接将兴趣面独立处理等。则确定兴趣面不符合第二规则，对于不符合第二规则的兴趣面，若兴趣面不是位于第二预设范围内、兴趣面不具有坐标信息、兴趣面对应的面积高于预设面积阈值等情况，可以直接去除电子围栏中的兴趣面。若兴趣面为自交多边形，或者，不闭合多边形时，可以对兴趣面进行修复，如根据实体对象的地理位置将不闭合的兴趣面进行闭合修复处理，得到闭合多边形，或者，对自交多边形进行如拆分、填充等修复处理，得到非自交多边形。若兴趣面间存在相交的兴趣面时，根据兴趣面间的包含关系(父子关系，如A兴趣面整体包含B兴趣面、C兴趣面、D兴趣面时，A兴趣面为父兴趣面，B兴趣面、C兴趣面、D兴趣面为子兴趣面)，可以保留其中不相交、独立的兴趣面，如B、C兴趣面相交，与D兴趣面不相交、D兴趣面为独立的兴趣面，保留D兴趣面，去除相交的B、C兴趣面等。以上为举例说明，具体根据实施情况进行去除或者修复兴趣面处理，此处不做限定。

修复清洗处理还包括对电子围栏的处理，如修复不符合第三规则的电子围栏。第三规则包括如电子围栏为非自交的闭合多边形。若电子围栏的几何形状存在自交、不闭合等问题，或者，由于电子围栏中坐标精度不准确等问题导致电子围栏的几何形状为非法多边形，如自交等问题。需要对以上各种不符合第三规则的电子围栏进行修复处理，解决其自交、不闭合、坐标精度问题等，保障得到的电子围栏符合第三规则。

以上各规则，以及修复清洗处理为举例说明，具体实施时可以根据实施情况设置对应的规则、具体的修复清洗处理措施，以便后续进行划分时，达到细化粒度、提升业务处理的效果，此处不做限定。

步骤S202，根据电子围栏的边界确定包含电子围栏在内的几何多边形，根据几何多边形，确定聚类长度。

根据电子围栏的各边界，绘制包含电子围栏各边界在内的几何多边形。本实施例中以几何多边形为最小外接矩形为例进行说明，如图3a所示，灰色区域为电子围栏，电子围栏中的深灰色圆点为各个兴趣点，电子围栏外黑色虚线为最小外接矩形，其包含了整个电子围栏的边界。实施时可以选择任一包含电子围栏的几何多边形均可，此处不做限定。

根据几何多边形可以确定电子围栏中兴趣点或者兴趣面聚类时的聚类长度。以最小外接矩形围栏，聚类长度根据最小外接矩形中最短边确定，如设置聚类长度为最短边的1/2长度，具体根据实施情况设置，此处不做限定。

步骤S203，遍历电子围栏中的兴趣点和/或兴趣面，按照聚类长度进行聚类，得到多个聚类簇。

在遍历时，可以先选取电子围栏包含中的任一兴趣点或者兴趣面，如选取任一兴趣点，以该兴趣点为中心，以聚类长度为半径，得到一个聚类范围，在聚类范围内的其它兴趣点或者兴趣面，与该兴趣点聚类得到一个聚类簇。即筛选得到周边聚类长度内包含了其它兴趣点，其它兴趣点与该兴趣点位于同一聚类簇，或者周边聚类长度内包含了其它兴趣面的中心时，其它兴趣面与该兴趣点也位于同一聚类簇。若选取的是兴趣面，则先确定兴趣面的中心，再以兴趣面的中心为中心，以聚类长度为半径，得到一个聚类范围，在聚类范围内的其它兴趣点或者兴趣面(包含了兴趣面的中心)时，其它兴趣点或者兴趣面与该兴趣面聚类得到一个聚类簇。遍历时，将已经聚类的兴趣点或者兴趣面标记为已聚类，再查找未聚类的兴趣点或者兴趣面，依次进行聚类，直至所有兴趣点、兴趣面均聚类至聚类簇为止。

以图3a为例，以下方中任一兴趣点为中心，以聚类长度为半径，筛选周边聚类长度内的各个兴趣点，将其聚类得到一个聚类簇，标记聚类簇中各个兴趣点为已聚类，以上方中的兴趣点为中心，以聚类长度为半径，此时，聚类范围内仅存在该兴趣点时，为保障业务的完整性，避免业务缺少、实体对象数据缺少等问题，可以将该一个兴趣点进行聚类，即聚类簇中仅包含该兴趣点，从而得到两个聚类簇。以图3b为例，灰色区域为电子围栏，在其左部分和右上部分中包含了灰色圆点的兴趣点，以及中间部分和右部分的虚线区域的兴趣面。对于左部分，以左部分的兴趣点为中心，聚类得到的聚类簇中包含该兴趣点。对于中间部分，以兴趣面的中心为中心，聚类得到聚类簇中仅包含该兴趣面，为保障业务的完整性，避免业务缺少、实体对象数据缺少等问题，可以将该一个兴趣面进行聚类，即聚类簇中仅包含该兴趣面。对于右部分，以兴趣面中心为中心，聚类时，该兴趣面以及右上部分的三个兴趣点为同一个聚类簇，从而得到三个聚类簇。以上为举例说明，具体实施时根据电子围栏实际情况进行聚类。

步骤S204，根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏。

在聚类后由于聚类簇的个数不同，按照不同个数可以采用不同的拆分方式对电子围栏进行拆分。具体的，如预设个数阈值为3，当聚类簇的个数小于预设个数阈值时，如图3a所示，聚类簇的个数为2，此时，针对任一聚类簇，根据该聚类簇与电子围栏各边界的距离，先确定聚类簇的拆分边界。如对聚类簇所在几何形状的中心与电子围栏各边界的距离进行排序，选取排序在先的电子围栏的二边界作为聚类簇的拆分边界。拆分边界包括第一边界和第二边界。以图3a为例，上方的聚类簇对应的拆分边界即兴趣点左侧的电子围栏的边界和兴趣点上方的电子围栏的边界。下方的聚类簇对应的拆分边界即各个兴趣点左侧的电子围栏的边界和各个兴趣点下方的电子围栏的边界。根据拆分边界，以及聚类簇中包含的兴趣点或者兴趣面，慢慢压缩电子围栏的边界，使其无限接近兴趣点或者兴趣面，最终得到包含聚类簇中各个兴趣点、兴趣面的电子子围栏。本实施例可以采用如矩形、梯形等各种多边形来划分电子子围栏，此处不做限定。在确定第一边界、第二边界后，可以确定垂直于第一边界的聚类簇的第三边界，以及，垂直于第二边界的聚类簇的第四边界。第三边界和第四边界是根据压缩电子围栏对应的边界得到，或者压缩包含电子围栏在内的几何多边形的边界得到，如压缩电子围栏外的最小外接矩形的长短边边界得到。具体可以根据实施情况选择压缩的边界，使压缩的边界无限贴近其中的兴趣点或者兴趣面，得到第三边界、第四边界。以图3a为例，上方的聚类簇的第三边界垂直于电子围栏左侧边界，第四边界垂直于电子围栏上方边界，其可以选取压缩电子围栏外的最小外接矩形的边界得到。进一步，从业务角度考虑，避免对聚类簇切分范围过小，可以在压缩边界时，选择压缩至电子围栏边界一半位置，如图3a上方，第四边界压缩至电子围栏上方边界的一半位置处，具体可以选择任一压缩边界使其平分电子围栏的某一边界，此处不做限定。在得到第一边界、第二边界、第三边界和第四边界后，第一边界、第二边界、第三边界和第四边界构成一个闭合的多边形，其构成包含聚类簇中兴趣点、兴趣面的电子子围栏。

进一步，在对图3a中的两个聚类簇进行拆分后，得到包含了图3a上方聚类簇和下方聚类簇的两个电子子围栏外，还得到了除以上两个包含聚类簇的电子子围栏外，非聚类簇的空白子围栏。空白子围栏内没有包含兴趣点或者兴趣面，但需要保留空白子围栏。一方面保障电子围栏的完整性，另一方面可以随着业务发展，当空白子围栏内出现兴趣点或者兴趣面后，对空白子围栏进一步进行划分，保障业务的正常开展。

当聚类簇的个数大于等于预设个数阈值时，如图3b所示，聚类簇的个数为3，此时，可以根据各个聚类簇，获取各个聚类簇所在几何形状的簇心。簇心可以通过分析聚类簇中各点分布，找到其中心点，即簇心。如图3b中，黑色中空圆点即各聚类簇的簇心。然后将相邻两两簇心进行连线，得到多个簇心连接线(图中未示出)，绘制各个簇心连接线的垂直线(如图3b中黑色的点划线)，垂直线垂直于簇心连接线，并相交于一点(如图3b中的黑色实心圆点)，按照垂直线可以拆分电子围栏，得到各个聚类簇的电子子围栏。进一步，考虑到聚类簇中兴趣面边界的完整性，若绘制的垂直线将兴趣面切分开，影响兴趣面的完整性，可以将绘制的垂直线按照聚类簇中包含的兴趣面边界进行拟合处理，保障兴趣面不被垂直线切分，然后按照拟合处理后的垂直线拆分电子围栏。以上为举例说明，当聚类簇的个数大于等于预设个数阈值时，可以按照以上方式分别确定各个聚类簇的簇心，将相邻两两簇心进行连线，得到多个簇心连接线，再绘制各个簇心连接线的垂直线，按照垂直线拆分电子围栏。

可选地，本实施例可以适用于如外卖、到店等不同的业务场景，兴趣点即业务场景中的店铺，兴趣面对应如占地较大的店铺、商圈等。对于外卖场景，由于电子围栏过大，配送设备配送范围过大也会影响配送效率、配送服务质量等。因此，通过对电子围栏进行拆分，将其拆分为多个电子子围栏，外卖业务可以更细粒度地管理配送，提高配送效率，提升服务质量。对于到店场景，业务管理店铺时，电子围栏过大，导致对店铺管理的粒度过粗，不利于业务后续的数据分析，业务发展规划等。通过对电子围栏进行拆分，可以细化管理粒度，提升对各个店铺的细化管理、数据分析等。

根据本发明实施例提供的电子围栏拆分方法，根据电子围栏的边界确定包含电子围栏在内的几何多边形，根据几何多边形，确定聚类长度。遍历电子围栏中各个兴趣点、兴趣面，按照聚类长度进行聚类，得到多个聚类簇。根据聚类簇的个数，采用不同的划分方式划分电子围栏，在细化粒度的同时，也保障电子围栏数据的完整性。进一步，在化分时根据兴趣面边界进行调整、拟合处理，可以保障兴趣面的完整，避免业务拆分复杂。

图4示出了本发明实施例提供的电子围栏拆分装置的结构示意图。如图4所示，该装置包括：

聚类长度模块410，适于确定对电子围栏进行聚类的聚类长度；

聚类模块420，适于遍历电子围栏中的兴趣点和/或兴趣面，按照聚类长度进行聚类，得到多个聚类簇；

拆分模块430，适于以聚类簇为单位，对电子围栏进行拆分，得到多个电子子围栏。

可选地，聚类长度模块410进一步适于：

根据电子围栏的边界确定包含电子围栏在内的几何多边形；几何多边形包括最小外接矩形；

根据几何多边形，确定聚类长度；聚类长度根据几何多边形的边确定。

可选地，聚类模块420进一步适于：

针对电子围栏中的任一兴趣点和/或兴趣面，以该兴趣点和/或兴趣面为中心，筛选周边聚类长度内的其它兴趣点和/或兴趣面作为一个聚类簇；遍历电子围栏内的各兴趣点和/或兴趣面，直至所有兴趣点和/或兴趣面均聚类至聚类簇为止。

可选地，拆分模块430进一步适于：

根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏。

可选地，聚类簇的个数小于预设个数阈值；

拆分模块430进一步适于：

针对任一聚类簇，根据该聚类簇与电子围栏各边界的距离，确定聚类簇的拆分边界；根据拆分边界，以及聚类簇中包含的兴趣点和/或兴趣面，压缩电子围栏的边界或者压缩包含电子围栏在内的几何多边形的边界，得到包含聚类簇中兴趣点和/或兴趣面的电子子围栏。

可选地，拆分模块430进一步适于：

对聚类簇所在几何形状的中心与电子围栏各边界的距离进行排序，选取排序在先的二边界作为聚类簇的拆分边界；拆分边界包括第一边界和第二边界；

确定垂直于第一边界的聚类簇的第三边界，以及，垂直于第二边界的聚类簇的第四边界；其中，第三边界和第四边界根据压缩电子围栏的边界或者压缩包含电子围栏在内的几何多边形的边界得到；第一边界、第二边界、第三边界和第四边界构成包含聚类簇中兴趣点和/或兴趣面的电子子围栏。

可选地，拆分模块430进一步适于：

根据聚类簇的个数，对聚类簇进行拆分，得到包含聚类簇的电子子围栏，以及，非聚类簇的空白子围栏。

可选地，聚类簇的个数大于等于预设个数阈值；

拆分模块430进一步适于：

获取各个聚类簇所在几何形状的簇心；

将相邻两两簇心进行连线，得到多个簇心连接线；

绘制各个簇心连接线的垂直线，按照垂直线拆分电子围栏。

可选地，拆分模块430进一步适于：

将绘制的垂直线按照聚类簇中包含的兴趣面边界进行拟合处理；

按照拟合处理后的垂直线拆分电子围栏。

可选地，装置还包括：修复清洗模块440，适于对电子围栏进行修复清洗处理；修复清洗处理包括：去除不符合第一规则的兴趣点、去除或者修复不符合第二规则的兴趣面和/或修复不符合第三规则的电子围栏；第一规则包括：兴趣点位于第一预设范围内和/或具有坐标信息；第二规则包括：兴趣面位于第二预设范围内、具有坐标信息、兴趣面对应的面积低于预设面积阈值、兴趣面为非自交的闭合多边形和/或兴趣面间不相交；第三规则包括：电子围栏为非自交的闭合多边形。

可选地，兴趣点表征实体对象的坐标位置；兴趣面由多个坐标点组成，表征实体对象的范围边界。

以上各模块的描述参照方法实施例中对应的描述，在此不再赘述。

根据本发明实施例提供的电子围栏拆分装置，对电子围栏中的兴趣点和/或兴趣面按照聚类长度进行聚类，根据聚类得到的聚类簇自动对电子围栏进行拆分，节省人力成本。拆分得到的电子子围栏降低了电子围栏的粒度，更便于数据分析、业务处理等。

本发明实施例还提供了一种非易失性计算机存储介质，计算机存储介质存储有至少一可执行指令，可执行指令可执行上述任意方法实施例中的电子围栏拆分方法。

图5示出了根据本发明实施例的一种计算设备的结构示意图，本发明实施例的具体实施例并不对计算设备的具体实现做限定。

如图5所示，该计算设备可以包括：处理器(processor)502、通信接口(Communications Interface)504、存储器(memory)506、以及通信总线508。

其中：

处理器502、通信接口504、以及存储器506通过通信总线508完成相互间的通信。

通信接口504，用于与其它设备比如客户端或其它服务器等的网元通信。

处理器502，用于执行程序510，具体可以执行上述电子围栏拆分方法实施例中的相关步骤。

具体地，程序510可以包括程序代码，该程序代码包括计算机操作指令。

处理器502可能是中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。

存储器506，用于存放程序510。存储器506可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

程序510具体可以用于使得处理器502执行上述任意方法实施例中的电子围栏拆分方法。程序510中各步骤的具体实现可以参见上述电子围栏拆分实施例中的相应步骤和单元中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。

在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明实施例也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明实施例的内容，并且上面对特定语言所做的描述是为了披露本发明实施例的较佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本发明实施例并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明实施例要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一些或者全部部件的一些或者全部功能。本发明实施例还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明实施例的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明实施例进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明实施例可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤，除有特殊说明外，不应理解为对执行顺序的限定。

Claims (10)

1.一种电子围栏拆分方法，所述电子围栏包含多个兴趣点和/或兴趣面；方法包括：

确定对电子围栏进行聚类的聚类长度；

遍历所述电子围栏中的兴趣点和/或兴趣面，按照所述聚类长度进行聚类，得到多个聚类簇；

以聚类簇为单位，对所述电子围栏进行拆分，得到多个电子子围栏。

2.根据权利要求1所述的方法，其中，所述确定对电子围栏进行聚类的聚类长度进一步包括：

根据所述电子围栏的边界确定包含所述电子围栏在内的几何多边形；所述几何多边形包括最小外接矩形；

根据所述几何多边形，确定聚类长度；所述聚类长度根据所述几何多边形的边确定。

3.根据权利要求1或2所述的方法，其中，所述遍历所述电子围栏中的兴趣点和/或兴趣面，按照所述聚类长度进行聚类，得到多个聚类簇进一步包括：

针对所述电子围栏中的任一兴趣点和/或兴趣面，以该兴趣点和/或兴趣面为中心，筛选周边所述聚类长度内的其它兴趣点和/或兴趣面作为一个聚类簇；遍历所述电子围栏内的各兴趣点和/或兴趣面，直至所有兴趣点和/或兴趣面均聚类至聚类簇为止。

4.根据权利要求1所述的方法，其中，所述以聚类簇为单位，对所述电子围栏进行拆分，得到多个电子子围栏进一步包括：

根据所述聚类簇的个数，按照不同个数分别对所述电子围栏进行拆分，得到多个电子子围栏。

5.根据权利要求4所述的方法，其中，所述聚类簇的个数小于预设个数阈值；

所述根据所述聚类簇的个数，按照不同个数分别对所述电子围栏进行拆分，得到多个电子子围栏进一步包括：

针对任一聚类簇，根据该聚类簇与电子围栏各边界的距离，确定所述聚类簇的拆分边界；根据所述拆分边界，以及所述聚类簇中包含的兴趣点和/或兴趣面，压缩所述电子围栏的边界或者压缩包含所述电子围栏在内的几何多边形的边界，得到包含聚类簇中兴趣点和/或兴趣面的电子子围栏。

6.根据权利要求5所述的方法，其中，所述根据该聚类簇与电子围栏各边界的距离，确定所述聚类簇的拆分边界进一步包括：

对聚类簇所在几何形状的中心与电子围栏各边界的距离进行排序，选取排序在先的二边界作为所述聚类簇的拆分边界；所述拆分边界包括第一边界和第二边界；

所述根据所述拆分边界，以及所述聚类簇中包含的兴趣点和/或兴趣面，压缩所述电子围栏的边界或者压缩包含所述电子围栏在内的几何多边形的边界，得到包含聚类簇中兴趣点和/或兴趣面的电子子围栏进一步包括：

确定垂直于所述第一边界的所述聚类簇的第三边界，以及，垂直于所述第二边界的所述聚类簇的第四边界；其中，所述第三边界和所述第四边界根据压缩所述电子围栏的边界或者压缩包含所述电子围栏在内的几何多边形的边界得到；所述第一边界、第二边界、第三边界和第四边界构成包含聚类簇中兴趣点和/或兴趣面的电子子围栏。

7.根据权利要求5或6所述的方法，其中，所述根据所述聚类簇的个数，按照不同个数分别对所述电子围栏进行拆分，得到多个电子子围栏进一步包括：

根据所述聚类簇的个数，对所述聚类簇进行拆分，得到包含所述聚类簇的电子子围栏，以及，非聚类簇的空白子围栏。

8.一种电子围栏拆分装置，所述电子围栏包含多个兴趣点和/或兴趣面；装置包括：

聚类长度模块，适于确定对电子围栏进行聚类的聚类长度；

聚类模块，适于遍历所述电子围栏中的兴趣点和/或兴趣面，按照所述聚类长度进行聚类，得到多个聚类簇；

拆分模块，适于以聚类簇为单位，对所述电子围栏进行拆分，得到多个电子子围栏。

9.一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-7中任一项所述的电子围栏拆分方法对应的操作。

10.一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-7中任一项所述的电子围栏拆分方法对应的操作。

Images