[发明专利]无线网络规划方法和装置

权利要求书

1.一种无线网络规划装置，其中，所述装置包括：

第一计算单元，所述第一计算单元用于计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；所述第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；

第一处理单元，所述第一处理单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的数量与第一预定数量相同；

第一判断单元，所述第一判断单元用于判断是否满足预定条件；

第一确定单元，所述第一确定单元用于在满足所述预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；

并且在所述第一判断单元的判断结果不满足预定条件时，所述第一计算单元、第一处理单元、第一判断单元和第一确定单元针对获得的所述第i+1代规划方案集进行相应的处理，直至确定最终的规划方案集；

其中，所述第一处理单元包括：

第一设置单元，所述第一设置单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托排序方法为所述第i代规划方案集中的每一个规划方案设置等级；

第一选择单元，所述第一选择单元用于根据预设的等级与排序概率的对应关系，选择与所设置的等级对应的排序概率；

第二计算单元，所述第二计算单元用于根据选择的所述排序概率，计算每一个规划方案的选择概率；

第二选择单元，所述第二选择单元用于根据计算出的所述每一个规划方案的选择概率，从第i代规划方案集中选择第一预定数量的规划方案，以获得第一规划方案集；

第三处理单元，所述第三处理单元用于从所述第一规划方案集中，选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将所述每组规划方案中的两个规划方案的预定位置的接入点规划方案互换；

第四处理单元，所述第四处理单元用于从所述第三处理单元处理后的第一规划方案集中选定第三预定数量的规划方案，将所述第三预定数量的规划方案中的每一个规划方案中预定位置的接入点规划方案改变为与其当前规划方案不同的规划方案，以获得所述第i+1代规划方案集。

2.根据权利要求1所述的装置，其中，所述预定条件是：i+1等于预设的第一阈值，或者是：i+1代规划方案集中连续m代规划方案集中的每个规划方案都相同，其中，m为预先设定的第二阈值。

3.根据权利要求1所述的装置，其中，所述规划方案使用二进制编码，所述装置还包括：

第二处理单元，所述第二处理单元用于将待规划的无线网络区域离散化，对离散化后的区域中的每一个候选位置使用二进制编码。

4.根据权利要求3所述的装置，其中，所述第二处理单元用于在候选位置部署接入点时，将所述候选位置编码为1，在候选位置未部署接入点时，将所述候选位置编码为0。

5.根据权利要求1所述的装置，其中，所述等级与排序概率的对应关系为：每一个等级对应一个排序概率；或者多个等级对应一个排序概率。

6.根据权利要求1所述的装置，其中，在每次为所述规划方案集中的规划方案设置等级时，所述第一设置单元包括：

第三选择单元，所述第三选择单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中未设置等级的规划方案中获取非支配的规划方案；

第二设置单元，所述第二设置单元用于将所述第三选择单元选择出的所述非支配的规划方案的等级设为与设置等级的次数相同；或者设为已被设置等级的规划方案的数量加上预定数量所获得的值。