确定规划目标函数的方法和装置与流程

文档序号:12134502阅读:来源:国知局

技术特征:

1.一种确定规划目标函数的装置,所述规划目标函数用于网络规划或优化,其中,所述装置包括:

第一确定单元,其用于根据预定的定位精度等级确定相应的规划目标函数组合。

2.根据权利要求1所述的装置,其中,所述规划目标函数组合包括以下函数中的一个或一个以上:

接入点数量、第一定位函数、第二定位函数、以及待规划区域内用户的几何精度因子(GDOP);

所述第一定位函数是指:在待规划区域中具有3个或3个以上第一接入点的用户的数量与总用户数量的比值;所述第一接入点与用户之间没有障碍物;

所述第二定位函数是指:在待规划区域中具有3个或3个以上第一接入点,且处于所述3个或3个以上第一接入点组成的三角形内的用户的数量与总用户数量的比值。

3.根据权利要求2所述的装置,其中,所述装置还包括精度设定单元,其用于设定待规划区域所对应的所述定位精度等级;

在所述定位精度等级为第一等级时,所述第一确定单元确定的规划目标函数组合中包括以下函数:接入点数量、第一定位函数、以及待规划区域内用户的GDOP;

在所述定位精度等级为第二等级时,所述第一确定单元确定的规划目标函数组合中包括以下函数:接入点数量、第一定位函数、以及第二定位函数;

在所述定位精度等级为第三等级时,所述第一确定单元确定的规划目标函数组合中包括以下函数:接入点数量、以及第一定位函数;

其中,所述第一等级的定位精度高于第二等级的定位精度,所述第二等级的定位精度高于第三等级的定位精度。

4.根据权利要求2所述的装置,其中,所述装置还包括:

第一计算单元,其用于计算所述规划目标函数组合中的函数值;

并且在所述函数是第二定位函数时,所述第一计算单元包括:

第一设置单元,其用于在计算在待规划区域中具有3个或3个以上第一接入点,且处于所述3个或3个以上第一接入点组成的三角形内的用户的数量时,根据第一预 定条件为每个被统计的用户设置权重值;其中,所述第一预定条件为所述每个被统计的用户的权重值与所述3个或3个以上第一接入点组成的三角形的最大内角的角度有关;

第一统计单元,其用于将所述每个被统计的用户的权重值之和作为所述用户的数量。

5.根据权利要求4所述的装置,其中,所述第一设置单元在所述最大内角为钝角时,将所述权重值设为0.5,在所述最大内角为锐角时,将所述权重值设为1;

或者所述第一设置单元将所述权重值设为-3θ/2π+3/2(π/3≤θ<π);

或者所述第一设置单元将所述权重值设为-(θ-π/3)2+1(π/3≤θ<π);

其中θ为所述最大内角的弧度值。

6.一种无线网络规划装置,其中,所述装置包括:

第二确定单元,其用于根据预定的定位精度等级确定相应的用于无线网络规划或优化的规划目标函数组合;

第二计算单元,其用于计算针对第i代规划方案集中的每一个规划方案的所述规划目标函数组合中的函数值;

第一处理单元,其用于根据所述第二计算单元计算出的所述规划目标函数组合中的函数值对第i代规划方案集进行处理,得到第i+1代规划方案集,在满足第二预定条件时,将所述第i+1代规划方案集确定为最终的规划方案集;i为大于等于零的整数。

7.根据权利要求6所述的装置,其中,所述装置还包括编码单元,其用于使用二进制编码所述规划方案的第一部分,使用实数编码所述规划方案的第二部分,所述第一部分用于表示部署接入点的数量和位置,所述第二部分用于表示AP的高度。

8.根据权利要求6所述的装置,其中,所述装置还包括:

第一判断单元,其用于判断所述第二计算单元计算出的每个规划方案的规划目标函数组合中的一个或一个以上函数是否满足第三预定条件;

第一修改单元,其用于在所述第一判断单元判断满足第三预定条件时,将满足所述第三预定条件的规划方案的函数值修改为最佳值;

并且所述第一处理单元根据所述第一修改单元修改后的函数值对第i代规划方案集进行处理;或者,

所述装置还包括:

第二判断单元,其用于判断所述第二计算单元计算出的每个规划方案的规划目标函数组合中的一个或一个以上函数是否满足第四预定条件;

第二修改单元,其用于在所述第二判断单元判断满足第四预定条件时,将针对所述规划方案计算的所有规划目标函数组合中的函数值修改为最差值;

并且所述第一处理单元根据所述第二修改单元修改后的函数值对第i代规划方案集进行处理。

9.一种确定规划目标函数的方法,所述规划目标函数用于网络规划或优化,其中,所述方法包括:

根据预定的定位精度等级确定相应的规划目标函数组合。

10.根据权利要求1所述的方法,其中,所述规划目标函数组合包括以下函数中的一个或一个以上:

接入点数量、第一定位函数、第二定位函数、以及待规划区域内用户的几何精度因子(GDOP);

所述第一定位函数是指:在待规划区域中具有3个或3个以上第一接入点的用户的数量与总用户数量的比值;所述第一接入点与用户之间没有障碍物;

所述第二定位函数是指:在待规划区域中具有3个或3个以上第一接入点,且处于所述3个或3个以上第一接入点组成的三角形内的用户的数量与总用户数量的比值。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1