[发明专利]基准站的优选方法及装置

权利要求书

1.一种基准站的优选方法，其特征在于，包括：

S1，根据目标区域内各基准站的覆盖区域的边界，将所述目标区域进行分割，得到多个覆盖碎片，所述目标区域为所述各基准站总的覆盖区域；

S2，根据所述各基准站与所述多个覆盖碎片之间的覆盖关系，构建所述各基准站和所述多个覆盖碎片之间的关系表；

S3，根据所述关系表，分别判断所述各基准站是否可被替代，并剔除所述各基准站中可被替代的基准站；

其中，S2中所述各基准站与所述多个覆盖碎片之间的覆盖关系，通过如下方法确定：

对于所述多个覆盖碎片中的任一覆盖碎片，确定所述任一覆盖碎片的质心；

若判断获知所述质心到所述目标区域内任一基准站的距离小于或等于所述任一基准站的无线电传输距离，则确定所述任一基准站覆盖所述任一覆盖碎片；

S2中构建所述各基准站和所述多个覆盖碎片之间的关系表，具体包括：

将所述各基准站分别进行标号，同时将所述多个覆盖碎片分别进行标号；

以所述多个覆盖碎片的标号作为所述关系表的行，以所述各基准站的标号作为所述关系表的列，若判断获知所述任一基准站覆盖所述任一覆盖碎片，则在所述关系表中的对应位置标记为1，否则标记为0；

S3具体包括：

根据所述关系表，按所述各基准站的架设高度由小至大的顺序遍历所述目标区域内的每一个基准站，确定所述每一个基准站覆盖的所有覆盖碎片；

对所述目标区域内的任一基准站，若判断获知所述任一基准站覆盖的所有覆盖碎片均被其他基准站覆盖，则确定所述任一基准站可被替代，将所述任一基准站剔除；

所述其他基准站为所述目标区域内除所述任一基准站外的基准站。

2.根据权利要求1所述的方法，其特征在于，S3前还包括：

根据所述关系表，确定覆盖每个覆盖碎片的所有基准站的数量；

相应地，判断所述任一基准站覆盖的所有覆盖碎片是否均被其他基准站覆盖，包括：

对所述任一基准站覆盖的所有覆盖碎片中的任一覆盖碎片，若覆盖所述任一覆盖碎片的所有基准站的数量大于1，则判断获知所述任一基准站覆盖的所有覆盖碎片均被其他基准站覆盖；

否则，判断获知所述任一基准站覆盖的所有覆盖碎片中存在未被其他基准站覆盖的覆盖碎片。

3.根据权利要求1或2所述的方法，其特征在于，S1中所述目标区域内各基准站的覆盖区域的边界通过如下方法确定：

获取所述目标区域内各基准站的电台发射天线高度和接收端的天线高度；

对所述目标区域内的任一基准站，根据所述任一基准站的电台发射天线高度和所述接收端的天线高度，计算所述任一基准站的无线电传输距离；

以所述任一基准站为中心，以所述任一基准站的无线电传输距离为半径确定所述任一基准站对应的圆周，将所述圆周作为所述任一基准站的覆盖区域的边界。

4.根据权利要求3所述的方法，其特征在于，所述根据所述任一基准站的电台发射天线高度和所述接收端的天线高度，计算所述任一基准站的无线电传输距离具体包括：

利用如下公式计算所述任一基准站的无线电传输距离：

其中，d为所述任一基准站的无线电传输距离，h₁为任一基准站的电台发射天线高度，h₂为所述接收端的天线高度。

5.根据权利要求1或2所述的方法，其特征在于，S1具体包括：

根据目标区域内各基准站的覆盖区域的边界，将所述目标区域内每一个基准站的覆盖区域进行分割，得到多个覆盖碎片；

若判断获知所述多个覆盖碎片中存在相同的覆盖碎片，则将所述相同的覆盖碎片融合为一个覆盖碎片。

6.根据权利要求1或2所述的方法，其特征在于，S2之前还包括：

若判断获知所述目标区域内包括目标工作区域，剔除所述多个覆盖碎片中与所述目标工作区域没有交集的覆盖碎片。

7.一种基准站的优选装置，其特征在于，包括：

覆盖碎片获取模块，用于根据目标区域内各基准站的覆盖区域的边界，将所述目标区域进行分割，得到多个覆盖碎片，所述目标区域为所述各基准站总的覆盖区域；

关系表构建模块，用于根据所述各基准站与所述多个覆盖碎片之间的覆盖关系，构建所述各基准站和所述多个覆盖碎片之间的关系表；

目标基准站剔除模块，用于根据所述关系表，分别判断所述各基准站是否可被替代，剔除所述各基准站中可被替代的基准站；

其中，所述各基准站与所述多个覆盖碎片之间的覆盖关系，通过如下方法确定：

对于所述多个覆盖碎片中的任一覆盖碎片，确定所述任一覆盖碎片的质心；

若判断获知所述质心到所述目标区域内任一基准站的距离小于或等于所述任一基准站的无线电传输距离，则确定所述任一基准站覆盖所述任一覆盖碎片；

所述关系表构建模块具体用于：

将所述各基准站分别进行标号，同时将所述多个覆盖碎片分别进行标号；

以所述多个覆盖碎片的标号作为所述关系表的行，以所述各基准站的标号作为所述关系表的列，若判断获知所述任一基准站覆盖所述任一覆盖碎片，则在所述关系表中的对应位置标记为1，否则标记为0；

所述目标基准站剔除模块具体用于：

根据所述关系表，按所述各基准站的架设高度由小至大的顺序遍历所述目标区域内的每一个基准站，确定所述每一个基准站覆盖的所有覆盖碎片；

对所述目标区域内的任一基准站，若判断获知所述任一基准站覆盖的所有覆盖碎片均被其他基准站覆盖，则确定所述任一基准站可被替代，将所述任一基准站剔除；

所述其他基准站为所述目标区域内除所述任一基准站外的基准站。