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

摘要

本发明实施例提供一种无线网络规划方法和装置，其中，所述方法包括：计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；每一个规划方案包括接入点的数量与位置信息；根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集；在满足预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；在不满足预定条件时，针对获得的所述第i+1代规划方案集进行相应的处理，直至确定最终的规划方案集。通过本实施例的上述方法和装置，能够达到多个规划目标的需求，优化无线网络规划方案，节约建设成本。

主权项

1.一种无线网络规划装置，其中，所述装置包括：第一计算单元，所述第一计算单元用于计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；所述第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；第一处理单元，所述第一处理单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的数量与第一预定数量相同；第一判断单元，所述第一判断单元用于判断是否满足预定条件；第一确定单元，所述第一确定单元用于在满足所述预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；并且在所述第一判断单元的判断结果不满足预定条件时，所述第一计算单元、第一处理单元、第一判断单元和第一确定单元针对获得的所述第i+1代规划方案集进行相应的处理，直至确定最终的规划方案集；其中，所述第一处理单元包括：第一设置单元，所述第一设置单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托排序方法为所述第i代规划方案集中的每一个规划方案设置等级；第一选择单元，所述第一选择单元用于根据预设的等级与排序概率的对应关系，选择与所设置的等级对应的排序概率；第二计算单元，所述第二计算单元用于根据选择的所述排序概率，计算每一个规划方案的选择概率；第二选择单元，所述第二选择单元用于根据计算出的所述每一个规划方案的选择概率，从第i代规划方案集中选择第一预定数量的规划方案，以获得第一规划方案集；第三处理单元，所述第三处理单元用于从所述第一规划方案集中，选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将所述每组规划方案中的两个规划方案的预定位置的接入点规划方案互换；第四处理单元，所述第四处理单元用于从所述第三处理单元处理后的第一规划方案集中选定第三预定数量的规划方案，将所述第三预定数量的规划方案中的每一个规划方案中预定位置的接入点规划方案改变为与其当前规划方案不同的规划方案，以获得所述第i+1代规划方案集。