[发明专利]小区栅格化方法及装置

权利要求书

1.一种小区栅格化方法，其特征在于，包括：

将目标区域均匀划分成多个栅格，初始化栅格值；所述栅格值为栅格所属小区的标识；

根据每个基站的发射功率和路损模型，计算每个基站的栅格覆盖半径，从各基站覆盖半径中选择覆盖半径最小值，计算每个基站覆盖半径与所述覆盖半径最小值的比值；

根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值。

2.如权利要求1所述的方法，其特征在于，所述根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值，包括：

对于每个基站，分多次确定当前基站的初始栅格集合，其中每次确定的初始栅格集合不同；

判断每次确定的初始栅格集合中的每个栅格是否为当前基站所辖栅格；

当初始栅格集合所有栅格均不是当前基站所辖栅格时，当前基站所辖栅格及栅格值确定完成。

3.如权利要求2所述的方法，其特征在于，所述判断每次确定的初始栅格集合中的每个栅格是否为当前基站所辖栅格，包括：

当初始栅格集合中目标栅格属于目标区域时，获取目标栅格的栅格值；

当目标栅格的栅格值为初始化栅格值时，计算目标栅格的中心位置；

根据目标栅格的中心位置，计算目标栅格的中心方向角；

根据目标栅格的中心方向角和当前基站下的小区夹角，确定目标栅格的栅格值。

4.如权利要求2所述的方法，其特征在于，所述根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值，进一步包括：

当初始栅格集合中，目标栅格不是当前基站所辖栅格时，确定所述目标栅格为边缘栅格，根据基站的发射功率和路损模型，重新确定所述边缘栅格的栅格值。

5.如权利要求4所述的方法，其特征在于，所述重新确定所述边缘栅格的栅格值包括：

计算边缘栅格的中心位置到当前基站的距离；

计算边缘栅格的中心位置到原所属基站的距离；

根据边缘栅格的中心位置到当前基站的距离，利用路损模型，计算边缘栅格接收当前基站的功率值；

根据边缘栅格的中心位置到原所属基站的距离，利用路损模型，计算边缘栅格接收原所属基站的功率值；

当边缘栅格接收当前基站的功率值大于接收原所属基站的功率值时，确定所述边缘栅格为当前基站下所辖栅格，并重新标记所述边缘栅格的栅格值；

当边缘栅格接收当前基站的功率值小于接收原所属基站的功率值时，确定所述边缘栅格属于原所属基站下所辖栅格，并保持边缘栅格的栅格值不变。

6.一种小区栅格化装置，其特征在于，包括：

栅格初始化模块，用于将目标区域均匀划分成多个栅格，初始化栅格值；所述栅格值为栅格所属小区的标识；

基站的覆盖半径及比值计算模块，用于根据每个基站的发射功率和路损模型，计算每个基站的覆盖半径，从各基站覆盖半径中选择覆盖半径最小值，计算每个基站覆盖半径与所述覆盖半径最小值的比值；

基站所辖栅格及栅格值确定模块，用于根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值。

7.如权利要求6所述的装置，其特征在于，所述基站所辖栅格及栅格值确定模块包括：

初始栅格集合确定模块，用于对于每个基站，分多次确定当前基站的初始栅格集合，其中每次确定的初始栅格集合不同；

所辖栅格判断模块，用于判断每次确定的初始栅格集合中的每个栅格是否为当前基站所辖栅格；

所辖栅格及栅格值确定完成模块，用于当初始栅格集合所有栅格均不是当前基站所辖栅格时，当前基站所辖栅格及栅格值确定完成。

8.如权利要求7所述的装置，其特征在于，所述所辖栅格判断模块，包括：

目标栅格值获取模块，用于当初始栅格集合中目标栅格属于目标区域时，获取目标栅格的栅格值；

目标栅格的中心位置计算模块，用于当目标栅格的栅格值为初始化栅格值时，计算目标栅格的中心位置；

目标栅格的中心方向角计算模块，用于根据目标栅格的中心位置，计算目标栅格的中心方向角；

所辖栅格确定模块，用于根据目标栅格的中心方向角和当前基站下的小区夹角，确定目标栅格的栅格值。