[发明专利]一种区域生成方法、装置、电子设备及存储介质

权利要求书

1.一种区域生成方法，其特征在于，包括：

获取多个客户端上传的地理位置信息；其中，所述地理位置信息为所述客户端通过移动通信网络发送网络请求失败时，所述客户端所在移动终端的地理位置信息；

筛选出所述地理位置信息及所述地理位置信息对应的出现次数符合预设要求的目标地理位置信息；

根据所述目标地理位置信息，对所述地理位置信息进行聚类，得到各目标地理位置信息分别对应的地理位置信息集合；

根据所述地理位置信息集合，生成弱网区域。

2.根据权利要求1所述的方法，其特征在于，所述筛选出所述地理位置信息及所述地理位置信息对应的出现次数符合预设要求的目标地理位置信息，包括：

根据各个所述地理位置信息，分别查找出各个地理位置的周围地理位置；

检测各个所述地理位置信息对应的出现次数是否高于所有的所述周围地理位置对应的出现次数；

若所述地理位置信息对应的出现次数高于所有的所述周围地理位置对应的出现次数，将所述地理位置信息作为所述目标地理位置信息。

3.根据权利要求2所述的方法，其特征在于，所述筛选出所述地理位置信息及所述地理位置信息对应的出现次数符合预设要求的目标地理位置信息，还包括：

查找出现次数低于预设阈值的目标地理位置信息；

剔除所述查找到的目标地理位置信息。

4.根据权利要求1所述的方法，其特征在于，所述根据所述目标地理位置信息，对所述地理位置信息进行聚类，得到各目标地理位置信息分别对应的地理位置信息集合，包括：

以所述目标地理位置信息作为初始的聚类质心，计算每个地理位置信息与各个聚类质心之间的距离，把每个地理位置信息分配给距离最近的聚类质心；

迭代执行下述过程，直至满足预设条件：

以所述聚类质心以及分配给所述聚类质心的地理位置信息作为一个聚类，根据所述聚类中的各个地理位置信息重新计算聚类质心；

计算每个地理位置信息与各个重新计算的聚类质心之间的距离，把每个地理位置信息分配给距离最近的聚类质心；

在当前迭代过程满足预设条件时，将最后一次计算的聚类质心以及分配给所述聚类质心的地理位置信息，作为所述地理位置信息集合。

5.根据权利要求1所述的方法，其特征在于，所述根据所述地理位置信息集合，生成弱网区域，包括：

在各个所述地理位置信息集合中，分别查找距离最远的两个地理位置对应的地理位置信息；

根据所述两个地理位置对应的地理位置信息，以所述两个地理位置之间的距离为直径，所述两个地理位置之间的中心地理位置为圆心，生成圆形的所述弱网区域。

6.根据权利要求1所述的方法，其特征在于，所述根据所述地理位置信息集合，生成弱网区域，包括：

根据所述地理位置信息集合，筛选出所述地理位置信息集合中处于最外围的地理位置；

将所述最外围的地理位置进行连接，生成多边形的所述弱网区域。

7.根据权利要求1-6中任一项所述的方法，其特征在于，所述筛选出所述地理位置信息及所述地理位置信息对应的出现次数符合预设要求的目标地理位置信息，包括：

将多个所述地理位置信息对应的地理位置所在的父地理区域划分成多个子地理区域；

在各个子地理区域内，分别执行所述筛选出所述地理位置信息及所述地理位置信息对应的出现次数符合预设要求的目标地理位置信息的步骤；

所述根据所述目标地理位置信息，对所述地理位置信息进行聚类，得到各目标地理位置信息分别对应的地理位置信息集合，包括：

在所述各个子地理区域内，分别执行所述根据所述目标地理位置信息，对所述地理位置信息进行聚类，得到分别归属于各个子地理区域内的所述地理位置信息集合的步骤；

所述根据所述地理位置信息集合，生成弱网区域，包括：

在所述各个子地理区域内，分别执行所述根据所述地理位置信息集合，生成弱网区域的步骤。