无线电波传播路径确定方法、装置、计算设备及存储介质与流程

1.本发明涉及无线电波传播技术领域，特别是涉及一种无线电波传播路径确定方法、装置、计算设备及存储介质。


背景技术：

2.无线电波传播的建模和仿真计算在电磁波频谱管理和电磁兼容分析领域有着广泛的应用。在无线电波传播的建模方法中包括根据经验数据得到的经验统计模型，和光学传播路径进行确定性计算的射线跟踪等模型。其中，在射线跟踪模型的处理中，计算量大是模型需要面对的一个主要问题。


技术实现要素：

3.有鉴于此，本技术实施例为解决背景技术中存在的至少一个问题而提供一种无线电波传播路径确定方法、装置、计算设备及存储介质。
4.为达到上述目的，本技术的技术方案是这样实现的：第一方面，本技术实施例提供了一种无线电波传播路径确定方法，所述方法包括：根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面；所述地图分辨率为目标区域内划分为多个栅格的栅格间距；所述地形栅格三角面为目标区域中地形栅格的三个栅格点组成的空间平面；在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径。
5.可选地，所述根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面，包括：根据目标区域的地图信息及预设的地图分辨率，获取目标区域内的地形栅格的栅格点；按顺序将每三个栅格点组成一个三角面，获取目标区域的地形栅格三角面；每个所述地形栅格三角面的三个顶点位置均用三维坐标经度、纬度和高度确定。
6.可选地，所述按顺序将每三个栅格点组成一个三角面，获取目标区域的地形栅格三角面，包括：按顺序将每四个栅格点组成一个空间四边形，沿所述空间四边形的对角线将所述空间四边线切分为两个三角面。
7.可选地，在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径，包括：获取每个所述地形栅格三角面的水平投影；从水平投影覆盖所述无线电波发射源的水平投影的第一经过三角面开始，逐个跟
踪所述无线电波射线传播经过的所述地形栅格三角面，确定所述无线电波射线的传播路径；在传播过程中，若所述无线电波射线与传播经过的所述地形栅格三角面的平面相交的，则按反射处理；继续通过所述地形栅格三角面，逐个跟踪反射后的所述无线电波射线；所述传播经过的所述地形栅格三角面为水平投影与所述无线电波射线的水平投影部分重叠的地形栅格三角面。
8.可选地，所述从水平投影覆盖所述无线电波发射源的水平投影的第一经过三角面开始，逐个跟踪所述无线电波射线传播经过的所述地形栅格三角面，确定所述无线电波射线的传播路径，包括：获取从所述无线电波发射源发出的无线电波射线的水平投影，与所述第一经过三角面的水平投影相交的相交边；根据所述相交边，获取所述无线电波射线的下一个传播经过的地形栅格三角面；依次获取所述无线电波射线传播经过的地形栅格三角面，确定所述无线电波射线的传播路径。
9.可选地，所述在传播过程中，所述无线电波射线与地形栅格三角面的平面相交的，则按反射处理，包括：所述无线电波射线与传播经过的第一候选三角面的高度范围部分重叠的；获取所述无线电波射线与所述第一候选三角面的交点；若所述交点在所述第一候选三角面的除三条边之外的平面内的，则确定所述无线电波射线与所述第一候选三角面的平面相交。
10.可选地，所述方法还包括：根据所述传播路径，确定所述目标区域内的目标栅格接收所述无线电波发射源发出的无线电波的情况。
11.第二方面，本技术实施例提供了一种无线电波传播路径确定装置，所述装置包括：获取模块，用于根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面；所述地图分辨率为目标区域内划分为多个栅格的栅格间距；所述地形栅格三角面为目标区域中地形栅格的三个栅格点组成的空间平面；第一确定模块，用于在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径。
12.第三方面，本技术实施例提供了一种计算设备，所述计算设备包括：存储器、通信总线和处理器，其中：所述存储器，用于存储无线电波传播路径确定方法程序；所述通信总线，用于实现所述存储器和所述处理器之间的连接通信；所述处理器，用于执行无线电波传播路径确定方法程序，以实现如上面所述的任意一种方法的步骤。
13.第四方面，本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有可执行程序，所述可执行程序被处理器执行时实现如上面所述的任意一种方法的步骤。
14.本技术实施例所提供的无线电波传播路径确定方法、装置、计算设备及存储介质，包括：根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面；所述地图分辨率为目标区域内划分为多个栅格的栅格间距；所述地形栅格三角面为目标区域中地形栅格的三个栅格点组成的空间平面；在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径。其中，通过所述地形栅格三角面，使得射线的传播过程可以简化为一系列三角面范围内的计算，从而能够在很大程度减少跟踪处理的运算量。如此，本技术实施例所提供的无线电波传播路径确定方法、装置、计算设备及存储介质，能够减少传播路径确定的计算量。
15.本技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本技术的实践了解到。
附图说明
16.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：图1为本技术实施例一提供的无线电波传播路径确定方法的流程示意图；图2为本技术实施例一提供的无线电波传播路径确定方法中地形栅格三角面及投影的示意图；图3为本技术实施例一提供的无线电波传播路径确定方法中的射线从发射源所在的三角面的投影的示意图；图4为本技术实施例一提供的无线电波传播路径确定方法中的确定射线与三角面的三条边的投影是否相交的示意图；图5为本技术实施例一提供的无线电波传播路径确定方法中的射线从发射源所在的三角面传播到相邻三角面的示意图；图6为本技术实施例一提供的无线电波传播路径确定方法中的确定射线发生反射的示意图；图7为本技术实施例二提供的无线电波传播路径确定装置的结构示意图；图8为本技术实施例三提供的计算设备的结构示意图。
17.附图标记说明：300、无线电波传播路径确定装置；301、获取模块；302、第一确定模块；303、第二确定模块；500、计算设备；501、存储器；502、通信总线；503、处理器；504、输入装置；505、输出装置；506、外部通信接口。
具体实施方式
18.下面将参照附图更详细地描述本技术公开的示例性实施方式。虽然附图中显示了本技术的示例性实施方式，然而应当理解，可以以各种形式实现本技术，而不应被这里阐述的具体实施方式所限制。相反，提供这些实施方式是为了能够更透彻地理解本技术，并且能够将本技术公开的范围完整的传达给本领域的技术人员。
19.在下文的描述中，给出了大量具体的细节以便提供对本技术更为彻底的理解。然
而，对于本领域技术人员而言显而易见的是，本技术可以无需一个或多个这些细节而得以实施。在其它的例子中，为了避免与本技术发生混淆，对于本领域公知的一些技术特征未进行描述；即，这里不描述实际实施例的全部特征，不详细描述公知的功能和结构。
20.为了彻底理解本技术，将在下列的描述中提出详细的步骤以及详细的结构，以便阐释本技术的技术方案。本技术的较佳实施例详细描述如下，然而除了这些详细描述外，本技术还可以具有其它实施方式。
实施例一
21.本技术实施例提供了一种无线电波传播路径确定方法。所述方法可以由计算机实现，计算机可以是服务器，也可以是客户端，其中服务器可以是本地服务器，也可以是云端服务器。如图1所示，所述方法包括：步骤101：根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面；所述地图分辨率为目标区域内划分为多个栅格的栅格间距；所述地形栅格三角面为目标区域中地形栅格的三个栅格点组成的空间平面；步骤102：在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径。
22.上述步骤101中，所述目标区域为需要确定无线电波的传播路径的地域，例如一块5km*5km大的区域。因为无线电波的传播路径和具体的地域是有关系的。目标区域中和无线传播有关的信息可以通过地图获知，例如地形、海拔等。所述三角面为三角形的平面，或者说由3个点组成的平面。可以理解地，由于地面是不平的，并且也可能会有丘陵、河流和建筑物等，因此三个栅格点组成的地形栅格三角面是一个空间平面，即平面与水平面相比是倾斜的，一般不会是平行于水平面的平面。为表述简洁，地形栅格三角面在下文的表述中可以简称为三角面。无线电波射线或无线电波的射线，在下文的表述中可以简称为射线。
23.需要说明的是，本技术实施例中目标区域可以是没有高大建筑物和山地的农村地区或郊区。这样，才能将目标区域表示为一系列相连的地形栅格三角面。否则，可能使用其它数学图形更合适，例如三维的矩形体等。
24.在一些实施例中，所述根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面，可以包括：根据目标区域的地图信息及预设的地图分辨率，获取目标区域内的地形栅格的栅格点；按顺序将每三个栅格点组成一个三角面，获取目标区域的地形栅格三角面；每个所述地形栅格三角面的三个顶点位置均用三维坐标经度、纬度和高度确定。
25.按顺序将每三个栅格点组成一个三角面，即将所有的栅格点都组成三角面，整个目标区域均表示为三角面，且三角面与三角面之间相互无缝连接。
26.在一些实施例中，所述按顺序将每三个栅格点组成一个三角面，获取目标区域的地形栅格三角面，可以包括：按顺序将每四个栅格点组成一个空间四边形，沿所述空间四边形的对角线将所述空间四边线切分为两个三角面。
27.同上所述，所述空间四边形，也可以是相比水平面倾斜的四边形。可以理解地，由于目标区域一般是方形的，因此将每四个栅格点组成一个空间四边形，可以将目标区域分割为整数个四边形。并且相比三角形，四边形的划分不容易遗漏。因此，通过组成空间四边形，再切分为三角面，不容易遗漏三角面。空间四边形如图2所示，abcd是空间四边形，而a’b’c’d’是空间四边形在水平面的投影。如图2所示，空间四边形abcd可以切分为三角面abd和三角面dbc，而两个三角面在水平面的投影分别为a’b’d’和d’b’c’。
28.具体地，为了在确定无线电波的传播路径中，方便无线电波的射线与每个三角面的位置关系的确定中的计算，需要给每个三角面设置一个唯一的编号。本实施例中，编号可以使用三角面的三个顶点的位置，即三个顶点的栅格的位置编码进行编号。每个三角面的顶点可以通过v[i][j][k]来表示。其中v表示顶点编号的起始字符。[i]为顶点的行位置，也可以理解为是地图上的纬度方向的编号，取值范围为0~m-2，m为地图纬度方向的栅格数量。[j]为顶点的列位置，也可以理解为是地图上的经度方向的编号，取值范围为0~n-2，n为地图经度方向的栅格数量。[k]为了表示同一个空间四边形中的三角面的位置，一个表示为0，另一个表示为1。例如，图2中的三角面abd可以表示为：v[i][j][0]，v[i+1][j+1][0]，v[i][j+1][0]，三角面dbc可以表示为：v[i][j][1]，v[i+1][j+1][1]，v[i+1][j][1]。可以看到两个相邻的三角面有两个顶点的编号相同，一个顶点的编号不同，并且[k]的值分别为0和1。通过三角面的编号，可以准确的知道三角面的位置，以及相邻情况。
[0029]
更具体地，为了便于计算机处理，可以使用三角面管理类功能模块处理三角面的信息，例如可以建立数据指针给各个三角面建立相应的存储空间等，在此不作详述。
[0030]
上述步骤102中，在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径。可以是将无线电波射线的传播路径通过一个个相邻的三角面逐步跟踪而获得。可以理解地，无线电波是一种电磁波，其传播的过程中，和可见光一样，除了按射线的方向传播，遇到障碍物（例如建筑物）也会发生反射。可以理解地，所述无线电波发射源是无线电波产生的地方，本实施例中，无线电波发射源可以是公众移动通信网络的基站，无线电波可以是基站发射的无线电波。理论上，从无线电波发射源可以产生无数的无线电波射线。在仿真计算中，可以以发射源为原点，按照一定的角度间隔，向空间的各个角度发射出多条射线。具体的角度可以是：水平方向间隔1-2度，竖直方向间隔2-5度。这样，一方面可以减少计算量，另一方面，由于各个角度都有，也能模拟出真实的无线电波的传播情况。
[0031]
在一些实施例中，在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径，可以包括：获取每个所述地形栅格三角面的水平投影；从水平投影覆盖所述无线电波发射源的水平投影的第一经过三角面开始，逐个跟踪所述无线电波射线传播经过的所述地形栅格三角面，确定所述无线电波射线的传播路径；在传播过程中，若所述无线电波射线与传播经过的所述地形栅格三角面的平面相交的，则按反射处理；继续通过所述地形栅格三角面，逐个跟踪反射后的所述无线电波射
线；所述传播经过的所述地形栅格三角面为水平投影与所述无线电波射线的水平投影部分重叠的地形栅格三角面。
[0032]
所述地形栅格三角面的水平投影是所述地形栅格三角面在水平面的投影，可以参见图2和图3中的a’b’d’和d’b’c’。同理，所述无线电波发射源的水平投影也是无线电波发射源在水平面的投影，可以参见图3中的o点。可以理解地，所述地形栅格三角面的水平投影的位置和形状，只和所述地形栅格三角面的各个顶点的经度和纬度有关，和高度即海拔没有关系。因此，在确定无线电波射线的传播经过的所述地形栅格三角面时，只需通过所述地形栅格三角面的各个顶点的经度和纬度。这也是上文提到的三角面编号的v[i][j][k]中并没有包括各个顶点的海拔的原因。
[0033]
由于所述无线电波发射源一般为一个点，因此覆盖所述无线电波发射源的水平投影的第一经过三角面可以是：所述无线电波发射源的水平投影落在所述地形栅格三角面的水平投影范围内，即所述地形栅格三角面的水平投影包围所述无线电波发射源的水平投影。
[0034]
在一些实施例中，所述从水平投影覆盖所述无线电波发射源的水平投影的第一经过三角面开始，逐个跟踪所述无线电波射线传播经过的所述地形栅格三角面，确定所述无线电波射线的传播路径，可以包括：获取从所述无线电波发射源发出的无线电波射线的水平投影，与所述第一经过三角面的水平投影相交的相交边；根据所述相交边，获取所述无线电波射线的下一个传播经过的地形栅格三角面；依次获取所述无线电波射线传播经过的地形栅格三角面，确定所述无线电波射线的传播路径。
[0035]
从覆盖所述无线电波发射源的水平投影的第一经过三角面开始，可以从无线电波射线与第一经过三角面在水平投影相交的边，获知下一个三角面，为区别称为第二经过三角面。同样的，可以从无线电波射线与第二经过三角面在水平投影相交的边，获知第三经过三角面。依次类推，可以获知所有的传播经过的三角面，也就可以知道所述无线电波射线的传播路径。
[0036]
具体地，获知无线电波射线与第一经过三角面在水平投影相交的边，可以包括：1) 获取无线电波发射源在水平面的投影，即无线电波发射源的经度、纬度。
[0037]
2)获取第一经过三角面在水平面上的投影，即第一经过三角面顶点的经度、纬度。
[0038]
3) 判断无线电波发射源发出的射线和第一经过三角面的三个边在水平投影上是否相交。判断方法可以使用矢量的叉积。例如图4中，判断射线和边ab是否相交，可以通过叉乘和叉乘是否同号进行判断。字母上方的箭头表示矢量的意思，和文字“矢量”表达的意思是一样的。
[0039]
4)在投影中，找到第一经过三角面与射线相交的边之后，需要计算出交点以及找到以此边为邻边的相邻三角面，即第二经过三角面，参见图5。其中，计算出交点的步骤包括：如图4所示，计算矢量oa和on的点积，可以计算出三角形aon的面积，同样可以计算出onb的面积，二者的比例既可得到交点的位置。
[0040]
获取第二经过三角面之后，按同样的方法找到第三经过三角面，依次类推，获取所
有的经过的三角面。
[0041]
在一些实施例中，所述在传播过程中，所述无线电波射线与地形栅格三角面的平面相交的，则按反射处理，可以包括：所述无线电波射线与传播经过的第一候选三角面的高度范围部分重叠的；获取所述无线电波射线与所述第一候选三角面的交点；若所述交点在所述第一候选三角面的除三条边之外的平面内的，则确定所述无线电波射线与所述第一候选三角面的平面相交。
[0042]
具体地，如图6所示，确定所述无线电波射线与所述第一候选三角面的平面相交的步骤，可以包括：a.获取第一候选三角面顶点的高度范围。这里的高度范围可以是海拔范围。
[0043]
b.获取无线电波射线在第一候选三角面上传播的两个端点的高度范围，即水平投影落在第一候选三角面的水平投影的两个端点的高度范围。
[0044]
c.判断上述两个高度范围是否存在重叠，如果不重叠，则终止处理。如果重叠，则继续下面的步骤。
[0045]
d.获取第一候选三角面的法向量，可以通过计算第一候选三角面的两个边矢量的叉积得到。
[0046]
e.获取射线在第一候选三角面的起始点，并获取起始点到三角面平面的第一距离。该第一距离可以通过将射线投影在第一候选三角面的法向量上获得。
[0047]
f.获取起始点开始的射线和第一候选三角面的平面的交点的第二距离。该第二距离可以通过射线和法向量的夹角，以及第一距离，通过三角函数计算得到。
[0048]
g.根据计算得到的第二距离及射线的矢量方向，计算得到射线和第一候选三角面的平面的交点坐标。该交点坐标可以包括经度、纬度和海拔。
[0049]
h.判断交点是否在第一候选三角面的平面上。具体可以获取交点的水平投影，判断交点的水平投影是否落在第一候选三角面的水平投影中。如果交点不在第一候选三角面的平面上，则终止处理。如果交点在第一候选三角面的平面上，则说明所述无线电波射线与所述第一候选三角面的平面相交，按反射处理，并继续下面的步骤。
[0050]
i.按照射线反射的法则，例如入射射线和反射射线关于反射面法线的对称特性，求出反射射线的方向。反射的法则同可见光的反射。
[0051]
j.继续跟踪反射后的射线。跟踪的方法同上文。
[0052]
进一步地，在跟踪过程中，需要根据射线传播的距离获取射线传播过程中的损耗，从而得到射线当前的能量。一般地，损耗的获取主要是依据无线电波自由空间传播公式的距离项，并结合一个经验值的损耗因子得到。无线电波自由空间传播公式见表达式（1）。
[0053]
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
（1）其中，是传输路径上的损耗，单位：db。是传播的频率，单位：mhz，是传输的距离，单位：km。
[0054]
根据自由空间的传播损耗公式（1），就可以按照递推的方式计算后面跟踪到某个三角面的传播损耗，参见表达式（2）。
[0055]
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
（2）其中，是当前三角面的传播损耗，单位：db；是当前三角面的传播损耗，单
位：db；是当前步骤的射线传输距离，单位：km；是上个推导步骤的射线传输距离，单位：km；是根据经验值定义的距离传播因素因子，本实施例中，距离传播因素因子取值1.2。
[0056]
另外，射线在传播过程中发生反射的，需要考虑额外的反射损耗。该方法主要是考虑固定的经验值，本实施例中，反射损耗可以按20db处理。能够理解，在有些实际的仿真情景中，可以根据不同的材质情况，使用不同的反射损耗。
[0057]
在综合考虑传播损耗和反射损耗后，可以获得射线的剩余能量。在跟踪射线的传播路径时，需要射线的剩余能量大于门限，否则可以停止对该射线的跟踪。本实施例中，剩余能量的门限可以是-140dbm。
[0058]
在一些实施例中，所述方法还包括：根据所述传播路径，确定所述目标区域内的目标栅格接收所述无线电波发射源发出的无线电波的情况。
[0059]
目标栅格为目标区域内有通信终端的栅格，可以根据常用通信终端的情况预设。通信终端可以是固定通信终端，也可以是移动通信终端。栅格可以不仅一个预设点，而是预设点一定范围内的立体区域。接收所述无线电波发射源发出的无线电波射线的情况可以包括：无线电波射线的数量、无线电波射线的剩余能量和无线电波射线的接收时间等。根据无线电波射线的数量和无线电波射线的剩余能量，可以获得目标栅格的信号强度，根据无线电波射线的剩余能量，可以获得无线电波射线的传播损耗。根据无线电波射线的接收时间，可以获得无线电波射线的传播时延。根据传播损耗和传播时延，可以获得损耗最小的传播路径，或传播时延最小的传播路径，或综合两者，获得一个两者比较均衡的传播路径。目标栅格可以是一个，也可以是多个，甚至还可以是目标区域内的所有栅格。进一步地，如果是目标区域的所有栅格，可以根据所有的传播路径的结果集总在一起，计算集总的传播损耗或传播时延。这样，可以考察目标区域的地形对无线电波传播的影响，以减少少数几个目标栅格的偶然性。
[0060]
需要说明的是，目标栅格的分辨率可以和前文所述的预设的地图分辨率相同，也可以不相同。可以理解地，预设的地图分辨率可以是根据计算精度要求确定，而且会影响计算量，例如计算精度要求越高，使用的地图分辨率就需要越高，而地图分辨率高，计算量就多，地图分辨率低，计算量就少。而目标栅格的分辨率是根据应用场景的需要，例如应用场景的通信终端比较多，就选择高分辨率，反之，就选择低分辨率。因此两者的分辨率可以相同，也可以不相同。
实施例二
[0061]
本技术实施例提供了一种无线电波传播路径确定装置300，如图7所示，所述无线电波传播路径确定装置300包括：获取模块301，用于根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面；所述地图分辨率为目标区域内划分为多个栅格的栅格间距；所述地形栅格三角面为目标区域中地形栅格的三个栅格点组成的空间平面；第一确定模块302，用于在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径。
[0062]
上述获取模块301中，所述目标区域为需要确定无线电波的传播路径的地域，例如一块5km5km大的区域。因为无线电波的传播路径和具体的地域是有关系的。目标区域的和无线传播有关的信息可以通过地图获知，例如地形、海拔等。所述三角面为三角形的平面，或者说由3个点组成的平面。可以理解地，由于地面是不平的，并且也可能会有丘陵、河流和建筑物等，因此三个栅格点组成的地形栅格三角面是一个空间平面，即平面与水平面相比是倾斜的，一般不会是平行于水平面的平面。为表述简洁，地形栅格三角面在下文的表述中可以简称为三角面。无线电波射线或无线电波的射线，在下文的表述中可以简称为射线。
[0063]
需要说明的是，本技术实施例中目标区域可以是没有高大建筑物和山地的农村地区或郊区。这样，才能将目标区域表示为一系列相连的地形栅格三角面。否则，可能使用其它数学图形更合适，例如三维的矩形体等。
[0064]
在一些实施例中，所述获取模块301，可以用于：根据目标区域的地图信息及预设的地图分辨率，获取目标区域内的地形栅格的栅格点；按顺序将每三个栅格点组成一个三角面，获取目标区域的地形栅格三角面；每个所述地形栅格三角面的三个顶点位置均用三维坐标经度、纬度和高度确定。
[0065]
按顺序将每三个栅格点组成一个三角面，即将所有的栅格点都组成三角面，整个目标区域均表示为三角面，且三角面与三角面之间相互无缝连接。
[0066]
在一些实施例中，所述获取模块301，可以用于：按顺序将每四个栅格点组成一个空间四边形，沿所述空间四边形的对角线将所述空间四边线切分为两个三角面。
[0067]
同上所述，所述空间四边形，也可以是相比水平面倾斜的四边形。可以理解地，由于目标区域一般是方形的，因此将每四个栅格点组成一个空间四边形，可以将目标区域分割为整数个四边形。并且相比三角形，四边形的划分不容易遗漏。因此，通过组成空间四边形，再切分为三角面，不容易遗漏三角面。空间四边形如图2所示，abcd是空间四边形，而a’b’c’d’是空间四边形在水平面的投影。如图2所示，空间四边形abcd可以切分为三角面abd和三角面dbc，而两个三角面在水平面的投影分别为a’b’d’和d’b’c’。
[0068]
具体地，获取模块301为了在确定无线电波的传播路径中，方便无线电波的射线与每个三角面的位置关系的确定中的计算，需要给每个三角面编号，编号是唯一的。本实施例中，编号可以使用三角面的三个顶点的位置，即三个顶点的栅格的位置编码进行编号。每个三角面的顶点可以通过v[i][j][k]来表示。其中v表示顶点编号的起始字符。[i]为顶点的行位置，也可以理解为是地图上的纬度方向的编号，取值范围为0~m-2，m为地图纬度方向的栅格数量。[j]为顶点的列位置，也可以理解为是地图上的经度方向的编号，取值范围为0~n-2，n为地图经度方向的栅格数量。[k]为了表示同一个空间四边形中的三角面的位置，一个表示为0，另一个表示为1。例如，图2中的三角面abd可以表示为：v[i][j][0]，v[i+1][j+1][0]，v[i][j+1][0]，三角面dbc可以表示为：v[i][j][1]，v[i+1][j+1][1]，v[i+1][j][1]。可以看到两个相邻的三角面有两个顶点的编号相同，一个顶点的编号不同，并且[k]的值分别为0和1。通过三角面的编号，可以准确的知道三角面的编号，以及相邻情况。
[0069]
更具体地，为了便于获取模块301处理，可以使用三角面管理类功能模块处理三角
面的信息，例如可以建立数据指针给各个三角面建立相应的存储空间等，在此不作详述。
[0070]
上述第一确定模块302中，在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径。可以是将无线电波射线的传播路径通过一个个相邻的三角面逐步跟踪而获得。可以理解地，无线电波是一种电磁波，其传播的过程中，和可见光一样，除了按射线的方向传播，遇到障碍物（例如建筑物）也会发生反射。可以理解地，所述无线电波发射源是无线电波产生的地方，在实践中，无线电波发射源可以是基站。理论上，从无线电波发射源可以产生无数的无线电波射线。在实践中，可以以发射源为原点，按照一定的角度间隔，向空间的各个角度发射出多条射线。具体的角度可以是：水平方向间隔1-2度，竖直方向间隔2-5度。这样，一方面可以减少计算量，另一方面，由于各个角度都有，也能模拟出真实的无线电波的传播情况。
[0071]
在一些实施例中，第一确定模块302可以用于：获取每个所述地形栅格三角面的水平投影；从水平投影覆盖所述无线电波发射源的水平投影的第一经过三角面开始，逐个跟踪所述无线电波射线传播经过的所述地形栅格三角面，确定所述无线电波射线的传播路径；在传播过程中，若所述无线电波射线与传播经过的所述地形栅格三角面的平面相交的，则按反射处理；继续通过所述地形栅格三角面，逐个跟踪反射后的所述无线电波射线；所述传播经过的所述地形栅格三角面为水平投影与所述无线电波射线的水平投影部分重叠的地形栅格三角面。
[0072]
所述地形栅格三角面的水平投影是所述地形栅格三角面在水平面的投影，可以参见图2和图3中的a’b’d’和d’b’c’。同理，所述无线电波发射源的水平投影也是无线电波发射源在水平面的投影，可以参见图3中的o点。可以理解地，所述地形栅格三角面的水平投影的位置和形状，只和所述地形栅格三角面的各个顶点的经度和纬度有关，和高度即海拔没有关系。因此，第一确定模块302在确定无线电波射线的传播经过的所述地形栅格三角面时，只需通过所述地形栅格三角面的各个顶点的经度和纬度。这也是上文提到的三角面编号的v[i][j][k]中并没有包括各个顶点的海拔的原因。
[0073]
由于所述无线电波发射源一般为一个点，因此覆盖所述无线电波发射源的水平投影的第一经过三角面可以是：所述无线电波发射源的水平投影落在所述地形栅格三角面的水平投影范围内，即所述地形栅格三角面的水平投影包围所述无线电波发射源的水平投影。
[0074]
在一些实施例中，第一确定模块302可以用于：获取从所述无线电波发射源发出的无线电波射线的水平投影，与所述第一经过三角面的水平投影相交的相交边；根据所述相交边，获取所述无线电波射线的下一个传播经过的地形栅格三角面；依次获取所述无线电波射线传播经过的地形栅格三角面，确定所述无线电波射线的传播路径。
[0075]
从覆盖所述无线电波发射源的水平投影的第一经过三角面开始，第一确定模块302可以从无线电波射线与第一经过三角面在水平投影相交的边，获知下一个三角面，为区
别称为第二经过三角面。同样的，可以从无线电波射线与第二经过三角面在水平投影相交的边，获知第三经过三角面。依次类推，可以获知所有的传播经过的三角面，也就可以知道所述无线电波射线的传播路径。
[0076]
具体地，获知无线电波射线与第一经过三角面在水平投影相交的边，可以包括：1) 获取无线电波发射源在水平面的投影，即无线电波发射源的经度、纬度。
[0077]
2)获取第一经过三角面在水平面上的投影，即第一经过三角面顶点的经度、纬度。
[0078]
3) 判断无线电波发射源发出的射线和第一经过三角面的三个边在水平投影上是否相交。判断方法可以使用矢量的叉积。例如图4中，判断射线和边ab是否相交，可以通过叉乘和叉乘是否同号进行判断。字母上方的箭头表示矢量的意思，和文字“矢量”表达的意思是一样的。
[0079]
4)在投影中，找到第一经过三角面与射线相交的边之后，需要计算出交点以及找到以此边为邻边的相邻三角面，即第二经过三角面，参见图5。其中，计算出交点的步骤包括：如图4所示，计算矢量oa和on的点积，可以计算出三角形aon的面积，同样可以计算出onb的面积，二者的比例既可得到交点的位置。
[0080]
获取第二经过三角面之后，按同样的方法找到第三经过三角面，依次类推，获取所有的经过的三角面。
[0081]
在一些实施例中，第一确定模块302可以用于：所述无线电波射线与传播经过的第一候选三角面的高度范围部分重叠的；获取所述无线电波射线与所述第一候选三角面的交点；若所述交点在所述第一候选三角面的除三条边之外的平面内的，则确定所述无线电波射线与所述第一候选三角面的平面相交。
[0082]
具体地，如图6所示，确定所述无线电波射线与所述第一候选三角面的平面相交的步骤，可以包括：a.获取第一候选三角面顶点的高度范围。这里的高度范围可以是海拔范围。
[0083]
b.获取无线电波射线在第一候选三角面上传播的两个端点的高度范围，即水平投影落在第一候选三角面的水平投影的两个端点的高度范围。
[0084]
c.判断上述两个高度范围是否存在重叠，如果不重叠，则终止处理。如果重叠，则继续下面的步骤。
[0085]
d.获取第一候选三角面的法向量，可以通过计算第一候选三角面的两个边矢量的叉积得到。
[0086]
e.获取射线在第一候选三角面的起始点，并获取起始点到三角面平面的第一距离。该第一距离可以通过将射线投影在第一候选三角面的法向量上获得。
[0087]
f.获取起始点开始的射线和第一候选三角面的平面的交点的第二距离。该第二距离可以通过射线和法向量的夹角，以及第一距离，通过三角函数计算得到。
[0088]
g.根据计算得到的第二距离及射线的矢量方向，计算得到射线和第一候选三角面的平面的交点坐标。该交点坐标可以包括经度、纬度和海拔。
[0089]
h.判断交点是否在第一候选三角面的平面上。具体可以获取交点的水平投影，判断交点的水平投影是否落在第一候选三角面的水平投影中。如果交点不在第一候选三角面
的平面上，则终止处理。如果交点在第一候选三角面的平面上，则说明所述无线电波射线与所述第一候选三角面的平面相交，按反射处理，并继续下面的步骤。
[0090]
i.按照射线反射的法则，例如入射射线和反射射线关于反射面法线的对称特性，求出反射射线的方向。反射的法则同可见光的反射。
[0091]
j.继续跟踪反射后的射线。跟踪的方法同上文。
[0092]
进一步地，在跟踪过程中，需要根据射线传播的距离获取射线传播过程中的损耗，从而得到射线当前的能量。一般地，损耗的获取主要是依据无线电波自由空间传播公式的距离项，并结合一个经验值的损耗因子得到，参见表达式（1）和（2）。
[0093]
另外，射线在传播过程中发生反射的，需要考虑额外的反射损耗。该方法主要是考虑固定的经验值，本实施例中，反射损耗可以按20db处理。能够理解，在有些实际的仿真情景中，可以根据不同的材质情况，使用不同的反射损耗。
[0094]
在综合考虑传播损耗和反射损耗后，可以获得射线的剩余能量。在跟踪射线的传播路径时，需要射线的剩余能量大于门限，否则可以停止对该射线的跟踪。本实施例中，剩余能量的门限可以是-140dbm。
[0095]
在一些实施例中，所述装置还包括第二确定模块303，所述第二确定模块303用于：根据所述传播路径，确定所述目标区域内的目标栅格接收所述无线电波发射源发出的无线电波的情况。
[0096]
目标栅格为目标区域内有通信终端的栅格，可以根据常用通信终端的情况预设。通信终端可以是固定通信终端，也可以是移动通信终端。栅格可以不仅一个预设点，而是预设点一定范围内的立体区域。接收所述无线电波发射源发出的无线电波射线的情况可以包括：无线电波射线的数量、无线电波射线的剩余能量和无线电波射线的接收时间等。根据无线电波射线的数量和无线电波射线的剩余能量，可以获得目标栅格的信号强度，根据无线电波射线的剩余能量，可以获得无线电波射线的传播损耗。根据无线电波射线的接收时间，可以获得无线电波射线的传播时延。根据传播损耗和传播时延，可以获得损耗最小的传播路径，或传播时延最小的传播路径，或综合两者，获得一个两者比较均衡的传播路径。
[0097]
目标栅格可以是一个，也可以是多个，甚至还可以是目标区域内的所有栅格。进一步地，如果是目标区域的所有栅格，可以根据所有的传播路径的结果集总在一起，计算集总的传播损耗或传播时延。这样，可以考察目标区域的地形对无线电波传播的影响，以减少少数几个目标栅格的偶然性。
[0098]
需要说明的是，目标栅格的分辨率可以和前文所述的预设的地图分辨率相同，也可以不相同。
[0099]
本发明实施例所包括的各模块，可以通过计算机中的处理器来实现；当然也可通过计算机中的逻辑电路实现。其中，处理器的类型或结构可以参见下文（实施例三）的处理器，不再赘述。
[0100]
以上装置实施例的描述，与上述方法实施例的描述是类似的，具有同方法实施例相似的有益效果。对于本实施例的装置中未披露的技术细节，请参照本发明中方法实施例的描述而理解。
实施例三
[0101]
本技术实施例提供了一种计算设备500，如图8所示，所述计算设备500包括：存储器501、通信总线502和处理器503，其中：所述存储器501，用于存储无线电波传播路径确定方法程序；所述通信总线502，用于实现所述存储器501和所述处理器503之间的连接通信；所述处理器503，用于执行无线电波传播路径确定方法程序，以实现如实施例一所述的方法的步骤。
[0102]
示例性地，所述存储器501的类型或结构可以参见下文（实施例四）的存储介质，在此不作赘述。
[0103]
示例性地，所述处理器503可以是一种集成电路芯片，具有信号处理能力，例如通用处理器、数字信号处理器（dsp）、现场可编程门阵列（fpga），或者其它可编程逻辑器件、分立门或晶体管逻辑器件、分立硬件组件等。其中，通用处理器可以是中央处理器（cpu）、微处理器（mpu）或其它任何常规的处理器。
[0104]
在一些实施例中，电子设备还可以包括：输入装置504、输出装置505和外部通信接口506，这些组件通过总线系统和/或其它形式的连接机构（图中未示出）互连。本实施例中，输入装置可以是地图扫描仪、外接存储器等，输出装置可以是显示器、扬声器等。
[0105]
在一些实施例中，输入装置504还可以包括例如键盘、鼠标、麦克风等等。输出装置505可以向外部输出各种信息，例如除了可以包括上述的显示器、扬声器外，还可以是打印机、投影仪、以及通信网络及其所连接的远程输出设备等等。外部通信接口506可以是有线的，例如标准串口（rs232）、通用接口总线（general-purpose interface bus，gpib）接口、以太网（ethernet）接口、通用串行总线（universal serial bus，usb）接口，也可以是无线的，例如无线网络通信技术（wifi）、蓝牙（bluetooth）等。
[0106]
以上计算设备实施例的描述，与上述方法实施例的描述是类似的，具有同方法实施例相似的有益效果。对于本实施例的计算设备中未披露的技术细节，请参照本发明中方法实施例的描述而理解。
实施例四
[0107]
本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有可执行程序，所述可执行程序被处理器执行时实现如实施例一所述的方法的步骤。
[0108]
示例性地，计算机可读存储介质可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。计算机可读存储介质是可以保持和存储由指令执行设备使用的指令的有形设备。可读存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子（非穷举的列表）包括：便携式计算机盘、硬盘、随机存取存储器（ram，random access memory）、只读存储器（rom，read only memory）、快闪存储器（flash memory）、便携式压缩盘只读存储器（cd-rom，compact disc read-only memory）、数字多功能盘（dvd，digital versatile disc）、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。其中：所述ram包括：静态随机存取存储器（sram，static random access memory）、同步
静态随机存取存储器（ssram，synchronous static random access memory）、动态随机存取存储器（dram，dynamic random access memory）、同步动态随机存取存储器（sdram，synchronous dynamic random access memory）、双倍数据速率同步动态随机存取存储器（ddrsdram，double data rate synchronous dynamic random access memory）、增强型同步动态随机存取存储器（esdram，enhanced synchronous dynamic random access memory）、同步连接动态随机存取存储器（sldram，synclink dynamic random access memory）、直接内存总线随机存取存储器（drram，direct rambus random access memory）。
[0109]
所述rom包括：可编程只读存储器（prom，programmable read-only memory）、可擦除可编程只读存储器（eprom，erasable programmable read-only memory）、电可擦除可编程只读存储器（eeprom，electrically erasable programmable read-only memory）。
[0110]
所述这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其它自由传播的无线电波、通过波导或其它传输媒介传播的无线电波（例如，通过光纤电缆的光脉冲）、或者通过电线传输的电信号。
[0111]
以上计算机可读存储介质实施例的描述，与上述方法实施例的描述是类似的，具有同方法实施例相似的有益效果。对于本实施例的计算机可读存储介质中未披露的技术细节，请参照本发明中方法实施例的描述而理解。
[0112]
需要说明的是，本技术实施例提供的一种无线电波传播路径确定方法、无线电波传播路径确定装置、计算设备和计算机可读存储介质实施例属于同一构思；各实施例所记载的技术方案中各技术特征之间，在不冲突的情况下，可以任意组合。
[0113]
这里参照根据本技术实施例的方法、装置（系统）和计算机程序产品的流程图和/或框图描述了本技术的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
[0114]
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其它设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
[0115]
也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络下载到外部计算机或外部存储设备。
[0116]
在以下的描述中，所涉及的术语“第一\第二\...”仅是区别类似的对象，不代表针对对象的特定排序，可以理解地，“第一\第二\第三”在允许的情况下可以互换特定的顺序或先后次序。
[0117]
在此使用的术语的目的仅在于描述具体实施例并且不作为本技术的限制。在此使
用时，单数形式的“一”、“一个”和“所述/该”也意图包括复数形式，除非上下文清楚指出另外的方式。还应明白术语“组成”和/或“包括”，当在该说明书中使用时，确定所述特征、整数、步骤、操作、元件和/或部件的存在，但不排除一个或更多其它的特征、整数、步骤、操作、元件、部件和/或组的存在或添加。在此使用时，术语“和/或”包括相关所列项目的任何及所有组合。
[0118]
应理解，说明书通篇中提到的“一实施例”或“一些实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一实施例中”或“在一些实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0119]
在本技术所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个模块或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或模块的间接耦合或通信连接，可以是电性的、机械的或其它形式的。
[0120]
上述作为分离部件说明的模块可以是、或也可以不是物理上分开的，作为模块显示的部件可以是、或也可以不是物理模块；既可以位于一个地方，也可以分布到多个网络模块上；可以根据实际的需要选择其中的部分或全部模块来实现本实施例方案的目的。
[0121]
另外，在本发明各实施例中的各功能模块可以全部集成在一个处理模块中，也可以是各功能模块分别单独作为一个模块，也可以两个或两个以上功能模块集成在一个模块中；上述集成的模块既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。
[0122]
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤。
[0123]
或者，本发明上述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台电子设备（可以是个人计算机、服务器、或者网络设备等）执行本发明各个实施例所述方法的全部或部分。这样，本发明实施例不限制于任何特定的硬件和软件结合。
[0124]
本技术所提供的几个方法实施例中所揭露的方法，在不冲突的情况下可以任意组合，得到新的方法实施例。本技术所提供的几个产品实施例中所揭露的特征，在不冲突的情况下可以任意组合，得到新的产品实施例。
[0125]
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其它变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而
且还包括没有明确列出的其它要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
[0126]
在本发明实施例记载中，除非另有说明和限定，术语“连接”应做广义理解，例如，可以是电连接，也可以是两个元件内部的连通，可以是直接相连，也可以通过中间媒介间接相连，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语的具体含义。
[0127]
应当理解，以上实施例均为示例性的，不用于包含权利要求所包含的所有可能的实施方式。在不脱离本公开的范围的情况下，还可以在以上实施例的基础上做出各种变形和改变。同样的，也可以对以上实施例的各个技术特征进行任意组合，以形成可能没有被明确描述的本发明的另外的实施例。因此，上述实施例仅表达了本发明的几种实施方式，不对本发明专利的保护范围进行限制。

技术特征：
1.一种无线电波传播路径确定方法，其特征在于，所述方法包括：根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面；所述地图分辨率为目标区域内划分为多个栅格的栅格间距；所述地形栅格三角面为目标区域中地形栅格的三个栅格点组成的空间平面；在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径。2.根据权利要求1所述的无线电波传播路径确定方法，其特征在于，所述根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面，包括：根据目标区域的地图信息及预设的地图分辨率，获取目标区域内的地形栅格的栅格点；按顺序将每三个栅格点组成一个三角面，获取目标区域的地形栅格三角面；每个所述地形栅格三角面的三个顶点位置均用三维坐标经度、纬度和高度确定。3.根据权利要求2所述的无线电波传播路径确定方法，其特征在于，所述按顺序将每三个栅格点组成一个三角面，获取目标区域的地形栅格三角面，包括：按顺序将每四个栅格点组成一个空间四边形，沿所述空间四边形的对角线将所述空间四边线切分为两个三角面。4.根据权利要求2所述的无线电波传播路径确定方法，其特征在于，在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径，包括：获取每个所述地形栅格三角面的水平投影；从水平投影覆盖所述无线电波发射源的水平投影的第一经过三角面开始，逐个跟踪所述无线电波射线传播经过的所述地形栅格三角面，确定所述无线电波射线的传播路径；在传播过程中，若所述无线电波射线与传播经过的所述地形栅格三角面的平面相交的，则按反射处理；继续通过所述地形栅格三角面，逐个跟踪反射后的所述无线电波射线；所述传播经过的所述地形栅格三角面为水平投影与所述无线电波射线的水平投影部分重叠的地形栅格三角面。5.根据权利要求4所述的无线电波传播路径确定方法，其特征在于，所述从水平投影覆盖所述无线电波发射源的水平投影的第一经过三角面开始，逐个跟踪所述无线电波射线传播经过的所述地形栅格三角面，确定所述无线电波射线的传播路径，包括：获取从所述无线电波发射源发出的无线电波射线的水平投影，与所述第一经过三角面的水平投影相交的相交边；根据所述相交边，获取所述无线电波射线的下一个传播经过的地形栅格三角面；依次获取所述无线电波射线传播经过的地形栅格三角面，确定所述无线电波射线的传播路径。6.根据权利要求5所述的无线电波传播路径确定方法，其特征在于，所述在传播过程中，所述无线电波射线与地形栅格三角面的平面相交的，则按反射处理，包括：所述无线电波射线与传播经过的第一候选三角面的高度范围部分重叠的；获取所述无线电波射线与所述第一候选三角面的交点；
若所述交点在所述第一候选三角面的除三条边之外的平面内的，则确定所述无线电波射线与所述第一候选三角面的平面相交。7.根据权利要求6所述的无线电波传播路径确定方法，其特征在于，所述方法还包括：根据所述传播路径，确定所述目标区域内的目标栅格接收所述无线电波发射源发出的无线电波的情况。8.一种无线电波传播路径确定装置，其特征在于，所述装置包括：获取模块，用于根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面；所述地图分辨率为目标区域内划分为多个栅格的栅格间距；所述地形栅格三角面为目标区域中地形栅格的三个栅格点组成的空间平面；第一确定模块，用于在所述地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的所述地形栅格三角面，确定所述无线电波发射源发出的无线电波射线的传播路径。9.一种计算设备，其特征在于，所述计算设备包括：存储器、通信总线和处理器，其中：所述存储器，用于存储无线电波传播路径确定方法程序；所述通信总线，用于实现所述存储器和所述处理器之间的连接通信；所述处理器，用于执行无线电波传播路径确定方法程序，以实现如权利要求1至7任一项所述的方法的步骤。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有可执行程序，所述可执行程序被处理器执行时实现如权利要求1至7任一项所述的方法的步骤。

技术总结
本发明涉及一种无线电波传播路径确定方法、装置、计算设备及存储介质，所述方法包括：根据目标区域的地图信息及预设的地图分辨率，获取目标区域的地形栅格三角面；地图分辨率为目标区域内划分为多个栅格的栅格间距；地形栅格三角面为目标区域中地形栅格的三个栅格点组成的空间平面；在地图信息中获取无线电波发射源的位置，并根据从无线电波发射源发出的无线电波射线经过的地形栅格三角面，确定无线电波发射源发出的无线电波射线的传播路径。本发明所提供的无线电波传播路径确定方法、装置、计算设备及存储介质，能够减少传播路径确定的计算量。计算量。计算量。


技术研发人员：徐其帅 张海峰 王坦 魏志国 张庆
受保护的技术使用者：苏州恩赫信息科技有限公司
技术研发日：2023.07.04
技术公布日：2023/9/14