[发明专利]一种资源分配方法及装置

权利要求书

1.一种资源分配方法，其特征在于，应用于为目标对象分配资源分配标识的过程，其中，所述目标对象为基站，所述资源分配标识为物理小区标识PCI分配组合的编号，或者所述目标对象为小区，所述资源分配标识为小区频点分配组合的编号或者小区扰码分配组合的编号；

所述方法包括：

将N个目标对象的资源分配标识的初始值作为一行元素放入第一队列，并设置所述N个目标对象的资源分配标识初始值对应的全局代价值为初始代价值，其中，一个目标对象的一个资源分配标识用于标识该目标对象的所有可能的资源分配方案中的一种，所述第一队列为M1×N的队列，N为队列的列数，N的取值为目标对象的数量，M1为队列的行数，M1取值为队列的长度；

对所述第一队列执行遍历流程，所述遍历流程包括分别对所述N个目标对象中的每个目标对象遍历所有的资源分配标识；

所述遍历流程完成后，根据所述第一队列尾部一行元素确定第一资源分配优选方案，并将所述第一资源分配优选方案配置给基站；其中，所述第一资源分配优选方案中包含N个目标对象的资源分配标识，根据所述第一资源分配优选方案为所述N个目标对象进行资源分配；

其中，所述遍历流程中，针对第i个目标对象执行以下操作，1≤i≤N，所述第i个目标对象为尚未分配资源的目标对象：

以队列尾部Q行元素为基础对第i个目标对象的所有资源分配标识进行遍历，得到q_i×Q行元素，所述q_i×Q行元素中的每一行元素包含N个目标对象的资源分配标识，所述q_i为第i个目标对象的所有资源分配标识的数量，Q为正整数；

将所述q_i×Q行元素放入队列，计算所述q_i×Q行元素中每一行对应的全局代价值；

根据每一行元素对应的全局代价值对所有行元素进行排序，使每一行元素对应的全局代价值按照从队列头部到尾部的顺序依次降低。

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

若所述第一队列元素溢出，则从所述第一队列的尾部开始将P行元素移至第二队列，分别对所述第一队列和所述第二队列执行所述遍历流程，所述第二队列的行数和列数与所述第一队列相同，P≥1；

所述根据所述第一队列尾部一行元素确定第一资源分配优选方案，包括：

比较所述第一队列尾部一行元素的全局代价值和所述第二队列尾部一行元素的全局代价值，根据两者中全局代价值最小的元素确定第一资源分配优选方案。

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

若所述第一队列元素再次溢出，则从所述第一队列的头部开始顺序删除至少一行元素；和/或，

若所述第二队列元素溢出，则从所述第二队列的头部开始顺序删除至少一行元素。