[发明专利]网络调整方法及装置

权利要求书

1.一种网络调整方法，其特征在于，所述方法包括：

获取通信网络中m个小区的参数信息，所述m为大于或等于2的整数；

根据所述参数信息，确定所述m个小区内任意两个小区的相关度；

根据所述任意两个小区的相关度，生成所述m个小区的相关度矩阵，所述相关度矩阵中的元素W_i,j表示所述任意两个小区i和j的相关度；

根据所述m个小区的相关度矩阵，生成所述m个小区的对角矩阵，所述m个小区的对角矩阵中对角线的元素

将所述m个小区的对角矩阵与所述m个小区的相关度矩阵的差，作为所述m个小区的特征矩阵；

确定所述m个小区的特征矩阵的第二小特征向量，所述第二小特征向量中的元素与所述m个小区的小区标识一一对应；

采用聚类算法，将所述m个小区的特征矩阵的第二小特征向量中的元素分为n组，所述n为大于或等于2的整数；

根据n组第二小特征向量的元素依次查询所述第二小特征向量中的元素与所述m个小区的对应关系；

根据查询结果确定所述目标分组集合，所述目标分组集合中，每个分组的小区标识与所述n组第二小特征向量的元素中的同一组元素一一对应，其中，所述目标分组集合为至少2个分组集合中异小区相关度之和最小的分组集合，所述至少2个分组集合中每个分组集合的元素为所述m个小区的小区标识，所述每个分组集合中的元素划分为至少2个分组，任一分组集合的异小区相关度之和为所述任一分组集合中所有位于不同分组的两个小区标识对应的小区的相关度之和；

对所述目标分组集合中每个分组内的小区标识对应的小区进行网络调整。

2.根据权利要求1所述的方法，其特征在于，

所述获取通信网络中m个小区的参数信息，包括：

获取通信网络中每个小区的覆盖范围信息和网络工程参数信息，所述网络工程参数信息包括：管理所述m个小区中每个小区的基站的位置信息、每个小区对应的天线的方向信息；

所述根据所述参数信息，确定所述m个小区内任意两个小区的相关度，包括：

根据所述管理每个小区的基站的位置信息，确定管理所述任意两个小区的基站的实际距离；

根据所述实际距离以及每个小区对应的天线的方向信息，确定管理所述任意两个小区的基站的有效距离，所述有效距离用于表示所述任意两个小区在地理位置上的关联程度；

根据所述每个小区的覆盖范围信息，确定任意两个小区的重叠覆盖面积；

根据所述任意两个小区的重叠覆盖面积以及所述有效距离，确定所述任意两个小区的相关度。

3.根据权利要求2所述的方法，其特征在于，

所述根据所述任意两个小区的重叠覆盖面积以及所述有效距离，确定所述任意两个小区的相关度，包括：

根据所述任意两个小区的重叠覆盖面积、所述有效距离以及相关度公式，确定所述任意两个小区的相关度，所述相关度公式为：

W_i,j＝weight 1*S_i∩S_j-weight 2*D_i,j，

其中，所述W_i,j为所述任意两个小区i和j的相关度，所述weight1与所述weight2为常数，所述S_i∩S_j为所述任意两个小区i和j的重叠覆盖面积，所述D_i,j为管理所述任意两个小区i和j的基站的有效距离。