电子围栏拆分方法及装置制造方法及图纸

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

【技术实现步骤摘要】
电子围栏拆分方法及装置


[0001]本专利技术实施例涉及互联网
，具体涉及一种电子围栏拆分方法及装置。

技术介绍

[0002]电子围栏由有序的坐标点组合在一起，标记了某一区域的边界。区域内可以包含多个实体对象，对应如地图中的建筑物、小区、学校、店铺等各种实体对象。
[0003]电子围栏内包含的实体对象过多时，对电子围栏内的多个实体对象进行数据分析时，范围过大的电子围栏易导致数据分析粒度过粗，无法达到业务处理所需的粒度要求。现有技术大多采用人工手段来处理，导致人工成本过高。且随着业务的发展，业务的复杂程度导致处理难度几何上升，因此，需要一种不借助人力的情况下，对电子围栏进行拆分的方法。

技术实现思路

[0004]鉴于上述问题，提出了本专利技术实施例以便提供一种克服上述问题或者至少部分地解决上述问题的电子围栏拆分方法及装置。
[0005]根据本专利技术实施例的一个方面，提供了一种电子围栏拆分方法，电子围栏包含多个兴趣点和/或兴趣面；方法包括：
[0006]确定对电子围栏进行聚类的聚类长度；
[0本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种电子围栏拆分方法，所述电子围栏包含多个兴趣点和/或兴趣面；方法包括：确定对电子围栏进行聚类的聚类长度；遍历所述电子围栏中的兴趣点和/或兴趣面，按照所述聚类长度进行聚类，得到多个聚类簇；以聚类簇为单位，对所述电子围栏进行拆分，得到多个电子子围栏。2.根据权利要求1所述的方法，其中，所述确定对电子围栏进行聚类的聚类长度进一步包括：根据所述电子围栏的边界确定包含所述电子围栏在内的几何多边形；所述几何多边形包括最小外接矩形；根据所述几何多边形，确定聚类长度；所述聚类长度根据所述几何多边形的边确定。3.根据权利要求1或2所述的方法，其中，所述遍历所述电子围栏中的兴趣点和/或兴趣面，按照所述聚类长度进行聚类，得到多个聚类簇进一步包括：针对所述电子围栏中的任一兴趣点和/或兴趣面，以该兴趣点和/或兴趣面为中心，筛选周边所述聚类长度内的其它兴趣点和/或兴趣面作为一个聚类簇；遍历所述电子围栏内的各兴趣点和/或兴趣面，直至所有兴趣点和/或兴趣面均聚类至聚类簇为止。4.根据权利要求1所述的方法，其中，所述以聚类簇为单位，对所述电子围栏进行拆分，得到多个电子子围栏进一步包括：根据所述聚类簇的个数，按照不同个数分别对所述电子围栏进行拆分，得到多个电子子围栏。5.根据权利要求4所述的方法，其中，所述聚类簇的个数小于预设个数阈值；所述根据所述聚类簇的个数，按照不同个数分别对所述电子围栏进行拆分，得到多个电子子围栏进一步包括：针对任一聚类簇，根据该聚类簇与电子围栏各边界的距离，确定所述聚类簇的拆分边界；根据所述拆分边界，以及所述聚类簇中包含的兴趣点和/或兴趣面，压缩所述电子围栏的边界或者压缩包含所述电子围栏在内的几何多边形的边界，得到包含聚类簇中兴趣点和/或兴趣面的电子子围栏。6.根据权利要求5所述的方法，其中，所述根据该聚类簇与电子围栏各边界的距离，确定所述聚类簇的拆分边界进一步包括：对聚类簇所在几何形状的中心与电...

【专利技术属性】
技术研发人员：孙绍文，
申请(专利权)人：拉扎斯网络科技上海有限公司，
类型：发明
国别省市：