[发明专利]基于快速投票算法的网络部署方法、装置及电子设备

权利要求书

1.一种基于快速投票算法的网络部署方法，其特征在于，包括：

获取目标场景对应的三维模型和网格化结果；其中，所述网格化结果包括对所述目标场景的平面图进行网络化处理得到的多个网格；

基于所述三维模型，每个所述网络对多个预设位置的备选AP下的各个参数组合进行候选AP的候选参数组合的投票，得到投票结果；其中，从所述候选参数组合下的所述候选AP到相应网格的信道容量最大；

根据所述投票结果，确定所述目标场景下网络部署的寻优结果；其中，所述寻优结果包括每个所述备选AP对应的目标参数组合。

2.根据权利要求1所述的基于快速投票算法的网络部署方法，其特征在于，所述基于所述三维模型，每个所述网络对多个预设位置的备选AP下的各个参数组合进行候选AP的候选参数组合的投票，得到投票结果，包括：

对于每个所述网格，基于所述三维模型，确定该网格对应的每个所述备选AP的最优参数组合下的最大信道容量；

将该网格对应的各个最大信道容量中的最大值所对应的备选AP和最优参数组合，确定为该网格对应的候选AP和候选参数组合；

确定该网格投票给对应的所述候选AP的所述候选参数组合。

3.根据权利要求2所述的基于快速投票算法的网络部署方法，其特征在于，所述基于所述三维模型，确定该网格对应的每个所述备选AP的最优参数组合下的最大信道容量，包括：

基于所述三维模型，利用射线追踪技术计算得到该网格在每个所述备选AP的每个参数组合下对应的射线参数信息；其中，所述射线参数信息包括射线数量、每条射线的幅度和时延信息；

根据该网格在每个所述备选AP的每个参数组合下对应的射线参数信息，计算得到每个参数组合下的每个所述备选AP到该网格的信道容量；

根据各个参数组合下的每个所述备选AP到该网格的信道容量，确定该网格对应的每个所述备选AP的最优参数组合下的最大信道容量；其中，所述最大信道容量为各个参数组合下的每个所述备选AP到该网格的信道容量中的最大值，所述最优参数组合为与所述最大信道容量对应的参数组合。

4.根据权利要求1所述的基于快速投票算法的网络部署方法，其特征在于，所述根据所述投票结果，确定所述目标场景下网络部署的寻优结果，包括：

根据所述投票结果，统计得到每个所述备选AP的每个参数组合对应的投票数量；

对于每个所述备选AP，根据该备选AP的各个参数组合对应的投票数量，确定该备选AP对应的目标参数组合。

5.根据权利要求4所述的基于快速投票算法的网络部署方法，其特征在于，所述根据该备选AP的各个参数组合对应的投票数量，确定该备选AP对应的目标参数组合，包括：

将投票数量最多的参数组合，确定为该备选AP对应的目标参数组合；或者，

按照该备选AP的各个参数组合对应的投票数量，对该备选AP的各个参数组合进行加权平均处理，得到该备选AP对应的目标参数组合；或者，

对该备选AP的各个参数组合对应的投票数量进行聚类处理，并将得到的聚类中心值作为该备选AP对应的目标参数组合。

6.根据权利要求4所述的基于快速投票算法的网络部署方法，其特征在于，所述对于每个所述备选AP，根据该备选AP的各个参数组合对应的投票数量，确定该备选AP对应的目标参数组合之后，所述基于快速投票算法的网络部署方法还包括：

根据所述投票结果，统计得到每个所述备选AP的总投票数量；

根据各个所述备选AP的总投票数量，从所述多个备选AP中，筛选出预设数量个目标AP；

将所述预设数量个所述目标AP确定为待部署的AP。