本发明涉及无线网络规划，尤其涉及一种无线网络规划方法、装置、设备、介质及计算机程序产品。
背景技术：
1、当前各运营商无线网络业务类型多样、用户分布各异，使得网络连接、容量需求不均衡，以单一的覆盖为中心的无线网络规划方法仅从站点位置角度考虑目标区域的基础覆盖，未对不同业务类型、不同用户聚集度等方面进行考虑，客户感知无法保障。一旦小区容量受限，用户终端即使覆盖良好，但基站时频域资源出现瓶颈，服务时延、上/下行速率等网络性能均无法满足需求，导致用户体验快速下滑。然而，现有的5g网络规划方案在考量关键维度上存在测算速度和准确度难以平衡的问题，无法有效兼顾规划速度和精准度。
技术实现思路
1、本发明所要解决的技术问题在于，提供一种无线网络规划方法、装置、设备、介质及计算机程序产品，在规划过程中引入了价值规划维度，采用基于贪心算法的站点规划模型，集覆盖和价值为一体，快速、高效、精准地实现站点规划。
2、为了实现上述目的，本发明实施例提供了一种无线网络规划方法，包括：
3、对备选物理站点集合中每一备选物理站点的覆盖区域进行栅格化处理，得到栅格覆盖区域；
4、根据栅格内的用户数量以及用户价值，对所述栅格内所有用户进行价值求和，得到栅格价值；
5、基于所述备选物理站点集合以及所述栅格价值，采用贪心策略模型生成规划站点集合。
6、作为上述方案的改进，所述对备选物理站点集合中每一备选物理站点的覆盖区域进行栅格化处理，得到栅格覆盖区域之前，所述方法还包括：
7、根据预设门限范围标准对逻辑站进行物理站址合并，得到备选物理站点集合。
8、作为上述方案的改进，所述根据栅格内的用户数量以及用户价值，对所述栅格内所有用户进行价值求和，得到栅格价值，包括：
9、根据用户位置信息确定用户的常驻区域，并将所述常驻区域映射至所述栅格覆盖区域；
10、根据所述栅格内每一用户的业务类型以及业务流量，计算每一用户的用户价值；
11、根据所述栅格内的用户数量，对所述栅格内所有用户的用户价值进行价值求和，得到栅格价值。
12、作为上述方案的改进，所述用户价值的计算公式为：
13、
14、式中，vi表示栅格内第i个用户的用户价值，kij表示第i个用户的业务类型j对应的权值，fij表示第i个用户所产生的第j类业务流量在所有流量中的占比，m表示业务类型的数量；
15、所述栅格价值的计算公式为：
16、
17、式中，vs表示栅格价值，ti表示第i个用户t周期内在该栅格内的驻留时长，t表示统计周期，n表示该栅格内的用户数量。
18、作为上述方案的改进，所述基于所述备选物理站点集合以及所述栅格价值，采用贪心策略模型生成规划站点集合，包括：
19、基于所述贪心策略模型根据所述备选物理站点集合以及所述栅格价值，计算所述备选物理站点集合内的物理站点与所述备选物理站点集合外的物理站点之间的相似度；
20、根据所述相似度确定是否利用所述备选物理站点集合外的物理站替换所述备选物理站点集合内的物理站点，以生成规划站点集合。
21、作为上述方案的改进，所述基于所述贪心策略模型根据所述备选物理站点集合以及所述栅格价值，计算所述备选物理站点集合内的物理站点与所述备选物理站点集合外的物理站点之间的相似度之前，所述方法还包括：
22、对所述贪心策略模型进行初始化，确定基站覆盖半径、规划目标区域以及价值覆盖率阈值；
23、以所述备选物理站点集合中的备选物理站点为圆心，计算所述基站覆盖半径范围内所有栅格价值的总和，得到所述备选物理站点的价值需求；
24、按照与所述备选物理站点集合内的物理站点从近到远的顺序，确定所述备选物理站点集合外的物理站点。
25、作为上述方案的改进，所述基于所述贪心策略模型根据所述备选物理站点集合以及所述栅格价值，计算所述备选物理站点集合内的物理站点与所述备选物理站点集合外的物理站点之间的相似度，包括：
26、遍历所述备选物理站点集合，逐一计算所述备选物理站点集合外的物理站点与所述备选物理站点集合内的物理站点重叠覆盖区域的总栅格价值占两站覆盖区域的总栅格价值的比例，将所述比例作为两站之间的相似度，则所述相似度的计算公式为：
27、
28、式中，表示两站之间的相似度，表示备选物理站点集合内的物理站点的栅格价值，表示备选物理站点集合外的物理站点的栅格价值，表示两站重叠覆盖区域的总栅格价值。
29、作为上述方案的改进，所述根据所述相似度确定是否利用所述备选物理站点集合外的物理站替换所述备选物理站点集合内的物理站点，以生成规划站点集合，包括：
30、若所述相似度大于预设重叠覆盖率门限，则判断所述备选物理站点集合外的物理站点的价值需求是否大于所述备选物理站点集合内的物理站点的价值需求；
31、若是，则利用所述备选物理站点集合外的物理站点替换所述备选物理站点集合内的物理站点，将所述备选物理站点集合外的物理站点纳入所述规划站点集合；若否，则返回步骤按照与所述备选物理站点集合内的物理站点从近到远的顺序，确定所述备选物理站点集合外的物理站点，选择下一个距离近的所述备选物理站点集合外的物理站点；
32、计算所述规划站点集合所覆盖的总栅格价值与所述规划目标区域的总栅格价值之间的比值，并判断所述比值是否不小于所述价值覆盖率阈值；
33、若是，则输出所述规划站点集合；若否，则返回步骤按照与所述备选物理站点集合内的物理站点从近到远的顺序，确定所述备选物理站点集合外的物理站点，选择下一个距离近的所述备选物理站点集合外的物理站点。
34、作为上述方案的改进，所述基于所述备选物理站点集合以及所述栅格价值，采用贪心策略模型生成规划站点集合之后，所述方法还包括：
35、对于所述规划站点集合中的每一物理站点，根据所述价值需求确定每一物理站点的频段以及站型。
36、本发明实施例还提供了一种无线网络规划装置，包括：
37、栅格处理模块，用于对备选物理站点集合中每一备选物理站点的覆盖区域进行栅格化处理，得到栅格覆盖区域；
38、价值计算模块，用于根据栅格内的用户数量以及用户价值，对所述栅格内所有用户进行价值求和，得到栅格价值；
39、选址规划模块，用于基于所述备选物理站点集合以及所述栅格价值，采用贪心策略模型生成规划站点集合。
40、本发明实施例还提供了一种终端设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现上述任一项所述的无线网络规划方法。
41、本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行上述任一项所述的无线网络规划方法。
42、本发明实施例还提供了一种计算机程序产品，所述计算机程序产品包括计算机程序或计算机指令，所述计算机程序或所述计算机指令被处理器执行时实现上述任一项所述的无线网络规划方法。
43、相对于现有技术，本发明实施例提供的一种无线网络规划方法、装置、设备、介质及计算机程序产品的有益效果在于：通过对备选物理站点集合中每一备选物理站点的覆盖区域进行栅格化处理，得到栅格覆盖区域；根据栅格内的用户数量以及用户价值，对所述栅格内所有用户进行价值求和，得到栅格价值；基于所述备选物理站点集合以及所述栅格价值，采用贪心策略模型生成规划站点集合。本发明实施例在规划过程中引入了价值规划维度，基于贪心算法，构建以“价值+覆盖”为中心的贪心策略模型，在兼顾栅格价值化和基站覆盖率的基础上，将全局最优问题解构为局部最优问题，通过自上向下的迭代贪心选择，得到局部最优解，并以此推动实现整体最优解或较优解。本发明实施例综合考虑了基于业务类型和用户分布的价值维度、基站覆盖重叠最小化的覆盖维度，保障输出规划站点的准确性，同时整个计算过程无需回溯、局部计算难度较小，能够确保方法的执行效率，从而快速、高效、精准地实现站点规划。
1.一种无线网络规划方法，其特征在于，包括：
2.如权利要求1所述的无线网络规划方法，其特征在于，所述对备选物理站点集合中每一备选物理站点的覆盖区域进行栅格化处理，得到栅格覆盖区域之前，所述方法还包括：
3.如权利要求2所述的无线网络规划方法，其特征在于，所述根据栅格内的用户数量以及用户价值，对所述栅格内所有用户进行价值求和，得到栅格价值，包括：
4.如权利要求3所述的无线网络规划方法，其特征在于，所述用户价值的计算公式为：
5.如权利要求1或4所述的无线网络规划方法，其特征在于，所述基于所述备选物理站点集合以及所述栅格价值，采用贪心策略模型生成规划站点集合，包括：
6.如权利要求5所述的无线网络规划方法，其特征在于，所述基于所述贪心策略模型根据所述备选物理站点集合以及所述栅格价值，计算所述备选物理站点集合内的物理站点与所述备选物理站点集合外的物理站点之间的相似度之前，所述方法还包括：
7.如权利要求6所述的无线网络规划方法，其特征在于，所述基于所述贪心策略模型根据所述备选物理站点集合以及所述栅格价值，计算所述备选物理站点集合内的物理站点与所述备选物理站点集合外的物理站点之间的相似度，包括：
8.如权利要求7所述的无线网络规划方法，其特征在于，所述根据所述相似度确定是否利用所述备选物理站点集合外的物理站替换所述备选物理站点集合内的物理站点，以生成规划站点集合，包括：
9.如权利要求6所述的无线网络规划方法，其特征在于，所述基于所述备选物理站点集合以及所述栅格价值，采用贪心策略模型生成规划站点集合之后，所述方法还包括：
10.一种无线网络规划装置，其特征在于，包括：
11.一种终端设备，其特征在于，包括处理器和存储器，所述存储器中存储有计算机程序，且所述计算机程序被配置为由所述处理器执行，所述处理器执行所述计算机程序时实现如权利要求1至9中任意一项所述的无线网络规划方法。
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，其中，所述计算机可读存储介质所在设备执行所述计算机程序时，实现如权利要求1至9中任意一项所述的无线网络规划方法。
13.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序或计算机指令，所述计算机程序或所述计算机指令被处理器执行时实现如权利要求1至9中任意一项所述的无线网络规划方法。
