[发明专利]一种小区资源规划方法及系统

权利要求书

1.一种小区资源规划方法，其特征在于，包括：

针对需要规划的小区，对每个小区计算其干扰小区对该小区的干扰权值；

根据所述干扰权值对需要规划的小区进行排序，得到排序小区队列；

遍历所述排序小区队列中的所有小区，按照干扰代价选择小区分组，其中，所述干扰代价与所述干扰权值和小区的排序相关；

将预分配的资源进行分组，为每个小区分组分配一组资源，并将该组资源分配给小区分组内的每个小区。

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

对于小区分组中需要复用资源的小区，从该小区分组中选择距离当前小区最远的一个小区的资源并复用给所述当前小区。

3.根据权利要求1所述的方法，其特征在于，所述对每个小区计算其干扰小区对该小区的干扰权值，包括：

将每个小区划分为栅格，遍历所有小区的栅格，计算每个栅格的有用接收功率和归属小区；

针对每个栅格，执行以下步骤a和b：

a、遍历当前栅格的归属小区对应的所有干扰小区，计算干扰小区对应的每个干扰栅格对当前栅格的干扰功率；

b、针对当前栅格的每个干扰栅格，判断干扰功率减去当前栅格的有用接收功率的值是否大于门限值，并且干扰功率是否大于预设值，将同时满足所述两个条件的干扰栅格记为当前栅格的强干扰栅格；

针对每个小区，统计该小区的各干扰小区中的强干扰栅格点个数，并作为各干扰小区对该小区的干扰权值。

4.根据权利要求1所述的方法，其特征在于，所述根据干扰权值对需要规划的小区进行排序，得到排序小区队列，包括：

设定需要规划的小区总数为N，N为自然数，则有N×N对邻区关系，所有邻区关系的干扰权值表示为N×N的矩阵v，其中V_i，j表示小区j干扰小区i的干扰权值，i表示被干扰小区，j表示干扰小区，排序步骤包括：

S1，将v中的V_i，j从大到小进行排序，取最大的V_i，j＝V_a，b；

S2，初始化排序小区队列C为1×N的“-1”序列，C＝{-1，-1，-1，-1，...，-1}；

S3，将小区a和b放入排序小区队列C，C＝{a，b，-1，-1，...，-1}，并令指针M＝1；

S4，从小区队列C的第M个小区开始遍历，依次对C中的每一个小区x进行如下操作：

1)对v的第x行元素V_x，j进行从大到小排序，将对小区x有干扰的小区y进行如下操作：如果小区y已经在小区队列C中，则跳过；如果小区y不在小区队列C中，则将y放入小区队列C中；

2)如果小区x为C的最后一个小区，且C中仍有“-1”的值，此时C已放入的小区个数为L；则对于未在C中的其余小区的干扰权值V_i，j进行从大到小排序，选择最大权值对应的两个小区，依次放入C中，令M＝L+1，返回S4；

3)当小区队列C中小区个数为N时，小区排序结束。

5.根据权利要求1所述的方法，其特征在于，所述根据干扰权值对需要规划的小区进行排序，得到排序小区队列，包括：

设定需要规划的小区总数为N，N为自然数，则有N×N对邻区关系，所有邻区关系的干扰权值表示为N×N的矩阵v，其中V_i，j表示小区j干扰小区i的干扰权值，i表示被干扰小区，j表示干扰小区，排序步骤包括：

S1，初始化排序小区队列C为1×N的“-1”序列，C＝{-1，-1，-1，-1，...，-1}；

S2，指定初始排序小区为a，将小区a放入排序小区队列C，C＝{a，-1，-1，-1，...，-1}，并令指针M＝1；

S3，从小区队列C的第M个小区开始遍历，依次对C中的每一个小区x进行如下操作：

1)对v的第x行元素V_x，j进行从大到小排序，将对小区x有干扰的小区y进行如下操作：如果小区y已经在小区队列C中，则跳过；如果小区y不在小区队列C中，则将y放入小区队列C中；

2)如果小区x为C的最后一个小区，且C中仍有“-1”的值，此时C已放入的小区个数为L；则对于未在C中的其余小区的干扰权值V_i，j进行从大到小排序，选择最大权值对应的两个小区，依次放入C中，令M＝L+1，返回S3；

3)当小区队列C中小区个数为N时，小区排序结束。