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

权利要求书

1、一种栅格至基站的路径确定方法，其特征在于，包括如下步骤：

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

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

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

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

2、如权利要求1所述的方法，其特征在于，进一步包括：

当栅格至基站的路径被确定后，对该栅格做出标识；

所述确定所述路径经过的栅格具体为：确定所述路径经过且未被标识的栅格。

3、如权利要求1所述的方法，其特征在于，所述确定所述路径经过的栅格，具体为：

确定基站至所述边缘栅格的路径经过的所有栅格，并按照由基站至边缘栅格的顺序依次确定所述路径经过的栅格。

4、如权利要求1所述的方法，其特征在于，进一步包括：

同一栅格被至少两条基站至边缘栅格的路径经过时，取其中一条路径中基站至所述经过的栅格的路径部分确定为该栅格至基站的路径。

5、如权利要求4所述的方法，其特征在于，所述取其中一条路径具体为：

取其中一条与基站至该栅格中心连线夹角最小的路径。

6、如权利要求1至5任一所述的方法，其特征在于，对所述确定为栅格至基站的路径进行路径损耗计算。

7、一种栅格至基站的路径确定装置，其特征在于，包括：

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

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

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

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

8、如权利要求7所述的装置，其特征在于，进一步包括：

标识模块，用于当栅格至基站的路径被确定后，对该栅格做出标识；

路径穿越栅格确定模块进一步用于确定所述路径经过且未被标识的栅格。

9、如权利要求8所述的装置，其特征在于，路径穿越栅格确定模块包括：

栅格单元，用于确定基站至所述边缘栅格的路径经过的所有栅格；

排序单元，用于按照由基站至边缘栅格的顺序依次对所述所有栅格进行排序；

确定单元，用于根据排序单元的排序确定所述路径经过的栅格。

10、如权利要求7所述的装置，其特征在于，路径穿越栅格确定模块包括：

识别单元，用于识别同一栅格中是否被至少两条基站至边缘栅格的路径经过；

选择单元，用于在识别单元识别出同一栅格被至少两条基站至边缘栅格的路径经过时，取其中一条路径中基站至所述经过的栅格的路径部分确定为该栅格至基站的路径。

11、如权利要求10所述的装置，其特征在于，路径穿越栅格确定模块进一步包括：

比较单元，用于比较出经过同一栅格的各路径中与基站至该栅格中心连线夹角最小的路径；

选择单元进一步用于根据比较单元的比较结果，将与基站至该栅格中心连线夹角最小的路径中基站至所述经过的栅格的路径部分确定为该栅格至基站的路径。

12、如权利要求7至11任一所述的装置，其特征在于，进一步包括路径损耗计算模块，用于根据路径确定模块确定为栅格至基站的路径进行路径损耗计算。