[发明专利]一种计算站距的方法及装置

权利要求书

1.一种计算站距的方法，其特征在于，所述方法包括：

获取第一区域内全部站点的站点信息，所述站点包括已部署站点和待部署站点，所述站点信息包括站点的地理位置信息；

根据待部署站点的站点信息以及第一预设站距确定第二区域，所述第二区域为所述第一区域的子区域；

若确定第一区域内当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内，则将所述当前站点确定为候选站点；

分别确定所述待部署站点与每一候选站点之间的候选距离；

根据每一候选距离确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。

2.根据权利要求1所述的计算站距的方法，其特征在于，所述根据待部署站点的站点信息以及第一预设站距确定第二区域，包括：

将以所述待部署站点的地理位置为中心，与所述待部署站点相距所述第一预设站距范围内的区域确定为第二区域。

3.根据权利要求2所述的计算站距的方法，其特征在于，在根据待部署站点的站点信息以及第一预设站距确定第二区域之后，所述方法还包括：

若不存在地理位置处于所述第二区域内的已部署站点，则根据所述待部署站点的站点信息以及第二预设站距确定第三区域，所述第二预设站距大于所述第一预设站距；

在所述第三区域内确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。

4.根据权利要求1至3任意一项所述的计算站距的方法，其特征在于，若确定当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内，则将所述当前站点确定为候选站点，包括：

搜索二叉查找树中的各层节点，所述二叉查找树的每一节点对应一个站点的站点信息；

若确定当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内，则将所述当前站点确定为所述候选站点。

5.一种计算站距的装置，其特征在于，包括：

获取模块，用于获取第一区域内全部站点的站点信息，所述站点包括已部署站点和待部署站点，所述站点信息包括站点的地理位置信息；

确定模块，用于根据待部署站点的站点信息以及第一预设站距确定第二区域，所述第二区域为所述第一区域的子区域；若确定第一区域内当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内，则将所述当前站点确定为候选站点；分别确定所述待部署站点与每一候选站点之间的候选距离；根据每一候选距离确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。

6.根据权利要求5所述的计算站距的装置，其特征在于，

所述确定模块，还用于将以所述待部署站点的地理位置为中心，与所述待部署站点相距所述第一预设站距范围内的区域确定为第二区域。

7.根据权利要求6所述的计算站距的装置，其特征在于，

所述确定模块，还用于若不存在地理位置处于所述第二区域内的已部署站点，则根据所述待部署站点的站点信息以及第二预设站距确定第三区域，所述第二预设站距大于所述第一预设站距；在所述第三区域内确定与所述待部署站点相距最近的目标站点以及所述目标站点与所述待部署站点之间的站距。

8.根据权利要求5至7任意一项所述的计算站距的装置，其特征在于，

所述确定模块，还用于搜索二叉查找树中的各层节点，所述二叉查找树的每一节点对应一个站点的站点信息；若确定当前站点的站点信息指示所述当前站点的地理位置处于所述第二区域内，则将所述当前站点确定为所述候选站点。

9.一种计算机可读存储介质，其特征在于，包括程序或指令，当所述程序或指令被执行时，如权利要求1至4任一项所述的计算站距的方法被实现。

10.一种计算站距的装置，其特征在于，所述装置包括：处理器、收发器和存储器，其中，存储器用于存储一个或多个程序，所述一个或多个程序包括计算机执行指令，当该装置运行时，处理器执行该存储器存储的该计算机执行指令，以使该装置执行权利要求1至4中任意之一所述的计算站距的方法。