本发明专利技术实施例公开了一种电子围栏拆分方法及装置，电子围栏包含多个兴趣点和/或兴趣面；方法包括：确定对电子围栏进行聚类的聚类长度；遍历电子围栏中的兴趣点和/或兴趣面，按照聚类长度进行聚类，得到多个聚类簇；以聚类簇为单位，对电子围栏进行拆分，得到多个电子子围栏。对电子围栏中的兴趣点和/或兴趣面按照聚类长度进行聚类，根据聚类得到的聚类簇自动对电子围栏进行拆分，节省人力成本。拆分得到的电子子围栏降低了电子围栏的粒度，更便于数据分析、业务处理等。业务处理等。业务处理等。
【技术实现步骤摘要】
电子围栏拆分方法及装置
[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]可选地，聚类簇的个数大于等于预设个数阈值；
[0026]根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏进一步包括：
[0027]获取各个聚类簇所在几何形状的簇心；
[0028]将相邻两两簇心进行连线，得到多个簇心连接线；
[0029]绘制各个簇心连接线的垂直线，按照垂直线拆分电子围栏。
[0030]可选地，根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏进一步包括：
[0031]将绘制的垂直线按照聚类簇中包含的兴趣面边界进行拟合处理；
[0032]按照拟合处理后的垂直线拆分电子围栏。
[0033]可选地，在确定对电子围栏进行聚类的聚类长度之前，方法还包括：
[0034]对电子围栏进行修复清洗处理；修复清洗处理包括：去除不符合第一规则的兴趣点、去除或者修复不符合第二规则的兴趣面和/或修复不符合第三规则的电子围栏；第一规则包括：兴趣点位于第一预设范围内和/或具有坐标信息；第二规则包括：兴趣面位于第二预设范围内、具有坐标信息、兴趣面对应的面积低于预设面积阈值、兴趣面为非自交的闭合多边形和/或兴趣面间不相交；第三规则包括：电子围栏为非自交的闭合多边形。
[0035]可选地，兴趣点表征实体对象的坐标位置；兴趣面由多个坐标点组成，表征实体对象的范围边界。
[0036]根据本专利技术实施例的另一方面，提供了一种电子围栏拆分装置，电子围栏包含多
个兴趣点和/或兴趣面；装置包括：
[0037]聚类长度模块，适于确定对电子围栏进行聚类的聚类长度；
[0038]聚类模块，适于遍历电子围栏中的兴趣点和/或兴趣面，按照聚类长度进行聚类，得到多个聚类簇；
[0039]拆分模块，适于以聚类簇为单位，对电子围栏进行拆分，得到多个电子子围栏。
[0040]可选地，聚类长度模块进一步适于：
[0041]根据电子围栏的边界确定包含电子围栏在内的几何多边形；几何多边形包括最小外接矩形；
[0042]根据几何多边形，确定聚类长度；聚类长度根据几何多边形的边确定。
[0043]可选地，聚类模块进一步适于：
[0044]针对电子围栏中的任一兴趣点和/或兴趣面，以该兴趣点和/或兴趣面为中心，筛选周边聚类长度内的其它兴趣点和/或兴趣面作为一个聚类簇；遍历电子围栏内的各兴趣点和/或兴趣面，直至所有兴趣点和/或兴趣面均聚类至聚类簇为止。
[0045]可选地，拆分模块进一步适于：
[0046]根据聚类簇的个数，按照不同个数分别对电子围栏进行拆分，得到多个电子子围栏。
[0047]可选地，聚类簇的个数小于预设个数阈值；
[0048]拆分模块进一步适于：
[0049]针对任一聚类簇，根据该聚类簇与电子围栏各边界的距离，确定聚类簇的拆分边界；根据拆分边界，以及聚类簇中包含的兴趣点和/或兴趣面，压缩电子围栏的边界或者压缩包含电子围栏在内的几何多边形的边界，得到包含聚类簇中兴趣点和/或兴趣面的电子子围栏。
[00本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种电子围栏拆分方法，所述电子围栏包含多个兴趣点和/或兴趣面；方法包括：确定对电子围栏进行聚类的聚类长度；遍历所述电子围栏中的兴趣点和/或兴趣面，按照所述聚类长度进行聚类，得到多个聚类簇；以聚类簇为单位，对所述电子围栏进行拆分，得到多个电子子围栏。2.根据权利要求1所述的方法，其中，所述确定对电子围栏进行聚类的聚类长度进一步包括：根据所述电子围栏的边界确定包含所述电子围栏在内的几何多边形；所述几何多边形包括最小外接矩形；根据所述几何多边形，确定聚类长度；所述聚类长度根据所述几何多边形的边确定。3.根据权利要求1或2所述的方法，其中，所述遍历所述电子围栏中的兴趣点和/或兴趣面，按照所述聚类长度进行聚类，得到多个聚类簇进一步包括：针对所述电子围栏中的任一兴趣点和/或兴趣面，以该兴趣点和/或兴趣面为中心，筛选周边所述聚类长度内的其它兴趣点和/或兴趣面作为一个聚类簇；遍历所述电子围栏内的各兴趣点和/或兴趣面，直至所有兴趣点和/或兴趣面均聚类至聚类簇为止。4.根据权利要求1所述的方法，其中，所述以聚类簇为单位，对所述电子围栏进行拆分，得到多个电子子围栏进一步包括：根据所述聚类簇的个数，按照不同个数分别对所述电子围栏进行拆分，得到多个电子子围栏。5.根据权利要求4所述的方法，其中，所述聚类簇的个数小于预设个数阈值；所述根据所述聚类簇的个数，按照不同个数分别对所述电子围栏进行拆分，得到多个电子子围栏进一步包括：针对任一聚类簇，根据该聚类簇与电子围栏各边界的距离，确定所述聚类簇的拆分边界；根据所述拆分边界，以及所述聚类簇中包含的兴趣点和/或兴趣面，压缩所述电子围栏的边界或者压缩包含所述电子围栏在内的几何多边形的边界，得到包含聚类簇中兴趣点和/或兴趣面的电子子围栏。6.根据权利要求5所述的方法，其中，所述根据该聚类簇与电子围栏各边界的距离，确定所述聚类簇的拆分边界进一步包括：对聚类簇所在几何形状的中心与电...
【专利技术属性】
技术研发人员：孙绍文，
申请(专利权)人：拉扎斯网络科技上海有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。