[发明专利]一种PCI规划方法及装置

权利要求书

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

将待进行PCI规划的小区按照优先级进行分组；

采用蚁群算法确定各候选PCI规划方案对应的小区间总干扰，所述候选PCI规划方案包括所述待进行PCI规划的小区各自对应的候选PCI；其中，一个候选PCI规划方案对应的小区间总干扰是根据各小区分组的优先级权重对各小区分组对应的小区间干扰评价参数进行加权求和得到的，不同的候选PCI规划方案对应不同的小区间干扰评价参数；

根据各候选PCI规划方案对应的小区间总干扰，选择小区间总干扰最小的候选PCI规划方案作为最优PCI规划方案；

根据所述最优PCI规划方案，为所述待进行PCI规划的小区分配PCI；

其中，一个候选PCI规划方案所对应的小区间总干扰，按照以下方式计算得到：

分别计算各小区分组对应的小区间总干扰代价值，其中，按照以下方式计算一个小区分组对应的小区间总干扰代价值：将该小区分组内的每个小区与其他待分配PCI的小区间的至少一个PCI分配应满足的条件的评价参数的加权和，与相应的两个小区间的邻区关系值以及该小区分组的优先级权重的乘积进行累加；

将各小区分组对应的小区间总干扰代价值进行累加，得到一个候选PCI规划方案的小区间总干扰代价值。

2.如权利要求1所述的方法，其特征在于，所述至少一个PCI分配应满足的条件的评价参数，包括：

用于评价小区间是否存在PCI冲突的评价参数；

用于评价小区间PCI混淆的评价参数；

用于评价小区间的PCI模3的余数是否相等的评价参数；

用于评价小区间的PCI模4的余数是否相等的评价参数；

用于评价小区间的PCI模30的余数是否相等的评价参数。

3.如权利要求1所述的方法，其特征在于，所述至少一个PCI分配应满足的条件的评价参数，包括：

用于评价小区间是否存在PCI冲突的评价参数；

用于评价小区间PCI混淆的评价参数；

用于评价小区间的PCI模3的余数是否相等的评价参数；

用于评价小区间的PCI模6的余数是否相等的评价参数。

4.如权利要求1所述的方法，其特征在于，任意两个小区间的邻区关系值为设定取值区间内的至少三个值中的一个值；其中，两个小区间的邻区关系值的取值大小与所述两个小区间的跳数成反比。

5.如权利要求1所述的方法，其特征在于，所述将待进行PCI规划的小区按照优先级进行分组，包括：

根据待进行PCI规划的小区的吞吐量、地理位置、服务用户数量中的至少一项，确定所述待进行PCI规划的小区各自的优先级；

根据所述待进行PCI规划的小区各自的优先级进行小区分组，不同的小区分组对应不同的优先级。

6.如权利要求1所述的方法，其特征在于，采用蚁群算法确定各候选PCI规划方案对应的小区间总干扰时，投放设定数量的虚拟蚂蚁到所述待进行PCI规划的小区中优先级高的小区所对应的顶点，以获得相应数量的候选PCI规划方案。