[发明专利]一种位置区划分优化方法及装置

权利要求书

1.一种位置区划分优化方法，其特征在于，所述方法包括：

根据预设时长内待优化范围内小区间的切换次数，构建小区间切换数矩阵以及小区总切换数矩阵；

根据所述待优化范围内小区间的切换次数计算高切换门限；

进入迭代流程，所述迭代流程包括：

获取所述待优化范围内小区的小区信息，构建获得小区-位置区设置矩阵，所述小区信息包括小区标识号及其当前所属的位置区；

将所述小区间切换数矩阵和所述小区-位置区设置矩阵计算得到小区-位置区切换数矩阵；

根据所述小区-位置区切换数矩阵和所述小区总切换数矩阵，计算得到小区-位置区的忠诚度矩阵；

根据所述小区-位置区的忠诚度矩阵和所述小区-位置区设置矩阵，计算得到小区对归属位置区的忠诚度矩阵；

在切换总次数大于等于高切换门限的小区中，定位出对归属位置区的忠诚度最低的待调整小区；获取所述待调整小区当前所属的位置区，以及所述待调整小区对各位置区的忠诚度最高对应的最大忠诚度位置区；

将所述待调整小区当前所属的位置区调整记录为所述最大忠诚度位置区，记录所述待调整小区的小区标识及其调整前和调整后当前所属的位置区，累计调整过的小区数；

判断所述迭代流程是否结束，若否，则循环进行所述迭代流程，直到判断出所述迭代流程结束。

2.根据权利要求1所述的方法，其特征在于，所述小区间切换数矩阵H^CC为NxN矩阵，矩阵H^CC中的第i行、第j列的元素标识了第i个小区与第j个小区之间的切换次数；所述小区总切换数矩阵H^C为Nx1矩阵，矩阵H^C中的第i行元素标识了第i个小区与所述待优化范围内的其他小区间的总切换数；所述N为所述待优化范围内小区的个数。

3.根据权利要求1所述的方法，其特征在于，所述根据所述待优化范围内小区间的切换次数计算高切换门限，包括：

按照以下公式计算获得高切换门限h_thres：

其中，b％＝100％-a％，所述a％为预设的忽略调整切换量，所述F_H(i)为所述待优化范围内小区间的切换次数的分布函数，h∈[0，h_max]，h_max为小区间的切换次数的最大值，i为小区间切换次数。

4.根据权利要求2所述的方法，其特征在于，所述迭代流程具体包括：

构建小区-位置区设置矩阵其中，矩阵D^CT中第i行第j列的元素为：

将所述小区间切换数矩阵H^CC和所述小区-位置区设置矩阵D^CT进行哈达玛Hadamard乘积运算得到小区-位置区切换数矩阵表示第i个小区对第j个位置区的切换数；

根据所述小区-位置区切换数矩阵和所述小区总切换数矩阵的，计算得到小区-位置区的忠诚度矩阵Loy^CT，其中，所述矩阵Loy^CT中的第i行第j列的元素为

根据所述小区-位置区的忠诚度矩阵Loy^CT和所述小区-位置区设置矩阵D^CT，计算得到小区对归属位置区的忠诚度矩阵其中，在小区i当前所属的位置区为j时，所述为

5.根据权利要求1所述的方法，其特征在于，所述判断所述迭代流程是否结束包括：

满足以下任一条件，则判断所述迭代流程结束：

同一小区连续被调整的次数超过预设阈值；

调整的小区数达到预设的用户最大容忍值；

所述待优化范围内各小区对归属位置区的忠诚度均大于预设的忠诚度满意门限。