[发明专利]一种全网LTE小区PCI的规划方法及装置

权利要求书

1.一种全网LTE小区PCI的规划方法，其特征在于，所述方法包括：

对全网PCI进行初始化规划；

构建全网干扰矩阵；

根据所述干扰矩阵计算适应度函数值，并判断是否满足收敛条件；

当满足收敛条件时，输出此时的全网PCI规划；

当不满足收敛条件时，执行交叉、变异操作进行重规划；

其中，所述对全网PCI进行初始化规划步骤，具体包括：

将全网小区按照经纬度进行排列；

然后按照规划规则为各个小区分配PCI，这里分配规则为：同一个基站上的三个小区PCI按顺序规划，如果某个基站只有两个扇区，需丢掉其中的一个或两个PCI；如果全网基站数大于504，那么必然会有小区PCI相同，这时候应该保证PCI相同的小区足够远；如果小于504，那么不存在PCI相同的情况；对于室分小区，规划一个PCI，但不能与其相邻的正对方向上的基站PCI模3相等；相邻基站且覆盖方向相同的两个扇区的PCI模3不能相等；若相邻基站不存在覆盖路段相同的情况，此时PCI可以任意规划；

其中，所述构建全网干扰矩阵步骤，具体包括：

计算小区与小区之间的干扰系数，具体的，首先确定各个小区的的覆盖范围，然后计算两个小区覆盖重叠面积，通过重叠面积来评估两个小区的干扰系数；这里对于其中的任意两个小区A和B，首先，在小区A覆盖扇形的弧上均匀划分出X个点，X大于等于10个；将X个点分别与小区A的顶点构建直线段，在这些直线段上均匀取Y个点；这样，就将小区覆盖区域内共划分成为了X*Y个点，计为Z，分别遍历这Z个点，看其是否落在了小区B的覆盖范围，如果是，两个小区重叠覆盖点数累加1，遍历完成后，所有累加点数计为K；计算小区重叠覆盖系数P＝K/Z，P可以衡量两个小区的干扰程度，即为小区B对小区A的干扰系数；

通过干扰系数建立全网干扰矩阵。

2.如权利要求1所述方法，其特征在于，所述适应度函数值为所有小区之间干扰系数之和，适应度函数值表示了全网干扰程度，当适应度函数值为0时，满足收敛条件。

3.一种全网LTE小区PCI的规划装置，其特征在于，所述装置包括：

初规划模块，用于对全网PCI进行初始化规划；

矩阵建立模块，用于构建全网干扰矩阵；

收敛判断模块，用于根据所述干扰矩阵计算适应度函数值，并判断是否满足收敛条件；

规划输出模块，用于当满足收敛条件时，输出此时的全网PCI规划；

重规划模块，用于当不满足收敛条件时，执行交叉、变异操作进行重规划；

其中，所述初规划模块包括：

小区排列单元，用于将全网小区按照经纬度进行排列；

PCI分配单元，用于按照规划规则为各个小区分配PCI，这里分配规则为：同一个基站上的三个小区PCI按顺序规划，如果某个基站只有两个扇区，需丢掉其中的一个或两个PCI；如果全网基站数大于504，那么必然会有小区PCI相同，这时候应该保证PCI相同的小区足够远；如果小于504，那么不存在PCI相同的情况；对于室分小区，规划一个PCI，但不能与其相邻的正对方向上的基站PCI模3相等；相邻基站且覆盖方向相同的两个扇区的PCI模3不能相等；若相邻基站不存在覆盖路段相同的情况，此时PCI可以任意规划；

其中，所述矩阵建立模块包括：

干扰系数计算单元，用于计算小区与小区之间的干扰系数；具体的，首先确定各个小区的的覆盖范围，然后计算两个小区覆盖重叠面积，通过重叠面积来评估两个小区的干扰系数；这里对于其中的任意两个小区A和B，首先，在小区A覆盖扇形的弧上均匀划分出X个点，X大于等于10个；将X个点分别与小区A的顶点构建直线段，在这些直线段上均匀取Y个点；这样，就将小区覆盖区域内共划分成为了X*Y个点，计为Z，分别遍历这Z个点，看其是否落在了小区B的覆盖范围，如果是，两个小区重叠覆盖点数累加1，遍历完成后，所有累加点数计为K；计算小区重叠覆盖系数P＝K/Z，P可以衡量两个小区的干扰程度，即为小区B对小区A的干扰系数；

干扰矩阵建立单元，用于通过干扰系数建立全网干扰矩阵。

4.如权利要求3所述装置，其特征在于，所述适应度函数值为所有小区之间干扰系数之和，适应度函数值表示了全网干扰程度，当适应度函数值为0时，所述收敛判断模块判断满足收敛条件。