CN108076436B - 一种确定相对位置的方法和网络设备 - Google Patents

Abstract

本申请实施例提供一种确定相对位置的方法和网络设备，涉及通信领域，能够实现采样点与场景的相对位置关系的判断，且判断方法简便。其方法为：通过确定区域的闭环边界上相邻的两两边界点之间的距离中的最大距离，与采样点到闭环边界上每个边界点之间的距离中的最大距离的大小关系，若两两边界点之间的距离中的最大距离大于或等于采样点到闭环边界上每个边界点之间的距离中的最大距离，则网络设备以采样点的经纬度建立坐标系，获取每个边界点在坐标系中的方向角，再根据将每个边界点在坐标系中的方向角按大小顺序排列后，相邻的方向角之间的差值确定采样点在区域内部或在区域外部。本申请实施例用于实现采样点与场景的相对位置关系的判断。

Description

一种确定相对位置的方法和网络设备

技术领域

本申请涉及通信技术领域，尤其涉及一种确定相对位置的方法和网络设备。

背景技术

移动网络分析的数据是多样化的。对于来自第三方厂家的数据往往没有小区信息，仅有经纬度以及测量值，例如采集到的终端设备的数据包括该终端设备所在的经纬度以及信号强度等信息，而不包括该终端设备所在的小区信息，这样无法将该终端设备与其所在的场景进行结合，即无法聚焦场景对该终端设备与场景进行关联分析，以确定哪些采样点归属于场景，哪些采样点在场景外围，这里的采样点可以为终端设备等。

目前，为了确定采样点是否在划定的场景内部，可以将场景的边界图层和采样点的图层同时打开，通过人工判断采样点是否在场景内，或利用已知软件的分类功能判断采样点是否在场景内，例如该软件可以为桌面地理信息系统软件mapinfo。但是人工判断很难应用于海量数据筛选，即对于海量采样点来说，该人工判断方法的效率低，对于已知软件来说，其也不适用于海量数据的分类处理，很容易导致软件卡死。因此，亟需一种简单方便的判断方法来确定采样点与场景的相对位置的方法。

发明内容

本申请实施例提供一种确定相对位置的方法和网络设备，能够实现采样点与场景的相对位置关系的判断，且判断方法简便。

第一方面，提供一种确定相对位置的方法，包括：网络设备确定区域的闭环边界上相邻的两两边界点之间的距离中的最大距离，与采样点到闭环边界上每个边界点之间的距离中的最大距离的大小关系；若两两边界点之间的距离中的最大距离大于或等于采样点到闭环边界上每个边界点之间的距离中的最大距离，则网络设备以采样点的经纬度建立坐标系，获取每个边界点在坐标系中的方向角；网络设备根据将每个边界点在坐标系中的方向角按大小顺序排列后，相邻的方向角之间的差值确定采样点在区域内部或在区域外部。这样以区域即以场景的边界点和采样点作为输入，以采样点为坐标系原点，计算出边界点相对于坐标系的方向角，通过相邻的方向角的差值，判断出采样点是否在场景边界的内部，即可实现采样点与场景的相对位置的关系判断，且判断方法简便。

在一种可能的设计中，在网络设备确定区域的闭环边界上两两边界点之间的距离中的最大距离，与采样点到闭环边界上每个边界点之间的距离中的最大距离的大小关系之前，该方法还包括：网络设备根据两两边界点的经纬度获取相邻的两两边界点之间的距离，得到包括两两边界点之间的距离的第一序列，并记录第一序列中的最大值为两两边界点之间的距离中的最大距离；网络设备根据采样点的经纬度以及每个边界点的经纬度，获取采样点到每个边界点之间的距离，得到包括采样点到每个边界点之间的距离的第二序列，并记录第二序列中的最大值为采样点到每个边界点之间的距离中的最大距离。这样根据两两边界点之间的距离中的最大距离以及采样点到每个边界点之间的距离中的最大距离之间的大小可以为采样点是否在区域内进行辅助判断。

在一种可能的设计中，该方法还包括：若两两边界点之间的距离中的最大距离小于采样点到闭环边界上每个边界点之间的距离中的最大距离，则网络设备确定采样点在区域外部。这是由于两两边界点之间的距离中的最大距离小于采样点到闭环边界上每个边界点之间的距离中的最大距离时，说明采样点必然位于区域的闭环边界外部，且距离较远。

在一种可能的设计中，网络设备以采样点的经纬度建立坐标系，获取每个边界点在坐标系中的方向角包括：网络设备以采样点的经纬度的交汇点为坐标原点，采样点的经度为纵轴，采样点的纬度为横轴，获取每个边界点在坐标系中的方向角；其中，任一边界点在坐标系中的方向角是以纵轴的正方向为0度，顺时针角度增大时，纵轴的正方向到采样点与任一边界点的连线的角度。

在一种可能的设计中，网络设备根据将每个边界点在坐标系中的方向角按大小顺序排列后，相邻的方向角之间的差值确定采样点在区域内部或在区域外部包括：网络设备将每个边界点在坐标系中的方向角按大小顺序排列；网络设备获取排列后相邻的方向角之间的差值，得到差值的第三序列；若第三序列中相邻的两两差值之间相差的值均小于第一预设阈值，则网络设备确定采样点在区域内部；若第三序列中的最大差值与次大差值相差的值大于第二预设阈值，则网络设备确定采样点在区域外部。

第二方面，提供一种网络设备，包括：确定单元，用于确定区域的闭环边界上相邻的两两边界点之间的距离中的最大距离，与采样点到闭环边界上每个边界点之间的距离中的最大距离的大小关系；建立单元，用于若两两边界点之间的距离中的最大距离大于或等于采样点到闭环边界上每个边界点之间的距离中的最大距离，则以采样点的经纬度建立坐标系，获取每个边界点在坐标系中的方向角；确定单元还用于，根据将每个边界点在坐标系中的方向角按大小顺序排列后，相邻的方向角之间的差值确定采样点在区域内部或在区域外部。

在一种可能的设计中，还包括获取单元，用于：根据两两边界点的经纬度获取两两边界点之间的距离，得到包括两两边界点之间的距离的第一序列，并记录第一序列中的最大值为两两边界点之间的距离中的最大距离；根据采样点的经纬度以及每个边界点的经纬度，获取采样点到每个边界点之间的距离，得到包括采样点到每个边界点之间的距离的第二序列，并记录第二序列中的最大值为采样点到每个边界点之间的距离中的最大距离。

在一种可能的设计中，确定单元还用于：若两两边界点之间的距离中的最大距离小于采样点到闭环边界上每个边界点之间的距离中的最大距离，则确定采样点在区域外部。

在一种可能的设计中，获取单元用于：以采样点的经纬度的交汇点为坐标原点，采样点的经度为纵轴，采样点的纬度为横轴，获取每个边界点在坐标系中的方向角；其中，任一边界点在坐标系中的方向角是以纵轴的正方向为0度，顺时针角度增大时，纵轴的正方向到采样点与任一边界点的连线的角度。

在一种可能的设计中，确定单元用于：将每个边界点在坐标系中的方向角按大小顺序排列；获取排列后相邻的方向角之间的差值，得到差值的第三序列；若第三序列中相邻的两两差值之间相差的值均小于第一预设阈值，则确定采样点在区域内部；若第三序列中的最大差值与次大差值相差的值大于第二预设阈值，则确定采样点在区域外部。

本申请实施例提供一种确定相对位置的方法和网络设备，通过确定区域的闭环边界上相邻的两两边界点之间的距离中的最大距离，与采样点到闭环边界上每个边界点之间的距离中的最大距离的大小关系，若两两边界点之间的距离中的最大距离大于或等于采样点到闭环边界上每个边界点之间的距离中的最大距离，则网络设备以采样点的经纬度建立坐标系，获取每个边界点在坐标系中的方向角，再根据将每个边界点在坐标系中的方向角按大小顺序排列后，相邻的方向角之间的差值确定采样点在区域内部或在区域外部，这样以区域即以场景的边界点和采样点作为输入，以采样点为坐标系原点，计算出边界点相对于坐标系的方向角，通过相邻的方向角的差值，判断出采样点是否在场景边界的内部，即可实现采样点与场景的相对位置的关系判断，不需要人工判断进行海量数据筛选，也不会出现在应用一直软件对海量数据进行分类处理时导致的软件卡死，本申请这种判断方法对于海量数据的判断简便有效。

附图说明

图1为本申请实施例提供的一种网络架构的示意图；

图2为本申请实施例提供的一种确定相对位置的方法的流程示意图；

图3为本申请实施例提供的一种以采样点建立的坐标系的示意图；

图4为本申请实施例提供的一种坐标系中相邻的方向角之间的差值的最大值的示意图；

图5为本申请实施例提供的一种网络设备的结构示意图；

图6为本申请实施例提供的一种网络设备的结构示意图；

图7为本申请实施例提供的一种网络设备的结构示意图。

具体实施方式

本申请描述的网络架构以及业务场景是为了更加清楚的说明本申请的技术方案，并不构成对于本申请提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请提供的技术方案对于类似的技术问题，同样适用。

本申请实施例可应用于判断采样点与场景的相对位置，例如可以应用于判断终端设备在划定的闭环场景的内部或外部，这样可以聚焦场景对终端设备进行分析。

本申请的网络架构可以包括网络设备和终端设备。如图1所示。

网络设备可以为基站(Base Station，BS)设备，也可称为基站，是一种部署在无线接入网用以提供无线通信功能的装置。例如在2G网络中提供基站功能的设备包括基地无线收发站(Base Transceiver Station,BTS)和基站控制器(Base Station Controller,BSC)，3G网络中提供基站功能的设备包括节点B(NodeB)和无线网络控制器(Radio NetworkController,RNC)，在4G网络中提供基站功能的设备包括演进的节点B(evolved NodeB，eNB)，在无线局域网(Wireless Local Area Networks，WLAN)中，提供基站功能的设备为接入点(Access Point，AP)。在5G通信系统中，提供基站功能的设备包括eNB、新无线节点B(New Radio NodeB,gNB)，集中单元(Centralized Unit,CU),分布式单元(DistributedUnit)和新无线控制器等。网络设备也可以为基站以外的其它设备，例如为服务器等。

终端设备，可以为用户设备(user equipment，UE)，可以是可移动的终端设备，也可以是不可移动的终端设备。该设备主要用于接收或者发送业务数据。用户设备可分布于网络中，在不同的网络中用户设备有不同的名称，例如：终端，移动台，用户单元，站台，蜂窝电话，个人数字助理，无线调制解调器，无线通信设备，手持设备，膝上型电脑，无绳电话，无线本地环路台等。该用户设备可以经无线接入网(radio access network，RAN)(无线通信网络的接入部分)与一个或多个核心网进行通信，例如与无线接入网交换语音和/或数据。

本申请实施例提供的确定相对位置的方法和网络设备，可以避免现有技术中人工判断相对位置时难以应用于对海量数据的筛选，也可避免使用已知软件时的对海量数据分类处理时容易导致软件卡死的问题。

下面对本申请实施例进行说明。

本申请实施例提供一种确定相对位置的方法，如图2所示，包括：

201、网络设备根据区域的闭环边界上两两边界点的经纬度获取两两边界点之间的距离，得到包括两两边界点之间的距离的第一序列，并记录第一序列中的最大值为两两边界点之间的距离中的最大距离。

该网络设备可以为上述基站或其它设备。区域可以是待分析的场景范围，例如该场景范围可以为某一城市的某一片区，例如为某一学校等。

网络设备可以通过地理信息系统软件对待分析的场景范围划定出一个闭环边界，例如通过mapinfo软件等进行划定，在该闭环边界上可以按照一定的算法例如按照一定的间隔获取多个边界点，记边界点的个数为n，n为大于或等于2的正整数。通过每个边界点对应的经纬度，获取两两边界点之间的距离。这里的两两边界点之间的距离，包括每个边界点与其余所有边界点之间的距离，当有n个边界点时，两两边界点之间的距离包括n(n-1)/2个距离信息，两两边界点之间的距离形成的第一序列可以为{l₁,l₂…，l_n(n-1)/2}，将该第一序列中的最大值即为两两边界点之间的距离中的最大距离L_max。

其中，通过边界点的经纬度计算两两边界点之间的距离的方式可以参考现有的计算方法，本申请不再赘述。两两边界点之间的距离可以理解为两两边界点之间的直线距离。

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

采样点可以为上述终端设备。

网络设备在获取采样点的经纬度后，可以根据采样点的经纬度以及划定的闭环边界上每个边界点的经纬度，获取采样点到每个边界点之间的距离，将采样点到每个边界点之间的距离形成的序列可以即为第二序列{j1,j2，…，jn}，即闭环边界上边界点的数量与第二序列中包括的距离信息的数量相同，第二序列中的最大值即为采样点到每个边界点之间的距离中的最大距离J_max。

需要说明的是，步骤201和步骤202不分先后顺序，步骤202也可以在步骤201之前执行。

203、网络设备确定区域的闭环边界上相邻的两两边界点之间的距离中的最大距离，与采样点到闭环边界上每个边界点之间的距离中的最大距离的大小关系，而后进入步骤204或步骤205。

即网络设备将上述步骤201中获得的L_max与步骤202中获得的J_max进行比较，确定L_max与J_max的大小关系。

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

当两两边界点之间的距离中的最大距离L_max小于采样点到闭环边界上每个边界点之间的距离中的最大距离J_max时，即L_max＜J_max时，说明该采样点必然在划定的闭环边界的外部，即在区域外部，且采样点与该区域距离较远，采样点不在待分析的场景范围内。

该步骤204的作用是将一定位于区域外部的采样点筛除掉，以进一步降低待分析的采样点的数量。

当L_max＞J_max时，说明点在闭环边界的内部，或在闭环边界的外部附近，即这时还不能确定采样点是否一定在闭环边界的内部，需要进一步进行判断，因此，继续执行步骤205。

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

网络设备可以以采样点的经纬度的交汇点为坐标原点，采样点的经度为纵轴，采样点的纬度为横轴，获取每个边界点在坐标系中的方向角。方向角(direction angle)指的是采用某坐标轴方向作为标准方向所确定的方位角。

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

示例性的，网络设备可以以采样点的经纬度的交汇点为坐标原点，采样点的经度为Y轴，正北方为正方向，采样点的纬度为X轴，正东方为正方向，例如如图3所示建立的坐标系。按照该坐标系与区域的闭环边界的上的边界点构成的图层，计算每个边界点在该坐标系中的方向角。以Y轴正方向为0度，顺时针角度增大，角度取值范围为0-360度。例如闭环边界上的边界点A的方向角即为坐标系中正北方向开始到边界点A与采样点之间的连线的角度。

206、网络设备根据将每个边界点在坐标系中的方向角按大小顺序排列后，相邻的方向角之间的差值确定采样点在区域内部或在区域外部。

网络设备将每个边界点在坐标系中的方向角按大小顺序排列，获取排列后相邻的方向角之间的差值，得到差值的第三序列；若第三序列中相邻的两两差值之间相差的值均小于第一预设阈值，则网络设备确定采样点在区域内部；若第三序列中的最大差值与次大差值相差的值大于第二预设阈值，则网络设备确定采样点在区域外部。

在一个示例中，网络设备可以将每个边界点在坐标系中的方向角按照从小到大的顺序升序排列，记为θ1,θ2,…,θn，n为场景边界点个数，θ1最小，θn最大。而后，计算排列后相邻的方向角之间的差值，可以将相邻的方向角之间的差值称为夹角，从而形成夹角序列{θ2-θ1，θ3-θ2，…,θn-θn-1，(360-θn)+θ1}，相应地记为第三序列{Ψ1，Ψ2，…,Ψn}，可以将第三序列中的最大差值即夹角最大值(360-θn)+θ1记为Ψ_max，如图4中所示，第三序列中的次大差值即夹角次大值记为Ψ_smax。假设区域的闭环边界点个数n趋近于无穷，即相邻边界点间的距离趋近于0，那么如果采样点在区域的闭环边界内部，则有Ψ1≈Ψ2≈…≈Ψn成立，这里可以通过第三序列中相邻的两两差值之间相差的值均小于第一预设阈值，则网络设备确定采样点在区域内部实现。第一预设阈值足够小。而如果采样点在区域的闭环边界外部，则有Ψmax>>Ψsmax成立，这里可以通过第三序列中的最大差值与次大差值相差的值大于第二预设阈值，则网络设备确定采样点在区域外部实现。

在实际应用中，也可以设定Ψmax＞M*Ψsmax作为采样点在区域的闭环边界外部的判断条件，M的取值可以通过数据验证反推取得经验值。

需要说明的是，区域即场景的闭环边界的规则与否，不会影响本申请实施例中的算法判断。当边界点的数量越多，即边界点越密集时，相邻边界点间的距离越小，采样点是否在闭环边界内部的判断精确度越高。

这样，本申请实施例提供的确定相对位置的方法中，网络设备根据区域的闭环边界上两两边界点的经纬度获取两两边界点之间的距离，得到包括两两边界点之间的距离的第一序列，并记录第一序列中的最大值为两两边界点之间的距离中的最大距离，根据采样点的经纬度以及每个边界点的经纬度，获取采样点到每个边界点之间的距离，得到包括采样点到每个边界点之间的距离的第二序列，并记录第二序列中的最大值为采样点到每个边界点之间的距离中的最大距离，网络设备确定区域的闭环边界上相邻的两两边界点之间的距离中的最大距离，与采样点到闭环边界上每个边界点之间的距离中的最大距离的大小关系，若两两边界点之间的距离中的最大距离小于采样点到闭环边界上每个边界点之间的距离中的最大距离，则网络设备确定采样点在区域外部；若两两边界点之间的距离中的最大距离大于或等于采样点到闭环边界上每个边界点之间的距离中的最大距离，则网络设备以采样点的经纬度建立坐标系，获取每个边界点在坐标系中的方向角，根据将每个边界点在坐标系中的方向角按大小顺序排列后，相邻的方向角之间的差值确定采样点在区域内部或在区域外部，这样以区域即以场景的边界点和采样点作为输入，以采样点为坐标系原点，计算出边界点相对于坐标系的方向角，通过相邻的方向角的差值，判断出采样点是否在场景边界的内部，即可实现采样点与场景的相对位置的关系判断，不需要人工判断进行海量数据筛选，也不会出现在应用一直软件对海量数据进行分类处理时导致的软件卡死，本申请这种判断方法对于海量数据的判断简便有效。

上述主要从网络设备的角度对本申请实施例提供的方案进行了介绍。可以理解的是，网络设备为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对网络设备进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在采用对应各个功能划分各个功能模块的情况下，图5示出了上述实施例中所涉及的网络设备的一种可能的结构示意图，网络设备50包括：确定单元501，建立单元502，获取单元503。获取单元503用于支持网络设备执行图2中的过程201，202，确定单元501用于支持网络设备执行图2中的过程203，204,206，建立单元502用于支持网络设备执行图2中的过程205。其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

在本申请实施例中，确定单元501可以用于确定区域的闭环边界上相邻的两两边界点之间的距离中的最大距离，与采样点到闭环边界上每个边界点之间的距离中的最大距离的大小关系；建立单元502可以用于若两两边界点之间的距离中的最大距离大于或等于采样点到闭环边界上每个边界点之间的距离中的最大距离，则以采样点的经纬度建立坐标系，获取每个边界点在坐标系中的方向角；确定单元501还可以用于，根据将每个边界点在坐标系中的方向角按大小顺序排列后，相邻的方向角之间的差值确定采样点在区域内部或在区域外部。

在本申请实施例中，可选的，获取单元503，可以用于：

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

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

在本申请实施例中，可选的，确定单元501还可以用于：

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

在本申请实施例中，可选的，获取单元503可以用于：

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

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

在本申请实施例中，可选的，确定单元501可以用于：

将每个边界点在坐标系中的方向角按大小顺序排列；

获取排列后相邻的方向角之间的差值，得到差值的第三序列；

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

在采用集成的单元的情况下，图6示出了上述实施例中所涉及的网络设备的一种可能的结构示意图。网络设备60包括：处理模块602和通信模块603。处理模块602用于对网络设备的动作进行控制管理，例如，处理模块602用于支持网络设备执行图2中的过程201至206，和/或用于本文所描述的技术的其它过程。通信模块603用于支持网络设备与其他网络实体的通信，例如与终端设备之间的通信。网络设备还可以包括存储模块601，用于存储网络设备的程序代码和数据。

其中，处理模块602可以是处理器或控制器，例如可以是中央处理器(CentralProcessing Unit，CPU)，通用处理器，数字信号处理器(Digital Signal Processor，DSP)，专用集成电路(Application-Specific Integrated Circuit，ASIC)，现场可编程门阵列(Field Programmable Gate Array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。通信模块1303可以是收发器、收发电路或通信接口等。存储模块1301可以是存储器。

当处理模块602为处理器，通信模块603为收发器，存储模块601为存储器时，本申请实施例所涉及的网络设备可以为图7所示的网络设备。

参阅图7所示，该网络设备70包括：处理器702、收发器703、存储器701以及总线704。其中，收发器703、处理器702以及存储器701通过总线704相互连接；总线704可以是外设部件互连标准(Peripheral Component Interconnect，PCI)总线或扩展工业标准结构(Extended Industry Standard Architecture，EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

结合本申请公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于随机存取存储器(Random Access Memory，RAM)、闪存、只读存储器(ReadOnly Memory，ROM)、可擦除可编程只读存储器(Erasable Programmable ROM，EPROM)、电可擦可编程只读存储器(Electrically EPROM，EEPROM)、寄存器、硬盘、移动硬盘、只读光盘(CD-ROM)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于核心网接口设备中。当然，处理器和存储介质也可以作为分立组件存在于核心网接口设备中。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何在本发明揭露的技术范围内的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (8)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.根据权利要求5或6所述的网络设备，其特征在于，所述确定单元还用于：

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

8.根据权利要求5或6任一项所述的网络设备，其特征在于，获取单元用于：

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

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

Images