[发明专利]基站选址方法及装置

权利要求书

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

步骤1，根据输入的站点信息获取站点集合，并设置基站选址条件；

步骤2，从所述站点集合中指定初始站点，将所述初始站点存储到已选集；

步骤3，根据所述基站选择条件从所述站点集合剩余的站点中选择合格站点存储到候选集；

步骤4，历遍所述候选集中的站点，依次将所述候选集中的站点与所述已选集中的相邻站点组合计算网络拓扑因子，并将最佳网络拓扑因子的站点存储到所述已选集，重复执行步骤2-4，直到所述候选集为空。

2.如权利要求1所述的方法，其特征在于，执行所述步骤3之前，所述方法还包括：

根据所述基站选择条件从所述站点集合剩余的站点中剔除不合格的站点。

3.如权利要求1所述的方法，其特征在于，执行所述步骤4之后，所述方法还包括：

步骤5，历遍所述已选集中的站点，根据所述限制条件检查是否有能够替换当前站点的邻站点，如果确定存在所述邻站点，则将所述邻站点替换所述当前站点后与所述已选集中的相邻站点组合计算网络拓扑因子，并将所述网络拓扑因子与替换前所述当前站点与所述已选集中的相邻站点组合所计算出的网络拓扑因子进行比较，如果替换后的网络拓扑因子更佳，则将所述邻站点替换所述当前站点并加入所述已选集，否则，不进行替换。

4.如权利要求3所述的方法，其特征在于，执行所述步骤3之后，所述方法还包括：

检查所述候选集是否为空，如果不为空，则执行步骤4，如果为空，则选择远距离区域中的站点加入所述已选集，随后执行步骤3，如果所述选择远距离区域中没有站点，则执行步骤5。

5.如权利要求1至4中任一项所述的方法，其特征在于，

所述站点信息包括：站点经纬度、站点的站高、站点的优先级、以及站点的地物类型；

所述基站选址条件包括：设计站间距、调整后的设计站间距、站间距筛选上限、站间距筛选下限、设计站高、站高上限、以及站高下限。

6.一种基站选址装置，其特征在于，包括：

设置模块，用于根据输入的站点信息获取站点集合，并设置基站选址条件；

初始站点获取模块，用于从所述站点集合中指定初始站点，将所述初始站点存储到已选集；

候选集站点选择模块，用于根据所述基站选择条件从所述站点集合剩余的站点中选择合格站点存储到候选集；

已选集站点获取模块，用于历遍所述候选集中的站点，依次将所述候选集中的站点与所述已选集中的相邻站点组合计算网络拓扑因子，并将最佳网络拓扑因子的站点存储到所述已选集；

调用模块，用于在所述已选集站点获取模块执行完操作后，依次调用所述初始站点获取模块、所述候选集站点选择模块、以及所述已选集站点获取模块，直到所述候选集为空。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

剔除模块，用于根据所述基站选择条件从所述站点集合剩余的站点中剔除不合格的站点。

8.如权利要求6所述的装置，其特征在于，所述装置还包括：

已选集优化模块，用于历遍所述已选集中的站点，根据所述限制条件检查是否有能够替换当前站点的邻站点，如果确定存在所述邻站点，则将所述邻站点替换所述当前站点后与所述已选集中的相邻站点组合计算网络拓扑因子，并将所述网络拓扑因子与替换前所述当前站点与所述已选集中的相邻站点组合所计算出的网络拓扑因子进行比较，如果替换后的网络拓扑因子更佳，则将所述邻站点替换所述当前站点并加入所述已选集，否则，不进行替换。

9.如权利要求8所述的装置，其特征在于，所述候选集站点选择模块还用于：检查所述候选集是否为空，如果不为空，则调用所述已选集站点获取模块，如果为空，则选择远距离区域中的站点加入所述已选集，如果所述选择远距离区域中没有站点，则调用所述已选集优化模块。

10.如权利要求6至9中任一项所述的装置，其特征在于，

所述站点信息包括：站点经纬度、站点的站高、站点的优先级、以及站点的地物类型；

所述基站选址条件包括：设计站间距、调整后的设计站间距、站间距筛选上限、站间距筛选下限、设计站高、站高上限、以及站高下限。