CN105308997A - 一种确定待优化小区集合的装置及方法 - Google Patents

Abstract

本发明公开了一种确定待优化小区集合的装置，包括：第一确定单元根据栅格地图中栅格的评估参数，确定所述栅格地图中的问题栅格，所述栅格地图中的栅格是根据网络覆盖的地理区域预先划分的栅格化区域，所述栅格化区域的网络覆盖信号对应的小区为所述栅格的关联小区，聚合单元根据所述问题栅格的关联小区对所述问题栅格进行聚合，形成问题区域，第二确定单元将所述问题区域中所有问题栅格的关联小区确定为待优化小区集合。本发明实施例提供的确定待优化小区集合的装置，可以通过栅格地图中的栅格来确定问题区域，将同一问题区域中的问题栅格所关联的关联小区确定为待优化小区集合，从而在优化前不需要逐个小区做确认，从而提高了网络优化的效率和准确度。

Description

一种确定待优化小区集合的装置及方法

技术领域

本发明涉及通信技术领域，具体涉及一种确定待优化小区集合的装置及方 法。 背景技术

移动通信领域内，运营商为了提高网络覆盖率， 改善网络质量等目标而进 行大规模的网络优化。

目前网络优化过程中，首先需要工程人员收集数据并针对收集到的数据进 行细致的分析， 分析全网哪些区域是问题区域， 问题区域的面积、 话务， 周边 的小区对这些问题区域的影响等， 以确定问题区域中哪些小区需要优化处理， 即确定待优化小区。

本发明的发明人发现，现有技术中在进行网络优化时， 需要通过人工及辅 助的办公软件来综合分析获取小区的优化建议，较大程度依赖于网优工程师的 分析能力，且缺少对网络全局的综合分析， 并且需要逐个对待优化小区进行迭 代优化， 优化时间长， 导致网络优化的效率低和准确度不高。 发明内容

本发明实施例提供一种确定待优化小区集合的装置，可以提高网络优化的 效率和准确度。 本发明实施例还提供了相应的方法。

本发明第一方面提供一种确定待优化小区集合的装置， 包括：

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

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

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

结合第一方面， 在第一种可能的实现方式中， 所述聚合单元包括： 关联区域划分子单元，用于根据所述栅格地图中问题栅格的位置对所述问 题栅格进行划分， 形成栅格关联区域， 所述栅格关联区域内任一问题栅格与所 述栅格关联区域内除所述任一问题栅格之外的至少一个问题栅格相连； 域内，根据所述问题栅格的关联小区对所述问题栅格进行一阶聚合， 形成一阶 问题区域， 所述一阶问题区域内的问题栅格在同一栅格关联区域内，且所述一 阶问题区域内任一问题栅格的关联小区与所述一阶问题区域内除所述任一问 题栅格之外的至少一个问题栅格的关联小区的交集包含的关联小区的个数不 小于所述第一预置门限。

结合第一方面第一种可能的实现方式， 在第二种可能的实现方式中， 所述关联区域划分子单元具体用于：

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

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

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

结合第一方面第一种或第二种可能的实现方式，在第三种可能的实现方式 中，

所述一阶聚合子单元具体用于：

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

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

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

结合第一方面第三种可能的实现方式， 在第四种可能的实现方式中， 当所 述栅格地图中的栅格有编号时，

所述关联区域划分子单元， 具体用于在所述栅格地图的问题栅格中，选择 编号最大的问题栅格或者编号最小的问题栅格作为所述栅格地图上第一级九 宫格的中心。

所述一阶聚合子单元，具体用于当所述编号最大的问题栅格作为所述栅格 地图上第一级九宫格的中心时，在所述栅格关联区域中，选择所述编号最大的 问题栅格归入第一起点问题栅格区域；当所述编号最小的问题栅格作为所述栅 格地图上第一级九宫格的中心时，在所述栅格关联区域中，选择所述编号最小 的问题栅格归入第一起点问题栅格区域。

结合第一方面第一种至第四种可能的实现方式中的任意一种，在第五种可 能的实现方式中， 所述聚合单元还包括：

二阶聚合子单元，用于对所述一阶聚合子单元聚合的所述一阶问题区域进 行二阶聚合， 形成二阶问题区域， 所述二阶问题区域包含至少一个一阶问题区 域。

结合第一方面第五种可能的实现方式， 在第六种可能的实现方式中， 所述二阶聚合子单元具体用于：

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

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

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

结合第一方面第五种可能的实现方式， 在第七种可能的实现方式中， 所述二阶聚合子单元具体用于：

在所述一阶问题区域中选择权重最大的一阶问题区域归入所述第一起点 一阶问题区域，所述第一起点一阶问题区域的关联小区为第一起点一阶问题区 域内问题栅格的关联小区；

若所述第一起点一阶问题区域的关联小区与所述第一起点一阶问题区域 的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的个数不 小于所述第一预置门限，则将所述质心距离最短的一阶问题区域归入所述第一 起点一阶问题区域， 形成第二起点一阶问题区域， 并将所述第二起点一阶问题 区域中问题栅格关联小区的交集作为第二起点一阶问题区域的关联小区，所述 第一起点一阶问题区域的质心距离最短的一阶问题区域为所述第一起点一阶 问题区域之外的第——阶问题区域，所述第——阶问题区域的质心与所述第一 起点一阶问题区域的质心之间距离最短，所述第一起点一阶问题区域的质心为 所述第一起点一阶问题区域的权重均衡点，所述第——阶问题区域的质心为所 述第——阶问题区域的权重均衡点；

确定所述第二起点一阶问题区域的关联小区与所述第二起点一阶问题区 域之外的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的 个数是否小于所述第一预置门限；

若是， 则将所述第二起点一阶问题区域作为所述二阶问题区域； 若否，则将所述除所述第二起点一阶问题区域之外的权重最大的一阶问题 区域归入所述第二起点一阶问题区域， 形成第三起点一阶问题区域。

结合第一方面第一种至第七种可能的实现方式中的任意一种，在第八种可 能的实现方式中， 所述装置还包括第三确定单元和小区优化单元；

所述第一确定单元， 还用于获取所述栅格地图中问题栅格的权重； 所述第三确定单元，用于根据所述第一确定单元获取的所述栅格地图中问 题栅格的权重， 确定所述问题区域中每个问题区域的权重；

所述小区优化单元，用于按照所述第三确定单元确定的所述每个问题区域 的权重，按照所述每个问题区域的权重由大到小的顺序对所述每个问题区域中 的待优化小区集合进行优化。

结合第一方面、 第一方面第一种至第八种可能的实现方式中的任意一种， 在第九种可能的实现方式中，

所述第一确定单元， 具体用于获取所述栅格地图中栅格的评估参数， 所述 评估参数包括第一小区的下行平均电平，所述第一小区为所述栅格的关联小区 中下行信号的平均电平最强的小区，将所述栅格地图中评估参数低于第二预置 门限的栅格确定为所述问题栅格。

本发明第二方面提供一种确定待优化小区集合的方法， 包括：

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

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

将所述问题区域中所有问题栅格的关联小区确定为待优化小区集合。 结合第二方面，在第一种可能的实现方式中， 所述根据所述问题栅格的关 联小区对所述问题栅格进行聚合， 形成问题区域， 包括：

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

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

结合第二方面第一种可能的实现方式， 在第二种可能的实现方式中， 所述 根据所述栅格地图中问题栅格的位置对所述问题栅格进行划分，形成栅格关联 区域， 包括：

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

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

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

结合第二方面第一种或第二种可能的实现方式，在第三种可能的实现方式 中， 所述在所述栅格关联区域内，根据所述问题栅格的关联小区对所述问题栅 格进行一阶聚合， 形成一阶问题区域， 包括：

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

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

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

结合第二方面第三种可能的实现方式， 在第四种可能的实现方式中， 当所 述栅格地图中的栅格有编号时，

所述在所述栅格地图的问题栅格中，选择任一问题栅格作为所述栅格地图 上第一级九宫格的中心， 包括：

在所述栅格地图的问题栅格中，选择编号最大的问题栅格或者编号最小的 问题栅格作为所述栅格地图上第一级九宫格的中心；

所述在所述栅格关联区域中，选择任一问题栅格归入第一起点问题栅格区 域， 包括：

当所述编号最大的问题栅格作为所述栅格地图上第一级九宫格的中心时， 在所述栅格关联区域中，选择所述编号最大的问题栅格归入第一起点问题栅格 区域；

当所述编号最小的问题栅格作为所述栅格地图上第一级九宫格的中心时， 在所述栅格关联区域中，选择所述编号最小的问题栅格归入第一起点问题栅格 区域。 结合第二方面第一种至第四种可能的实现方式中的任意一种，在第五种可 能的实现方式中， 所述根据所述问题栅格的关联小区对所述问题栅格进行聚 合， 形成问题区域， 还包括：

对所述一阶问题区域进行二阶聚合， 形成二阶问题区域， 所述二阶问题区 域包含至少一个一阶问题区域。

结合第二方面第五种可能的实现方式， 在第六种可能的实现方式中， 所述 对所述一阶问题区域进行二阶聚合， 形成二阶问题区域， 包括：

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

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

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

结合第二方面第五种可能的实现方式， 在第七种可能的实现方式中， 所述 对所述一阶问题区域进行二阶聚合， 形成二阶问题区域， 包括：

在所述一阶问题区域中选择权重最大的一阶问题区域归入所述第一起点 一阶问题区域，所述第一起点一阶问题区域的关联小区为第一起点一阶问题区 域内问题栅格的关联小区；

若所述第一起点一阶问题区域的关联小区与所述第一起点一阶问题区域 的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的个数不 小于所述第一预置门限，则将所述质心距离最短的一阶问题区域归入所述第一 起点一阶问题区域， 形成第二起点一阶问题区域， 并将所述第二起点一阶问题 区域中问题栅格关联小区的交集作为第二起点一阶问题区域的关联小区，所述 第一起点一阶问题区域的质心距离最短的一阶问题区域为所述第一起点一阶 问题区域之外的第——阶问题区域，所述第——阶问题区域的质心与所述第一 起点一阶问题区域的质心之间距离最短，所述第一起点一阶问题区域的质心为 所述第一起点一阶问题区域的权重均衡点，所述第——阶问题区域的质心为所 述第——阶问题区域的权重均衡点；

确定所述第二起点一阶问题区域的关联小区与所述第二起点一阶问题区 域之外的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的 个数是否小于所述第一预置门限；

若是， 则将所述第二起点一阶问题区域作为所述二阶问题区域； 若否，则将所述除所述第二起点一阶问题区域之外的权重最大的一阶问题 区域归入所述第二起点一阶问题区域， 形成第三起点一阶问题区域。

结合第二方面第一种至第七种可能的实现方式中的任意一种，在第八种可 能的实现方式中， 所述方法还包括：

获取所述栅格地图中问题栅格的权重；

根据所述栅格地图中问题栅格的权重，确定所述问题区域中每个问题区域 的权重；

按照所述每个问题区域的权重，按照所述每个问题区域的权重由大到 d、的 顺序对所述每个问题区域中的待优化小区集合进行优化。

结合第二方面、 第二方面第一种至第八种可能的实现方式中的任意一种， 在第九种可能的实现方式中， 所述根据栅格地图中栅格的评估参数， 确定所 述栅格地图中的问题栅格， 包括： 获取所述栅格地图中栅格的评估参数，所述评估参数包括第一小区的下行 平均电平，所述第一小区为所述栅格的关联小区中下行信号的平均电平最强的 小区；

将所述栅格地图中评估参数低于第二预置门限的栅格确定为所述问题栅 格。

本发明实施例釆用第一确定单元， 用于根据栅格地图中栅格的评估参数， 确定所述栅格地图中的问题栅格，所述栅格地图中的栅格是根据网络覆盖的地 理区域预先划分的栅格化区域，所述栅格化区域的网络覆盖信号对应的小区为 所述栅格的关联小区； 聚合单元， 用于根据所述第一确定单元确定的所述问题 栅格的关联小区对所述问题栅格进行聚合， 形成问题区域， 其中， 当所述问题 区域包含至少两个问题栅格时，所述至少两个问题栅格中任一问题栅格的关联 小区与所述至少两个问题栅格中除所述任一问题栅格之外的至少一个问题栅 格的关联小区存在交集，且所述交集包含的关联小区的个数不小于第一预置门 限； 第二确定单元， 用于将所述聚合单元聚合的所述问题区域中所有问题栅格 的关联小区确定为待优化小区集合。 与现有技术中缺少对网络全局的综合分 析， 并且需要逐个对待优化小区进行迭代优化相比， 本发明实施例提供的确定 待优化小区的装置， 可以通过栅格地图中的栅格来确定问题区域，将同一问题 区域中的问题栅格所关联的关联小区确定为待优化小区集合，从而在优化前不 需要逐个小区做确认， 从而提高了网络优化的效率和准确度。 附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所 需要使用的附图作简单地介绍，显而易见地， 下面描述中的附图仅仅是本发明 的一些实施例， 对于本领域技术人员来讲， 在不付出创造性劳动的前提下， 还 可以根据这些附图获得其他的附图。

图 1是本发明实施例中确定待优化小区集合的装置的一个实施例示意图； 图 2是本发明实施例中场景实施例的一个示意图；

图 3是本发明实施例中确定待优化小区集合的装置的另一个实施例示意 图；

图 4是本发明实施例中场景实施例的另一示意图；

图 5是本发明实施例中确定待优化小区集合的装置的另一个实施例示意 图；

图 6是本发明实施例中场景实施例的另一示意图；

图 7是本发明实施例中确定待优化小区集合的装置的另一个实施例示意 图；

图 8是本发明实施例中场景实施例的另一示意图；

图 9是本发明实施例中确定待优化 d、区集合的方法的一个实施例示意图； 图 10是本发明实施例中确定待优化小区集合的装置的另一个实施例示意 图。 具体实施方式

本发明实施例提供一种确定待优化小区集合的装置，可以提高网络优化的 效率和准确度。本发明实施例还提供了相应的方法。本发明实施例还提供了相 应的方法。 以下分别进行详细说明。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清 楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是 全部的实施例。基于本发明中的实施例， 本领域技术人员在没有作出创造性劳 动前提下所获得的所有其他实施例， 都属于本发明保护的范围。

参阅图 1， 本发明实施例提供的一种确定待优化小区集合的装置， 即确定 待优化小区集合的装置 10， 包括： 第一确定单元 101、 聚合单元 102和第二确定 单元 103， 具体如下所述。

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

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

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

其中， 第一预置门限可以预先设置在图 1所示的装置， 也可以通过输入设 备配置给该装置， 此外， 第一预置门限可以为大于或等于 1的整数。

其中，栅格化区域的网络覆盖信号对应的小区具体是指： 当该栅格化区域 中有至少一个小区的信号进行覆盖时，则该至少一个小区为该栅格化区域的网 络覆盖信号对应的小区。 例如， 假设有 3个小区 Al， A2, A3的信号覆盖了栅 格 A的地理区域， 则栅格 A网络覆盖信号对应的小区为 Al， A2和 A3。

本发明实施例中， 第一确定单元根据栅格地图中栅格的评估参数，确定所 述栅格地图中的问题栅格，所述栅格地图中的栅格是根据网络覆盖的地理区域 预先划分的栅格化区域，所述栅格化区域的网络覆盖信号对应的小区为所述栅 格的关联小区；聚合单元根据所述第一确定单元确定的所述问题栅格的关联小 区对所述问题栅格进行聚合， 形成问题区域， 其中， 当所述问题区域包含至少 两个问题栅格时，所述至少两个问题栅格中任一问题栅格的关联小区与所述至 少两个问题栅格中除所述任一问题栅格之外的至少一个问题栅格的关联小区 存在交集，且所述交集包含的关联小区的个数不小于第一预置门限； 第二确定 单元将所述聚合单元聚合的所述问题区域中所有问题栅格的关联小区确定为 待优化小区集合。 与现有技术相比， 本发明实施例提供的确定待优化小区集合 的装置， 可以通过栅格地图中的栅格来确定问题区域， 并将同一问题区域中的 问题栅格的关联小区确定为待优化小区集合， 实现了对网络全局的综合分析， 并且不需要逐个对待优化小区进行迭代优化，从而提高了网络优化的效率和准 确度。

其中， 第一确定单元 101， 具体用于获取所述栅格地图中栅格的评估参数， 所述评估参数包括第一小区的下行平均电平，所述第一小区为所述栅格的关联 小区中下行信号的平均电平最强的小区，将所述栅格地图中评估参数低于第二 预置门限的栅格确定为所述问题栅格。

其中， 第二预置门限可以预先设置在图 1所示的装置， 也可以通过输入设 备配置给该装置， 此处不予限制。

本发明实施例中，栅格是工程技术人员根据网络覆盖预先划分的栅格化位 置区域， 栅格可以有多个， 一个栅格对应的覆盖范围可以是 50米 *50米大的范 围， 每个栅格都有栅格属性， 例如， 栅格属性可以参阅表 1进行理解：

表 1 : 栅格属性表

上述表格中， 栅格编号 i可以根据具体的栅格数量来确定， 为从 1开始的正 整数， 例如， 从 1到 1000， 具体的栅格数量可以根据网络覆盖确定； 栅格经纬 度中， X表示经度， y表示纬度； Y表示是问题栅格， N表示不是问题栅格； 栅 格权重的取值范围从 0-1 ; 栅格的关联小区是指编号为 i的栅格对应的覆盖范围 下的小区， 不同栅格的关联小区可以相同， 可以不同， 也可以有交叉。 栅格的 关联小区的下行平均电平是指栅格内所有关联小区的下行电平的平均值。

例如： 评估参数为栅格的关联小区的下行平均电平时， 用于评估的下行平 均电平预置门限为 -85时，表 1中的三个关联小区最强的电平为 -90， -90小于 -85， 所以可以确定标号为 i的栅格为问题栅格。

需要指出的是， 整个网络覆盖的栅格可以列成一张栅格化列表， 列表中按 照栅格编号的顺序展示栅格的位置。其中，栅格化列表中的栅格可以按照一定 的顺序栅格编号来标识， 例如， 从左到右， 从上到下的顺序来标识， 具体可以 参见图 2。

图 2中示出的栅格示意图中， 釆用倾斜加粗带下划线的方式突出显示问题 栅格， 具体编号为 102-104、 202-204、 302-304、 108-109、 208-209、 308-309、 502-504、 602-604、 702-704、 905-906、 1005-1006、 1105、 1108-1109、 1208、 1302、 1401-1403、 1406、 1506。 在上述图 1对应的实施例的基础上， 参阅图 3， 本发明实施例提供的确定待 优化小区集合的装置的另一实施例中， 所述聚合单元 102包括：

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

本发明实施例中，对同一栅格关联区域中的问题栅格进行一阶聚合，将同 一栅格关联区域中关联小区存在交集的问题栅格划分到一个一阶问题区域，并 将一阶问题区域内的关联小区确定为待优化小区集合，并对待优化小区集合进 行优化， 从而提高了网络优化的效率。

进一步地， 关联区域划分子单元 1021具体用于：

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

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

若是，则将所述第一级九宫格中除所述第一级九宫格的中心之外的问题栅 格作为第一级问题栅格，并将所述第一级九宫格的中心以及所述第一级问题栅 格归入所述第一栅格区域形成第二栅格区域，分别以所述第一级问题栅格作为 第二级九宫格的中心，查找所述第二级九宫格中是否存在除所述第二级九宫格 的中心之外的问题栅格，若否，则将所述第二栅格区域作为所述栅格关联区域， 或者， 若是， 则将所述第二级九宫格中除所述第二级九宫格的中心之外的问题 栅格作为第二级问题栅格，并将所述第二级问题栅格归入所述第二栅格区域形 成第三栅格区域， 分别以所述第二级问题栅格为第三级九宫格的中心， 查找所 述第三级九宫格中是否存在除所述第三级九宫格的中心之外的问题栅格， 若 否， 则将所述第三栅格区域作为所述栅格关联区域。 九宫格， 还可以继续查找下去， 还可以有第四级、 第五级、 第六级等， 一直查 找到某一级的九宫格中查找不到除作为中心之外的问题栅格，才会结束本次查 找过程。 然后， 再重新确定第一级九宫格的中心， 重复上述过程， 此处不再赘 述。

可选地， 关联区域划分子单元 1021具体还可以用于：

根据所述栅格地图中的栅格的编号，在所述栅格地图的问题栅格中选择编 号最大的问题栅格或者编号最小的问题栅格作为所述栅格地图上第一级九宫 格的中心。

进一步地，一阶聚合子单元 1022， 具体用于当所述编号最大的问题栅格作 为所述栅格地图上第一级九宫格的中心时， 在所述栅格关联区域中，选择所述 编号最大的问题栅格归入第一起点问题栅格区域；当所述编号最小的问题栅格 作为所述栅格地图上第一级九宫格的中心时，在所述栅格关联区域中，选择所 述编号最小的问题栅格归入第一起点问题栅格区域。

需要指出的是，按照栅格的编号确定栅格关联区域， 可以提高栅格关联区 域确定的效率。

本发明实施例中，在确定问题栅格后，需要将问题栅格按照区域进行划分， 形成栅格关联区域，在图 2所示出的栅格示意图中，按照栅格关联区域的定义， 可以有 7个栅格关联区域， 按照定义， 所述栅格关联区域内任一问题栅格与所 述栅格关联区域内除所述任一问题栅格之外的至少一个问题栅格相连；在实际 运行过程中， 可以通过九宫格的方式确定栅格关联区域， 九宫格方式确定栅格 关联区域的过程如下：

通过九宫格方式确定栅格关联区域的过程可以任一问题栅格作为所述栅 格地图上第一级九宫格的中心， 当栅格地图上的栅格有编号时，也可以从问题 栅格中选择编号最小或者编号最大的问题栅格作为所述栅格地图上第一级九 宫格的中心。 例如： 从图 2中可以看出问题栅格中编号最小的栅格为 102， 则将 栅格 102作为第一级九宫格的中心， 在第一九宫格中可以查找到的与问题栅格 102相连的问题栅格还有编号为 103、 202和 203的三个问题栅格， 然后再分别以 编号为 103、 202和 203的三个问题栅格作为第二级九宫格的中心， 在第二级九 宫格中分别查找到问题栅格还有编号为 104、 204、 302、 303和 304的五个问题 栅格， 再以编号为 104、 204、 302、 303和 304的五个问题栅格作为第三级九宫 格的中心时， 没有再查找到其他的问题栅格， 则可以确定编号为 102-104、 202-204、 302-304的九个问题栅格成为第一个栅格关联区域。

接下来在剩余的问题栅格中找到编号最小的问题栅格为 108， 重复上述九 宫格查找的过程， 形成第二个栅格关联区域， 直到图 2所示的栅格示意图中的 所有问题栅格都被查找到， 并被划分到栅格关联区域。 当然， 还可以从编号最 同， 对此不再过多赘述。

如图 4所示， 图 4为图 2的栅格示意图上标出栅格关联区域的栅格示意图。 图 5中 110-170所标示的区域为第一个栅格关联区域到第七个栅格关联区域。

可选地， 所述一阶聚合子单元 1022具体用于：

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

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

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

本发明实施例中一阶问题区域聚合的过程不限于只到第三起点问题栅格 区域，还可以继续聚合下去， 一直聚合到某一起点问题栅格区域与一问题栅格 的交集中小区的数量小于第一预置门限。 才会结束本次聚合过程。 然后， 再重 新确定第一起点问题栅格区域， 重复上述过程， 直到栅格关联区域中的问题栅 格都划分到一阶问题区域。

本发明实施例中， 在同一个栅格关联区域中的栅格的关联小区可以相同， 也可以不同，也可以部分相同， 所以即使在同一个栅格关联区域中的问题栅格 也可能不属于同一个问题区域， 因为可以没有相同的关联小区。

因此，需要对同一个栅格关联区域中的栅格根据关联小区的共有状况进行 聚合， 聚合的原则是先选择聚合起点， 本发明实施例中， 可以选择栅格关联区 域中的任一问题栅格作为聚合的起点，然后可以选择该栅格关联区域中除掉作 为聚合起点的问题栅格之外的任一问题栅格进行聚合，也可以选择栅格关联区 域中编号最大或者编号最小的问题栅格作为聚合的起点，然后选择与聚合起点 的问题栅格的编号最接近的问题栅格进行聚合。以图 4中栅格栅格关联区域 110 为例， 编号最小的问题栅格为 102， 则将问题栅格 102作为第一起点问题栅格区 域， 与问题栅格 102编号最接近的问题栅格为 103， 如果问题栅格 102的关联小 区为 A、 B、 C， 问题栅格 103的关联小区为 B、 C、 D， 那么问题栅格 102和 103 的交集为 B和 C， 如果第一预置门限为 1， 则将问题栅格 103归入第一起点问题 栅格区域， 形成第二起点问题栅格区域， 并将所述第二起点问题栅格区域中问 题栅格分别关联的关联小区的交集作为第二起点问题栅格区域的关联小区，则 第二起点问题栅格区域的关联小区的交集为 B和 C， 然后再选择一个编号与问 题栅格 102或 103最接近的问题栅格， 可以选择问题栅格 104， 问题栅格 104的关 联小区为^ C、 E， 用于交集 B和 C与问题栅格 104的关联小区为 B、 C、 E进行 聚合， 交集还是 B和 C， 则将问题栅格 104归入第二起点问题栅格区域， 形成第 三起点问题栅格区域， 然后再用第三起点问题栅格区域的交集 B和 C与栅格 202 聚合， 以此类推， 每次都用最新形成的交集与下一个问题栅格做聚合， 直到聚 合后的交集中小区的数量小于 1，如果一直聚合到问题栅格 304，每次集合的交 集中都包含 8和 ， 或者只包含 8或 ， 则可以确定栅格关联区域 110为一个一 阶问题区域， 如果聚合到问题栅格 204时， 交集为空， 说明问题栅格 204不能被 划分与问题栅格 102划分到同一个一阶问题区域，然后再从栅格 302开始执行上 述聚合过程， 直到问题栅格 304， 如果聚合过程中， 确定问题栅格 204、 302和 303不能与问题栅格 102聚合到同一个一阶问题区域， 再将问题栅格 204和 302 进行聚合， 重复上述栅格聚合的过程， 直到将栅格关联区域 110中的所有问题 栅格聚合完成，如果最后剩余一个问题栅格不能与其他栅格聚合， 则可以将最 后剩余的问题栅格作为一个独立的一阶问题区域。

在栅格关联区域 120-170中都重复在栅格关联区域 110中的聚合过程， 直到 将所有问题栅格都聚合到一阶问题区域。

可选地， 在上述图 3对应的实施例或可选实施例的基础上， 参阅图 5， 本发 明实施例提供的确定待优化小区集合的装置的另一实施例中， 聚合单元 102还 包括：

二阶聚合子单元 1023，用于对一阶聚合子单元 1022聚合的所述一阶问题区 域进行二阶聚合， 形成二阶问题区域， 所述二阶问题区域包含至少一个一阶问 题区域。

可选地， 二阶聚合子单元 1023具体可以用于：

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

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

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

可选地， 二阶聚合子单元 1023具体可以用于：

在所述一阶问题区域中选择权重最大的一阶问题区域归入所述第一起点 一阶问题区域，所述第一起点一阶问题区域的关联小区为第一起点一阶问题区 域内问题栅格的关联小区；

若所述第一起点一阶问题区域的关联小区与所述第一起点一阶问题区域 的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的个数不 小于所述第一预置门限，则将所述质心距离最短的一阶问题区域归入所述第一 起点一阶问题区域， 形成第二起点一阶问题区域， 并将所述第二起点一阶问题 区域中问题栅格关联小区的交集作为第二起点一阶问题区域的关联小区，所述 第一起点一阶问题区域的质心距离最短的一阶问题区域为所述第一起点一阶 问题区域之外的第——阶问题区域，所述第——阶问题区域的质心与所述第一 起点一阶问题区域的质心之间距离最短，所述第一起点一阶问题区域的质心为 所述第一起点一阶问题区域的权重均衡点，所述第——阶问题区域的质心为所 述第——阶问题区域的权重均衡点；

确定所述第二起点一阶问题区域的关联小区与所述第二起点一阶问题区 域之外的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的 个数是否小于所述第一预置门限；

若是， 则将所述第二起点一阶问题区域作为所述二阶问题区域；

若否，则将所述除所述第二起点一阶问题区域之外的权重最大的一阶问题 区域归入所述第二起点一阶问题区域， 形成第三起点一阶问题区域。

其中，第一起点一阶问题区域的权重均衡点为第一起点一阶问题区域内问 题栅格的权重平均值所在的点；第——阶问题区域的权重均衡点为一阶问题区 域包含的问题栅格的权重平均值所在的点。

需要说明的是，上述二阶问题区域聚合的过程不限于只到第三起点问题一 阶问题区域，还可以继续聚合下去，一直聚合到某一起点一阶问题区域与—— 阶问题区域的交集中小区的数量小于第一预置门限。 才会结束本次聚合过程。 然后， 再重新确定第一起点一阶问题区域， 重复上述过程， 直到一阶问题区域 都划分到二阶问题区域。

本发明实施例中，二阶聚合子单元 1023可以选择任——阶问题区域作为聚 合的起点， 然后可以选择除作为聚合的起点之外的任——阶问题区域进行聚 合，也可以选择一阶问题区域中权重最大的一阶问题区域作为聚合的起点， 然 后选择与该聚合的起点的质心距离最短的一阶问题区域进行聚合。

本发明实施例中，将一阶问题区域聚合为二阶问题区域， 可以进一步减少 问题区域的数量， 从而在网络优化时， 可以提高网络优化的效率。

假设， 图 4所示的七个栅格关联区域经过一阶聚合， 最后形成了七个一阶 问题区域， 每个一阶问题区域对应一个栅格关联区域。

一阶问题区域还可以通过二阶聚合， 形成二阶问题区域，从而进一步减少 问题区域的个数，能关联处理的小区尽量关联处理，进而提高网络优化的效率。

在上述实施例中已经确定了一阶问题区域，而且每个一阶问题区域所包含 的问题栅格也是确定的， 而且每个栅格的属性中都记载有该栅格的权重，如表 1所示出的， 因此根据一阶问题区域中包含的问题栅格， 可以计算出该一阶问 题区域的权重。 计算方法可以参考下面的公式： A_reai = ^ Network Pr oblemBin(i)SumWeight； 其中， 指的是问题区域的栅格数， ,·指的是第 个一阶问题区域， Network Pr oblemBin(i)SumWeight指的问题栅格权重累力口的和。

一阶问题区域的质心可以参照如下公式进行计算： =

其中， _ra为问题栅格的个数， =1,2,.... n , m为每个问题栅格的权重， _Xi y_t 为对应问题栅格的坐标。

可以根据上述质心计算公式计算出每个一阶问题区域的质心，然后再计算 出每个质心与权重最大的一阶问题区域质心的距离。

在一阶问题区域的权重和质心都计算出来后，可以选择选择权重最大的一 阶问题区域归入所述第一起点一阶问题区域，然后再选择一个质心与所述第一 起点一阶问题区域的质心距离最短的一个一阶问题区域， 假设， 图 4中所示出 的七个一阶问题区域中， 第一个一阶问题区域 110的权重最大， 将这个一阶问 题区域记为 Areal， 栅格 108-309所对应的一阶问题区域 120的质心离第一个一 阶问题区域的质心距离最近， 则将这个一阶问题区域记为 Area2， 则可以将 Areal和 Area2进行聚合， 假设 Areal所包含的问题栅格的关联小区有 A、 B、 C、 D、 E、 F、 G， Area2所包含的问题栅格的关联小区有 B、 D、 E、 G、 H、 L， 则 Areal和 Area2的交集有8、 D、 E、 G四个小区， 如果第一预置门限为 1， 则将 Area2归入所述第一起点一阶问题区域， 形成第二起点一阶问题区域。 然后用 第二起点一阶问题区域中问题栅格关联小区的交集^ D、 E、 G与下一个一阶 问题区域 Area3进行聚合， 假设 Area3对应的区域为 502-704所对应的一阶问题 区域， 假设 Area3所包含的问题小区有 H、 L、 I、 J、 Κ、 Μ、 Ν， 则可以确认出 Β、 D、 Ε、 G与 Area3的交集中小区的个数为 0，小于第一预置门限，则说明 Area3 与 Areal和 Area2不能聚合，然后再用第二起点一阶问题区域中问题栅格关联小 区的交集^ D、 E、 G按照剩余一阶问题区域质心与第一起点一阶问题区域质 心距离由小到大的顺序分别进行聚合判断， 直到最后一个一阶问题区域， 最后 聚合的结果是只有 Areal和 Area2可以聚合，其他五个个一阶问题区域都不能与 Areal和 Area2聚合， 则将 Areal和 Area2作为一个二阶问题区域， 剩余的五个一 阶问题区域在按照上述区域聚合的步骤进行，直到所有一阶问题区域都形成二 阶问题区域， 最后聚合的结果可以参阅图 6进行理解， 图 6所示出的是二阶聚合 区域分布示意图。

如图 6所示， 一阶问题区域聚合为二阶问题区域后， 变成了五个二阶问题 区域， 分别用 1110、 1120、 1130、 1140和 1150标记。

实际上，在一阶问题区域聚合为二阶问题区域的过程中，对于聚合的条件 是可以预先设置的， 上述聚合过程中第一预置门限为 1， 实际上还可以设置第 一预置门限为 2或 3， 或者其他数值。

本发明实施例中还可以通过另外一种形式来描述一阶问题区域聚合为二 阶问题区域的条件。

每个一阶问题区域的权重在上述公式 中已经计算出，还可以再将该一 阶问题区域 中对应的每个小区的权重计算出来。

以小区 A为例， 小区 A权重的计算公式如下： F_{CellA Areai} = ^ NetworkProblemBin( i)CellWeight 其中， 为问题栅格的个数， =1,2,.... n , NetworkPro blemBin(i) CellWeight 为问题栅格对应的小区的权重。 在做聚合判断时： 先判断 ≥ T

F 其中， T为预置的一个数值， 例如： 可以为 0.4， 大于等于 T则小区 A赋值 为 1， 小于 T赋值为 0。

首先求两个区域涉及的小区并集， 如 4叚设种子区域为 Areal， 可聚合区域 为 Area2:

Areal = {A, B、 C、 D、 E、 F、 G} Area2 = { , D、 E、 G、 H、 L} 则 Areal和 Area2的并集为： 、 ^B、 ^{C D}、 ^E、 ^F、 ^G、 ^H、 ^Ll

'{ . "^口 · CeZM，Are l > T >丁 >丁

' F ― F ~ ' F ~ ' F ~

p 、 τ

≥T , ≥T； p

- < T ,

F

Areal和 Area2赋值如下：

Areal = {A, B、 C、 D、 E、 F、 G、 H、 L} = {1、 1、 1、 1、 0、 0、 0、 0、 0}

Area2 = {k, B、 C、 D、 E、 F、 G、 H、 L} = {0、 1、 0、 1、 1、 0、 1、 0、 0} 对两个区域进行点乘， 方法如下：

D{Area\, Areal) = Areal · Areal 如果： D( Areal, Are<a2)≥ T 其中， f是一个阀值，可以默认为 2，上述点乘的结果为 2，则可以认为 Areal 和 Area2满足聚合条件。 剩余的五个一阶问题区域的聚合， 可以按照上述方案 中， 那用 Areal和 Area2的聚合结果与下一个一阶问题区域做判断， 重复上述判 断过程， 直到每个一阶问题区域形成二阶问题区域。

在上述图 1对应的实施例的基础上， 参阅图 7， 本发明实施例提供的确定待 优化小区集合的装置 10的另一实施例中， 所述装置 10还包括第三确定单元 104 和小区优化单元 105;

第一确定单元 101， 还用于获取所述栅格地图中问题栅格的权重； 第三确定单元 104，用于根据第一确定单元 101获取的所述栅格地图中问题 栅格的权重， 确定所述问题区域中每个问题区域的权重；

小区优化单元 105，用于按照第三确定单元 104确定的所述每个问题区域的 权重，按照所述每个问题区域的权重由大到 d、的顺序对所述每个问题区域中的 待优化小区集合进行优化。

本发明实施例中，按照问题区域的权重大 d、顺序对每个问题区域中的待优 化小区集合进行优化， 可以优先优化对网络影响较大的问题区域，从而可以使 网络质量得到尽快改善。

图 6所示的聚合为二阶问题区域后， 可以输出二阶问题区域列表， 二阶问 题区域列表可以参阅表 2进行理解：

表 2: 二阶问题区域列表

每个问题区域应该包含二阶问题区域编号，二阶问题区域权重， 问题栅格 编号， 待优化小区集合和待优化小区权重。

那么该覆盖区域中待优化的小区有 A,B,C,D,E,F,G,H...待优化的小区组合 可以为： （A,B,C )， （D,E,F )， （G， H )…。 优化的顺序以二阶问题区域权重从 高到低排序为 ( Α,Β,Ο, ( D,E,F )， ( G, H ) …。

按照优化顺序可以按照预置策略输入优化调整结果，优化调整结果可以参 阅表 3进行理解：

工程技术人员按照上述表 3给出的调整结果调整后，就可以实现网络优化， 按照表 3的调整结果优化后， 再确定整个网络覆盖中的问题栅格， 可以参阅图 9 进行理解。

与图 2相比， 优化以后的栅格示意图图 8中只有几个不能优化的问题栅格， 从图 2和图 8的对比中可以看出， 问题栅格的数量减少了很多，提高了优化的准 确度。 参阅图 9， 本发明实施例提供的确定待优化小区集合的方法的实施例， 可 以由图 1所示的装置来执行， 具体如下所述。

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

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

其中，第一预置门限以及栅格化区域的网络覆盖信号对应的小区的描述可 以参见图 1所示实施例的相关描述。

903、将所述问题区域中所有问题栅格的关联小区确定为待优化小区集合。 本发明实施例中，根据栅格地图中栅格的评估参数，确定所述栅格地图中 的问题栅格，所述栅格地图中的栅格是根据网络覆盖的地理区域预先划分的栅 格化区域， 所述栅格化区域的网络覆盖信号对应的小区为所述栅格的关联小 区； 根据所述问题栅格的关联小区对所述问题栅格进行聚合， 形成问题区域， 其中， 当所述问题区域包含至少两个问题栅格时， 所述至少两个问题栅格中任 一问题栅格的关联小区与所述至少两个问题栅格中除所述任一问题栅格之外 的至少一个问题栅格的关联小区存在交集，且所述交集包含的关联小区的个数 不小于第一预置门限；将所述问题区域中所有问题栅格的关联小区确定为待优 化小区集合。 与现有技术中缺少对网络全局的综合分析， 并且需要逐个对待优 化小区进行迭代优化相比， 本发明实施例提供的确定待优化小区的装置， 可以 通过栅格地图中的栅格来确定问题区域，将同一问题区域中的问题栅格所关联 的关联小区确定为待优化小区集合，使得在优化前不需要逐个小区做确认， 而 是对待优化小区集合整体进行优化， 大大提高了网络优化的效率和准确度。 可选地， 在上述图 9对应的实施例的基础上， 本发明实施例提供的确定待 优化小区集合的方法的另一实施例中，所述根据所述问题栅格的关联小区对所 述问题栅格进行聚合， 形成问题区域， 可以包括：

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

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

可选地， 在上述图 9对应的可选实施例的基础上， 本发明实施例提供的确 定待优化小区集合的方法的另一实施例中，所述根据所述栅格地图中问题栅格 的位置对所述问题栅格进行划分， 形成栅格关联区域， 可以包括：

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

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

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

可选地， 在上述图 9对应的可选实施例的基础上， 本发明实施例提供的确 定待优化小区集合的方法的另一实施例中， 所述在所述栅格关联区域内，根据 所述问题栅格的关联小区对所述问题栅格进行一阶聚合， 形成一阶问题区域， 可以包括：

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

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

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

可选地， 在上述图 9对应的可选实施例的基础上， 本发明实施例提供的确 定待优化小区集合的方法的另一实施例中， 当所述栅格地图中的栅格有编号 时，

所述在所述栅格地图的问题栅格中，选择任一问题栅格作为所述栅格地图 上第一级九宫格的中心， 可以包括：

在所述栅格地图的问题栅格中，选择编号最大的问题栅格或者编号最小的 问题栅格作为所述栅格地图上第一级九宫格的中心；

所述在所述栅格关联区域中，选择任一问题栅格归入第一起点问题栅格区 域， 可以包括：

当所述编号最大的问题栅格作为所述栅格地图上第一级九宫格的中心时， 在所述栅格关联区域中，选择所述编号最大的问题栅格归入第一起点问题栅格 区域；

当所述编号最小的问题栅格作为所述栅格地图上第一级九宫格的中心时， 在所述栅格关联区域中，选择所述编号最小的问题栅格归入第一起点问题栅格 区域。

可选地， 在上述图 9对应的可选实施例的基础上， 本发明实施例提供的确 定待优化小区集合的方法的另一实施例中，所述根据所述问题栅格的关联小区 对所述问题栅格进行聚合， 形成问题区域， 还可以包括：

对所述一阶问题区域进行二阶聚合， 形成二阶问题区域， 所述二阶问题区 域包含至少一个一阶问题区域。

可选地， 在上述图 9对应的可选实施例的基础上， 本发明实施例提供的确 定待优化小区集合的方法的另一实施例中，所述对所述一阶问题区域进行二阶 聚合， 形成二阶问题区域， 可以包括：

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

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

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

可选地， 在上述图 9对应的可选实施例的基础上， 本发明实施例提供的确 定待优化小区集合的方法的另一实施例中，所述对所述一阶问题区域进行二阶 聚合， 形成二阶问题区域， 可以包括：

在所述一阶问题区域中选择权重最大的一阶问题区域归入所述第一起点 一阶问题区域，所述第一起点一阶问题区域的关联小区为第一起点一阶问题区 域内问题栅格的关联小区；

若所述第一起点一阶问题区域的关联小区与所述第一起点一阶问题区域 的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的个数不 小于所述第一预置门限，则将所述质心距离最短的一阶问题区域归入所述第一 起点一阶问题区域， 形成第二起点一阶问题区域， 并将所述第二起点一阶问题 区域中问题栅格关联小区的交集作为第二起点一阶问题区域的关联小区，所述 第一起点一阶问题区域的质心距离最短的一阶问题区域为所述第一起点一阶 问题区域之外的第——阶问题区域，所述第——阶问题区域的质心与所述第一 起点一阶问题区域的质心之间距离最短，所述第一起点一阶问题区域的质心为 所述第一起点一阶问题区域的权重均衡点，所述第——阶问题区域的质心为所 述第——阶问题区域的权重均衡点；

确定所述第二起点一阶问题区域的关联小区与所述第二起点一阶问题区 域之外的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的 个数是否小于所述第一预置门限； 若是， 则将所述第二起点一阶问题区域作为所述二阶问题区域； 若否，则将所述除所述第二起点一阶问题区域之外的权重最大的一阶问题 区域归入所述第二起点一阶问题区域， 形成第三起点一阶问题区域。

其中，第一起点一阶问题区域的权重均衡点以及第——阶问题区域的权重 均衡点的描述可以参见图 5所示的实施例中的相关描述。

可选地， 在上述图 9对应的可选实施例的基础上， 本发明实施例提供的确 定待优化小区集合的方法的另一实施例中， 所述方法还可以包括：

获取所述栅格地图中问题栅格的权重；

根据所述栅格地图中问题栅格的权重，确定所述问题区域中每个问题区域 的权重；

按照所述每个问题区域的权重，按照所述每个问题区域的权重由大到 d、的 顺序对所述每个问题区域中的待优化小区集合进行优化。

本发明实施例中，按照问题区域的权重大 d、顺序对每个问题区域中的待优 化小区集合进行优化， 可以优先优化对网络影响较大的问题区域，从而可以使 网络质量得到尽快改善。

可选地，在上述图 9对应的可选实施例的基础上， 本发明实施例提供的确 定待优化小区集合的方法的另一实施例中， 所述根据栅格地图中栅格的评估 参数， 确定所述栅格地图中的问题栅格， 可以包括：

获取所述栅格地图中栅格的评估参数，所述评估参数包括第一小区的下行 平均电平，所述第一小区为所述栅格的关联小区中下行信号的平均电平最强的 小区；

将所述栅格地图中评估参数低于第二预置门限的栅格确定为所述问题栅 格。

本发明确定待优化小区集合的方法的过程， 可以参阅图 1-图 8部分的描述 进行理解， 本处不再做过多赘述。 图 10是本发明实施例确定待优化小区集合的装置的结构示意图。确定待优 化小区集合的装置 100可包括输入设备 1001、 输出设备 1002、 处理器 1003和存 储器 1004。

存储器 1004可以包括只读存储器和随机存取存储器，并向处理器 1003提供 指令和数据。 存储器 1004的一部分还可以包括非易失性随机存取存储器 ( NVRAM )。

存储器 1004存储了如下的元素， 可执行模块或者数据结构， 或者它们的子 集， 或者它们的扩展集：

操作指令： 包括各种操作指令， 用于实现各种操作。

操作系统： 包括各种系统程序， 用于实现各种基础业务以及处理基于硬件 的任务。

在本发明实施例中， 处理器 1003通过调用存储器 1004存储的操作指令（该 操作指令可存储在操作系统中）， 执行如下操作：

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

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

将所述问题区域中所有问题栅格的关联小区确定为待优化小区集合。 其中，第一预置门限以及栅格化区域的网络覆盖信号对应的小区的描述可 以参见图 1所示实施例的相关描述。

本发明实施例中， 确定待优化小区集合的装置 100可以通过栅格地图中的 栅格来确定问题区域，将同一问题区域中的问题栅格所关联的关联小区确定为 待优化小区集合，从而在优化前不需要逐个小区做确认，从而提高了网络优化 的效率和准确度。

处理器 1003控制确定待优化小区集合的装置 100的操作， 处理器 1003还可 以称为 CPU ( Central Processing Unit, 中央处理单元）。 存储器 1004可以包括只 读存储器和随机存取存储器， 并向处理器 1003提供指令和数据。 存储器 1004 的一部分还可以包括非易失性随机存取存储器 （ NVRAM )。 具体的应用中， 确定待优化小区集合的装置 100的各个组件通过总线系统 1005耦合在一起， 其 中总线系统 1005除包括数据总线之外，还可以包括电源总线、控制总线和状态 信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统 1005。

上述本发明实施例揭示的方法可以应用于处理器 1003中， 或者由处理器 1003实现。 处理器 1003可能是一种集成电路芯片， 具有信号的处理能力。 在实 现过程中，上述方法的各步骤可以通过处理器 1003中的硬件的集成逻辑电路或 者软件形式的指令完成。上述的处理器 1003可以是通用处理器、数字信号处理 器（DSP )、 专用集成电路（ASIC )、 现成可编程门阵列 （FPGA )或者其他可 编程逻辑器件、 分立门或者晶体管逻辑器件、 分立硬件组件。 可以实现或者执 行本发明实施例中的公开的各方法、 步骤及逻辑框图。通用处理器可以是微处 理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的 方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的 硬件及软件模块组合执行完成。 软件模块可以位于随机存储器， 闪存、 只读存 储器， 可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的 存储介质中。该存储介质位于存储器 1004， 处理器 1003读取存储器 1004中的信 息， 结合其硬件完成上述方法的步骤。

可选地， 处理器 1003具体可： 根据所述栅格地图中问题栅格的位置对所述 问题栅格进行划分， 形成栅格关联区域， 所述栅格关联区域内任一问题栅格与 所述栅格关联区域内除所述任一问题栅格之外的至少一个问题栅格相连；

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

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

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

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

可选地， 处理器 1003具体可在所述栅格关联区域中，选择任一问题栅格归 入第一起点问题栅格区域，所述第一起点问题栅格区域的关联小区为所述第一 起点问题栅格区域中问题栅格的关联小区；

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

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

可选地， 处理器 1003具体可当所述栅格地图中的栅格有编号时，在所述栅 格地图的问题栅格中，选择编号最大的问题栅格或者编号最小的问题栅格作为 所述栅格地图上第一级九宫格的中心；当所述编号最大的问题栅格作为所述栅 格地图上第一级九宫格的中心时，在所述栅格关联区域中，选择所述编号最大 的问题栅格归入第一起点问题栅格区域；

当所述编号最小的问题栅格作为所述栅格地图上第一级九宫格的中心时， 在所述栅格关联区域中，选择所述编号最小的问题栅格归入第一起点问题栅格 区域。

可选地， 处理器 1003还可对所述一阶问题区域进行二阶聚合， 形成二阶问 题区域， 所述二阶问题区域包含至少一个一阶问题区域。

可选地，处理器 1003具体可在所述一阶问题区域中选择任——阶问题区域 归入第一起点一阶问题区域，所述第一起点一阶问题区域的关联小区为第一起 点一阶问题区域内问题栅格的关联小区；

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

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

可选地，处理器 1003具体可在所述一阶问题区域中选择权重最大的一阶问 题区域归入所述第一起点一阶问题区域，所述第一起点一阶问题区域的关联小 区为第一起点一阶问题区域内问题栅格的关联小区；

若所述第一起点一阶问题区域的关联小区与所述第一起点一阶问题区域 的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的个数不 小于所述第一预置门限，则将所述质心距离最短的一阶问题区域归入所述第一 起点一阶问题区域， 形成第二起点一阶问题区域， 并将所述第二起点一阶问题 区域中问题栅格关联小区的交集作为第二起点一阶问题区域的关联小区，所述 第一起点一阶问题区域的质心距离最短的一阶问题区域为所述第一起点一阶 问题区域之外的第——阶问题区域，所述第——阶问题区域的质心与所述第一 起点一阶问题区域的质心之间距离最短，所述第一起点一阶问题区域的质心为 所述第一起点一阶问题区域的权重均衡点，所述第——阶问题区域的质心为所 述第——阶问题区域的权重均衡点；

确定所述第二起点一阶问题区域的关联小区与所述第二起点一阶问题区 域之外的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的 个数是否小于所述第一预置门限；

若是， 则将所述第二起点一阶问题区域作为所述二阶问题区域； 若否，则将所述除所述第二起点一阶问题区域之外的权重最大的一阶问题 区域归入所述第二起点一阶问题区域， 形成第三起点一阶问题区域。

可选地， 处理器 1003还可获取所述栅格地图中问题栅格的权重； 根据所述栅格地图中问题栅格的权重，确定所述问题区域中每个问题区域 的权重；

按照所述每个问题区域的权重，按照所述每个问题区域的权重由大到 d、的 顺序对所述每个问题区域中的待优化小区集合进行优化。 可选地， 处理器 1003具体可获取所述栅格地图中栅格的评估参数， 所述评 估参数包括第一小区的下行平均电平，所述第一小区为所述栅格的关联小区中 下行信号的平均电平最强的小区；

将所述栅格地图中评估参数低于第二预置门限的栅格确定为所述问题栅 格。 本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步 骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读 存储介质中， 存储介质可以包括： ROM、 RAM, 磁盘或光盘等。

以上对本发明实施例所提供的确定待优化小区集合的装置以及方法进行 以上实施例的说明只是用于帮助理解本发明的方法及其核心思想； 同时，对于 本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均 会有改变之处， 综上所述， 本说明书内容不应理解为对本发明的限制。

Claims (1)

1. 权 利 要 求

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

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

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

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

   2、 根据权利要求 1所述的装置， 其特征在于， 所述聚合单元包括： 关联区域划分子单元，用于根据所述栅格地图中问题栅格的位置对所述问 题栅格进行划分， 形成栅格关联区域， 所述栅格关联区域内任一问题栅格与所 述栅格关联区域内除所述任一问题栅格之外的至少一个问题栅格相连； 域内，根据所述问题栅格的关联小区对所述问题栅格进行一阶聚合， 形成一阶 问题区域， 所述一阶问题区域内的问题栅格在同一栅格关联区域内，且所述一 阶问题区域内任一问题栅格的关联小区与所述一阶问题区域内除所述任一问 题栅格之外的至少一个问题栅格的关联小区的交集包含的关联小区的个数不 小于所述第一预置门限。

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

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

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

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

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

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

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

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

   5、根据权利要求 4所述的装置， 其特征在于， 当所述栅格地图中的栅格有 编号时，

   所述关联区域划分子单元， 具体用于在所述栅格地图的问题栅格中，选择 编号最大的问题栅格或者编号最小的问题栅格作为所述栅格地图上第一级九 宫格的中心；

   所述一阶聚合子单元，具体用于当所述编号最大的问题栅格作为所述栅格 地图上第一级九宫格的中心时，在所述栅格关联区域中，选择所述编号最大的 问题栅格归入第一起点问题栅格区域；当所述编号最小的问题栅格作为所述栅 格地图上第一级九宫格的中心时，在所述栅格关联区域中，选择所述编号最小 的问题栅格归入第一起点问题栅格区域。

   6、根据权利要求 2-5任一所述的装置，其特征在于，所述聚合单元还包括： 二阶聚合子单元，用于对所述一阶聚合子单元聚合的所述一阶问题区域进 行二阶聚合， 形成二阶问题区域， 所述二阶问题区域包含至少一个一阶问题区 域。

   7、根据权利要求 6所述的装置， 其特征在于， 所述二阶聚合子单元具体用 于：

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

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

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

   8、根据权利要求 6所述的装置， 其特征在于， 所述二阶聚合子单元具体用 于：

   在所述一阶问题区域中选择权重最大的一阶问题区域归入所述第一起点 一阶问题区域，所述第一起点一阶问题区域的关联小区为第一起点一阶问题区 域内问题栅格的关联小区；

   若所述第一起点一阶问题区域的关联小区与所述第一起点一阶问题区域 的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的个数不 小于所述第一预置门限，则将所述质心距离最短的一阶问题区域归入所述第一 起点一阶问题区域， 形成第二起点一阶问题区域， 并将所述第二起点一阶问题 区域中问题栅格关联小区的交集作为第二起点一阶问题区域的关联小区，所述 第一起点一阶问题区域的质心距离最短的一阶问题区域为所述第一起点一阶 问题区域之外的第——阶问题区域，所述第——阶问题区域的质心与所述第一 起点一阶问题区域的质心之间距离最短，所述第一起点一阶问题区域的质心为 所述第一起点一阶问题区域的权重均衡点，所述第——阶问题区域的质心为所 述第——阶问题区域的权重均衡点；

   确定所述第二起点一阶问题区域的关联小区与所述第二起点一阶问题区 域之外的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的 个数是否小于所述第一预置门限； 若是， 则将所述第二起点一阶问题区域作为所述二阶问题区域； 若否，则将所述除所述第二起点一阶问题区域之外的权重最大的一阶问题 区域归入所述第二起点一阶问题区域， 形成第三起点一阶问题区域。

   9、 根据权利要求 1-8任一所述的装置， 其特征在于， 所述装置还包括第三 确定单元和小区优化单元；

   所述第一确定单元， 还用于获取所述栅格地图中问题栅格的权重； 所述第三确定单元，用于根据所述第一确定单元获取的所述栅格地图中问 题栅格的权重， 确定所述问题区域中每个问题区域的权重；

   所述小区优化单元，用于按照所述第三确定单元确定的所述每个问题区域 的权重，按照所述每个问题区域的权重由大到小的顺序对所述每个问题区域中 的待优化小区集合进行优化。

   10、 根据权利要求 1-9任一所述的装置， 其特征在于，

   所述第一确定单元， 具体用于获取所述栅格地图中栅格的评估参数， 所述 评估参数包括第一小区的下行平均电平，所述第一小区为所述栅格的关联小区 中下行信号的平均电平最强的小区，将所述栅格地图中评估参数低于第二预置 门限的栅格确定为所述问题栅格。

   11、 一种确定待优化小区集合的方法， 其特征在于， 包括：

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

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

   将所述问题区域中所有问题栅格的关联小区确定为待优化小区集合。

   12、 根据权利要求 11所述的方法， 其特征在于， 所述根据所述问题栅格的 关联小区对所述问题栅格进行聚合， 形成问题区域， 包括： 根据所述栅格地图中问题栅格的位置对所述问题栅格进行划分，形成栅格 关联区域，所述栅格关联区域内任一问题栅格与所述栅格关联区域内除所述任 一问题栅格之外的至少一个问题栅格相连；

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

   13、 根据权利要求 12所述的方法， 其特征在于， 所述根据所述栅格地图中 问题栅格的位置对所述问题栅格进行划分， 形成栅格关联区域， 包括：

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

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

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

   14、 根据权利要求 12或 13所述的方法， 其特征在于， 所述在所述栅格关联 区域内，根据所述问题栅格的关联小区对所述问题栅格进行一阶聚合， 形成一 阶问题区域， 包括： 在所述栅格关联区域中， 选择任一问题栅格归入第一起点问题栅格区域， 所述第一起点问题栅格区域的关联小区为所述第一起点问题栅格区域中问题 栅格的关联小区；

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

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

   15、 根据权利要求 14所述的方法， 其特征在于， 当所述栅格地图中的栅格 有编号时，

   所述在所述栅格地图的问题栅格中，选择任一问题栅格作为所述栅格地图 上第一级九宫格的中心， 包括：

   在所述栅格地图的问题栅格中，选择编号最大的问题栅格或者编号最小的 问题栅格作为所述栅格地图上第一级九宫格的中心；

   所述在所述栅格关联区域中，选择任一问题栅格归入第一起点问题栅格区 域， 包括：

   当所述编号最大的问题栅格作为所述栅格地图上第一级九宫格的中心时， 在所述栅格关联区域中，选择所述编号最大的问题栅格归入第一起点问题栅格 区域；

   当所述编号最小的问题栅格作为所述栅格地图上第一级九宫格的中心时， 在所述栅格关联区域中，选择所述编号最小的问题栅格归入第一起点问题栅格 区域。

   16、 根据权利要求 12-15任一所述的方法， 其特征在于， 所述根据所述问 题栅格的关联小区对所述问题栅格进行聚合， 形成问题区域， 还包括：

   对所述一阶问题区域进行二阶聚合， 形成二阶问题区域， 所述二阶问题区 域包含至少一个一阶问题区域。

   17、 根据权利要求 16所述的方法， 其特征在于， 所述对所述一阶问题区域 进行二阶聚合， 形成二阶问题区域， 包括：

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

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

   若所述第一起点一阶问题区域的关联小区与除所述第一起点一阶问题区 域之外的任意一个一阶问题区域中问题栅格的关联小区的交集中包含的小区 的个数不小于所述第一预置门限，则将所述第一起点一阶问题区域之外的任意 一个一阶问题区域归入所述第一起点一阶问题区域，形成第二起点一阶问题区 域，并将所述第二起点一阶问题区域中问题栅格关联小区的交集作为第二起点 一阶问题区域的关联小区；确定所述第二起点一阶问题区域的关联小区与除所 述第二起点一阶问题区域之外的任——阶问题区域的关联小区的交集包含的 关联小区的个数是否小于所述第一预置门限； 若否， 则将所述第二起点一阶问 题区域作为所述二阶问题区域； 若是， 则将所述除所述第二起点一阶问题区域 之外的任——阶问题区域归入所述第二起点一阶问题区域，形成第三起点一阶 问题区域。 18、 根据权利要求 16所述的方法， 其特征在于， 所述对所述一阶问题区域 进行二阶聚合， 形成二阶问题区域， 包括：

   在所述一阶问题区域中选择权重最大的一阶问题区域归入所述第一起点 一阶问题区域，所述第一起点一阶问题区域的关联小区为第一起点一阶问题区 域内问题栅格的关联小区；

   若所述第一起点一阶问题区域的关联小区与所述第一起点一阶问题区域 的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的个数不 小于所述第一预置门限，则将所述质心距离最短的一阶问题区域归入所述第一 起点一阶问题区域， 形成第二起点一阶问题区域， 并将所述第二起点一阶问题 区域中问题栅格关联小区的交集作为第二起点一阶问题区域的关联小区，所述 第一起点一阶问题区域的质心距离最短的一阶问题区域为所述第一起点一阶 问题区域之外的第——阶问题区域，所述第——阶问题区域的质心与所述第一 起点一阶问题区域的质心之间距离最短，所述第一起点一阶问题区域的质心为 所述第一起点一阶问题区域的权重均衡点，所述第——阶问题区域的质心为所 述第——阶问题区域的权重均衡点；

   确定所述第二起点一阶问题区域的关联小区与所述第二起点一阶问题区 域之外的质心距离最短的一阶问题区域的关联小区的交集包含的关联小区的 个数是否小于所述第一预置门限；

   若是， 则将所述第二起点一阶问题区域作为所述二阶问题区域；

   若否，则将所述除所述第二起点一阶问题区域之外的权重最大的一阶问题 区域归入所述第二起点一阶问题区域， 形成第三起点一阶问题区域。

   19、 根据权利要求 11-18任一所述的方法， 其特征在于， 所述方法还包括： 获取所述栅格地图中问题栅格的权重；

   根据所述栅格地图中问题栅格的权重，确定所述问题区域中每个问题区域 的权重；

   按照所述每个问题区域的权重，按照所述每个问题区域的权重由大到 d、的 顺序对所述每个问题区域中的待优化小区集合进行优化。

   20、 根据权利要求 11-19任一所述的方法， 其特征在于， 所述根据栅格地 图中栅格的评估参数， 确定所述栅格地图中的问题栅格， 包括： 获取所述栅格地图中栅格的评估参数，所述评估参数包括第一小区的下行 平均电平，所述第一小区为所述栅格的关联小区中下行信号的平均电平最强的 小区；

   将所述栅格地图中评估参数低于第二预置门限的栅格确定为所述问题栅 格。