无线网络规划仿真方法、装置、计算设备和存储介质与流程

1.本发明实施例涉及通信技术领域，具体涉及一种无线网络规划仿真方法、装置、计算设备和存储介质。


背景技术：

2.随着网管、网规和网优自动化程度的提升，运营商用户往往希望仿真平台能够提供整个城市、地区甚至整个省网规模的系统仿真信息。这些需求对现有系统仿真软件提出了很高的实现要求。
3.在5g无线网络规划仿真中，由于需要考虑相邻基站交叠覆盖区信号和噪声的相互影响，双连接条件下评估不同连接的性能时，需要转换信号与噪声的属性，存在不同计算单元之间进行海量文件参数交换等现象。文件的反复读取操作，会对系统的整体性能造成一定影响，计算效率较低。


技术实现要素：

4.鉴于上述问题，本发明实施例提供了一种无线网络规划仿真方法、装置、计算设备和存储介质，用于解决现有技术中存在的计算效率较低问题。
5.根据本发明实施例的一个方面，提供了一种无线网络规划仿真方法，所述方法包括：
6.对仿真区域进行区簇分割并按照第一顺序生成第一作业队列，其中，所述第一顺序为根据区簇形成的排列顺序，所述第一作业队列为公共信道覆盖预测的作业队列，所述第一作业队列包括多个基站实例；
7.根据所述第一顺序调取所述第一作业队列中的基站实例，对所述基站实例中的基站进行公共信道覆盖预测计算；
8.若一个区簇内的每个栅格都完成所述公共信道覆盖预测计算，将所述区簇作为区簇实例加入第二作业队列，其中，所述第二作业队列为栅格信噪比snr仿真估计的作业队列；
9.按照第二顺序对所述第二作业队列中的区簇实例进行排列，其中，所述第二顺序为根据区簇形成的排列顺序；
10.根据所述第二顺序调取所述第二作业队列中的区簇实例，对所述区簇实例中的区簇进行栅格snr仿真估计。
11.在一种可选的方式中，所述对仿真区域进行区簇分割，包括：
12.在所述仿真区域内生成矩形框；
13.按照步长递增所述矩形框的第一边长和/或第二边长，直至基站覆盖区域位于所述矩形框内的基站数量达到预设门限时停止，将所述矩形框覆盖的区域分割为一个区簇；重复该步骤直至分割得到的所有区簇将所述仿真区域完全覆盖。
14.在一种可选的方式中，所述在所述仿真区域内生成矩形框，包括：从所述仿真区域
的地图边缘生成矩形框，其中，所述矩形框初始的第一边长和第二边长均为0；
15.所述按照步长递增所述矩形框的第一边长和/或第二边长，包括：
16.根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，将所述分割步长确定为所述矩形框的第一边长；
17.递增所述矩形框的所述第二边长，其中，所述第二边长为所述第二方向上的边长。
18.在一种可选的方式中，所述根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，包括：
19.为第一方向设置n个待选步长，其中n为大于1的整数；
20.所述矩形框的所述第一边长从所述n个待选步长中的最大步长开始取值，若所述第一方向上的第一基站数量直方图满足与当前的步长对应的预设条件，则将当前的步长确定为所述第一方向上的分割步长；
21.若所述n个待选步长中从最大步长开始的n-1个步长均不满足每个步长对应的预设条件，则将最小步长确定为所述第一方向上的分割步长。
22.在一种可选的方式中，所述根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，包括：
23.为第一方向设置三个待选步长，所述三个待选步长包括第一步长、第二步长和第三步长，其中所述第一步长＞所述第二步长＞所述第三步长；
24.所述矩形框的所述第一边长取所述第一步长，生成所述第一方向上的第一基站数量直方图；
25.若所述第一基站数量直方图的高度小于整个所述仿真区域的基站数量直方图的高度的1/3，则将所述第一步长确定为所述第一方向上的分割步长；
26.否则，所述矩形框的所述第一边长取所述第二步长，生成所述第一方向上的第二基站数量直方图；
27.若所述第二基站数量直方图的高度小于整个所述仿真区域的基站数量直方图的高度的2/3，则将所述第二步长确定为所述第一方向上的分割步长；
28.否则，将所述第三步长确定为所述第一方向上的分割步长。
29.在一种可选的方式中，所述递增所述矩形框的所述第二边长，包括：
30.判断基站覆盖区域位于所述矩形框内的基站数量是否小于所述预设门限和门限弹性值的差值；
31.若基站覆盖区域位于所述矩形框内的基站数量小于所述预设门限和门限弹性值的差值，将所述矩形框的所述第二边长增加
△
x；
32.若基站覆盖区域位于所述矩形框内的基站数量大于或等于所述预设门限和门限弹性值的差值且小于所述预设门限，将所述矩形框的所述第二边长增加k
△
x，其中，k为大于1的整数，k的初始取值为2；重复该步骤且每次将k的值增加1，直至基站覆盖区域位于所述矩形框内的基站数量大于所述预设门限时停止将所述矩形框的所述第二边长增加k
△
x；
33.判断基站覆盖区域位于所述矩形框内的基站数量是否小于或等于所述预设门限和门限弹性值的和；
34.若基站覆盖区域位于所述矩形框内的基站数量小于或等于所述预设门限和门限弹性值的和，则将当前的k
△
x确定为所述矩形框的所述第二边长；
35.若基站覆盖区域位于所述矩形框内的基站数量大于所述预设门限和门限弹性值的和，则将(k-1)
△
x确定为所述矩形框的所述第二边长。
36.在一种可选的方式中，在对长期演进lte和新空口nr联合仿真时，若对仿真区域进行lte区簇分割之后，所述方法还包括：
37.判断基站覆盖区域位于区簇内的nr基站数量是否大于所述预设门限；
38.若基站覆盖区域位于当前的区簇内的nr基站数量大于所述预设门限，生成当前的区簇在第一方向上的nr基站数量直方图和第二方向上的nr基站数量直方图；
39.确定所述第一方向上的nr基站数量直方图中的中点的第一分布密度值，和所述第二方向上的nr基站数量直方图的中点的第二分布密度值；
40.从所述第一分布密度值和所述第二分布密度值中确定较小的值，在所述较小的值对应的方向上对当前的区簇进行分割，得到两个区簇；
41.针对分割后的区簇，转至所述判断基站覆盖区域位于区簇内的nr基站数量是否大于所述预设门限的步骤，直至所有的区簇中的nr基站数量均小于或等于所述预设门限。
42.根据本发明实施例的另一方面，提供了一种无线网络规划仿真装置，所述装置包括：
43.分割模块，用于对仿真区域进行区簇分割并按照第一顺序生成第一作业队列，其中，所述第一顺序为根据区簇形成的排列顺序，所述第一作业队列为公共信道覆盖预测的作业队列，所述第一作业队列包括多个基站实例；
44.第一计算模块，用于根据所述第一顺序调取所述第一作业队列中的基站实例，对所述基站实例中的基站进行公共信道覆盖预测计算；
45.加入模块，用于若一个区簇内的每个栅格都完成所述公共信道覆盖预测计算，将所述区簇作为区簇实例加入第二作业队列，其中，所述第二作业队列为栅格信噪比snr仿真估计的作业队列；
46.排列模块，用于按照第二顺序对所述第二作业队列中的区簇实例进行排列，其中，所述第二顺序为根据区簇形成的排列顺序；
47.第二计算模块，用于根据所述第二顺序调取所述第二作业队列中的区簇实例，对所述区簇实例中的区簇进行栅格snr仿真估计。
48.根据本发明实施例的另一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
49.所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如上所述的无线网络规划仿真方法的操作。
50.根据本发明实施例的另一方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令在计算设备上运行时，使得计算设备执行如上所述的无线网络规划仿真方法的操作。
51.本发明实施例通过区簇分割，在公共信道覆盖预测的作业队列中根据区簇对基站实例进行排列，使得处于同一区簇的基站能够在接近的时间段内完成公共信道覆盖预测，提高了单个区簇公共信道覆盖预测的效率；在进行栅格snr仿真估计时，作业队列以区簇为粒度，且根据区簇进行排序，相邻区簇的交叠区域顺序进行叠加和计算，降低了不同区簇合
ratio，信噪比)仿真估计。
65.公共信道覆盖预测的作业队列中每个实例以基站(nodeb，简称为nb)及其相关栅格为粒度。其中，相关栅格是指基站覆盖到的栅格，每个基站都会有覆盖半径，确定基站覆盖区域，覆盖区域内的栅格即为相关栅格。设实例中包括基站的栅格为cell(i)，设该栅格在仿真区域内的编号为cell(i)＝(x，y)，其中x和y是映射到仿真区域x和y方向的坐标值。与该基站cell(i)相关的栅格记为cell_group(i)，cell_group(i)区域是微服务进行公共信道覆盖预测的输入信息之一。调度器为作业队列中的每个实例并行分配算力。公共信道覆盖预测微服务主要利用仿真区域的三维地图以及基站配置信息，采用射线跟踪模型，进行公共信道覆盖预测计算，并将结果计入不同基站的栅格对应的临时结果数组中。可以理解的是，公共信道覆盖预测微服务可以采用任何现有技术实现，本发明实施例对此不做限制。
66.当仿真规模较大时，不同场景下，每个公共信道覆盖预测微服务负责的实例的计算量有差别。例如对于处于密集城区的基站，射线跟踪模型因为复杂的传播环境，往往需要消耗较高的计算资源；而郊区环境计算量则相对较少。因此在对仿真区域进行区簇分割时，具体可通过如下步骤：
67.步骤a1：在所述仿真区域内生成矩形框；
68.步骤a2：按照步长递增所述矩形框的第一边长和/或第二边长，直至基站覆盖区域位于所述矩形框内的基站数量达到预设门限时停止，将所述矩形框覆盖的区域分割为一个区簇；重复该步骤直至分割得到的所有区簇将所述仿真区域完全覆盖。
69.在步骤a1之前，还可以执行如下步骤：根据所述基站需要消耗的计算资源，对所述基站进行分类标识。仿真能力支持nr(new radio,新空口)独立仿真、lte(long term evolution，长期演进)独立仿真、以及lte和nr联合仿真。在nr/lte独立仿真时，根据每个基站所处地理坐标信息、以及与相邻基站之间的距离等信息，对基站所处环境进行分类，例如：对处于城市范围内的基站、以及相邻基站距离小于一定距离(例如500米)的基站，都标识为城区基站；对处于非城区位置以及相邻基站距离超过一定距离(例如500米)的基站，标识为郊区基站。城区基站与郊区基站的相关配置参数不同，其中配置参数是指后续进行区簇划分和/或公共信道覆盖预测计算、栅格snr仿真估计的参数，根据分类可以进行不同的参数配置以区别不同的城区场景。lte和nr联合仿真时，一般室外宏站部署主要是利用已有的lte站址进行nr共站共址建设，因此首先可采用与nr/lte独立仿真相同的方式进行粗分类。
70.步骤a2和a3是根据仿真规模对仿真区域进行区簇分割。区簇分割为后续的栅格snr仿真估计微服务处理提供基本粒度单位。在确定一个区簇时，当基站覆盖区域落入矩形框内的基站栅格数量达到预设门限(例如l个基站)时停止，得到分割后的一个区簇。预设门限的设置，是因为每个栅格计算相关的基站数是有门限的，一般取前l个基站进行计算，超出部分则忽略。在区簇生成过程中，需要保证各区簇对仿真区域的完全覆盖，不能留有未被区簇覆盖的区域，也不允许区簇交叠覆盖。
71.步骤a2中，可以从所述仿真区域的地图边缘生成矩形框，其中，所述矩形框初始的第一边长和第二边长均为0。例如，从地图边缘根据仿真区域x和y方向的坐标值生成矩形框，矩形框x和y方向的坐标值按步骤a3及后续进一步的详细描述生成。其中，矩形框的初始
边长可以根据矩形框的起始位置的坐标及基站覆盖半径确定。
72.步骤a3中按照步长递增所述矩形框的第一边长和/或第二边长，进一步包括：
73.步骤a31：根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，将所述分割步长确定为所述矩形框的第一边长；
74.步骤a32：递增所述矩形框的所述第二边长，其中，所述第二边长为所述第二方向上的边长。
75.在该方式中，通过固定矩形框的其中一个边长，另一边长进行递增从而在到达合适大小时分割出矩形框覆盖范围的区簇。
76.其中，步骤a31根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，进一步包括：
77.步骤a311：为第一方向设置n个待选步长，其中n为大于1的整数；
78.步骤a312：所述矩形框的所述第一边长从所述n个待选步长中的最大步长开始取值，若所述第一方向上的第一基站数量直方图满足与当前的步长对应的预设条件，则将当前的步长确定为所述第一方向上的分割步长；
79.步骤a313：若所述n个待选步长中从最大步长开始的n-1个步长均不满足每个步长对应的预设条件，则将最小步长确定为所述第一方向上的分割步长。
80.在一些实施例中，步骤a31具体可通过如下方式实现：
81.1.为第一方向设置三个待选步长，所述三个待选步长包括第一步长、第二步长和第三步长，其中所述第一步长＞所述第二步长＞所述第三步长；
82.2.所述矩形框的所述第一边长取所述第一步长，生成所述第一方向上的第一基站数量直方图；
83.3.若所述第一基站数量直方图的高度小于整个所述仿真区域的基站数量直方图的高度的1/3，则将所述第一步长确定为所述第一方向上的分割步长；
84.4.否则，所述矩形框的所述第一边长取所述第二步长，生成所述第一方向上的第二基站数量直方图；
85.5.若所述第二基站数量直方图的高度小于整个所述仿真区域的基站数量直方图的高度的2/3，则将所述第二步长确定为所述第一方向上的分割步长；
86.6.否则，将所述第三步长确定为所述第一方向上的分割步长。
87.当然，待选步长的数量不限于三个，还可以为其他个数，本发明对此不做限制。对矩形框的所述第一边长取值时，也可以从待选步长中最小步长开始取值，
88.步骤a32递增所述矩形框的所述第二边长时，x和y两个方向的增长可以按照量化步长进行，量化步长的取值与后文所述的区簇的交叠范围
△
x和
△
y相同。步骤a32进一步包括：
89.步骤a321：判断基站覆盖区域位于所述矩形框内的基站数量是否小于所述预设门限和门限弹性值的差值；
90.步骤a322：若基站覆盖区域位于所述矩形框内的基站数量小于所述预设门限和门限弹性值的差值，将所述矩形框的所述第二边长增加
△
x；
91.步骤a323：若若基站覆盖区域位于所述矩形框内的基站数量大于或等于所述预设门限和门限弹性值的差值且小于所述预设门限，将所述矩形框的所述第二边长增加k
△
x，
其中，k为大于1的整数，k的初始取值为2；重复该步骤且每次将k的值增加1，直至基站覆盖区域位于所述矩形框内的基站数量大于所述预设门限时停止将所述矩形框的所述第二边长增加k
△
x；
92.步骤a324：判断基站覆盖区域位于所述矩形框内的基站数量是否小于或等于所述预设门限和门限弹性值的和；
93.步骤a325：若基站覆盖区域位于所述矩形框内的基站数量小于或等于所述预设门限和门限弹性值的和，则将当前的k
△
x确定为所述矩形框的所述第二边长；
94.步骤a326：若基站覆盖区域位于所述矩形框内的基站数量大于所述预设门限和门限弹性值的和，则将(k-1)
△
x确定为所述矩形框的所述第二边长。
95.本发明实施例通过基于算力规模的评估，选择适当的区簇大小，降低不必要的中间结果文件存取开销；同时利用区簇分治分解与合并机制，充分利用中台计算资源，提高系统仿真计算效率，降低仿真持续时间。
96.下面通过一个具体的实例说明上述区簇分割的过程：
97.设当前待分割区簇为ggrid(i)，区簇分割采用“行(x方向)优先”或者“列(y方向)优先”规则进行，其中“行(x方向)优先”是指固定y方向的区簇宽度(也即矩形框在y方向的边长)不变，递增x方向的区簇宽度(也即矩形框在x方向的边长)，直至找到合适的矩形框大小，从而分割出一个区簇，反之则为“列(y方向)优先”。
98.本实施例中采用“行优先”的规则，先计算y方向上以
△
y为步长的基站分布直方图c_y，根据基站在y方向上的分布c_y确定y上的区簇的分割步长，然后根据该分割步长，逐行进行区簇分割，即确定x方向上每个区簇的宽度。设覆盖区域位于区簇内的基站数的门限为l＝100，门限弹性值为delta＝25。
99.步骤一、确定列分割步长
100.设y方向上区簇宽度可选3个等级的步长：k
△
y，m
△
y，n
△
y。其中k《m《n。k，m和n可以根据配置文件取值，例如取k＝50,m＝100,n＝150。具体取值方式可以为：在界面进行配置，将数值写入配置文件中，使用时读取配置文件从而获取k，m和n的取值。
101.在仿真区域内，y方向分割步长取值按如下方式进行：
102.若当前的y方向的区簇宽度取n
△
y时，c_y(n
△
y)《(1/3)(max(c_y))，则y方向的区簇宽度取n
△
y；
103.否则，若当前y方向的区簇宽度取n
△
y时，c_y(n
△
y)≥(1/3)(max(c_y))且(2/3)(max(c_y))》c_y(m
△
y)，则y方向的区簇宽度取m
△
y；
104.否则若当前y方向的区簇宽度取m
△
y时，c_y(m
△
y)≥(2/3)(max(c_y))，则y方向的区簇宽度取k
△
y。
105.步骤二、逐行进行区簇分割
106.在仿真区域起始位置，从左上角开始，y方向使用步骤一生成的区簇宽度，x方向的区簇宽度按
△
x的粒度增长。设当前矩形框的两个边长为[x,y]，当前区簇的起点(即区簇的左上角)坐标为(x0,y0)。
[0107]
初始搜索时，若x0＝0，y值(y方向的区簇宽度)在步骤一已确定，在起始行时，ggrid(0,0)＝[x+k
△
x，y]，其中k为正整数。
[0108]
若ggrid(i)覆盖区内(也即覆盖区域位于ggrid(i)覆盖区内，下同)基站的数量《
(l-delta)，则ggrid(i)＝[x+k
△
x,y]，也即增大x发方向的区簇宽度，此时k＝1，也即ggrid(i)＝[x+
△
x,y]/；
[0109]
否则，若(l)≥ggrid(i)覆盖区内基站的数量≥(l-delta)，则ggrid(i)＝[x+k
△
x,y]且增加k，从k＝2开始计算ggrid(i)，当遇到第一个k使ggrid(i)＝[x+k
△
x,y]》l时停止计算ggrid(i)；
[0110]
此时，若x+k
△
x≤l+delta，则取ggrid(i)的x方向的区簇宽度为k
△
x；否则，取ggrid(i)的x方向的区簇宽度为(k-1)
△
x。
[0111]
覆盖区域位于区簇内的基站数的门限l和门限弹性值delta受微服务处理资源等因素影响，当系统仿真开始时，调度器需要根据后台资源情况，包括内存空间大小、微服务并发数量、仿真区域三维环境复杂度等因素，对覆盖区域位于区簇内的基站数进行评估。一个区簇内基站数多，则存取交换文件次数少。对于分区簇的计算场景，不同区簇边缘合并计算次数减少，有利于提高计算效率。但是区簇大会造成对内存/存储空间的大量需求。一般可以在系统仿真任务初始化时，对中台提供的计算资源进行查询，并根据反馈情况进行合理配置。例如，计算时需要加载基站数据，1000个基站大概需要2g的计算内存，因此需要根据计算资源进行调整，若中台提供的计算资源较大，可以适当增大l，若中台提供的计算资源较小，可以适当减小l。
[0112]
区簇分割在仿真区域边缘以及覆盖稀疏地区需要按以下方式处理：
[0113]
通过限制区簇x和y方向的边长最大值的方式处理这类情况。当一个区簇中至少有1个基站时，需要对该区簇进行计算。可能存在剩余的未计算区域(区簇)，其内不存在基站，则没有框入任何基站的区簇则不做计算。
[0114]
区簇内核区域最小可选定为1个栅格。该栅格取当前基站所在的栅格，将该栅格设为cell(i)。设该栅格在仿真区域内的编码为cell(i)＝(x，y)。x和y是映射到仿真区域x和y方向的坐标值。设该区簇的交叠范围为
△
x和
△
y。区簇的交叠范围是指影响该栅格的基站所在区域，超出这个区域的基站不影响该栅格。则该区簇4个顶点的坐标为：
[0115]
cellcluster：(x
‑△
x,y
‑△
y)，(x+
△
x,y
‑△
y)，(x
‑△
x,y+
△
y)，(x+
△
x,y+
△
y)
[0116]
区簇的交叠范围
△
x和
△
y采用系统预配置参数。
[0117]
一般情况下区簇内核区域可设置为由多个栅格组成的区域，对于矩形区簇，用4个顶点的栅格坐标表示区簇内核区域：
[0118]
cell(a,b,c,d)＝[a(x1,y1),b(x2,y2),c(x3,y3),d(x4,y4)]
[0119]
其中a(x1,y1)位于区簇左上角，其坐标值最小，d(x4,y4)的坐标值最大，b和c的坐标值关系为x2＝x4,y2＝y1；x3＝x1,y3＝y4。
[0120]
则该区簇4个顶点的坐标为：
[0121]
cellcluster：(x1
‑△
x,y1
‑△
y)，(x2+
△
x,y2
‑△
y)，(x3
‑△
x,y3+
△
y)，(x4+
△
x,y4+
△
y)
[0122]
各区簇内核区域是相邻关系，而交叠范围会进入到相邻区簇的内核区域。
[0123]
第一作业队列中每个基站实例可以包括一组基站。步骤110按照第一顺序生成第一作业队列时，第一顺序为根据区簇形成的排列顺序。具体的，应根据区簇分割形成的逻辑关系，将每个区簇内的基站排在第一作业队列的相邻位置上。调度器在调度时，能够对同一区簇内的基站连续进行公共信道预测。
[0124]
步骤120：根据所述第一顺序调取所述第一作业队列中的基站实例，对所述基站实例中的基站进行公共信道覆盖预测计算。
[0125]
如图2所示，调度器从作业队列中按第一顺序取出基站信息，为每个基站分配公共信道覆盖预测微服务，每个微服务根据当前基站配置，进行公共信道覆盖预测仿真，并记录预测结果。由于第一作业队列根据区簇进行排列，使得处于同一区簇的基站能够在接近的时间段内完成覆盖预测。当一个区簇的作业队列被计算完毕，就得到整个区簇的公共信道覆盖预测结果。
[0126]
步骤130：若一个区簇内的每个栅格都完成所述公共信道覆盖预测计算，将所述区簇作为区簇实例加入第二作业队列，其中，所述第二作业队列为栅格信噪比snr仿真估计的作业队列。
[0127]
在进行栅格snr仿真估计时，该过程的作业队列以区簇为粒度。当一个区簇的内核区域以及交叠范围内的每个栅格都完成公共信道覆盖预测计算后，该区簇即可作为栅格第二作业队列中的实例，等待被调度器调度，进行栅格snr仿真估计。
[0128]
步骤140：按照第二顺序对所述第二作业队列中的区簇实例进行排列，其中，所述第二顺序为根据区簇形成的排列顺序。
[0129]
在形成栅格snr仿真估计的第二作业队列时，需要按第二顺序将相邻区簇排列在作业队列中相邻的位置。第二顺序可以是地图顺序。由于计算栅格snr仿真估计需要其他相邻区簇影响到本区簇的基站的覆盖结果，因此区簇队列排列需要考虑相邻两个或多个区簇交叠区域的合并计算问题，使得每行或每列相邻区簇的交叠区域被顺序进行叠加和计算，降低不同区簇合并时，数据文件调入和调出的系统开销。
[0130]
步骤150：根据所述第二顺序调取所述第二作业队列中的区簇实例，对所述区簇实例中的区簇进行栅格snr仿真估计。
[0131]
在nr/lte独立仿真时，步骤110分割出的区簇大小不再调整。但是当lte和nr联合仿真时，例如仿真平台需要根据lte区簇划分信息继续对nr进行系统仿真时，由于nr覆盖比lte小，在密集城区等区域，nr站点数量大于lte站点数量。同一区簇中，nr站点除了与lte共站共址外，还有大量新增站点，nr站点数量会大大超过lte站点数量并超过预设门限。上述情况下需要对区簇中超过门限的区簇再次进行区簇分割。在该情况下，不再进行初始区簇分割过程，而是针对当前nr基站数超过预设门限的区簇继续进行分割。因此，在一些实施例中，在对长期演进lte和新空口nr联合仿真时，若对仿真区域进行lte区簇分割之后，所述方法还包括：
[0132]
步骤b1：判断基站覆盖区域位于区簇内的nr基站数量是否大于所述预设门限；
[0133]
步骤b2：若基站覆盖区域位于当前的区簇内的nr基站数量大于所述预设门限，生成当前的区簇在第一方向上的nr基站数量直方图和第二方向上的nr基站数量直方图；
[0134]
步骤b3：确定所述第一方向上的nr基站数量直方图中的中点的第一分布密度值，和所述第二方向上的nr基站数量直方图的中点的第二分布密度值；
[0135]
步骤b4：从所述第一分布密度值和所述第二分布密度值中确定较小的值，在所述较小的值对应的方向上对当前的区簇进行分割，得到两个区簇；
[0136]
步骤b5：针对分割后的区簇，转至所述判断基站覆盖区域位于区簇内的nr基站数量是否大于所述预设门限的步骤，直至所有的区簇中的nr基站数量均小于或等于所述预设
门限。
[0137]
其中，通过步骤b4的方式可以更均匀的分布区簇中的覆盖基站，使每个区簇的计算时间更加接近，避免不必要的数据等待。
[0138]
本发明实施例通过区簇分割，在公共信道覆盖预测的作业队列中根据区簇对基站实例进行排列，使得处于同一区簇的基站能够在接近的时间段内完成公共信道覆盖预测，提高了单个区簇公共信道覆盖预测的效率；在进行栅格snr仿真估计时，作业队列以区簇为粒度，且根据区簇进行排序，相邻区簇的交叠区域顺序进行叠加和计算，降低了不同区簇合并时数据文件调入和调出的系统开销，节省了计算资源。
[0139]
图3示出了本发明实施例提供的无线网络规划仿真装置的结构示意图。
[0140]
如图3所示，该装置300包括：
[0141]
分割模块301，用于对仿真区域进行区簇分割并按照第一顺序生成第一作业队列，其中，所述第一顺序为根据区簇形成的排列顺序，所述第一作业队列为公共信道覆盖预测的作业队列，所述第一作业队列包括多个基站实例；
[0142]
第一计算模块302，用于根据所述第一顺序调取所述第一作业队列中的基站实例，对所述基站实例中的基站进行公共信道覆盖预测计算；
[0143]
加入模块303，用于若一个区簇内的每个栅格都完成所述公共信道覆盖预测计算，将所述区簇作为区簇实例加入第二作业队列，其中，所述第二作业队列为栅格信噪比snr仿真估计的作业队列；
[0144]
排列模块304，用于按照第二顺序对所述第二作业队列中的区簇实例进行排列，其中，所述第二顺序为根据区簇形成的排列顺序；
[0145]
第二计算模块305，用于根据所述第二顺序调取所述第二作业队列中的区簇实例，对所述区簇实例中的区簇进行栅格snr仿真估计。
[0146]
在一种可选的方式中，所述对仿真区域进行区簇分割，包括：
[0147]
在所述仿真区域内生成矩形框；
[0148]
按照步长递增所述矩形框的第一边长和/或第二边长，直至基站覆盖区域位于所述矩形框内的基站数量达到预设门限时停止，将所述矩形框覆盖的区域分割为一个区簇；重复该步骤直至分割得到的所有区簇将所述仿真区域完全覆盖。
[0149]
在一种可选的方式中，所述在所述仿真区域内生成矩形框，包括：从所述仿真区域的地图边缘生成矩形框，其中，所述矩形框初始的第一边长和第二边长均为0；
[0150]
所述按照步长递增所述矩形框的第一边长和/或第二边长，包括：
[0151]
根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，将所述分割步长确定为所述矩形框的第一边长；
[0152]
递增所述矩形框的所述第二边长，其中，所述第二边长为所述第二方向上的边长。
[0153]
在一种可选的方式中，所述根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，包括：
[0154]
为第一方向设置n个待选步长，其中n为大于1的整数；
[0155]
所述矩形框的所述第一边长从所述n个待选步长中的最大步长开始取值，若所述第一方向上的第一基站数量直方图满足与当前的步长对应的预设条件，则将当前的步长确定为所述第一方向上的分割步长；
[0156]
若所述n个待选步长中从最大步长开始的n-1个步长均不满足每个步长对应的预设条件，则将最小步长确定为所述第一方向上的分割步长。
[0157]
在一种可选的方式中，所述根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，包括：
[0158]
为第一方向设置三个待选步长，所述三个待选步长包括第一步长、第二步长和第三步长，其中所述第一步长＞所述第二步长＞所述第三步长；
[0159]
所述矩形框的所述第一边长取所述第一步长，生成所述第一方向上的第一基站数量直方图；
[0160]
若所述第一基站数量直方图的高度小于整个所述仿真区域的基站数量直方图的高度的1/3，则将所述第一步长确定为所述第一方向上的分割步长；
[0161]
否则，所述矩形框的所述第一边长取所述第二步长，生成所述第一方向上的第二基站数量直方图；
[0162]
若所述第二基站数量直方图的高度小于整个所述仿真区域的基站数量直方图的高度的2/3，则将所述第二步长确定为所述第一方向上的分割步长；
[0163]
否则，将所述第三步长确定为所述第一方向上的分割步长。
[0164]
在一种可选的方式中，所述递增所述矩形框的所述第二边长，包括：
[0165]
判断基站覆盖区域位于所述矩形框内的基站数量是否小于所述预设门限和门限弹性值的差值；
[0166]
若基站覆盖区域位于所述矩形框内的基站数量小于所述预设门限和门限弹性值的差值，将所述矩形框的所述第二边长增加
△
x；
[0167]
若基站覆盖区域位于所述矩形框内的基站数量大于或等于所述预设门限和门限弹性值的差值且小于所述预设门限，将所述矩形框的所述第二边长增加k
△
x，其中，k为大于1的整数，k的初始取值为2；重复该步骤且每次将k的值增加1，直至基站覆盖区域位于所述矩形框内的基站数量大于所述预设门限时停止将所述矩形框的所述第二边长增加k
△
x；
[0168]
判断基站覆盖区域位于所述矩形框内的基站数量是否小于或等于所述预设门限和门限弹性值的和；
[0169]
若基站覆盖区域位于所述矩形框内的基站数量小于或等于所述预设门限和门限弹性值的和，则将当前的k
△
x确定为所述矩形框的所述第二边长；
[0170]
若基站覆盖区域位于所述矩形框内的基站数量大于所述预设门限和门限弹性值的和，则将(k-1)
△
x确定为所述矩形框的所述第二边长。
[0171]
在一种可选的方式中，在对长期演进lte和新空口nr联合仿真时，若对仿真区域进行lte区簇分割之后，所述装置还包括：
[0172]
判断模块，用于判断基站覆盖区域位于区簇内的nr基站数量是否大于所述预设门限；
[0173]
生成模块，用于若基站覆盖区域位于当前的区簇内的nr基站数量大于所述预设门限，生成当前的区簇在第一方向上的nr基站数量直方图和第二方向上的nr基站数量直方图；
[0174]
第一确定模块，用于确定所述第一方向上的nr基站数量直方图中的中点的第一分布密度值，和所述第二方向上的nr基站数量直方图的中点的第二分布密度值；
[0175]
第二确定模块，用于从所述第一分布密度值和所述第二分布密度值中确定较小的值，在所述较小的值对应的方向上对当前的区簇进行分割，得到两个区簇；
[0176]
跳转模块，用于针对分割后的区簇，转至所述判断基站覆盖区域位于区簇内的nr基站数量是否大于所述预设门限的步骤，直至所有的区簇中的nr基站数量均小于或等于所述预设门限。
[0177]
本发明实施例通过区簇分割，在公共信道覆盖预测的作业队列中根据区簇对基站实例进行排列，使得处于同一区簇的基站能够在接近的时间段内完成公共信道覆盖预测，提高了单个区簇公共信道覆盖预测的效率；在进行栅格snr仿真估计时，作业队列以区簇为粒度，且根据区簇进行排序，相邻区簇的交叠区域顺序进行叠加和计算，降低了不同区簇合并时数据文件调入和调出的系统开销，节省了计算资源。
[0178]
图4示出了本发明实施例提供的计算设备的结构示意图，其中，计算设备可以是服务器或者服务器集群，本发明具体实施例并不对计算设备的具体实现做限定。
[0179]
如图4所示，该计算设备可以包括：处理器(processor)402、通信接口(communications interface)404、存储器(memory)406、以及通信总线408。
[0180]
其中：处理器402、通信接口404、以及存储器406通过通信总线408完成相互间的通信。通信接口404，用于与其它设备比如客户端或其它服务器等的网元通信。处理器402，用于执行程序410，具体可以执行上述用于无线网络规划仿真方法实施例中的相关步骤。
[0181]
具体地，程序410可以包括程序代码，该程序代码包括计算机可执行指令。
[0182]
处理器402可能是中央处理器cpu，或者是特定集成电路asic(application specific integrated circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个cpu；也可以是不同类型的处理器，如一个或多个cpu以及一个或多个asic。
[0183]
存储器406，用于存放程序410。存储器406可能包含高速ram存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
[0184]
程序410具体可以被处理器402调用使计算设备执行以下操作：
[0185]
对仿真区域进行区簇分割并按照第一顺序生成第一作业队列，其中，所述第一顺序为根据区簇形成的排列顺序，所述第一作业队列为公共信道覆盖预测的作业队列，所述第一作业队列包括多个基站实例；
[0186]
根据所述第一顺序调取所述第一作业队列中的基站实例，对所述基站实例中的基站进行公共信道覆盖预测计算；
[0187]
若一个区簇内的每个栅格都完成所述公共信道覆盖预测计算，将所述区簇作为区簇实例加入第二作业队列，其中，所述第二作业队列为栅格信噪比snr仿真估计的作业队列；
[0188]
按照第二顺序对所述第二作业队列中的区簇实例进行排列，其中，所述第二顺序为根据区簇形成的排列顺序；
[0189]
根据所述第二顺序调取所述第二作业队列中的区簇实例，对所述区簇实例中的区簇进行栅格snr仿真估计。
[0190]
在一种可选的方式中，所述对仿真区域进行区簇分割，包括：
[0191]
在所述仿真区域内生成矩形框；
[0192]
按照步长递增所述矩形框的第一边长和/或第二边长，直至基站覆盖区域位于所述矩形框内的基站数量达到预设门限时停止，将所述矩形框覆盖的区域分割为一个区簇；重复该步骤直至分割得到的所有区簇将所述仿真区域完全覆盖。
[0193]
在一种可选的方式中，所述在所述仿真区域内生成矩形框，包括：从所述仿真区域的地图边缘生成矩形框，其中，所述矩形框初始的第一边长和第二边长均为0；
[0194]
所述按照步长递增所述矩形框的第一边长和/或第二边长，包括：
[0195]
根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，将所述分割步长确定为所述矩形框的第一边长；
[0196]
递增所述矩形框的所述第二边长，其中，所述第二边长为所述第二方向上的边长。
[0197]
在一种可选的方式中，所述根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，包括：
[0198]
为第一方向设置n个待选步长，其中n为大于1的整数；
[0199]
所述矩形框的所述第一边长从所述n个待选步长中的最大步长开始取值，若所述第一方向上的第一基站数量直方图满足与当前的步长对应的预设条件，则将当前的步长确定为所述第一方向上的分割步长；
[0200]
若所述n个待选步长中从最大步长开始的n-1个步长均不满足每个步长对应的预设条件，则将最小步长确定为所述第一方向上的分割步长。
[0201]
在一种可选的方式中，所述根据基站在所述第一方向上的分布确定所述第一方向上的分割步长，包括：
[0202]
为第一方向设置三个待选步长，所述三个待选步长包括第一步长、第二步长和第三步长，其中所述第一步长＞所述第二步长＞所述第三步长；
[0203]
所述矩形框的所述第一边长取所述第一步长，生成所述第一方向上的第一基站数量直方图；
[0204]
若所述第一基站数量直方图的高度小于整个所述仿真区域的基站数量直方图的高度的1/3，则将所述第一步长确定为所述第一方向上的分割步长；
[0205]
否则，所述矩形框的所述第一边长取所述第二步长，生成所述第一方向上的第二基站数量直方图；
[0206]
若所述第二基站数量直方图的高度小于整个所述仿真区域的基站数量直方图的高度的2/3，则将所述第二步长确定为所述第一方向上的分割步长；
[0207]
否则，将所述第三步长确定为所述第一方向上的分割步长。
[0208]
在一种可选的方式中，所述递增所述矩形框的所述第二边长，包括：
[0209]
判断基站覆盖区域位于所述矩形框内的基站数量是否小于所述预设门限和门限弹性值的差值；
[0210]
若基站覆盖区域位于所述矩形框内的基站数量小于所述预设门限和门限弹性值的差值，将所述矩形框的所述第二边长增加
△
x；
[0211]
若基站覆盖区域位于所述矩形框内的基站数量大于或等于所述预设门限和门限弹性值的差值且小于所述预设门限，将所述矩形框的所述第二边长增加k
△
x，其中，k为大于1的整数，k的初始取值为2；重复该步骤且每次将k的值增加1，直至基站覆盖区域位于所述矩形框内的基站数量大于所述预设门限时停止将所述矩形框的所述第二边长增加k
△
x；
[0212]
判断基站覆盖区域位于所述矩形框内的基站数量是否小于或等于所述预设门限和门限弹性值的和；
[0213]
若基站覆盖区域位于所述矩形框内的基站数量小于或等于所述预设门限和门限弹性值的和，则将当前的k
△
x确定为所述矩形框的所述第二边长；
[0214]
若基站覆盖区域位于所述矩形框内的基站数量大于所述预设门限和门限弹性值的和，则将(k-1)
△
x确定为所述矩形框的所述第二边长。
[0215]
在一种可选的方式中，在对长期演进lte和新空口nr联合仿真时，若对仿真区域进行lte区簇分割之后，所述方法还包括：
[0216]
判断基站覆盖区域位于区簇内的nr基站数量是否大于所述预设门限；
[0217]
若基站覆盖区域位于当前的区簇内的nr基站数量大于所述预设门限，生成当前的区簇在第一方向上的nr基站数量直方图和第二方向上的nr基站数量直方图；
[0218]
确定所述第一方向上的nr基站数量直方图中的中点的第一分布密度值，和所述第二方向上的nr基站数量直方图的中点的第二分布密度值；
[0219]
从所述第一分布密度值和所述第二分布密度值中确定较小的值，在所述较小的值对应的方向上对当前的区簇进行分割，得到两个区簇；
[0220]
针对分割后的区簇，转至所述判断基站覆盖区域位于区簇内的nr基站数量是否大于所述预设门限的步骤，直至所有的区簇中的nr基站数量均小于或等于所述预设门限。
[0221]
本发明实施例通过区簇分割，在公共信道覆盖预测的作业队列中根据区簇对基站实例进行排列，使得处于同一区簇的基站能够在接近的时间段内完成公共信道覆盖预测，提高了单个区簇公共信道覆盖预测的效率；在进行栅格snr仿真估计时，作业队列以区簇为粒度，且根据区簇进行排序，相邻区簇的交叠区域顺序进行叠加和计算，降低了不同区簇合并时数据文件调入和调出的系统开销，节省了计算资源。
[0222]
本发明实施例提供了一种计算机可读存储介质，所述存储介质存储有至少一可执行指令，该可执行指令在计算设备上运行时，使得所述计算设备执行上述任意方法实施例中的无线网络规划仿真方法。
[0223]
本发明实施例提供一种无线网络规划仿真装置，用于执行上述无线网络规划仿真方法。
[0224]
本发明实施例提供了一种计算机程序，所述计算机程序可被处理器调用使计算设备执行上述任意方法实施例中的无线网络规划仿真方法。
[0225]
本发明实施例提供了一种计算机程序产品，计算机程序产品包括存储在计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令在计算机上运行时，使得所述计算机执行上述任意方法实施例中的无线网络规划仿真方法。
[0226]
在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明实施例也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
[0227]
在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构
和技术，以便不模糊对本说明书的理解。
[0228]
类似地，应当理解，为了精简本发明并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。
[0229]
本领域技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
[0230]
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤，除有特殊说明外，不应理解为对执行顺序的限定。