[发明专利]获取围栏区域的方法及装置、电子设备、可读存储介质

权利要求书

1.一种获取围栏区域的方法，其特征在于，包括：

获取预先设置的初始围栏区域；

获取终端在至少一个检测周期内上报的位置标识；

基于所述至少一个检测周期中每个检测周期内的位置标识调整所述初始围栏区域，直至所述初始围栏区域的面积变化量小于预先设置的变化量阈值以及所述初始围栏区域的调整次数等于预先设置的设定次数，得到目标围栏区域；

基于所述至少一个检测周期中每个检测周期内的位置标识调整所述初始围栏区域包括：

在所述每个检测周期内将初始围栏区域划分为多个面积相同的区域；

选择其中位置标识密度超过预设密度阈值的密集区域；

确定覆盖所述密集区域的面积最小的多边形组合，所述多边形组合包括预设第一数量个的形状相似的多边形；所述多边形组合作为临时围栏区域；其中，形状相似是指两个多边形具有相同的边数；

更新所述初始围栏区域为临时围栏区域。

2.根据权利要求1所述的方法，其特征在于，在所述每个检测周期内将初始围栏区域划分为多个面积相同的区域包括：

统计所述每个检测周期内的每个位置标识的次数；

剔除次数小于或等于预先设置的次数阈值的位置标识，得到基准位置标识；

以每个所述基准位置标识为圆心，以相同预设半径确定出圆形区域，得到多个面积相同的区域。

3.根据权利要求2所述的方法，其特征在于，获取多个面积相同的区域之前，所述方法还包括：

若剔除次数小于或等于预先设置的次数阈值的位置标识后，剩余位置标识的数量大于预设第二数量，则从剩余位置标识中随机选出预设第二数量个位置标识作为基准位置标识。

4.根据权利要求1所述的方法，其特征在于，所述位置标识密度是根据以下步骤确定的：

获取所述多个面积相同的区域中每个区域内的位置标识的数量；

基于所述位置标识的数量和所述区域的面积确定所述位置标识密度。

5.根据权利要求1所述的方法，其特征在于，若所述多边形组合中存在无重叠区域的相邻两个多边形，将所述多边形组合作为临时围栏区域包括：

分别连接所述无重叠区域的相邻两个多边形上的两点，在所述两个多边形之间形成过渡通路；

所述过渡通路与多边形组合共同形成所述临时围栏区域。

6.根据权利要求5所述的方法，其特征在于，所述分别连接所述无重叠区域的相邻两个多边形上的两点包括：

选取所述两个多边形之间距离最小的两个顶点，以及这两个顶点之外距离最小的另外两个顶点，在这四个顶点之间作连接所述两个多边形的无交叉的连线。

7.根据权利要求1～6任一项所述的方法，其特征在于，所述位置标识是指位于所述初始围栏区域内的地理位置标识，或者与预先设置的网络信息名称相同的网络信息对应的地理位置标识，或者与所述预先设置的网络信息相邻的网络信息对应的地理位置标识。

8.一种获取围栏区域的装置，其特征在于，包括：

初始区域获取模块，用于获取预先设置的初始围栏区域；

位置标识获取模块，用于获取终端在至少一个检测周期内上报的位置标识；

目标区域获取模块，用于基于所述至少一个检测周期中每个检测周期内的位置标识调整所述初始围栏区域，直至所述初始围栏区域的面积变化量小于或等于预先设置的变化量阈值以及所述初始围栏区域的调整次数等于预先设置的设定次数，得到目标围栏区域；

所述目标区域获取模块包括：

围栏区域划分子模块，用于在所述每个检测周期内将初始围栏区域划分为多个面积相同的区域；

密集区域选择子模块，用于选择其中位置标识密度超过预设密度阈值的密集区域；

多边形确定子模块，用于确定覆盖所述密集区域的面积最小的多边形组合，所述多边形组合包括预设第一数量个的形状相似的多边形；其中，形状相似是指两个多边形具有相同的边数；

临时围栏获取子模块，用于将所述多边形组合作为临时围栏区域；

初始围栏更新子模块，用于更新所述初始围栏区域为临时围栏区域。