[发明专利]采用多种定位算法进行定位的方法、系统及服务器

说明书

技术领域

本发明涉及定位技术领域，更具体地，涉及一种在网络定位中采用多种定位方式的服务器、组合定位方法和使用该方法的定位系统。

背景技术

随着通信技术的发展，WiFi热点(即，接入点AP)越来越普及，在城市中通过总是能够找到可以接入的至少一个WiFi热点。实际上，在某个地点，移动终端通常能够接收到多个WiFi热点的信号，因此，基于WiFi热点的无线网络定位技术也得到了越来越多的应用。

与现有的诸如GPS定位、蜂窝定位等定位方式相比，WiFi定位具有以下优势：可工作于室内、室外等不同场合，为实现全面覆盖的定位提供了可能性；仅依赖于现有的WiFi网络和终端的WiFi无线通信模块，无需对现有网络架构进行改造，也不会增加终端的硬件成本；WiFi信号受非视距(NLOS)影响下，即使在有障碍物阻挡的情况下也能使用。

当前，绝大多数WiFi定位算法都利用RSS，其方法主要分为三角定位算法和指纹识别算法。三角定位算法利用待测目标到至少三个已知参考点之间的距离信息估计目标位置，而指纹识别方法则通过比较定位所需的信号特征指纹信息来获取目标位置。经过研究发现，这些定位算法各有利弊，在某些区域可能一种定位算法比较好，而在另一区域可能另一种定位算法的定位精度更高。因此，需要一种组合多种定位算法来实现最优的定位效果的定位方法和定位系统，从而充分发挥不同的定位算法的优势。

发明内容

本发明的一方面在于提供一种采用多种定位算法进行定位的定位系统，包括：终端，通过接入点向服务器发出定位请求，所述定位请求包括与定位有关的数据；服务器，根据对于预先存储的真实定位数据集的训练结果，结合来自终端的与定位相关的数据来确定多种定位算法中的对于该终端最优的定位算法，并利用最优的定位算法对终端进行定位，其中，所述真实定位数据集包括多条真实定位数据，每条真实定位数据包括预先得到的与定位有关的数据和真实定位结果坐标。

根据本发明的一方面，在对于真实定位数据集的训练中，服务器将整个区域划分为多个分块，并基于所述多条真实定位数据获得每个分块的最优定位算法，其中，服务器在定位时采用默认定位算法对终端进行定位，确定默认定位算法的结果处于所述多个分块中的哪一个分块，然后根据确定的分块的最优定位算法来对终端进行定位，所述默认定位算法是所述多种定位算法之一。

根据本发明的一方面，服务器将所述多种定位算法中的每一种定位算法应用于真实定位数据来得到与该定位算法对应的定位结果坐标，并通过对应用每种定位算法所得到的定位结果坐标和真实定位数据所包含的真实定位结果坐标之间的误差进行比较，来确定每个分块的最优定位算法。

根据本发明的一方面，所述多个分块是固定大小和形状的分块。

根据本发明的一方面，在对于真实定位数据集的训练中，服务器随机产生多种将整个区域划分为大小和形状不固定的多个分块的划分方案，并用真实定位数据集确定多种划分方案中的整体定位精度最高的划分方案，其中，在对终端定位时，服务器根据默认定位算法进行定位，确定默认定位算法的结果处于整体定位精度最高的划分方案中的哪一个分块，并根据该划分方案中与该分块对应的最优定位算法来对终端进行定位。

根据本发明的一方面，在用真实定位数据集确定了每个分块的最优定位算法之后，服务器用与所述真实定位数据集不同的另一真实定位数据集来确定所述多种划分方案中的整体定位精度最高的划分方案。

根据本发明的一方面，在训练过程中，服务器确定对于真实定位数据集中的每个MAC地址的最优定位算法，并根据终端的定位请求所涉及的MAC地址来确定对于该终端的最优定位算法。

根据本发明的一方面，在根据定位请求中的MAC地址来进行定位时，服务器根据每个MAC地址的RSSI值的大小来对为每个MAC地址的最优定位算法进行加权，并根据加权的结果来确定最终的最优定位算法。

根据本发明的另一方面，提供了一种采用多种定位算法进行定位的定位方法，包括：终端通过接入点向服务器发出定位请求，所述定位请求包括与定位有关的数据；服务器根据对于预先存储的真实定位数据集的训练结果，结合来自终端的与定位相关的数据来确定多种定位算法中的对于该终端最优的定位算法，并利用最优的定位算法对终端进行定位，其中，所述真实定位数据集包括多条真实定位数据，每条真实定位数据包括预先得到的与定位有关的数据和真实定位结果坐标。