[发明专利]一种栅格至基站的路径确定方法及装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种在路径损耗计算中栅格至基站的路径确定方法及装置。

背景技术

对于通信网络规划来说，系统仿真是一个重要的问题，一般通过规划软件来完成。在网络规划软件中，路径损耗计算是系统仿真的基础，在计算基站到点的路径损耗时，基站坐落在某个栅格上，可以统一认为是该栅格的中心点或者某一个角，例如左上、或者左下等等，一个栅格内所有点的地理信息是完全一样的，是由所提供的地图来确定的；基站到某点的路径损耗计算中，该点即为相应栅格的中心点或者某一个角，例如左上、或者左下等等；具体是中心点还是左上、左下等等，取决于系统约定，可以人为确定。因为需要计算仿真区域内每个基站到其周围每个点(点的分辨率由地图精度决定)的路径损耗，然而基站到每个点的路径损耗都涉及其路径上每个点的地理信息，其中地理信息由地图确定，例如地貌、地物、高程等信息，该地理信息需要进行剖面提取，剖面提取即为确定基站至栅格的路径，提取后获得的信息即为地理信息的内容，所以剖面提取的计算量很大。尤其是在仿真区域所包含的基站数量剧增时，剖面提取将是路径损耗计算中非常耗时的一个环节，因此，在不影响准确度的前提下，简化剖面提取过程是提高路径损耗计算效率的重点，并进而成为改善规划软件用户感受的关键。

现有技术的规划软件中，确定以基站为中心，以计算半径为半径的正方形区域为路径损耗计算区域，对于基站的路径损耗计算区域的剖面提取，是以栅格为最小分辨率，对于基站到计算区域内的每个栅格点的路径，分别进行剖面提取，若假设计算区域包含n*n个栅格，则需要进行(n²-1)次剖面提取，由于其对每个栅格点的路径都需进行计算，因此其不足在于：剖面提取过程中的计算量非常大。

发明内容

本发明提供了一种栅格至基站的路径确定方法，用以提供一种能够在无线网络规划软件中减少路径损耗计算量的路径确定方法。

本发明提供的一种栅格至基站的路径确定方法，包括如下步骤：

确定路径损耗计算区域中的边缘栅格；

确定基站至所述边缘栅格的路径；

确定所述路径经过的栅格；

在所述路径中，将基站至所述经过的栅格的路径部分确定为该栅格至基站的路径。

本发明还提供了一种栅格至基站的路径确定装置，用以提供一种能够在无线网络规划软件中减少路径损耗计算量的路径确定装置。

本发明提供的一种栅格至基站的路径确定装置，包括：

边缘栅格确定模块，用于确定路径损耗计算区域中的边缘栅格；

边缘栅格路径确定模块，用于确定基站至所述边缘栅格的路径；

路径穿越栅格确定模块，用于确定所述路径经过的栅格；

路径确定模块，用于在所述路径中，将基站至所述经过的栅格的路径部分确定为该栅格至基站的路径。

在本发明方案中，首先对4条边缘部分上的边缘栅格进行剖面提取，并利用该路径确定所经历的每个栅格与基站的路径，因此只需做4×(n-1)条直线，即可完成对矩阵内所有栅格的定位及路径提取，避免了重复运算，大大降低了计算量，节约了时间，提高了路径损耗计算的效率。

附图说明

图1为本发明实施例中所述栅格至基站的路径确定方法实施流程示意图；

图2为本发明实施例中所述路径损耗计算区域示意图；

图3为本发明实施例中所述利用确定的路径进行路径损耗计算的实施示意图；

图4为本发明实施例中所述栅格至基站的路径确定装置结构示意图。

具体实施方式

下面结合附图对本发明的具体实施方式进行说明。

图1为栅格至基站的路径确定方法实施流程示意图，在无线网络规划软件的路径损耗的剖面提取过程中，对于路径的确定在实施中如图所示，可以包括如下步骤：

步骤101、确定路径损耗计算区域中边缘部分的栅格；

步骤102、确定基站至所述边缘栅格的路径；

步骤103、确定所述路径经过的栅格；

步骤104、在基站至边缘栅格的路径中，将基站至所述经过的栅格的路径部分确定为该栅格至基站的路径。

下面对上述步骤进行说明。

图2为路径损耗计算区域示意图，如图所示，点A为基站，每一方格代表一个栅格，图中与A点的连线中，除与C的连线外，其余都是基站至所述边缘栅格的路径。其中，B、E、F是边缘部分的栅格，C不是边缘部分的栅格，下面以B、E、F、C为例进行说明。