采用多种定位算法进行定位的方法、系统及服务器技术方案

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

【技术实现步骤摘要】
采用多种定位算法进行定位的方法、系统及服务器
本专利技术涉及定位
，更具体地，涉及一种在网络定位中采用多种定位方式的服务器、组合定位方法和使用该方法的定位系统。
技术介绍
随着通信技术的发展，WiFi热点(即，接入点AP)越来越普及，在城市中通过总是能够找到可以接入的至少一个WiFi热点。实际上，在某个地点，移动终端通常能够接收到多个WiFi热点的信号，因此，基于WiFi热点的无线网络定位技术也得到了越来越多的应用。与现有的诸如GPS定位、蜂窝定位等定位方式相比，WiFi定位具有以下优势：可工作于室内、室外等不同场合，为实现全面覆盖的定位提供了可能性；仅依赖于现有的WiFi网络和终端的WiFi无线通信模块，无需对现有网络架构进行改造，也不会增加终端的硬件成本；WiFi信号受非视距(NLOS)影响下，即使在有障碍物阻挡的情况下也能使用。当前，绝大多数WiFi定位算法都利用RSS，其方法主要分为三角定位算法和指纹识别算法。三角定位算法利用待测目标到至少三个已知参考点之间的距离信息估计目标位置，而指纹识别方法则通过比较定位所需的信号特征指纹信息来获取目标位置。经过研究发现，这些定位算法各有利弊，在某些区域可能一种定位算法比较好，而在另一区域可能另一种定位算法的定位精度更高。因此，需要一种组合多种定位算法来实现最优的定位效果的定位方法和定位系统，从而充分发挥不同的定位算法的优势。
技术实现思路
本专利技术的一方面在于提供一种采用多种定位算法进行定位的定位系统，包括：终端，通过接入点向服务器发出定位请求，所述定位请求包括与定位有关的数据；服务器，根据对于预先存储的真实定位数据集的训练结果，结合来自终端的与定位相关的数据来确定多种定位算法中的对于该终端最优的定位算法，并利用最优的定位算法对终端进行定位，其中，所述真实定位数据集包括多条真实定位数据，每条真实定位数据包括预先得到的与定位有关的数据和真实定位结果坐标。根据本专利技术的一方面，在对于真实定位数据集的训练中，服务器将整个区域划分为多个分块，并基于所述多条真实定位数据获得每个分块的最优定位算法，其中，服务器在定位时采用默认定位算法对终端进行定位，确定默认定位算法的结果处于所述多个分块中的哪一个分块，然后根据确定的分块的最优定位算法来对终端进行定位，所述默认定位算法是所述多种定位算法之一。根据本专利技术的一方面，服务器将所述多种定位算法中的每一种定位算法应用于真实定位数据来得到与该定位算法对应的定位结果坐标，并通过对应用每种定位算法所得到的定位结果坐标和真实定位数据所包含的真实定位结果坐标之间的误差进行比较，来确定每个分块的最优定位算法。根据本专利技术的一方面，所述多个分块是固定大小和形状的分块。根据本专利技术的一方面，在对于真实定位数据集的训练中，服务器随机产生多种将整个区域划分为大小和形状不固定的多个分块的划分方案，并用真实定位数据集确定多种划分方案中的整体定位精度最高的划分方案，其中，在对终端定位时，服务器根据默认定位算法进行定位，确定默认定位算法的结果处于整体定位精度最高的划分方案中的哪一个分块，并根据该划分方案中与该分块对应的最优定位算法来对终端进行定位。根据本专利技术的一方面，在用真实定位数据集确定了每个分块的最优定位算法之后，服务器用与所述真实定位数据集不同的另一真实定位数据集来确定所述多种划分方案中的整体定位精度最高的划分方案。根据本专利技术的一方面，在训练过程中，服务器确定对于真实定位数据集中的每个MAC地址的最优定位算法，并根据终端的定位请求所涉及的MAC地址来确定对于该终端的最优定位算法。根据本专利技术的一方面，在根据定位请求中的MAC地址来进行定位时，服务器根据每个MAC地址的RSSI值的大小来对为每个MAC地址的最优定位算法进行加权，并根据加权的结果来确定最终的最优定位算法。根据本专利技术的另一方面，提供了一种采用多种定位算法进行定位的定位方法，包括：终端通过接入点向服务器发出定位请求，所述定位请求包括与定位有关的数据；服务器根据对于预先存储的真实定位数据集的训练结果，结合来自终端的与定位相关的数据来确定多种定位算法中的对于该终端最优的定位算法，并利用最优的定位算法对终端进行定位，其中，所述真实定位数据集包括多条真实定位数据，每条真实定位数据包括预先得到的与定位有关的数据和真实定位结果坐标。根据本专利技术的另一方面，提供了一种采用多种定位算法来进行定位的服务器，包括：接收单元，接收来自终端的定位请求，所述定位请求包括与定位有关的数据；存储单元，存储真实定位数据集；训练单元，根据存储的真实定位数据集进行训练；定位请求处理单元，基于训练单元的训练结果，结合来自终端的与定位相关的数据来确定多种定位算法中的对于该终端最优的定位算法，并利用最优的定位算法对终端进行定位；发送单元，将定位结果发送回终端，其中，所述真实定位数据集包括多条真实定位数据，每条真实定位数据包括预先得到的与定位有关的数据和真实定位结果坐标。根据本专利技术的另一方面，训练单元将整个区域划分为多个分块，并基于所述多条真实定位数据获得每个分块的最优定位算法，定位请求处理单元首先采用默认定位算法对终端进行定位，确定默认定位算法的结果处于所述多个分块中的哪一个分块，然后根据确定的分块的最优定位算法来对终端进行定位，所述默认定位算法是所述多种定位算法之一。根据本专利技术的另一方面，训练单元将所述多种定位算法中的每一种定位算法应用于真实定位数据来得到与该定位算法对应的定位结果坐标，并通过对应用每种定位算法所得到的定位结果坐标和真实定位数据所包含的真实定位结果坐标之间的误差进行比较，来确定每个分块的最优定位算法。根据本专利技术的另一方面，所述多个分块是固定大小和形状的分块。根据本专利技术的另一方面，训练单元随机产生多种将整个区域划分为大小和形状不固定的多个分块的划分方案，并用真实定位数据集确定多种划分方案中的整体定位精度最高的划分方案，其中，在对终端定位时，定位请求处理单元首先根据默认定位算法进行定位，确定默认定位算法的结果处于整体定位精度最高的划分方案中的哪一个分块，并根据该划分方案中与该分块对应的最优定位算法来对终端进行定位。根据本专利技术的另一方面，在用真实定位数据集确定了每个分块的最优定位算法之后，训练单元用与所述真实定位数据集不同的另一真实定位数据集来确定所述多种划分方案中的整体定位精度最高的划分方案。根据本专利技术的另一方面，训练单元确定对于真实定位数据集中的每个MAC地址的最优定位算法，并根据终端的定位请求所涉及的MAC地址来确定对于该终端的最优定位算法。根据本专利技术的另一方面，在根据定位请求中的MAC地址来进行定位时，定位处理单元根据每个MAC地址的RSSI值的大小来对为每个MAC地址的最优定位算法进行加权，并根据加权的结果来确定最终的最优定位算法。附图说明通过下面结合附图进行的描述，本专利技术的上述和其他目的和特点将会变得更加清楚，其中：图1是示出根据本专利技术实施例的定位系统的配置示意图；图2是示出根据本专利技术实施例的定位系统的服务器的配置示意图；图3是示出根据本专利技术实施例的定位方法的流程图。具体实施方式下面提供参照附图进行的描述以有助于全面理解如权利要求及其等同物所限定的本专利技术的示例性实施例。所述描述包括各种详细的细节以有助于理解本文档来自技高网...

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

【技术特征摘要】
1.一种采用多种定位算法进行定位的定位系统，包括：终端，通过接入点向服务器发出定位请求，所述定位请求包括与定位有关的数据；服务器，根据对于预先存储的真实定位数据集的训练结果，结合来自终端的与定位相关的数据来确定多种定位算法中的对于该终端最优的定位算法，并利用最优的定位算法对终端进行定位，其中，所述真实定位数据集包括多条真实定位数据，每条真实定位数据包括预先得到的与定位有关的数据和真实定位结果坐标，其中，在对于真实定位数据集的训练中，服务器将整个区域划分为多个分块，并基于所述多条真实定位数据获得每个分块的最优定位算法，其中，服务器在定位时采用默认定位算法对终端进行定位，确定默认定位算法的结果处于所述多个分块中的哪一个分块，然后根据确定的分块的最优定位算法来对终端进行定位，所述默认定位算法是所述多种定位算法之一。2.如权利要求1所述的定位系统，其中，服务器将所述多种定位算法中的每一种定位算法应用于真实定位数据来得到与该定位算法对应的定位结果坐标，并通过对应用每种定位算法所得到的定位结果坐标和真实定位数据所包含的真实定位结果坐标之间的误差进行比较，来确定每个分块的最优定位算法。3.如权利要求1所述的定位系统，其中，所述多个分块是固定大小和形状的分块。4.如权利要求1所述的定位系统，其中，在对于真实定位数据集的训练中，服务器随机产生多种将整个区域划分为大小和形状不固定的多个分块的划分方案，并用真实定位数据集确定多种划分方案中的整体定位精度最高的划分方案，其中，在对终端定位时，服务器根据默认定位算法进行定位，确定默认定位算法的结果处于整体定位精度最高的划分方案中的哪一个分块，并根据该划分方案中与该分块对应的最优定位算法来对终端进行定位。5.如权利要求4所述的定位系统，其中，在用真实定位数据集确定了每个分块的最优定位算法之后，服务器用与所述真实定位数据集不同的另一真实定位数据集来确定所述多种划分方案中的整体定位精度最高的划分方案。6.如权利要求1所述的定位系统，其中，在训练过程中，服务器确定对于真实定位数据集中的每个MAC地址的最优定位算法，并根据终端的定位请求所涉及的MAC地址来确定对于该终端的最优定位算法。7.如权利要求6所述的定位系统，其中，在根据定位请求中的MAC地址来进行定位时，服务器根据每个MAC地址的RSSI值的大小来对为每个MAC地址的最优定位算法进行加权，并根据加权的结果来确定最终的最优定位算法。8.一种采用多种定位算法进行定位的定位方法，包括：终端通过接入点向服务器发出定位请求，所述定位请求包括与定位有关的数据；服务器根据对于预先存储的真实定位数据集的训练结果，结合来自终端的与定位相关的数据来确定多种定位算法中的对于该终端最优的定位算法，并利用最优的定位算法对终端进行定位，其中，所述真实定位数据集包括多条真实定位数据，每条真实定位数据包括预先得到的与定位有关的数据和真实定位结果坐标，其中，在对于真实定位数据集的训练中，服务器将整个区域划分为多个分块，并基于所述多条真实定位数据获得每个分块的最优定位算法，其中，服务器在定位时采用默认定位算法对终端进行定位，确定默认定位算法的结果处于所述多个分块中的哪一个分块，然后根据确定的分块的最优定位算法来对终端进行定位，所述默认定位算法是所述多种定位算法之一。9.如权利要求8所述的定位方法，其中，在获得每个分块的最优定位算法中，服务器将所述多种定位算法中的每一种定位算法应用于真实定位数据来得到与该定位算法对应的定位结果坐标，并通过对应用每种定位算法所得到的定位结果坐标和真实定位数据所包含的真实定位结果坐标之间的误差进行比较，来确定每个分块的最优定位算法。10.如权利要求8所述的定位方法，其中，所述多个分块是固...

【专利技术属性】
技术研发人员：张传明，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11