CN114339780B - 站点覆盖范围的预测方法及相关设备 - Google Patents

Abstract

本申请实施例公开了一种站点覆盖范围的预测方法及其相关设备，用于信息技术领域。本申请实施例方法包括：根据预测精度将站点对应的预设范围划分为M个栅格，所述预设范围以所述站点的位置为中心，所述预设范围对应地理环境信息，所述M个栅格中包括N个边缘栅格；根据所述N个边缘栅格与中心栅格的位置，将所述M个栅格划分为N个栅格组；根据所述N个栅格组的位置分布，确定N组发射射线，其中，所述N组发射射线由所述站点发射，所述N个栅格组与所述N组发射射线一一对应；在所述N个栅格组中的每个栅格组中，确定所述发射射线对应的直射径和/或反射径可达的目标栅格；根据所述目标栅格，确定所述预设范围内的所述站点的覆盖范围。

Description

站点覆盖范围的预测方法及相关设备

技术领域

本申请实施例涉及信息技术领域，尤其涉及一种站点覆盖范围的预测方法及其相关设备。

背景技术

随着第五代移动通信技术(5th-Generation，5G)的迅速发展，5G高频毫米波(mmWave)网络规划提上日程。由于mmWave电磁波频率相对较高，绕射能力极差，在传播过程中有很大的空间传播损耗和穿透损耗，因此mmWave电磁波主要依靠直射径和反射径来实现站点(发射机)到接收机的传播。因此，可以利用某一站点对应的多条直射径和反射径来预测其覆盖范围，然后根据预测的覆盖范围来进行站点规划。

站点对应的直射径和反射径与站点位置、接收机位置、以及周围环境都有密切的关系；因为电磁波的传播路径与站点和接收机之间的建筑物分布强相关，电磁波(发射射线)会与建筑物表面相互影响，如遮挡，反射等。现有的，在预测站点发射射线的传播路径时，通常依靠射线跟踪算法来确定多条传播路径中的直射径和反射径；具体的，站点向空间各个方向密集发射射线，然后追踪每条发射射线在空间中的传播轨迹，然后根据传播轨迹确定到达接收点的直射径和反射径，进一步确定站点的覆盖范围。

利用射线跟踪算法来确定直射径和反射径，需要对整个空间各个方向上的每一条发射射线都进行路径追踪，这样将产生大量的线面相交计算，工作量极大且效率低；因此，亟需一种更高效的无线传播路径预估方法，并通过该方法来预测站点的覆盖范围。

发明内容

本申请实施例提供了一种站点覆盖范围的预测方法及其相关设备，用于预估站点所发射的发射射线的传播路径，并且更高效的确定站点的覆盖范围。

本申请实施例的第一方面提供一种站点覆盖范围的预测方法，包括：

基站具有一定的覆盖范围，在其覆盖范围内，其发射的发射射线由于受到建筑物的影响而不能到达某些区域，因此需要对基站的发射射线进行追踪，预测其传播路径，并根据传播路径来预测具体的覆盖区，以方便为其他站点的部署做参考，实现整个区域的全覆盖；因此，可以以站点位置为中心，将其对应的预设范围进行栅格化处理，分为多个栅格，其中，预设范围还对应有地理环境信息，反映该范围内的建筑物分布等；然后将确定多个栅格内的边缘栅格，根据每一个边缘栅格和中心栅格的位置，将所有栅格进行分组，具体的，有N个边缘栅格，就将栅格分为N个栅格组；然后根据每个栅格组的位置分布，为每一个栅格组都确定对应的一组发射射线，最后在一个栅格组内，根据该组对应的发射射线和该组包括的多个栅格，批量计算发射射线直射径或者反射径可达的目标栅格，最终根据目标栅格来得到站点具体的覆盖范围。

本申请中，将基站对应的预设区域进行了栅格化处理，并且对多个栅格进行了分组，这样，就可以对一个栅格组内的多个栅格进行批量计算，通过栅格组对应的发射射线的方向，来判断其在该栅格组内直射径或反射径可达的目标栅格，然后根据目标栅格来预测基站实际覆盖的范围；这样，不用对基站发射的每条射线都进行射线追踪就可以预测该预设区域内的每个栅格对应的区域是否能被该基站覆盖，避免了大量的线面相交运算，同时，栅格化处理有利于进行指针化管理，更加提高预测的效率和精度。

在一种可能的实施方式中，将划分栅格组的方法是，先确定边缘栅格，然后将每一个边缘栅格都与中心栅格进行连接，这样就会得到多条直线，然后把每一条直线经过的栅格，确定为一个栅格组，可以理解的，有多少个边缘栅格，就会有多少个栅格组，而且越靠近中心栅格的栅格，就将会被划分到多个栅格组中，其中，在每个栅格组内，根据栅格与中心栅格的距离，由近及远依次排列。

根据边缘栅格来划分栅格组，可以将所有栅格都划分到栅格组内，使得每个栅格都不会被遗漏，这样，可以更加精准的预测基站的实际覆盖范围，提高预测精度。

在一种可能的实施方式中，在确定好栅格组后，就可以根据该栅格组的位置，为每个栅格组确定其对应的一组发射射线，具体的，可以将边缘栅格和中心栅格进行连接，然后根据连接得到的直线来确定发射射线的方向，使得发射射线和该直线在一个平面内。

本申请是按照栅格组来批量预测发射射线中的直射径或反射径的，由于发射射线是直线传播的，依次直射径或反射径只会受到发射射线方向的建筑物的影响，所以可以根据边缘栅格和中心栅格的连线来确定发射射线的方向，避免基站向全空间所有方向都发射发射射线，这样可以减少无用射线的发射，减少计算工作量，更加高效的预测基站对应的覆盖范围。

在一种可能的实施方式中，在每个栅格组内，确定直射径或反射径可达的目标栅格时，先根据该栅格组对应的发射射线的方向，来确定每一个栅格对应的第一直射射线和第二直射射线，其中，第一直射射线用来确定直射角，第二直射射线用来确定到达角，然后根据每个栅格对应的直射角和到达角大小，来确定多个栅格中的目标栅格。

根据栅格组对应的发射射线的方向，可以一次性得到每个栅格对应的直射角和反射角，然后通过对所有栅格的直射角和反射角的判断，就可以批量的得到基站能覆盖的目标栅格，这样可以避免大量的线面相交计算，就可以对栅格组内各栅格的覆盖情况进行预测。

在一种可能的实施方式中，在确定每个栅格对应的第一直射射线和第二直射射线时，先要判断该栅格中有没有遮挡物，如果没有，那第一直射射线和第二直射射线都是站点发射点到栅格地面的连线，此时第一直射射线对应的直射角和第二直射射线对应的到达角即为同一个角；而栅格内存在遮挡物(建筑物)时，建筑物会影响发射射线的直线传播，那么第一直射射线即为站点发射点到遮挡物顶部的射线，第二直射射线为站点发射点到该栅格地面的的射线，可以理解的，第一直射射线对应的直射角将会被第二直射射线对应的到达角小。

在一种可能的实施方式中，预设区域对应的地理环境信息是用来感知预设区域中的遮挡物分布的，它将包括各种高度信息，因此在确定每个栅格对应的直射角和到达角时，就需要先确定每个栅格的高度信息，示例性的可以包括建筑物高度，海拔等，然后根据中心栅格对应的高度信息，包括站点高度等，以及栅格到中心栅格的直线距离，构造几何三角形，然后来计算其对应的到达角和直射角。

在一种可能的实施方式中，一个栅格对应的到达角为第二直射射线与该栅格地面(水平面)所呈的夹角，直射角是第一直射射线与水平面的夹角，要判断站点发射的发射射线能否直射到达一个栅格，就需要判断该栅格对应的到达角与位于其前面的栅格对应的直射角的大小，若第T个栅格对应的到达角均小于前T-1个栅格对应的直射角，则说明发射射线可以沿着直线直接到达第T个栅格，第T个栅格则为直射径可达的栅格，若第T个栅格对应的到达角大于前T-1个栅格对应的直射角的任何一个直射角，都说明发射射线会被前面栅格内的建筑物遮挡，直射径不可达。

在一种可能的实施方式中，还需要了解站点内各建筑物的轮廓信息，根据轮廓信息来确定一个栅格组内包含有反射面的第一栅格，该反射面通常为第一栅格里面，建筑物所能发生反射现象的墙面，然后获取该第一栅格对应的到达角和直射角的角度大小，然后根据该到达角和直射角的角度大小，来确定第一栅格对应的阴影栅格，其中，阴影栅格就是被建筑物所遮挡的栅格，最后根据确定的阴影栅格来确定反射径可达的目标栅格。

由于第一栅格中的反射面将会反射发射射线，要确定反射射线所能到达的栅格，就需要进行线面相交运算，这将会产生复杂的计算，根据反射原理可知，反射射线与原来的发射射线是沿着反射面相互对称的，那么就可以根据原来的发射射线确定阴影栅格，在阴影栅格中进行路径计算，最后通过镜像运算就可以得到反射栅格，这样就可以避免大量的运算，提高计算效率。

在一种可能的实施方式中，在确定第一栅格对应的阴影栅格时，就需要根据第一栅格的到达角和直射角来确定，具体的，需要查找位于第一栅格之后的栅格中，到达角小于第一栅格的到达角，并且大于第一栅格的直射角的栅格，该栅格即为被建筑物所遮挡的阴影栅格。

在一种可能的实施方式中，当确定好第一栅格的阴影栅格后，就根据第一栅格所在位置，得到第一栅格的镜像栅格，该镜像栅格即为发射射线对应的反射射线可能到达的反射栅格，但是反射射线还有可能为反射栅格内的建筑物所遮挡，因此还需要进一步进行判断，具体的，可以将该种情况镜像到阴影栅格中来，首先把反射栅格内的高度信息镜像到阴影栅格中，然后直接判断发射射线是否在阴影栅格中直射径可达，将阴影栅格中直射径可达的栅格挑选出来，在对这些挑选出的栅格进行镜像处理，得到反射栅格中的目标栅格。

本申请第二方面提供了一种站点覆盖范围的预测装置，其特征在于，所述装置包括：

划分单元，用于根据预测精度将站点对应的预设范围划分为M个栅格，其中，所述预设范围以所述站点的位置为中心，所述预设范围对应地理环境信息，所述M个栅格中包括N个边缘栅格；所述M和N均为大于0的正整数，且所述M大于所述N；

所述划分单元，还用于根据所述N个边缘栅格与中心栅格的位置，将所述M个栅格划分为N个栅格组，其中，所述中心栅格为所述站点的位置对应的栅格；

确定单元，用于根据所述N个栅格组的位置分布，确定N组发射射线，其中，所述N组发射射线由所述站点发射，所述N个栅格组与所述N组发射射线一一对应；

所述确定单元，还用于在所述N个栅格组中的每个栅格组中，确定所述发射射线对应的直射径和/或反射径可达的目标栅格；

所述确定单元，还用于根据所述目标栅格，确定所述预设范围内的所述站点的覆盖范围。

在一种可能的设计中，所述划分单元，具体用于分别连接所述N个边缘栅格与所述中心栅格，得到N条直线；将所述N条直线中的每条直线所经过的所有栅格确定为一个栅格组，得到所述N个栅格组；其中，所述每个栅格组包含的栅格，按照与所述中心栅格的距离由近及远依次排列。

在一种可能的设计中，所述确定单元，具体用于在所述N个栅格组中的每个栅格组中，确定所述每个栅格组对应的所述直线的方向；根据所述每个栅格组对应的所述直线的方向，确定所述N组发射射线中每组发射射线的发射方向。

在一种可能的设计中，所述确定单元，具体用于：

在所述每个栅格组中，根据所述每个栅格组对应的发射射线的方向确定所述S个栅格对应的第一直射射线和第二直射射线；其中所述第一直射射线和第二直射射线与所述S个栅格一一对应，所述S为大于等于0的正整数；

根据所述第一直射射线和第二直射射线，确定所述S个栅格对应的S个到达角和S个直射角；所述第一直射射线与所述直射角对应，所述第二直射射线与所述到达角对应；

根据所述到达角和所述直射角的角度大小，确定所述每个栅格组中的所述目标栅格。

在一种可能的设计中，若所述栅格中包含有遮挡物时，所述第一直射射线为所述站点的发射点到所述遮挡物顶部的射线，所述第二直射射线为所述站点的发射点到所述栅格对应的地面的射线；若所述栅格中未包含有遮挡物时，所述第一直射射线和所述第二直射射线均为所述站点的发射点到所述栅格对应的地面的射线，所述到达角和所述直射角相同。

在一种可能的设计中，所述地理环境信息包括高度信息；所述确定单元具体用于：

在所述每个栅格组中，根据所述地理环境信息，确定每个栅格对应的高度信息；

确定所述每个栅格到所述中心栅格的距离；

根据所述每个栅格对应的高度信息和所述每个栅格到所述中心栅格的距离，确定所述每个栅格对应的所述到达角和所述直射角。

在一种可能的设计中，所述确定单元具体用于在所述每个栅格组中，若所述第T个栅格对应的到达角均小于前T-1个栅格对应的直射角，则确定所述第T个栅格为所述目标栅格，其中，所述T为大于等于1的正整数。

在一种可能的设计中，所述地理环境信息还包括遮挡物轮廓信息，所述确定单元具体用于：

在每个栅格组中，根据所述遮挡物轮廓信息，确定包含有反射面的第一栅格，其中，所述反射面为所述第一栅格中的遮挡物包括的具有反射功能的遮挡面；

根据所述第一栅格对应的所述到达角和所述直射角，确定所述第一栅格对应的阴影栅格；

根据所述第一栅格对应的阴影栅格，确定所述反射径可达的目标栅格。

在一种可能的设计中，所述确定单元具体用于：

若所述第一栅格为栅格组中的第T个栅格，则确定所述栅格组中第T+1个栅格至第S个栅格对应的到达角；

确定所述第T+1个栅格至第S个栅格对应的到达角中的目标到达角，其中所述目标到达角大于所述第T个栅格的直射角，小于所述第T个栅格的到达角；

将所述目标到达角对应的栅格确定为所述第一栅格的阴影栅格。

在一种可能的设计中，所述确定单元具体用于：

根据所述第一栅格所在位置，将所述阴影栅格进行镜像处理，得到所述阴影栅格的镜像栅格；

根据所述地理环境信息，确定所述镜像栅格对应的高度信息；

根据所述镜像栅格对应的高度信息，确定所述阴影栅格中所述发射射线对应的直射径可达的第二栅格；

将所述第二栅格对应的镜像栅格确定为所述反射径可达的目标栅格。

本申请第三方面提供了一种芯片或者芯片系统，该芯片或者芯片系统包括至少一个处理器和通信接口，通信接口和至少一个处理器通过线路互联，至少一个处理器用于运行计算机程序或指令，以进行第一方面至第一方面的任一种可能的实现方式中任一项所描述的站点覆盖范围的预测方法；

其中，芯片中的通信接口可以为输入/输出接口、管脚或电路等。

在一种可能的实现中，本申请中上述描述的芯片或者芯片系统还包括至少一个存储器，该至少一个存储器中存储有指令。该存储器可以为芯片内部的存储单元，例如，寄存器、缓存等，也可以是该芯片的存储单元(例如，只读存储器、随机存取存储器等)。

本申请实施例的第五方面提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，当其在计算机上行驶时，使得计算机执行上述第一方面所述的站点覆盖范围的预测方法。

从以上技术方案可以看出，本申请实施例具有以下优点：

本申请将基站对应的预设区域进行了栅格化处理，并且对多个栅格进行了分组，这样，就可以对一个栅格组内的多个栅格进行批量计算，通过栅格组对应的发射射线的方向，来判断其在该栅格组内直射径或反射径可达的目标栅格，然后根据目标栅格来预测基站实际覆盖的范围；这样，不用对基站发射的每条射线都进行射线追踪就可以预测该预设区域内的每个栅格对应的区域是否能被该基站覆盖，避免了大量的线面相交运算，同时，栅格化处理有利于进行指针化管理，更加提高预测的效率和精度。

附图说明

图1为本申请实施例提供的一种站点覆盖范围的预测方法的流程示意图；

图2为本申请实施例提供的一种基站对应的预设区域的栅格示意图；

图3为本申请实施例提供的另一种基站对应的预设区域的栅格示意图；

图4为本申请实施例提供的另一种基站对应的预设区域的栅格示意图；

图5为本申请实施例提供的另一种基站对应的预设区域的栅格示意图；

图6为本申请实施例提供的一种站点覆盖范围的预测装置的结构示意图。

具体实施方式

本申请实施例提供了一种站点覆盖范围的预测方法及其相关设备，用于预估站点所发射的发射射线的传播路径，并且更高效的确定站点的覆盖范围。

随着移动互联网的发展，越来越多的设备将会接入到移动网络中，新的服务和应用也将会层出不穷；移动数据流量的暴增将会给当前网络带来严峻的考验；首先，网络容量难以支持千倍流量的增长，其次，流量增长必然带来对频谱的进一步需求，为解决这些冲突，第五代移动通信技术(5th-Generation，5G)应运而生。5G技术是最新一代蜂窝移动通信技术，它不仅将在大范围内提供无处不在的可靠覆盖，还能够为关键任务应用、大规模物联网部署和全新业务运营提供动力，其目标是建立快速、高容量、超低延迟的连接。

在无线网络中，网络设备之间是依靠无线电波来进行信息传递的，无线电波是指在自由空间传播的射频频段的电磁波，不同波段内的无线电波具有不同的传播特性；无线电波的频率越低，绕射能力越强，传播损耗越小，覆盖范围越远；无线电波的频率越高，绕射能力越弱，传播损耗越大，覆盖距离越近；其中，绕射能力是指电磁波在传播途径中遇到大障碍物后，电磁波能绕过障碍物继续向前传播的能力。

由于5G技术需要解决流量增长以及低频频谱资源匮乏的问题；利用毫米波mmWave频谱提高数据传输速度是5G技术的最大突破之一，高频的mmWave可提供高达10Gbps的峰值速度，使得数据下载和上传速度呈指数级增长，设备与其他无线网络通信所需的延迟或时间也将大幅度减少；但是，高频的mmWave势必也会带来传播距离小，传播损耗大的问题，上述问题可以通过大规模的部署基站来缓解，通过预测每个站点(基站)发射的无线电波的传输路径，来确定该站点的覆盖范围，再根据覆盖范围来合理的规划部署其他站点的位置，完成某一区域移动网络的全覆盖。

无线电波的传输路径与站点的位置、接收机的位置以及站点与接收机周围的环境有着密切的联系；示例性的，当站点(基站)位置确定时，该站点向外发射的无线电波将会与周围的遮挡物(建筑物)的表面相互作用，如遮挡或反射等，此时，无线电波将不会按照初始发射位置进行传播，其传播路径将会发生改变。因此，在确定基站的覆盖范围时，可以跟踪基站发射的无线电波，判断其是否能到达预设位置，若能到达预设位置则证明该基站能覆盖到该位置，若不能，则可以通过基站覆盖不到的位置来重新部署新的基站，以达到全覆盖的目的。

在5G移动网络中，由于mmWave为高频的毫米波，绕射能力差，因此mmWave主要是通过直射径和反射径来到达某一位置，并且被该位置的接收机所接收的；这样，可以预测站点发射射线(无线电波)对应的多条直射径和反射径。通过预测直射径和反射径可达的位置来确定站点的覆盖范围。现有的，站点会向全空间密集的发射多条发射射线，通过射线跟踪算法来追踪每条射线的传输路径，确定其中的直射径和反射径，并根据直射径和反射径所达位置来确定覆盖范围。由于站点发射的初始方向是全空间，需要对所有方向的射线进行线面相交计算，因此，很多无效射线也将会进行线面相交计算，这样将导致大量的运算工作量，运算效率极低；其后提出的二元空间分区算法、空间体积分区算法，空间剖分法等都是将空间分为几个部分，根据空间位置来减少一部分无效射线，从而减少线面相交工作量的方法，虽然上述方法在一定程度上减少了运算工作量，但是针对一部分空间，仍然有大量的发射射线，这样还是会存在很多无效的线面碰撞测试，导致大量的线面相交工作量，运算效率极低。

基于上述问题，本申请提供了一种新的预测发射射线对应的直射径和反射径的方法，可以规避线面相交运算，并通过直射径和反射径更高效的确定站点覆盖范围，提升工作效率。

图1为本申请实施例提供的一种站点覆盖范围的预测方法的流程示意图，如图1所示，该方法包括以下步骤：

101、导入站点对应的预设范围的地理环境信息；

基站是移动设备接入互联网的接口设备，是指在一定的无线电覆盖区中，通过移动通信交换中心，与移动电话终端之间进行信息传递的无线电收发信电台；其基本工作原理是基站接收核心网测的控制信令、语音呼叫或数据业务信息等，将这些信号进行基带和射频处理，通过射频馈线送到天线上进行发射；这样，终端就可以通过无线信道接收天线所发射的无线电波，解调出属于自己的信号。其中，每个基站根据所连接的天线情况，可以包括一个或多个扇区，其所发射的无线电波，也随着其频率的高低有一定的传播距离，因此基站的覆盖范围可以达到几百或者几十千米不等，每个基站都有一定的覆盖范围，即站点(基站)对应的预设范围，例如800米等。

在站点的预设范围内，无线电波的传播跟预设范围内的建筑物(遮挡物)分布有密切关系，站点所发射的无线电波会与建筑物表面相互影响，无线电波会被遮挡、反射等，因此基站并不能完全覆盖预设范围内的所有区域，位于该预设范围内的接收机并不能完全接收到基站所发射的无线信号，因此需要预测站点的真实覆盖范围，并根据该真实覆盖范围来合理的规划部署其他站点的位置，完成某一区域移动网络的全覆盖。

由于无线电波的传播与建筑物分布强相关，因此在预测覆盖范围时，首先需要确定预设范围内的建筑物分布情况，导入预设范围的地理环境信息；示例性的，可以导入通用的三维地球交互地图，根据地图提供的多个信息来确定预设范围内的建筑物分布，具体的，可以包括建筑物轮廓信息、建筑物高度信息、海拔信息、地物信息等，这些都将会影响无线信号的传播路径。

102、根据地理环境信息和预测精度将站点对应的预设范围划分为多个栅格；

预测站点的覆盖范围，即为预测站点所发射的无线信号能到达的接收机所在的区域；移动网络接收机是全空间分布的，因此需要判断无线信号能否到达预设范围的各个位置，具体的，可以将预设区域的空间平面分为一个个小格，即使用栅格来表示该预设区域；具体的，可以根据预测精度来划分栅格的大小，示例性的，若预测精度要求高，则每个栅格所对应的空间区域越小，如一个栅格可以对应空间区域中5m*5m的区域，若预测精度要求低，则每个栅格所对应的空间区域越大，如一个栅格可以对应空间区域中10m*10m的区域；这样，就可以将实际的地理环境抽象化；可以理解的，每个栅格包括有一个接收机，而基站位于中心栅格处，这样，根据每个栅格对应的区域内的建筑物情况，来确定基站各发射射线的传播路径，判断其传播路径能否到达各栅格中的接收机，如果能，则基站可以覆盖该栅格，如果不能，则说明基站不能覆盖该栅格对应的范围，就需要重新规划别的站点来覆盖该栅格对应的区域。

图2为本申请实施例提供的一种基站对应的预设区域的栅格示意图；如图2所示，中心栅格为站点所在的位置，根据基站对应的覆盖半径来确定基站的覆盖圆区域，并且找到该覆盖圆的外接矩形区域，该外接矩形区域则为基站的预设区域；然后根据预测精度来确定栅格的大小，并根据栅格的大小，将预设区域划分为多个栅格，可以理解的，每个栅格中都对应有接收机，并且栅格所包括的区域可能存在建筑物，因此，需要预测站点发射的发射射线的传播路径，判断是否存在发射射线可以到达每个栅格，这样就可以预测站点所能覆盖的栅格，根据该栅格就可以确定基站具体的覆盖范围，并且为后续其他站点的部署提供参考条件。

103、确定多个栅格中的边缘栅格；

由于站点是向全空间发射无线信号的，离中心栅格越近的栅格区域，能接收到的发射射线越密集，离中心栅格越远的边缘栅格区域，对应的发射射线也会越稀疏，为了减少无效射线的数量，保证边缘栅格有射线经过，就可以使用边缘栅格和站点的连线方向的发射射线来预测站点的覆盖范围，这样将会保证边缘栅格无遗漏的情况，可以理解的，若除去建筑物对发射射线传播路径的影响，如果发射射线能无遗漏的到达边缘栅格，那么非边缘栅格就肯定有射线经过。

104、根据边缘栅格和中心栅格的位置，对多个栅格进行分组；

示例性的，可以确定所有栅格中的边缘栅格，然后将每一个边缘栅格分别与中心栅格进行连线，得到多条直线，将每条直线所经过的栅格确定为一个栅格组，例如，若预设范围对应有M个栅格，其中包括N个栅格，那么就连接N个栅格与中心栅格，得到N条直线，这样，每一条直线经过的栅格就分为一组，一共获得N个栅格组；可以理解的，越靠近中心栅格的栅格，将会被多条直线所经过，那么就可以对该栅格进行重复分组，即一个栅格可以属于多个栅格组。

可以理解的，站点所发射的发射射线在未遇到遮挡物时，都沿着直线传播，离站点位置越近的接收机，就越容易接收到发射射线，而离中心栅格越远的接收机，就会受到前面的遮挡物的影响，站点与该栅格对应的直射方向上的发射射线，可能会被遮挡或者反射，从而接收不到发射射线。因此，将站点与边缘栅格连线上的多个栅格分为一组，就可以批量的预测每个栅格相对于站点的直射射线是否受到前面栅格中建筑物的影响，即每个栅格对应的直射径是否可达，这样，将会提高计算效率。

如图2所示，边缘栅格A与中心栅格的连线经过了多个栅格，其中就包括栅格B与栅格C，所以就可以将栅格A、栅格B和栅格C以及其他栅格确定为一个栅格组，并且按照离中心栅格的距离，由近及远依次排列。

105、为每个栅格组确定发射射线的方向；

当确定好栅格组时，就可以批量预测每个栅格组中，发射射线的传播路径，由于初始的发射射线是沿着直线传播的，因此，对于一个栅格组来说，能到达该栅格组的发射射线的方向是确定，示例性的，基站可以根据栅格组中栅格的位置分布，来确定该方向上的一组射线，示例性的，如图3所示，直线L所经过的多个栅格为一个栅格组，根据该直线L的方向，确定栅格组所对应的发射射线的方向，示例性的，该组发射射线和直线L在同一平面内。

106、在每个栅格组中，确定发射射线对应的直射径和/或反射径可达的目标栅格；

在每个栅格组内，各栅格根据其与中心站点的距离依次排列，发射射线的方向沿着栅格的位置分布的方向，这样就可以批量的计算发射射线对应的直射径和/或反射径可达的目标栅格。可以理解的，目标栅格所在区域的接收机，要么通过直射径来接收发射射线，要么通过反射径来接收发射射线，即站点可以覆盖目标栅格所在区域。

107、根据多个目标栅格，确定预设范围内的站点的覆盖范围。

当确定多个栅格中的目标栅格时，就可以根据目标栅格得到站点未能覆盖的栅格，这样，就需要部署其他站点来覆盖该未能覆盖的栅格，最终完成预设区域的全覆盖。

下面，来具体描述在上述每个栅格组中，如何批量得到直射径可达的目标栅格：

在一个栅格组中，首先需要根据多个栅格与中心栅格的距离，由近及远依次排列，如图4所示，中心栅格为站点所在的栅格，栅格A为距离中心栅格最远的边缘栅格，栅格B和栅格C位于中心栅格和边缘栅格之间；然后，筛选预设范围内的地理位置信息，判断各栅格中是否存在遮挡物(建筑物)，如果存在，则需要确定每个栅格对应的建筑物的轮廓和高度信息；示例性的，栅格B中包括有一个建筑物E，栅格C包括有建筑物F，可以理解的，需要确定中心栅格和边缘栅格A之间的所有栅格的地理环境信息。

示例性的，若要判断边缘栅格A是否为直射径可达的目标栅格，首先，可以确定每个栅格对应的第一直射射线和第二直射射线，其中，第一直射射线是站点顶部到某一栅格的建筑物顶端的连线；第二直射射线是站点顶部到某一栅格的建筑物底端的射线，可以理解的，当栅格没有建筑物时，第一直射射线和第二直射射线相同，都为站点顶部到栅格底部的连线。例如，如图4所示，栅格B所对应的第一直射射线为l₁，第二直射射线为l₂。

然后根据第一直射射线和第二直射射线，可以得到栅格对应的到达角和直射角，其中，直射角为第一直射射线为l₁与水平面所成的夹角，到达角为第二直射射线为l₂与水平面所成的夹角，示例性的，例如，栅格B所对应的到达角为∠B，所对应的直射角为∠D。

由图可以看出，站点发射的发射射线想要无阻挡的到达栅格A，那么栅格A对应的到达角∠A就需要比∠D小，示例性的，栅格C所对应的到达角∠C小于栅格B所对应的直射角为∠D，那么栅格C所对应的第二直射射线l₃将会被栅格B对应的建筑物阻挡，则栅格C为直射径不可达的栅格。

可以理解的，边缘栅格A对应的第二发射射线将会受到其前面所有栅格内建筑物的影响，因此需要判断栅格A所对应的到达角∠A与前面所有栅格的直射角的角度大小，若∠A小于前面所有栅格对应的到达角，那么边缘栅格A则为直射径可达的目标栅格。示例性的，其他的栅格判断方法也如边缘栅格A的判断方法，第T个栅格对应的到达角若小于前T-1个栅格对应的直射角，则第T个栅格就为直射径可达目标栅格。

使用上述方法，可以一次性得到一个栅格组内所有栅格的直射角和到达角，然后通过比较一个栅格对应到达角与前面所有栅格对应的直射角的大小，就可以确定该栅格是否为直射径可达的栅格。这样，可以批量的确定站点覆盖的栅格区域，不用通过大量的线面相交运算就可以预测站点的实际覆盖范围。

在一个栅格组中，判断完直射径可达的目标栅格后，还需要来预测反射径可达的目标栅格，本实施例提供了一种新的确定反射径的方法，该方法基于几何光学法和反射定律，通过镜像法来确定反射传播路径。

首先，需要根据预设范围内的地理环境信息来确定具有反射面的栅格，可以理解的，发射面可以是某一建筑物的反射墙面，示例性的，若某一建筑物的反射墙面横跨多个栅格时，可以将该反射墙面按照栅格分割为多个反射墙面，在批量进行反射径可达计算时，仍然根据一个栅格组中栅格对应的部分反射墙面来进行计算；示例性的，如果一个栅格内有多个反射面，那么就根据该多个反射面分别进行计算。

如图5所示，在一个栅格组内，栅格B内存在可以进行光线反射的建筑物E，根据其与站点的位置分布，可以知道建筑物E所包括的墙面e1为反射面，墙面e2不会发生发射射线的反射现象。示例性的，地理环境信息可以包括多个图层的高度信息，因此可以从中间栅格开始，根据高度信息由近及远依次进行检测，若高度信息依次增大，则确定其对应的遮挡面为反射面，若高度信息依次减小，则为建筑物对应的背面，就不是反射面。

可以理解的，站点向建筑物E发射发射射线L₁，L₁在到达墙面e1时将会发生发射现象，发射射线将沿着L₂的方向继续传播，因此位于栅格B之前的多个栅格为栅格B对应的反射栅格，反射栅格中有可能包括反射径可达的目标栅格。根据几何光学法和反射定律可以得知，沿着发射射线L₁的方向，被建筑物E所遮挡的阴影栅格与反射栅格是完全对称的，因此可以避免线面相交运算来得到反射栅格，可以根据阴影栅格镜像得到反射栅格。

示例性的，在计算栅格B对应的阴影栅格时，可以先确定栅格B所对应的直射角∠D和到达角∠B,然后根据∠D和∠B的大小来获取阴影栅格，可以理解的，排列在栅格B之后的栅格中，若其对应的到达角在∠D和∠B之间，则该栅格将会被建筑物E所遮挡，成为栅格B所对应的阴影栅格。

在获得栅格B的阴影栅格后，则可以根据镜像处理，得到阴影栅格对应的反射栅格，但是反射栅格并不一定是反射径可达的目标栅格，示例性的，在图5所示反射栅格中，包括栅格A和栅格C，反射射线L₂能否到达栅格A则取决与栅格C中的建筑物F的高度，由于直接判断反射栅格的反射情况，需要先得到反射射线L₂，因此，可以将反射栅格的地理位置信息镜像到阴影栅格中，通过对阴影栅格进行计算得到最终反射径可达的目标栅格。

示例性的，可以在阴影栅格中找到栅格A对应的栅格A₁,以及栅格C对应的栅格C₁,然后根据栅格C所包含建筑物F来确定栅格C₁对应的虚拟建筑物F₁,然后在不考虑该反射面的情况下，通过发射射线L₁来判断栅格A₁是否为发射射线L₁对应的直射径可达的目标栅格，若是，则栅格A₁对应的栅格A则为反射径可达的目标栅格。

可以理解的，发射射线在经过反射面反射后，其对应的反射光线还可能遇到反射面，进行二次反射，当反射光线进行二次反射时，仍然可以采用上述方式，找到反射光线对应的阴影栅格，然后再根据该阴影栅格计算该反射光线二次反射后所能到达的目标栅格，其计算方式与上述情况类似，具体不再赘述。

请参阅图6，图6为本申请实施例提供的一种站点覆盖范围的预测装置的结构示意图；该预测装置包括：划分单元601和确定单元602。

划分单元601，用于根据预测精度将站点对应的预设范围划分为M个栅格，其中，所述预设范围以所述站点的位置为中心，所述预设范围对应地理环境信息，所述M个栅格中包括N个边缘栅格；所述M和N均为大于0的正整数，且所述M大于所述N；

所述划分单元601，还用于根据所述N个边缘栅格与中心栅格的位置，将所述M个栅格划分为N个栅格组，其中，所述中心栅格为所述站点的位置对应的栅格；

确定单元602，用于根据所述N个栅格组的位置分布，确定N组发射射线，其中，所述N组发射射线由所述站点发射，所述N个栅格组与所述N组发射射线一一对应；

所述确定单元602，还用于在所述N个栅格组中的每个栅格组中，确定所述发射射线对应的直射径和/或反射径可达的目标栅格；

所述确定单元602，还用于根据所述目标栅格，确定所述预设范围内的所述站点的覆盖范围。

示例性的，所述划分单元601，具体用于分别连接所述N个边缘栅格与所述中心栅格，得到N条直线；将所述N条直线中的每条直线所经过的所有栅格确定为一个栅格组，得到所述N个栅格组；其中，所述每个栅格组包含的栅格，按照与所述中心栅格的距离由近及远依次排列。

示例性的，所述确定单元602，具体用于在所述N个栅格组中的每个栅格组中，确定所述每个栅格组对应的所述直线的方向；根据所述每个栅格组对应的所述直线的方向，确定所述N组发射射线中每组发射射线的发射方向。

示例性的，所述确定单元602，具体用于：在所述每个栅格组中，根据所述每个栅格组对应的发射射线的方向确定所述S个栅格对应的第一直射射线和第二直射射线；其中所述第一直射射线和第二直射射线与所述S个栅格一一对应，所述S为大于等于0的正整数；根据所述第一直射射线和第二直射射线，确定所述S个栅格对应的S个到达角和S个直射角；所述第一直射射线与所述直射角对应，所述第二直射射线与所述到达角对应；根据所述到达角和所述直射角的角度大小，确定所述每个栅格组中的所述目标栅格。

示例性的，若所述栅格中包含有遮挡物时，所述第一直射射线为所述站点的发射点到所述遮挡物顶部的射线，所述第二直射射线为所述站点的发射点到所述栅格对应的地面的射线；若所述栅格中未包含有遮挡物时，所述第一直射射线和所述第二直射射线均为所述站点的发射点到所述栅格对应的地面的射线，所述到达角和所述直射角相同。

示例性的，所述地理环境信息包括高度信息；所述确定单元602具体用于在所述每个栅格组中，根据所述地理环境信息，确定每个栅格对应的高度信息；确定所述每个栅格到所述中心栅格的距离；根据所述每个栅格对应的高度信息和所述每个栅格到所述中心栅格的距离，确定所述每个栅格对应的所述到达角和所述直射角。

示例性的，所述确定单元602具体用于在所述每个栅格组中，若所述第T个栅格对应的到达角均小于前T-1个栅格对应的直射角，则确定所述第T个栅格为所述目标栅格，其中，所述T为大于等于1的正整数。

示例性的，所述地理环境信息还包括遮挡物轮廓信息，所述确定单元602具体用于在每个栅格组中，根据所述遮挡物轮廓信息，确定包含有反射面的第一栅格，其中，所述反射面为所述第一栅格中的遮挡物包括的具有反射功能的遮挡面；根据所述第一栅格对应的所述到达角和所述直射角，确定所述第一栅格对应的阴影栅格；根据所述第一栅格对应的阴影栅格，确定所述反射径可达的目标栅格。

示例性的，所述确定单元602具体用于若所述第一栅格为栅格组中的第T个栅格，则确定所述栅格组中第T+1个栅格至第S个栅格对应的到达角；确定所述第T+1个栅格至第S个栅格对应的到达角中的目标到达角，其中所述目标到达角大于所述第T个栅格的直射角，小于所述第T个栅格的到达角；将所述目标到达角对应的栅格确定为所述第一栅格的阴影栅格。

示例性的，所述确定单元602具体用于根据所述第一栅格所在位置，将所述阴影栅格进行镜像处理，得到所述阴影栅格的镜像栅格；根据所述地理环境信息，确定所述镜像栅格对应的高度信息；根据所述镜像栅格对应的高度信息，确定所述阴影栅格中所述发射射线对应的直射径可达的第二栅格；将所述第二栅格对应的镜像栅格确定为所述反射径可达的目标栅格。

上述本申请实施例揭示的方法可以应用于该预测装置中，需要说明的是，预测装置中各模块/单元之间的信息交互、执行过程等内容，以及带来的有益效果，与本申请中图1对应的各个方法实施例基于同一构思，具体内容可参见本申请前述所示的方法实施例中的叙述，此处不再赘述。

本申请实施例中还提供一种计算机可读存储介质，该计算机可读存储介质中存储程序，使得计算机执行如前述图1所示实施例描述的方法。

本申请实施例中还提供一种包括计算机程序产品，使得计算机执行如前述图1所示实施例描述的方法。

另外需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本申请提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件的方式来实现，当然也可以通过专用硬件包括专用集成电路、专用CLU、专用存储器、专用元器件等来实现。一般情况下，凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现，而且，用来实现同一功能的具体硬件结构也可以是多种多样的，例如模拟电路、数字电路或专用电路等。但是，对本申请而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘、U盘、移动硬盘、ROM、RAM、磁碟或者光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述的方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。

Claims (19)

1.一种站点覆盖范围的预测方法，其特征在于，所述方法包括：

根据预测精度将站点对应的预设范围划分为M个栅格，其中，所述预设范围以所述站点的位置为中心，所述预设范围对应地理环境信息，所述M个栅格中包括N个边缘栅格；所述M和N均为大于0的正整数，且所述M大于所述N；

根据所述N个边缘栅格与中心栅格的位置，将所述M个栅格划分为N个栅格组，其中，所述中心栅格为所述站点的位置对应的栅格；其中，所述根据所述N个边缘栅格与中心栅格的位置，将所述M个栅格划分为N个栅格组，包括：分别连接所述N个边缘栅格与所述中心栅格，得到N条直线；将所述N条直线中的每条直线所经过的所有栅格确定为一个栅格组，得到所述N个栅格组；其中，所述N个栅格组中的每个栅格组包含的栅格，按照与所述中心栅格的距离由近及远依次排列；

根据所述N个栅格组的位置分布，确定N组发射射线，其中，所述N组发射射线由所述站点发射，所述N个栅格组与所述N组发射射线一一对应；

在所述N个栅格组中的每个栅格组中，确定所述发射射线对应的直射径和/或反射径可达的目标栅格；

根据所述目标栅格，确定所述预设范围内的所述站点的覆盖范围。

2.根据权利要求1所述的方法，其特征在于，根据所述N个栅格组的位置分布，确定N组发射射线，包括：

在所述N个栅格组中的每个栅格组中，确定所述每个栅格组对应的所述直线的方向；

根据所述每个栅格组对应的所述直线的方向，确定所述N组发射射线中每组发射射线的发射方向。

3.根据权利要求1至2任一项所述的方法，其特征在于，所述每个栅格组中包括S个栅格，所述确定所述发射射线对应的直射径和/或反射径可达的目标栅格，包括：

在所述每个栅格组中，根据所述每个栅格组对应的发射射线的方向确定所述S个栅格对应的第一直射射线和第二直射射线；其中所述第一直射射线和第二直射射线与所述S个栅格一一对应，所述S为大于等于0的正整数；

根据所述第一直射射线和第二直射射线，确定所述S个栅格对应的S个到达角和S个直射角；所述第一直射射线与所述直射角对应，所述第二直射射线与所述到达角对应；

根据所述到达角和所述直射角的角度大小，确定所述每个栅格组中的所述目标栅格。

4.根据权利要求3所述的方法，其特征在于，若所述栅格中包含有遮挡物时，所述第一直射射线为所述站点的发射点到所述遮挡物顶部的射线，所述第二直射射线为所述站点的发射点到所述栅格对应的地面的射线；

若所述栅格中未包含有遮挡物，所述第一直射射线和所述第二直射射线均为所述站点的发射点到所述栅格对应的地面的射线，所述到达角和所述直射角相同。

5.根据权利要求3所述的方法，其特征在于，所述地理环境信息包括高度信息；所述根据所述第一直射射线和第二直射射线，确定所述S个栅格对应的S个到达角和S个直射角，包括：

在所述每个栅格组中，根据所述地理环境信息，确定每个栅格对应的高度信息；

确定所述每个栅格到所述中心栅格的距离；

根据所述每个栅格对应的高度信息和所述每个栅格到所述中心栅格的距离，确定所述每个栅格对应的所述到达角和所述直射角。

6.根据权利要求3所述的方法，其特征在于，所述根据所述到达角和所述直射角的角度大小，确定所述每个栅格组中的目标栅格；包括：

在所述每个栅格组中，若第T个栅格对应的到达角均小于前T-1个栅格对应的直射角，则所述第T个栅格为所述目标栅格，其中，所述T为大于等于1的正整数。

7.根据权利要求3所述的方法，其特征在于，所述地理环境信息还包括遮挡物轮廓信息，所述确定所述发射射线对应的反射径可达的目标栅格，所述包括：

在每个栅格组中，根据所述遮挡物轮廓信息，确定包含有反射面的第一栅格，其中，所述反射面为所述第一栅格中的遮挡物所包括的具有反射功能的遮挡面；

根据所述第一栅格对应的所述到达角和所述直射角，确定所述第一栅格对应的阴影栅格；

根据所述第一栅格对应的阴影栅格，确定所述反射径可达的目标栅格。

8.根据权利要求7所述的方法，其特征在于，所述根据所述第一栅格对应的所述到达角和所述直射角，确定所述第一栅格对应的阴影栅格，包括：

若所述第一栅格为栅格组中的第T个栅格，则确定所述栅格组中第T+1个栅格至第S个栅格对应的到达角；

确定所述第T+1个栅格至第S个栅格对应的到达角中的目标到达角，其中所述目标到达角大于所述第T个栅格的直射角，小于所述第T个栅格的到达角；

将所述目标到达角对应的栅格确定为所述第一栅格的阴影栅格。

9.根据权利要求8所述的方法，其特征在于，所述根据所述第一栅格的阴影栅格，确定所述反射径可达的目标栅格，包括：

根据所述第一栅格所在位置，将所述阴影栅格进行镜像处理，得到所述阴影栅格的镜像栅格；

根据所述地理环境信息，确定所述镜像栅格对应的高度信息；

根据所述镜像栅格对应的高度信息，确定所述阴影栅格中所述发射射线对应的直射径可达的第二栅格；

将所述第二栅格对应的镜像栅格确定为所述反射径可达的目标栅格。

10.一种站点覆盖范围的预测装置，其特征在于，所述装置包括：

划分单元，用于根据预测精度将站点对应的预设范围划分为M个栅格，其中，所述预设范围以所述站点的位置为中心，所述预设范围对应地理环境信息，所述M个栅格中包括N个边缘栅格；所述M和N均为大于0的正整数，且所述M大于所述N；

所述划分单元，还用于根据所述N个边缘栅格与中心栅格的位置，将所述M个栅格划分为N个栅格组，其中，所述中心栅格为所述站点的位置对应的栅格；所述划分单元，具体用于分别连接所述N个边缘栅格与所述中心栅格，得到N条直线；将所述N条直线中的每条直线所经过的所有栅格确定为一个栅格组，得到所述N个栅格组；其中，所述N个栅格组中的每个栅格组包含的栅格，按照与所述中心栅格的距离由近及远依次排列；

确定单元，用于根据所述N个栅格组的位置分布，确定N组发射射线，其中，所述N组发射射线由所述站点发射，所述N个栅格组与所述N组发射射线一一对应；

所述确定单元，还用于在所述N个栅格组中的每个栅格组中，确定所述发射射线对应的直射径和/或反射径可达的目标栅格；

所述确定单元，还用于根据所述目标栅格，确定所述预设范围内的所述站点的覆盖范围。

11.根据权利要求10所述的装置，其特征在于，所述确定单元，具体用于在所述N个栅格组中的每个栅格组中，确定所述每个栅格组对应的所述直线的方向；根据所述每个栅格组对应的所述直线的方向，确定所述N组发射射线中每组发射射线的发射方向。

12.根据权利要求10至11任一项所述的装置，其特征在于，所述确定单元，具体用于：

在所述每个栅格组中，根据所述每个栅格组对应的发射射线的方向确定S个栅格对应的第一直射射线和第二直射射线；其中所述第一直射射线和第二直射射线与所述S个栅格一一对应，所述S为大于等于0的正整数；

根据所述第一直射射线和第二直射射线，确定所述S个栅格对应的S个到达角和S个直射角；所述第一直射射线与所述直射角对应，所述第二直射射线与所述到达角对应；

根据所述到达角和所述直射角的角度大小，确定所述每个栅格组中的所述目标栅格。

13.根据权利要求12所述的装置，其特征在于，若所述栅格中包含有遮挡物时，所述第一直射射线为所述站点的发射点到所述遮挡物顶部的射线，所述第二直射射线为所述站点的发射点到所述栅格对应的地面的射线；若所述栅格中未包含有遮挡物时，所述第一直射射线和所述第二直射射线均为所述站点的发射点到所述栅格对应的地面的射线，所述到达角和所述直射角相同。

14.根据权利要求12所述的装置，其特征在于，所述地理环境信息包括高度信息；所述确定单元具体用于：

在所述每个栅格组中，根据所述地理环境信息，确定每个栅格对应的高度信息；

确定所述每个栅格到所述中心栅格的距离；

根据所述每个栅格对应的高度信息和所述每个栅格到所述中心栅格的距离，确定所述每个栅格对应的所述到达角和所述直射角。

15.根据权利要求12所述的装置，其特征在于，所述确定单元具体用于在所述每个栅格组中，若第T个栅格对应的到达角均小于前T-1个栅格对应的直射角，则确定所述第T个栅格为所述目标栅格，其中，所述T为大于等于1的正整数。

16.根据权利要求12所述的装置，其特征在于，所述地理环境信息还包括遮挡物轮廓信息，所述确定单元具体用于：

在每个栅格组中，根据所述遮挡物轮廓信息，确定包含有反射面的第一栅格，其中，所述反射面为所述第一栅格中的遮挡物包括的具有反射功能的遮挡面；

根据所述第一栅格对应的所述到达角和所述直射角，确定所述第一栅格对应的阴影栅格；

根据所述第一栅格对应的阴影栅格，确定所述反射径可达的目标栅格。

17.根据权利要求16所述的装置，其特征在于，所述确定单元具体用于：

若所述第一栅格为栅格组中的第T个栅格，则确定所述栅格组中第T+1个栅格至第S个栅格对应的到达角；

确定所述第T+1个栅格至第S个栅格对应的到达角中的目标到达角，其中所述目标到达角大于所述第T个栅格的直射角，小于所述第T个栅格的到达角；

将所述目标到达角对应的栅格确定为所述第一栅格的阴影栅格。

18.根据权利要求17所述的装置，其特征在于，所述确定单元具体用于：

根据所述第一栅格所在位置，将所述阴影栅格进行镜像处理，得到所述阴影栅格的镜像栅格；

根据所述地理环境信息，确定所述镜像栅格对应的高度信息；

根据所述镜像栅格对应的高度信息，确定所述阴影栅格中所述发射射线对应的直射径可达的第二栅格；

将所述第二栅格对应的镜像栅格确定为所述反射径可达的目标栅格。

19.一种存储一个或多个计算机执行指令的计算机可读存储介质，其特征在于，当所述计算机执行指令被处理器执行时，所述处理器执行如上述权利要求1-9任一所述的方法。