[发明专利]一种确定相对位置的方法和网络设备

权利要求书

1.一种确定相对位置的方法，其特征在于，包括：

网络设备确定区域的闭环边界上两两边界点之间的距离中的最大距离，与采样点到所述闭环边界上每个边界点之间的距离中的最大距离的大小关系；

若所述两两边界点之间的距离中的最大距离大于或等于所述采样点到所述闭环边界上每个边界点之间的距离中的最大距离，则所述网络设备以所述采样点的经纬度建立坐标系，获取所述每个边界点在所述坐标系中的方向角；

所述网络设备将所述每个边界点在所述坐标系中的所述方向角按大小顺序排列，获取相邻的所述方向角之间的差值，得到所述差值的第三序列；

若所述第三序列中相邻的两两所述差值之间相差的值均小于第一预设阈值，则所述网络设备确定所述采样点在所述区域内部；若所述第三序列中的最大差值与次大差值相差的值大于第二预设阈值，则所述网络设备确定所述采样点在所述区域外部。

2.根据权利要求1所述的方法，其特征在于，在所述网络设备确定区域的闭环边界上相邻的两两边界点之间的距离中的最大距离，与采样点到所述闭环边界上每个边界点之间的距离中的最大距离的大小关系之前，所述方法还包括：

所述网络设备根据所述两两边界点的经纬度获取所述两两边界点之间的距离，得到包括所述两两边界点之间的距离的第一序列，并记录所述第一序列中的最大值为所述两两边界点之间的距离中的最大距离；

所述网络设备根据所述采样点的经纬度以及所述每个边界点的经纬度，获取所述采样点到所述每个边界点之间的距离，得到包括所述采样点到所述每个边界点之间的距离的第二序列，并记录所述第二序列中的最大值为所述采样点到所述每个边界点之间的距离中的最大距离。

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

若所述两两边界点之间的距离中的最大距离小于所述采样点到所述闭环边界上每个边界点之间的距离中的最大距离，则所述网络设备确定所述采样点在所述区域外部。

4.根据权利要求1或2任一项所述的方法，其特征在于，所述网络设备以所述采样点的经纬度建立坐标系，获取所述每个边界点在所述坐标系中的方向角包括：

所述网络设备以所述采样点的经纬度的交汇点为坐标原点，所述采样点的经度为纵轴，所述采样点的纬度为横轴，获取所述每个边界点在所述坐标系中的方向角；

其中，任一所述边界点在所述坐标系中的方向角是以所述纵轴的正方向为0度，顺时针角度增大时，所述纵轴的正方向到所述采样点与任一所述边界点的连线的角度。

5.一种网络设备，其特征在于，包括：

确定单元，用于确定区域的闭环边界上相邻的两两边界点之间的距离中的最大距离，与采样点到所述闭环边界上每个边界点之间的距离中的最大距离的大小关系；

建立单元，用于若所述两两边界点之间的距离中的最大距离大于或等于所述采样点到所述闭环边界上每个边界点之间的距离中的最大距离，则以所述采样点的经纬度建立坐标系，获取所述每个边界点在所述坐标系中的方向角；

所述确定单元还用于，将所述每个边界点在所述坐标系中的所述方向角按大小顺序排列，获取相邻的所述方向角之间的差值，得到所述差值的第三序列；

若所述第三序列中相邻的两两所述差值之间相差的值均小于第一预设阈值，则确定所述采样点在所述区域内部；若所述第三序列中的最大差值与次大差值相差的值大于第二预设阈值，则确定所述采样点在所述区域外部。

6.根据权利要求5所述的网络设备，其特征在于，还包括获取单元，用于：

根据所述两两边界点的经纬度获取所述两两边界点之间的距离，得到包括所述两两边界点之间的距离的第一序列，并记录所述第一序列中的最大值为所述两两边界点之间的距离中的最大距离；

根据所述采样点的经纬度以及所述每个边界点的经纬度，获取所述采样点到所述每个边界点之间的距离，得到包括所述采样点到所述每个边界点之间的距离的第二序列，并记录所述第二序列中的最大值为所述采样点到所述每个边界点之间的距离中的最大距离。