[发明专利]站址规划方法和装置

权利要求书

1.一种站址规划方法，其特征在于，所述方法包括：

根据覆盖场景区域数据对升级站库进行覆盖空洞计算，得出包含各推荐站址的推荐站库，所述升级站库包含各升级站址；

根据所述各推荐站址从备选站库中搜索出相应的备选站址加入到升级站库中，将没有从备选站库中搜索到相应的备选站址的推荐站址加入到新建站库中；

根据所述升级站库和新建站库进行站址规划；

其中，在所述根据覆盖场景区域数据对所述升级站库进行覆盖空洞计算之前，所述方法还包括：

根据现网存量站址数据将符合可升级条件的站址加入到升级站库，将站高高于第一阈值的升级站址、站高低于第二阈值的升级站址及无法升级的站址加入到删除站库，将剩余站址加入到备选站库；

将升级站库中间距小于第三阈值的升级站址进行保留或移出至所述备选站库；

所述将升级站库中间距小于第三阈值的升级站址进行保留或移出至所述备选站库包括：

根据覆盖场景类型对所述升级站库中的各升级站址进行覆盖区域划分，并计算划分出的每个覆盖区域的中心经纬度；

将间距小于第三阈值的升级站址进行聚合，形成包含所有间距小于第三阈值的升级站址的超近集合；

根据各升级站址的制式、覆盖场景类型或者与所述覆盖区域的中心经纬度的距离将超近集合中的优先级高于第四阈值的升级站址加入到保留集合中，将优先级低于第四阈值的升级站址加入到待处理集合中；

判断所述待处理集合中的每个升级站址与所述保留集合中的每个升级站址之间的距离是否大于所述第三阈值；

将与所述保留集合中的每个升级站址之间的距离均大于所述第三阈值的待处理集合中的升级站址移入到保留集合中；

将所述保留集合中的升级站址保留在所述升级站库中，将所述待处理集合中的剩余升级站址移出至所述备选站库。

2.根据权利要求1所述的方法，其特征在于，所述根据覆盖场景区域数据对所述升级站库进行覆盖空洞计算，得出包含各推荐站址的推荐站库包括：

根据覆盖区域的覆盖场景类型，确定每个覆盖区域对应的空洞栅格宽度W_i和覆盖半径R_i；

将每个覆盖区域分割为多个宽度为对应的W_i的正方形区域，每个正方形区域为一个空洞栅格；

以每个空洞栅格的中心为圆心，以对应的R_i为搜索半径搜索升级站址；

将所有覆盖区域中未搜索到升级站址的空洞栅格作为一个集合，并记录集合中每个空洞栅格对应的R_i，将集合中与自身距离小于自身对应的R_i的空洞栅格聚合在一起，形成多个子集合；

对每个子集合中的空洞栅格根据距离进行聚类，每个子集合中形成多个类，每个类中至少包含一个空洞栅格；

将包含空洞栅格数大于指定数量的类合并为推荐站址，并以类中心为所述推荐站址的中心经纬度。