[发明专利]一种确定待优化小区集合的装置及方法

权利要求书

1.一种确定待优化小区集合的装置，其特征在于，包括：

第一确定单元，用于根据栅格地图中栅格的评估参数，确定所述栅格地图中的问题栅格，所述栅格地图中的栅格是根据网络覆盖的地理区域预先划分的栅格化区域，所述栅格化区域的网络覆盖信号对应的小区为所述栅格的关联小区；

聚合单元，用于根据所述第一确定单元确定的所述问题栅格的关联小区对所述问题栅格进行聚合，形成问题区域，其中，当所述问题区域包含至少两个问题栅格时，所述至少两个问题栅格中任一问题栅格的关联小区与所述至少两个问题栅格中除所述任一问题栅格之外的至少一个问题栅格的关联小区存在交集，且所述交集包含的关联小区的个数不小于第一预置门限；

第二确定单元，用于将所述聚合单元聚合的所述问题区域中所有问题栅格的关联小区确定为待优化小区集合。

2.根据权利要求1所述的装置，其特征在于，所述聚合单元包括：

关联区域划分子单元，用于根据所述栅格地图中问题栅格的位置对所述问题栅格进行划分，形成栅格关联区域，所述栅格关联区域内任一问题栅格与所述栅格关联区域内除所述任一问题栅格之外的至少一个问题栅格相连；

一阶聚合子单元，用于在所述关联区域划分子单元划分的所述栅格关联区域内，根据所述问题栅格的关联小区对所述问题栅格进行一阶聚合，形成一阶问题区域，所述一阶问题区域内的问题栅格在同一栅格关联区域内，且所述一阶问题区域内任一问题栅格的关联小区与所述一阶问题区域内除所述任一问题栅格之外的至少一个问题栅格的关联小区的交集包含的关联小区的个数不小于所述第一预置门限。

3.根据权利要求2所述的装置，其特征在于，所述关联区域划分子单元具体用于：

在所述栅格地图的问题栅格中，选择任一问题栅格作为所述栅格地图上第一级九宫格的中心，所述九宫格为三行三列的方格阵列；

查找所述第一级九宫格中是否存在除第一级九宫格的中心之外的问题栅格；若否，则将所述第一级九宫格的中心归入第一栅格区域，将所述第一栅格区域作为所述栅格关联区域；或者，

若是，则将所述第一级九宫格中除所述第一级九宫格的中心之外的问题栅格作为第一级问题栅格，并将所述第一级九宫格的中心以及所述第一级问题栅格归入所述第一栅格区域形成第二栅格区域，分别以所述第一级问题栅格作为第二级九宫格的中心，查找所述第二级九宫格中是否存在除所述第二级九宫格的中心之外的问题栅格，若否，则将所述第二栅格区域作为所述栅格关联区域，或者，若是，则将所述第二级九宫格中除所述第二级九宫格的中心之外的问题栅格作为第二级问题栅格，并将所述第二级问题栅格归入所述第二栅格区域形成第三栅格区域，分别以所述第二级问题栅格为第三级九宫格的中心，查找所述第三级九宫格中是否存在除所述第三级九宫格的中心之外的问题栅格，若否，则将所述第三栅格区域作为所述栅格关联区域。

4.根据权利要求2或3所述的装置，其特征在于，所述一阶聚合子单元具体用于：

在所述栅格关联区域中，选择任一问题栅格归入第一起点问题栅格区域，所述第一起点问题栅格区域的关联小区为所述第一起点问题栅格区域中问题栅格的关联小区；

若所述第一起点问题栅格区域的关联小区与所述栅格关联区域中除所述第一起点问题栅格区域之外的任意一个问题栅格的关联小区的交集包含的关联小区的个数小于所述第一预置门限，则将所述第一起点问题栅格区域作为所述一阶问题区域；或者，

若所述第一起点问题栅格区域的关联小区与所述栅格关联区域中除所述第一起点问题栅格区域之外的任一问题栅格的关联小区的交集包含的关联小区的个数不小于所述第一预置门限，则将所述第一起点问题栅格区域之外的任一问题栅格归入所述第一起点问题栅格区域，形成第二起点问题栅格区域，并将所述第二起点问题栅格区域中问题栅格分别关联的关联小区的交集作为第二起点问题栅格区域的关联小区；确定所述第二起点问题栅格区域的关联小区与所述栅格关联区域中除所述第二起点问题栅格区域之外的任一问题栅格的关联小区的交集包含的关联小区的个数是否小于所述第一预置门限；若是，则将所述第二起点问题栅格区域作为所述一阶问题区域；若否，则将所述第二起点问题栅格区域之外的任一问题栅格归入所述第二起点问题栅格区域，形成第三起点问题栅格区域。