CN106034356B - 一种定位接入点选择方法和装置 - Google Patents

Abstract

本公开提供一种定位接入点选择方法和装置，其中方法包括：由初始接入点集合中，获取至少一个待选接入点集，每个所述待选接入点集包括：包围待定位终端的预设数量的接入点；选择距离所述待定位终端在预设近距离阈值内的待选接入点集，作为目标接入点集，所述目标接入点集中的接入点作为用于定位终端的定位接入点。本公开使得WLAN定位中的定位准确性得到提高。

Description

一种定位接入点选择方法和装置

技术领域

本公开涉及WLAN(Wireless Local Area Networks，无线局域网)技术，特别涉及一种定位接入点选择方法和装置。

背景技术

随着WLAN技术的发展和广泛应用，其开始承担定位任务，由于WLAN网络的无线连接特点，终端可以自由的在WLAN网络中移动，但是有时需要定位终端的位置，这种定位需求可能出现在很多应用场景，例如在仓储中定位存储资源的位置，在医疗领域定位病人的位置，在商场中定位目标用户的位置等。WLAN定位技术可以有效的弥补GPS卫星定位系统覆盖不到的区域，并且为很多应用提供了有力的帮助。

发明内容

有鉴于此，本公开提供一种定位接入点选择方法和装置，以提高WLAN定位中的定位准确性。

具体地，本公开是通过如下技术方案实现的：

第一方面，提供一种定位接入点选择方法，包括：

由初始接入点集合中，获取至少一个待选接入点集，每个所述待选接入点集包括：包围待定位终端的预设数量的接入点；

选择距离所述待定位终端在预设近距离阈值内的待选接入点集，作为目标接入点集，所述目标接入点集中的接入点作为用于定位终端的定位接入点。

第二方面，提供一种定位接入点选择装置，包括：

初始筛选模块，用于由初始接入点集合中，获取至少一个待选接入点集，每个所述待选接入点集包括：包围待定位终端的预设数量的接入点；

接入点确定模块，用于选择距离所述待定位终端在预设近距离阈值内的待选接入点集，作为目标接入点集，所述目标接入点集中的接入点作为用于定位终端的定位接入点。

本公开实施例提供的定位接入点选择方法和装置，通过选取距离待定位终端较近且包围终端的接入点，作为用于定位终端的定位接入点，使得WLAN定位中的定位准确性得到提高。

附图说明

图1是一个例子中WLAN网络的示意图；

图2是一个例子中定位接入点选择方法的流程图；

图3是一个例子中定位服务器进行终端定位的示意图；

图4是一个例子中定位接入点的选择流程；

图5是一个例子中定位接入点选择的一个步骤示意图；

图6是一个例子中定位接入点选择的另一个步骤示意图；

图7是一个例子中定位接入点选择的又一个步骤示意图；

图8是一个例子中定位接入点选择的又一个步骤示意图；

图9是一个例子中定位接入点预先存储的示意图；

图10是一个例子中定位接入点选择装置的一个框图；

图11是一个例子中定位接入点选择装置的另一个框图；

图12是一个例子中定位接入点选择装置的又一个框图。

具体实施方式

无线局域网WLAN中部署有AP(Access Point，接入点)，该AP的数量可以为多个，终端可以通过关联AP接入网络。随着WLAN技术的普及，可以利用WLAN网络进行终端定位，其中一种WLAN定位方式是三角定位，三角定位的过程中需要从WLAN网络的多个AP中选择用于定位终端的AP，称为“定位AP”，并且计算各个定位AP与终端之间的距离，最后根据定位AP的坐标以及上述距离计算终端所在的位置。而在本公开实施例中，将描述如何选择定位AP。

图1示例了WLAN网络中部署的多个AP(仅示意了网络中的一部分AP)，以及位于该网络中的终端11，终端11可以关联其中一个AP接入网络。假设要使用三角定位方法定位终端11的所在位置，如上所述的，该方法需要选择定位AP，该定位AP的数量例如为三个、四个或更多，比如使用四个定位AP根据三角定位方式计算终端11的位置时，该“四个”可以称为“预设数量”，即预先确定的三角定位要使用的定位AP的数量，终端11可以称为“待定位终端”。

本公开实施例的定位AP选择，包括图2所示的两个处理：

201、由初始接入点集合中，获取至少一个待选接入点集，每个所述待选接入点集包括：包围待定位终端的预设数量的接入点；

202、选择距离所述待定位终端在预设近距离阈值内的待选接入点集，作为目标接入点集，所述目标接入点集中的接入点作为用于定位终端的定位接入点。

根据图2所示意的原理，要由初始接入点集合中获取待选接入点集，其中，初始接入点集合可以是待定位终端所在的WLAN网络中部署的所有AP(例如，假设图1示出了WLAN网络的所有AP，那该所有AP即初始接入点集合)，或者也可以是待定位终端所在的WLAN网络中的一部分AP，例如，假设图1示出了WLAN网络的所有AP时，初始接入点集合可以是图1中的线圈A所围住的那些AP，在确定这些AP时可以是根据终端11关联的AP12大致确定终端11的初始位置，而线圈A中的AP距离终端11的初始位置相对较近，线圈A外部的剩余AP距离终端11相对较远而被放弃选择(因为使用距离待定位终端太远的AP进行三角定位时，计算精度将下降，影响终端定位的准确性)。也就是说，选择所有AP或者部分AP作为初始接入点集合都可以，只是部分AP作为初始接入点集合时将可以减小定位计算的计算量，提高定位效率。

在201中，由初始接入点集合中获取至少一个待选接入点集，图1示例了几个接入点集，该接入点集是包括预设数量的接入点的集合，该预设数量例如是三个，即要选择三个定位AP进行三角定位。如图1所示，例如示意了如下三个接入点集(需要说明的是，实际的AP选择中，不一定是选择这些接入点集，这里示意接入点集是用于说明本公开实施例的接入点集的特点)，包括：

接入点集J1(各接入点之间用点线连接示意)：AP12——AP13——AP14；

接入点集J2(各接入点之间用点划线连接示意)：AP15——AP16——AP17；

接入点集J3(各接入点之间用实线连接示意)：AP14——AP16——AP19；

如上的三个接入点集中，本公开实施例可以选择接入点集J1、以及接入点集J2作为201中所述的“待选接入点集”，而接入点集J3不用于作为“待选接入点集”，因为根据201的描述，每个“待选接入点集”的特点是要“包围”待定位终端。以接入点集J1为例，该“包围”的意思是，如果将接入点集中的各个接入点之间连接起来，那么待定位终端位于连接线的包围中，比如图1所示的，以点线连接的AP12——AP13——AP14将待定位终端11包围。而很显然的，图1中用实线连接的AP14——AP16——AP19并没有将终端11包围。在三角定位计算中，如果选择的定位AP能够将待定位终端在物理位置上包围，相对于非包围的形式，能够得到更准确的定位结果。

在202中，由201得到的至少一个待选接入点集中选择一个目标接入点集，该目标接入点集中的接入点将作为用于定位终端的定位AP；该目标接入点集距离待定位终端在预设近距离阈值内。所述的“预设近距离阈值”表示期望选择距离待定位终端尽量较近的待选接入点集，例如参见图1的示例，假设选择AP15——AP18——AP19作为待选接入点集，该接入点集中的各个接入点之间连线也会将终端11包围在内，但是，显然比待选接入点集AP15——AP16——AP17距离终端11远，相当于AP15——AP16——AP17的包围圈是距离终端11较近的内层包围，AP15——AP18——AP19的包围圈是距离终端11较远的外层包围。

由于在三角定位中需要测定定位AP与终端的距离，而根据信号衰减原理，当定位AP与终端距离较近时将使得距离测定更加准确，因此，尽量选择距离终端11较近的待选接入点集。本公开实施例中，可以设定一预设的距离阈值，该距离阈值是用于表示一个距离终端11较近的距离，可以称为“预设近距离阈值”，根据该阈值可以将201中的至少一个待选接入点集中去除掉部分相对较远的接入点集，得到在至少一个待选接入点集中距离终端11较近的接入点集作为目标接入点集。例如，可以是距离终端11最近的接入点集，或者也可以是距离终端11不是最近但是仍然较近的接入点集。

由上述的201和202的两个处理，可以得到包括预设数量的定位AP的目标接入点集，这些选择的定位AP可以包围待定位终端，并且距离待定位终端较近，从而可以使得对待定位终端的定位计算结果更加准确。

上述图2所示的定位AP选择的处理，可以是在定位服务器进行计算。参见图3的示例，在定位服务器上，WLAN网络中部署的各个AP的坐标是已知的，例如，AP在部署完成后可以将坐标配置到服务器存储，并且，服务器也可以获知待定位终端的初始位置，该初始位置可以是根据终端关联的AP粗略估计的，比如，在待定位终端关联AP后，AP可以记录该终端的信息(如，终端标识)并可以将终端信息向上层设备传送(如，上传至AC，使得AC获知待定位终端关联哪个AP，AC还可以将待定位终端的关联AP信息传输至定位服务器)，由于服务器已知各个AP的坐标，并且每个AP都有一定的覆盖范围，在该范围内的终端才能关联该AP，因此可以据此粗略估计得到待定位终端的初始位置。

定位服务器在已知AP坐标和待定位终端的初始位置的基础上，可以执行图2所示的处理，获取到包围待定位终端并且距离终端较近的定位AP。假设定位服务器确定的定位AP是图3中示例的AP12、AP13和AP14，则定位服务器可以向这些定位AP发送定位指示，定位AP可以据此指示向待定位终端发送报文，并测得报文传输对应的参数RSSI(ReceivedSignal Strength Indicator，接收信号强度指示)和RTT(Round-Trip Time，往返时间)，其中的RTT是报文在定位AP和终端之间的往返时间，RSSI是终端接收AP信号的信号强度。每个定位AP可以将上述测得的参数反馈至定位服务器，由定位服务器根据该参数以及定位AP的坐标，计算待定位终端的所在位置。在另一例子中，定位AP还可以测量其他参数用于定位服务器进行定位计算，比如只测量RTT。在又一个例子中，定位服务器也可以在确定定位AP后，向其他设备获取对应该定位AP的参数，比如可以向AC(Access Controller，无线控制器)获取信号在定位AP与待定位终端之间的RTT和RSSI，而该参数可以是在定位前AP获取到并上报至AC的。

本公开实施例中，定位服务器在选择定位AP时，可以是通过执行计算机可执行指令的方式实现定位AP的选择，例如，可以是定位服务器上装载有一定位监控软件，该定位监控软件可以获取WLAN监控网络的AP坐标和待定位终端的初始位置，并执行图2所示的处理得到定位AP。仍然结合图3，定位服务器中可以包括处理器310、存储器320、通信接口330和总线340；其中，处理器310、存储器320和通信接口330通过总线340完成相互间的通信，处理器310可以调用存储在存储器320中的计算机可执行指令以实现定位AP的选择，该存储器320中的计算机可执行指令可以称为定位AP选择装置，该装置例如是上述的定位监控软件，或者是定位监控软件的其中一部分功能模块。

例如，结合图5至图8，描述一种定位AP选择装置执行的定位AP选择过程，该过程可以再结合图4所述的定位AP选择流程：

401、获取包括多个线段的线段集合，每一线段由初始接入点集合中的任意两个接入点连接得到；

402、由线段集合中选择至少一个线段组，每个线段组中的各个线段连接成N边形，所述N等于定位AP的预设数量；

403、由连接成N边形的各个线段组中，再选择N边形包围待定位终端的线段组，该线段组对应的接入点集为待选接入点集；

404、选择距离待定位终端最近的待选接入点集作为目标接入点集，该目标接入点集中的接入点即为定位AP。

在图4所示的流程中，以选择四个定位AP为例进行说明，即定位服务器要选择四个定位AP用于待定位终端的定位计算，本公开实施例要通过图4的流程选择四个能够包围待定位终端的定位AP，并且尽可能的使得定位AP距离终端较近。其中，待定位终端的初始位置可以根据其关联的AP粗略估计。

在401中，假设定位服务器运行定位监控软件，该软件可以加载AP坐标，该AP是待定位终端所处的WLAN网络中部署的AP，并且可以是初始接入点集合中的AP(例如，全部AP或部分AP)。结合图5所示，加载的初始接入点集合中的AP的数量例如是七个，待定位终端是终端51。AP的坐标可以是一个二维坐标，该二维坐标可以是在二维定位环境中的AP的相对坐标，不一定是实际经纬度坐标；比如若要定位某仓库中的移动设备的位置，可以将该仓库作为一二维定位环境，设定一个坐标原点，进而得到仓库中设置的各个AP相对原点的二维坐标。

本公开实施例中，定位服务器可以根据加载的AP坐标，将上述七个AP中的任意两个连接，得到多条线段，例如图5所示例的，由AP1和AP2连接得到的线段a1，由AP3和AP5连接得到的线段a2等，不再列举。从初始接入点集中的每两个接入点AP构造线段，相当于数学中“组合”，比如有四个点(x1,y1),(x2,y2),(x3,y3),(x4,y4)，则生成的线段有(x1,y1)-(x2,y2),(x1,y1)-(x3,y3),(x1,y1)-(x4,y4),(x2,y2)-(x3,y3),(x2,y2)-(x4,y4),(x3,y3)-(x4,y4)。图5中的任意两个AP连接得到的各条线段的整体可以称为线段集合；在一个例子中，即使如上所述的，定位服务器使用定位监控软件，该图5所示的线段集可以在软件中以可视化界面的形式显示，或者也可以不进行可视化显示均可以。在另一个例子中，定位服务器也不一定需要将图5所示的线段真实的画出来，“线段”或者后续实施例描述的“四边形”等只是本公开实施例为了使得方案原理更容易理解而形象示意的，在定位服务器的计算中，是根据图5中各个AP的坐标来进行计算的，可以是以图5至图8所形象示出的原理来进行计算就可以。

在又一个例子中，可以将图5所示的线段集合中的一些过长的线段抛弃，以尽可能选择距离终端51较近的AP。例如，可以设定供选择线段的长度阈值(AP在部署时的每两个AP之间的间隔可以在10米至30米，所述长度阈值可以设定比间隔略大，例如设置为，30米或者50米等)，长度阈值可以根据所设定的二维定位环境中的AP坐标来确定，用于表示期望的两个AP之间的最大距离，使用小于该距离的AP用于终端定位可以取得较好的定位效果。例如在图5中，AP6和AP7连接成的线段a3由于长度大于长度阈值，可以从线段集合去除，即从线段集合中去除掉长度达到或超过长度阈值的线段。

在402中，本公开实施例可以由401得到的线段集合中选择至少一个线段组，该线段组中包括四个AP。例如，结合图6所示，示例了得到的其中三个线段组，每个线段组中包括四个AP(线段组中包括两条线段，每条线段包括两个AP)，例如包括：AP1-AP2-AP3-AP4，AP1-AP2-AP4-AP5，AP2-AP3-AP4-AP5。在本步骤中，定位服务器可以判断在401中选择的两个线段是否能够组合成一个凸四边形，凸四边形的特点是没有内角度数大于180°，并且把四边形的任何一边向两方延长，其他各边都在延长所得直线的同一旁；根据凸四边形的特点，可以设计数学算法来实现上述的判断过程。

例如，可以按照如下方法从401的线段集合中选取能够构成凸四边形的线段组：首先，选择能够构成四边形的两条线段，即由线段集合中任选两条线段，每条线段由两个AP作为端点；判断这两条线段是否有相同的端点，若没有相同端点，则能够构成四边形。以图6所示为例，线段“AP1-AP2”和线段“AP3-AP4”，这两条线段没有相同的端点(即没有相同的AP)，则表明能构成四边形；而线段“AP1-AP2”和线段“AP2-AP3”有相同的端点AP2，不能构成四边形。其次，在能构成四边形的线段组中再接着判断能否组成凸四边形，如果上述两条线段相交，则可以构成凸四边形，比如，线段“AP1-AP2”和线段“AP3-AP4”延长后相交，表明这两条线段能构成凸四边形。

在403中，定位服务器可以继续从三个凸四边形AP1-AP2-AP3-AP4，AP1-AP2-AP4-AP5，AP2-AP3-AP4-AP5中，选择能够包围终端51的凸四边形，即选择线段组，该线段组中的各条线段不仅连接成凸四边形，而且该凸四边形还能将终端51包含在内。如果线段组满足上述特点，那该线段组对应的接入点集可以称为待选接入点集；例如，如图7所示，凸四边形AP1-AP2-AP3-AP4，AP1-AP2-AP4-AP5能够将终端51包含在内，那么这两个凸四边形的线段组对应的接入点集可以称为待选接入点集，即两个待选接入点集分别包括：(AP1、AP2、AP3、AP4)、(AP1、AP2、AP4、AP5)。

例如，在本步骤中，定位服务器在判断402得到的凸四边形是否能够包围终端51时，可以按照如下方式来判断：判断终端51是否都在凸多边形每条边的同侧(左侧或右侧)，比如，可以顺时针(或逆时针)将多边形的各条边一次构造为矢量；顺时针(或逆时针)将多边形每个顶点和判定点构造为矢量；比较上述相同多边形顶点所构造的两个矢量的斜率；若判定点所构造的矢量斜率都大于(或小于)多边形边的斜率，则点在多边形内。

在404中，定位服务器还要由403得到的包围终端51的待选接入点集中，选择目标接入点集，目标接入点集中的AP就作为用于终端定位的定位AP。例如，可以选择距离待定位终端最近的待选接入点集作为目标接入点集，比如图8中所示的，最终确定(AP1、AP2、AP3、AP4)作为目标接入点集，定位AP即AP1、AP2、AP3、AP4这四个定位AP。

例如，可以按照如下方法判断在403中得到的两个待选接入点集(AP1、AP2、AP3、AP4)、(AP1、AP2、AP4、AP5)中的哪个距离终端51更近：以图8中所示的接入点集为例，可以计算每个AP与终端51之间的距离，该距离可以称为第一距离。例如，AP1与终端之间的距离s1(在已知AP1的坐标和终端初始位置的情况下，能够粗略估计得到该距离s1，相当于两者之间的线段长度)，AP2与终端之间的距离s2，AP3与终端之间的距离s3，AP4与终端之间的距离s4。然后根据上述的第一距离，将这些第一距离进行平均得到的平均距离作为接入点集和终端的距离，比如图8所示，接入点集(AP1、AP2、AP3、AP4)与终端51之间的距离S＝(s1+s2+s3+s4)/4。经过计算发现接入点集(AP1、AP2、AP3、AP4)与终端51之间的距离小于(AP1、AP2、AP4、AP5)与终端51的距离，因此将图8中的接入点集作为目标接入点集。或者，也可以直接判定上述的各个AP与终端的距离之和(不再做平均)，距离之和最小的接入点集作为目标接入点集。

在其他例子中，也可以采用其他方式来计算和评价接入点集与终端之间的距离，并且，本公开实施例是以距离待定位终端最近的接入点集作为目标接入点集，或者，还可以选择距离待定位终端较近(但不是最近)的接入点集进行终端定位(尽管定位精度也许不如距离最近的接入点集，但是也可以得到能够接受的定位结果)。

在又一个例子中，也可以选择如下特点的待选接入点集作为目标接入点集：接入点集中的各个AP距离待定位终端的距离相近。例如，有两个待选接入点集D1和D2，均包括包围待定位终端的三个AP，其中，D1中的三个AP距离待定位终端的距离相近，而D2中的三个AP距离待定位终端的距离相差较大(例如，其中两个AP距离终端较近，另一个AP距离终端稍远)，那么可以选择D1为目标接入点集，D1对终端的定位效果通常会优于D2。而上述的距离评价可以是计算每个待选接入点集与待定位终端之间的均方差，并选取均方差最小的接入点集为目标接入点集。均方差的计算可以采用常规方式，不再赘述。

本公开实施例中，待定位终端和各个AP位于同一定位平面，例如，假设在一个多层楼宇的建筑中，每一层都部署有多个AP，如果要定位在第三层的待定位终端，那么在前面例子中描述的二维定位环境中的各个AP(例如图5)和待定位终端都是位于第三层即同一定位平面。具体实施中，该同一定位平面并不严格限制在同一平面内，比如，稍微有点高度差也可以，只要能实现本实施例的定位即可。

在另一个例子中，定位服务器可以预先计算出对于某个预定位置的待定位终端，为其选择的定位AP是哪些AP，并存储计算结果，即存储待定位终端与目标接入点集之间的对应关系，这样定位服务器在接收到对于某个位置的终端的定位请求时，就可以根据上述存储结果快速找到该终端对应的定位AP，提高定位效率。

例如，参见图9所示，假设定位服务器将二维定位平面分成网格状，并示出了该网格中的其中一部分终端(例如，每一个网格可以代表一个假想位置的终端)，该网格的位置也许并没有终端，本实施例是假设在该网格位置具有待定位的终端，并且按照上述的流程计算出该终端附近的定位AP。例如图9，终端91的定位AP包括：AP1、AP2和AP3(以三个定位AP为例)，终端92的定位AP包括：AP4、AP5和AP6。并存储上述的待定位终端与定位接入点的对应关系，比如存储终端91(表示这个网格位置的终端)与AP1、AP2和AP3的对应关系。当定位服务器接收到对于目标终端的定位请求时(请求服务器对终端进行定位)，可以根据终端的关联AP粗略估计得到该终端的初始位置，并查看存储的对应关系，获取该终端位于哪个网格位置，由对应关系中查找到与该终端对应的定位AP即可，定位快速。

根据上述实施例的定位AP选择方法，可以将定位服务器执行该方法的定位AP选择装置由逻辑上划分成图10所示的模块，该装置可以包括：初始筛选模块1001和接入点确定模块1002；其中，

初始筛选模块1001，用于由初始接入点集合中，获取至少一个待选接入点集，每个所述待选接入点集包括：包围待定位终端的预设数量的接入点；

接入点确定模块1002，用于选择距离所述待定位终端在预设近距离阈值内的待选接入点集，作为目标接入点集，所述目标接入点集中的接入点作为用于定位终端的定位接入点。

图11所示的该定位AP选择装置中，初始筛选模块1001可以包括：线段获取单元1101和线段选择单元1102；

线段获取单元1101，用于获取包括多个线段的线段集合，每一线段由所述初始接入点集合中的任意两个接入点连接得到；

线段选择单元1102，用于由所述线段集合中选择至少一个线段组，若每个所述线段组中的各个线段连接成N边形，且所述N边形包围所述待定位终端，则每个线段组对应的接入点集为所述待选接入点集，所述N等于所述预设数量。

在另一个例子中，线段获取单元1101，还用于在所述线段集合中，去除掉长度达到长度阈值的线段。

在又一个例子中，如图11所示，该装置的接入点确定模块1002可以包括：第一测距单元1103和第一选择单元1104；其中，

第一测距单元1103，用于对于每一待选接入点集，计算所述待选接入点集中的每个接入点与待定位终端之间的距离；

第一选择单元1104，用于根据所述距离，选取与待定位终端的距离最小的待选接入点集，作为目标接入点集。

或者，在又一个例子中，如图12所示，该装置的接入点确定模块1002可以包括：第二测距单元1105和第二选择单元1106；其中，

第二测距单元1105，用于对于每一待选接入点集，计算所述待选接入点集与所述待定位终端之间的均方差；

第二选择单元1106，用于选取均方差最小的待选接入点集，作为目标接入点集。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本公开实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质

以上所述仅为本公开的较佳实施例而已，并不用以限制本公开，凡在本公开的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本公开保护的范围之内。

Claims (10)

1.一种定位接入点选择方法，其特征在于，包括：

由初始接入点集合中，获取至少一个待选接入点集，每个所述待选接入点集包括：包围待定位终端的预设数量的接入点；

选择距离所述待定位终端在预设近距离阈值内的待选接入点集，作为目标接入点集，所述目标接入点集中的接入点作为用于定位终端的定位接入点；

存储所述待定位终端与所述目标接入点集的对应关系；

在接收到与所述待定位终端的位置匹配的目标终端的定位请求时，将所述待定位终端对应的目标接入点集中的接入点，作为用于对所述目标终端进行定位的定位接入点。

2.根据权利要求1所述的方法，其特征在于，所述由初始接入点集合中，获取至少一个待选接入点集，包括：

获取包括多个线段的线段集合，每一线段由所述初始接入点集合中的任意两个接入点连接得到；

由所述线段集合中选择至少一个线段组，若每个所述线段组中的各个线段连接成N边形，且所述N边形包围所述待定位终端，则每个线段组对应的接入点集为所述待选接入点集，所述N等于所述预设数量。

3.根据权利要求2所述的方法，其特征在于，还包括：在所述线段集合中，去除掉长度达到或超过长度阈值的线段。

4.根据权利要求1所述的方法，其特征在于，所述选择距离所述待定位终端在预设近距离阈值内的待选接入点集，作为目标接入点集，包括：

对于每一待选接入点集，计算所述待选接入点集中的每个接入点与待定位终端之间的距离；并根据所述距离，选取与待定位终端的距离最小的待选接入点集，作为目标接入点集。

5.根据权利要求1所述的方法，其特征在于，所述选择距离所述待定位终端在预设近距离阈值内的待选接入点集，作为目标接入点集，包括：

对于每一待选接入点集，计算所述待选接入点集与所述待定位终端之间的均方差；并选取均方差最小的待选接入点集，作为目标接入点集。

6.一种定位接入点选择装置，其特征在于，包括：

初始筛选模块，用于由初始接入点集合中，获取至少一个待选接入点集，每个所述待选接入点集包括：包围待定位终端的预设数量的接入点；

接入点确定模块，用于选择距离所述待定位终端在预设近距离阈值内的待选接入点集，作为目标接入点集，所述目标接入点集中的接入点作为用于定位终端的定位接入点；

所述接入点确定模块，还用于存储所述待定位终端与所述目标接入点集的对应关系；以及用于在接收到与所述待定位终端的位置匹配的目标终端的定位请求时，将所述待定位终端对应的目标接入点集中的接入点，作为用于对所述目标终端进行定位的定位接入点。

7.根据权利要求6所述的装置，其特征在于，所述初始筛选模块，包括：

线段获取单元，用于获取包括多个线段的线段集合，每一线段由所述初始接入点集合中的任意两个接入点连接得到；

线段选择单元，用于由所述线段集合中选择至少一个线段组，若每个所述线段组中的各个线段连接成N边形，且所述N边形包围所述待定位终端，则每个线段组对应的接入点集为所述待选接入点集，所述N等于所述预设数量。

8.根据权利要求7所述的装置，其特征在于，

所述线段获取单元，还用于在所述线段集合中，去除掉长度达到或超过长度阈值的线段。

9.根据权利要求6所述的装置，其特征在于，所述接入点确定模块包括：

第一测距单元，用于对于每一待选接入点集，计算所述待选接入点集中的每个接入点与待定位终端之间的距离；

第一选择单元，用于根据所述距离，选取与待定位终端的距离最小的待选接入点集，作为目标接入点集。

10.根据权利要求6所述的装置，其特征在于，所述接入点确定模块包括：

第二测距单元，用于对于每一待选接入点集，计算所述待选接入点集与所述待定位终端之间的均方差；

第二选择单元，用于选取均方差最小的待选接入点集，作为目标接入点集。

Images