[发明专利]一种目标区域的基站选址方法、装置及设备

权利要求书

1.一种目标区域的基站选址方法，其特征在于，包括：

获取目标区域按照预设方式划分的栅格和所述栅格的位置等效点；

基于所述目标区域中不可移动基站的位置和所述不可移动基站的基站最佳覆盖半径，评选出所述位置等效点中不能被所述不可移动基站覆盖的未覆盖位置等效点；

根据所述未覆盖位置等效点和所述基站最佳覆盖半径计算所述未覆盖位置等效点对应栅格的权重；

根据所述未覆盖位置等效点对应栅格的权重选择作为基站站址的栅格；

所述根据所述未覆盖位置等效点和所述基站最佳覆盖半径计算所述未覆盖位置等效点对应栅格的权重，包括：

设置所述栅格的权重初始值；

对每个所述未覆盖位置等效点执行如下步骤：

以所述未覆盖位置等效点所在位置为圆心、所述基站最佳覆盖半径为半径，确定所述未覆盖位置等效点对应的区域；

将处于所述未覆盖位置等效点对应的区域内的栅格确定为所述未覆盖位置等效点对应栅格；

将所述未覆盖位置等效点对应栅格的权重递增1。

2.根据权利要求1所述目标区域的基站选址方法，其特征在于，所述目标区域包括行政区域；

所述获取目标区域的按照预设方式划分的栅格和所述栅格的位置等效点，包括：

将所述行政区域划分为四边形的栅格；

将所述栅格的四个顶点和中心点确定为所述栅格的位置等效点。

3.根据权利要求1所述目标区域的基站选址方法，其特征在于，所述目标区域包括带状干线区域；

所述获取目标区域的按照预设方式划分的栅格和所述栅格的位置等效点，包括：

将所述带状干线区域所在位置划分为预设大小的栅格；

根据所述带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度计算所述栅格的位置等效点；

所述根据所述栅格内带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度计算所述栅格的位置等效点，包括：

针对每个栅格，通过所述栅格内带状干线区域相对于所述栅格的边的斜率和所述栅格的边的长度，计算所述栅格内带状干线区域相对于所述栅格在纵向的长度；

所述栅格内带状干线区域相对于所述栅格在纵向的长度计算公式如下：

d_i＝len(k_i,L)+d_i-1；

在d_i＞L的情况下，d_i＝mod(d_i,L)；

在d_i≤L，则d_i＝len(k_i,L)+d_i-1；

其中，d_i和d_i-1表示所述栅格内带状干线区域相对于所述栅格在纵向的长度，k_i表示所述栅格内带状干线区域相对于所述栅格的边的斜率，L表示所述栅格的边的长度，mod(d_i,L)表示d_i相对于L的取余，len(k_i,L)表示k_i与L的乘积；

根据所述栅格内带状干线区域相对于所述栅格在纵向的长度与所述栅格的边的一半长度的大小，计算所述栅格的位置等效点；

所述栅格的位置等效点计算公式如下：

栅格的位置等效点为point_i-1(x_i-1,y_i-1)和point_i(x_i,y_i)；

如果d_i＞L/2，则x_i＝x_i-1+L，y_i＝y_i-1+L；

如果d_i≤L/2，则x_i＝x_i-1+L，y_i＝y_i-1。