[发明专利]物理小区标识的规划方法及装置

权利要求书

1.一种物理小区标识的规划方法，其特征在于，包括：

随机为各栅格中的各小区分配物理小区标识，并将分配结果作为初始种群；

按照所述分配结果，获取各栅格中各服务小区与各干扰小区的重叠关系系数矩阵；其中，所述服务小区为最强信号与最弱信号之差小于第一预设阈值的小区，所述干扰小区为平均信号强度与所述服务小区的平均信号强度之差小于第二预设阈值的小区，所述重叠关系系数矩阵用于描述各服务小区以及各干扰小区在每个栅格内的重叠覆盖情况；

获取各服务小区与各干扰小区的PCI矩阵，所述PCI矩阵用于描述每个服务小区与每个干扰小区之间的干扰情况；

根据所述重叠关系系数矩阵以及所述PCI矩阵获得各服务小区与各干扰小区之间的干扰矩阵，所述干扰矩阵用于描述服务小区与干扰小区在栅格内重叠覆盖的情况下相互之间的干扰情况；

将所述干扰矩阵的元素之和作为个体适应度，利用遗传算法对所述初始种群不断迭代生成使得所述个体适应度不断减小的新的种群，直至迭代次数达到预设值，将最后生成的种群作为最终的物理小区标识规划结果。

2.根据权利要求1所述的方法，其特征在于，所述获取栅格中各服务小区与各干扰小区的重叠关系系数矩阵，包括：

获取包含第一干扰小区的栅格数Mb，所述第一干扰小区为与服务小区的平均信号强度之差小于所述第二预设阈值的小区；

获取栅格数Mb中包含平均信号强度差值小于所述第一预设阈值的第一干扰小区的栅格数Mb1；

获取栅格数Mb中包含平均信号强度差值大于所述第一预设阈值且小于第二预设值的第一干扰小区的栅格数Mb2；

获取栅格数Mb中包含平均信号强度差值大于所述第二预设值且小于所述第二预设阈值的第一干扰小区的栅格数Mb3；

则第一干扰小区对服务小区的重叠关系系数为Mb1、Mb2以及Mb3乘以对应的权重之和；

根据各干扰小区对各服务小区的重叠关系系数获得重叠关系系数矩阵。

3.根据权利要求1所述的方法，其特征在于，所述PCI矩阵中的系数为1时，用于表示对应的干扰小区与服务小区产生了MOD3干扰；为0时用于表示对应的干扰小区与服务小区未产生MOD3干扰。

4.根据权利要求1所述的方法，其特征在于，所述根据所述重叠关系系数矩阵以及所述PCI矩阵获得各服务小区与各干扰小区之间的干扰矩阵，包括：

将所述重叠关系系数矩阵与所述PCI矩阵的各个元素对应相乘得到各服务小区与各干扰小区之间的干扰矩阵。

5.根据权利要求1所述的方法，其特征在于，所述初始种群为多组；

相应的，所述将所述干扰矩阵的元素之和作为个体适应度，利用遗传算法对所述初始种群不断迭代生成使得所述个体适应度不断减小的新的种群，直至迭代次数达到预设值，将最后生成的种群作为最终的物理小区标识规划结果，包括：

步骤一、将初始种群每组中的每个个体利用9位无符号二进制整数来表示；

步骤二、获取每组的干扰矩阵的元素之和，并根据所述干扰矩阵的元素之和的大小确定该组种群遗传下一代的概率；

步骤三、根据所述遗传下一代的概率，利用轮盘赌算法生成下一代种群；

步骤四、将所述下一代种群中的多组种群随机配对，按随机设置的交叉点位置相互交换配对染色体之间的部分基因；

步骤五、按随机设置的变异位置，对交叉后的染色体的待变异位置处的基因值取反，生成使得所述个体适应度不断减小的新的种群；

步骤六、不断迭代重复上述步骤一至步骤五，直至迭代次数达到预设值，将最后生成的种群作为最终的物理小区标识规划结果。