CN103391614B - 一种定位方法及系统 - Google Patents

Abstract

本发明提供了一种定位方法及系统，该方法包括：接收客户端发送的定位请求；依据所述定位请求，获得第一定位结果；所述第一定位结果中包含至少两个位置信息，每个所述位置信息包括点信息或路径信息；依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率；所述定位分布概率包括点分布概率、路径跳转概率和路径分布概率中的至少一个；依据所述校验概率对所述第一定位结果排序，获得第二定位结果；向所述客户端发送所述第二定位结果。根据本发明提供的技术方案，以实现提高无线定位时定位结果的准确度。

Description

一种定位方法及系统

【技术领域】

本发明涉及互联网应用领域，尤其涉及一种定位方法及系统。

【背景技术】

现有的无线定位系统中，服务器需要依据移动终端的多种传感器检测到的数据，通过综合计算获得定位。移动终端中用于支持定位应用的传感器主要包括：Wi-Fi接收器、加速传感器、罗盘、摄像头、麦克风、气压传感器、陀螺仪等；当移动终端的传感器检测到数据后，客户端将这些数据发送给服务器，服务器依据这些数据，并利用定位算法估算出用户的当前位置。

由于目前的无线定位系统在实现用户定位时，需要依赖于多种传感器检测到的数据，因此，在一些情况下，传感器的数据无法满足定位要求，如中低端的移动终端缺少罗盘、陀螺仪、气压传感器时，或者因为环境或传感器自身的质量问题，导致传感检测到的数据存在大量噪声等情况，服务器将无法获得最优的定位结果，只能获得大量的候选定位结果，使得定位结果的准确度较低。

【发明内容】

有鉴于此，本发明提供了一种定位方法及系统，以实现提高无线定位时定位结果的准确度。

本发明的具体技术方案如下：

根据本发明一优选实施例，一种定位方法，包括：

接收客户端发送的定位请求；

依据所述定位请求，获得第一定位结果；所述第一定位结果中包含至少两个位置信息，每个所述位置信息包括点信息或路径信息；

依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率；所述定位分布概率包括点分布概率、路径跳转概率和路径分布概率中的至少一个；

依据所述校验概率对所述第一定位结果排序，获得第二定位结果；

向所述客户端发送所述第二定位结果。

上述方法中，所述位置信息为点信息，所述定位分布概率为点分布概率；所述依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点没有位于路径的端点，依据所述点信息和所述点分布概率，获得所述点信息所指示的位置所位于的矩形区域的先验概率；

依据所述第一定位结果中所包含的所述点信息对应的出现概率与所述先验概率的乘积，获得所述点信息的校验概率。

上述方法中，所述位置信息为点信息，所述定位分布概率为路径跳转概率；所述依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点位于路径的端点，依据每个所述点信息和所述路径的路径跳转概率，获得所述路径的先验概率；

依据所述路径的先验概率，获得所述点信息的校验概率。

上述方法中，所述位置信息为路径信息，所述定位分布概率为路径分布概率，所述依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

依据每个所述路径信息和所述路径分布概率，获得每个所述路径信息所对应的路径的先验概率；

依据所述第一定位结果所包含的每个所述路径信息对应的出现概率与所述先验概率的乘积，获得所述第一定位结果中每个路径信息的校验概率。

上述方法中，所述依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率之前，该方法还包括：

获得所述客户端和除了所述客户端之外的其他客户端的定位历史日志；

依据所述定位历史日志，获得所述定位用户分布概率。

一种定位系统，包括：

接收单元，用于接收客户端发送的定位请求；

第一处理单元，用于依据所述定位请求，获得第一定位结果；所述第一定位结果中包含至少两个位置信息，每个所述位置信息包括点信息或路径信息；

第二处理单元，用于依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率；所述定位分布概率包括点分布概率、路径跳转概率和路径分布概率中的至少一个；

第三处理单元，用于依据所述校验概率对所述第一定位结果排序，获得第二定位结果；

发送单元，用于向所述客户端发送所述第二定位结果。

上述系统中，所述位置信息为点信息，所述定位分布概率为点分布概率；所述第二处理单元依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点没有位于路径的端点，依据所述点信息和所述点分布概率，获得所述点信息所指示的位置所位于的矩形区域的先验概率；

依据所述第一定位结果中所包含的所述点信息对应的出现概率与所述先验概率的乘积，获得所述点信息的校验概率。

上述系统中，所述位置信息为点信息，所述定位分布概率为路径跳转概率；所述第二处理单元依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点位于路径的端点，依据每个所述点信息和所述路径的路径跳转概率，获得所述路径的先验概率；

依据所述路径的先验概率，获得所述点信息的校验概率。

上述系统中，所述位置信息为路径信息，所述定位分布概率为路径分布概率，所述第二处理单元依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

依据每个所述路径信息和所述路径分布概率，获得每个所述路径信息所对应的路径的先验概率；

依据所述第一定位结果所包含的每个所述路径信息对应的出现概率与所述先验概率的乘积，获得所述第一定位结果中每个路径信息的校验概率。

上述系统中，该系统还包括：

日志获取单元，用于获得所述客户端和除了所述客户端之外的其他客户端的定位历史日志；

概率统计单元，用于依据所述定位历史日志，获得所述定位用户分布概率。

由以上技术方案可以看出，本发明具有以下有益效果：

向用户提供无线定位服务时，在获得的定位结果的基础上，利用历史经验数据对该定位结果中的出现概率进行校验，依据校验后获得的校验概率为定位结果排序，即使传感器的数据无法满足定位要求，也可以利用历史经验数据对定位结果进行调整，能够提高定位结果的准确度。

【附图说明】

图1是本发明实现定位方法的优选实施例的流程示意图；

图2是本发明实现定位系统的优选实施例的结构示意图。

【具体实施方式】

本发明的基本思想是：接收客户端发送的定位请求；依据所述定位请求，获得第一定位结果；所述第一定位结果中包含至少两个位置信息，每个所述位置信息包括点信息或路径信息；依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率；所述定位分布概率包括点分布概率、路径跳转概率和路径分布概率中的至少一个；依据所述校验概率对所述第一定位结果排序，获得第二定位结果；向所述客户端发送所述第二定位结果。

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明提供一种定位方法，图1是本发明实现定位方法的优选实施例的流程示意图，如图1所示，该方法包括以下步骤：

步骤S101，获得客户端和除了客户端之外的其他客户端的定位历史日志；依据定位历史日志，获得所述定位用户分布概率。

具体的，服务器从数据库获得最近一段时间内的定位历史日志，所述定位历史日志指的是客户端使用定位服务的相关记录，该客户端指的是使用定位服务的所有客户端；所述定位历史日志包括客户端标识、定位时间、定位结果、定位结果的出现概率；其中，所述定位结果指的是服务器预测的客户端的位置信息，服务器预测的客户端的位置信息包括点信息和路径信息，如果是点信息，则定位结果为点坐标，如果是路径信息，则定位结果为路径标识，如路径名称或路径ID；所述定位结果的出现概率为客户端出现在位置信息指示的点或路径上的概率。

对于某室内区域，服务器依据获得的该室内区域的定位历史日志，获得该室内区域的定位分布概率；所述定位分布概率包括点分布概率和轨迹分布概率，所述轨迹分布概率包括路径跳转概率和路径分布概率。

其中，服务器依据室内区域的定位历史日志，获得点分布概率的方法为：首先，预先将室内区域划分成多个等面积大小的矩形区域B₁～B_j，j为大于1的整数；然后，依据定位历史日志中定位结果和定位结果的出现概率，获得每次定位请求中出现概率最高的定位结果，统计每个矩形区域B_i(i＝1，2，…，j)内出现概率最高的定位结果的个数，依据统计获得的个数，利用如下公式计算获得点分布概率：

$P_{B_i}=\frac{N_i}{\underset{i=j}{\overset{i=0}{\mathrm{\Σ}}}{N}_i}$

该公式中，表示客户端出现在矩形区域B_i的先验概率，N_i表示矩形区域B_i内出现概率最高的定位结果的个数，表示矩形区域B₁～B_j的出现概率最高的定位结果的个数的累加和。

其中，服务器依据室内区域的定位历史日志，获得路径分布概率的方法为：首先，依据定位历史日志中的定位结果和定位结果的出现概率，获得每次定位请求中出现概率最高的定位结果，统计该室内区域内每个路径上出现概率最高的定位结果的个数，依据统计获得的个数，利用如下公式计算获得路径分布概率：

$P_{R_i}=\frac{M_i}{\underset{i=j}{\overset{i=0}{\mathrm{\Σ}}}{M}_i}$

该公式中，表示用户出现在室内区域的路径R_i(i＝1，2，…，j)上的先验概率，M_i表示路径R_i上出现概率最高的定位结果的个数，表示室内区域的路径R₁～R_j上出现概率最高的定位结果的个数的累加和。

其中，服务器依据室内区域的定位历史日志，获得路径跳转概率的方法为：假设室内区域有路径R_a，该路径R_a的一端与路径R_b、路径R_c和路径R_d相连，如果相邻的两次定位请求的出现概率最高的定位结果所位于的路径分别为路径R_a和路径R_b，则认为客户端由路径R_a跳转到路径R_b，依据客户端定位时间、定位结果和定位结果的出现概率，统计客户端由路径R_a跳转到路径R_b的次数、用户从路径R_a跳转到路径R_c的次数以及用户从路径R_a跳转到路径R_d的次数，利用如下公式计算获得路径跳转概率：

$P_{R_b}=\frac{K_b}{K_b+K_c+K_d}$

该公式中，表示客户端由路径R_a跳转到路径R_b上的跳转概率，K_b表示客户端由路径R_a跳转到路径R_b的次数，K_b+K_c+K_d表示客户端由路径R_a跳转到路径R_b的次数加上客户端由路径R_a跳转到路径R_c的次数加上客户端由路径R_a跳转到路径R_d的次数；同理，可以计算获得客户端由路径R_a跳转到路径R_c上的跳转概率以及客户端由路径R_a跳转到路径R_d上的跳转概率。

将计算获得的定位点分布概率、不同路径的分布概率和不同路径间的跳转概率保存到数据库。

步骤S102，接收客户端发送的定位请求；依据所述定位请求，获得第一定位结果；所述第一定位结果中包含至少两个位置信息，每个所述位置信息包括点信息或路径信息。

具体的，服务器接收客户端发送的定位请求，依据定位请求中携带的传感器数据，并利用预设算法对传感器数据进行综合计算，获得第一定位结果；所述第一定位结果包括至少俩个位置信息和每个位置信息对应的出现概率；每个位置信息包括点信息或路径信息；当传感器数据存在缺失或噪声较大时，将影响第一定位结果的准确度，因此本发明在利用现有技术获得的第一定位结果的基础上，对该第一定位结果进行进一步校验，以提高第一定位结果的准确度。

步骤S103，依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率；依据所述校验概率对所述第一定位结果排序，获得第二定位结果；向所述客户端发送所述第二定位结果。

具体的，服务器依据所述定位请求中的客户端标识和定位请求时间，判断该客户端标识指示的客户端所发起的该定位请求是单次定位请求还是连续定位请求，如果该定位请求与该客户端标识上一次发起的定位请求之间的时间间隔大于预设阈值，则判定该定位请求是单次定位请求，如果所述时间间隔小于或等于预设阈值，则判定该定位请求为连续定位中的一个定位请求，是连续定位请求；这里，单次定位请求可以是连续定位请求中的第一个定位请求。

如果定位请求是单次定位请求，所述第一定位结果中位置信息为点信息，如果该点信息所指示的点没有位于路径的端点，则依据点信息和点分布概率，获得每个点信息所指示的位置所位于的矩形区域的先验概率，然后用第一定位结果中每个点信息对应的出现概率乘以从点分布概率中获得的该点信息的先验概率，获得第一定位结果中每个点信息的校验概率；依据所述校验概率，按照校验概率由大到小的顺序对第一定位结果中的位置信息进行排序，获得第二定位结果，将所述第二定位结果发送给客户端，客户端显示所述第二定位结果。

或者，如果定位请求是连续定位请求，所述第一定位结果中的位置信息是路径信息，则依据所述第一定位结果中两个以上路径信息和路径分布概率，获得该客户端出现在该路径信息指示的路径上的先验概率，然后用第一定位结果中每个路径信息对应的出现概率乘以从路径分布概率中获得的先验概率，获得该路径信息的校验概率；最后，依据第一定位结果中位置信息的校验概率，按照校验概率由大到小的顺序对第一定位结果中的位置信息进行排序，获得第二定位结果，将所述第二定位结果发送给客户端，客户端显示所述第二定位结果。

或者，如果定位请求是连续定位请求，所述第一定位结果中的位置信息是点信息，且该点信息所指示的点位于路径的端点，依据该点信息所指示的点所位于的路径，在路径跳转概率中，获得客户端由该路径跳转到与该路径相连的其他路径的跳转概率，利用跳转概率最高的路径的路径信息替换第一定位结果中当前的点信息，将跳转概率最高的路径的跳转概率作为该路径信息的校验概率；最后，依据第一定位结果中位置信息的校验概率，按照校验概率由大到小的顺序对第一定位结果中的位置信息进行排序，获得第二定位结果，将所述第二定位结果发送给客户端，客户端显示所述第二定位结果。

为实现上述方法，本发明还提供一种定位系统，图2是本发明实现定位系统的优选实施例的结构示意图，如图2所示，该系统包括：

接收单元20，用于接收客户端发送的定位请求；

第一处理单元21，用于依据所述定位请求，获得第一定位结果；所述第一定位结果中包含至少两个位置信息，每个所述位置信息包括点信息或路径信息；

第二处理单元22，用于依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率；所述定位分布概率包括点分布概率、路径跳转概率和路径分布概率中的至少一个；

第三处理单元23，用于依据所述校验概率对所述第一定位结果排序，获得第二定位结果；

发送单元24，用于向所述客户端发送所述第二定位结果。

其中，所述位置信息为点信息，所述定位分布概率为点分布概率；所述第二处理单元依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点没有位于路径的端点，依据所述点信息和所述点分布概率，获得所述点信息所指示的位置所位于的矩形区域的先验概率；

依据所述第一定位结果中所包含的所述点信息对应的出现概率与所述先验概率的乘积，获得所述点信息的校验概率。

其中，所述位置信息为点信息，所述定位分布概率为路径跳转概率；所述第二处理单元依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点位于路径的端点，依据每个所述点信息和所述路径的路径跳转概率，获得所述路径的先验概率；

依据所述路径的先验概率，获得所述点信息的校验概率。

其中，所述位置信息为路径信息，所述定位分布概率为路径分布概率，所述第二处理单元依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

依据每个所述路径信息和所述路径分布概率，获得每个所述路径信息所对应的路径的先验概率；

依据所述第一定位结果所包含的每个所述路径信息对应的出现概率与所述先验概率的乘积，获得所述第一定位结果中每个路径信息的校验概率。

该系统还包括：

日志获取单元25，用于获得所述客户端和除了所述客户端之外的其他客户端的定位历史日志；

概率统计单元26，用于依据所述定位历史日志，获得所述定位用户分布概率。

利用本发明的上述技术方案，当室内定位系统向用户提供定位服务时，在利用现有技术获得的定位结果的基础上，利用历史经验数据对该定位结果中的出现概率进行校验，依据校验后获得的校验概率为定位结果排序，将排序后获得的定位结果提供给用户，如此，即使传感器的数据无法满足定位要求，也可以利用历史经验数据对定位结果进行调整，能够提高定位结果的准确度。

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

Claims (10)

1.一种定位方法，其特征在于，该方法包括：

接收客户端发送的定位请求；

依据所述定位请求，获得第一定位结果；所述第一定位结果中包含至少两个位置信息，每个所述位置信息包括点信息或路径信息；

依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率；所述定位分布概率包括如下分布概率中的至少一个：

点分布概率；以及

路径跳转概率和/或路径分布概率；

依据所述校验概率对所述第一定位结果排序，获得第二定位结果；

向所述客户端发送所述第二定位结果。

2.根据权利要求1所述的方法，其特征在于，所述位置信息为点信息，所述定位分布概率为点分布概率；所述依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点没有位于路径的端点，依据所述点信息和所述点分布概率，获得所述点信息所指示的位置所位于的矩形区域的先验概率；

依据所述第一定位结果中所包含的所述点信息对应的出现概率与所述先验概率的乘积，获得所述点信息的校验概率。

3.根据权利要求1所述的方法，其特征在于，所述位置信息为点信息，所述定位分布概率为路径跳转概率；所述依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点位于路径的端点，依据每个所述点信息和所述路径的路径跳转概率，获得所述路径的先验概率；

依据所述路径的先验概率，获得所述点信息的校验概率。

4.根据权利要求1所述的方法，其特征在于，所述位置信息为路径信息，所述定位分布概率为路径分布概率，所述依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

依据每个所述路径信息和所述路径分布概率，获得每个所述路径信息所对应的路径的先验概率；

依据所述第一定位结果所包含的每个所述路径信息对应的出现概率与所述先验概率的乘积，获得所述第一定位结果中每个路径信息的校验概率。

5.根据权利要求1所述的方法，其特征在于，所述依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率之前，该方法还包括：

获得所述客户端和除了所述客户端之外的其他客户端的定位历史日志；

依据所述定位历史日志，获得所述定位用户分布概率。

6.一种定位系统，其特征在于，该系统包括：

接收单元，用于接收客户端发送的定位请求；

第一处理单元，用于依据所述定位请求，获得第一定位结果；所述第一定位结果中包含至少两个位置信息，每个所述位置信息包括点信息或路径信息；

第二处理单元，用于依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率；所述定位分布概率包括如下分布概率中的至少一个：

点分布概率；以及

路径跳转概率和/或路径分布概率；

第三处理单元，用于依据所述校验概率对所述第一定位结果排序，获得第二定位结果；

发送单元，用于向所述客户端发送所述第二定位结果。

7.根据权利要求6所述的系统，其特征在于，所述位置信息为点信息，所述定位分布概率为点分布概率；所述第二处理单元依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点没有位于路径的端点，依据所述点信息和所述点分布概率，获得所述点信息所指示的位置所位于的矩形区域的先验概率；

依据所述第一定位结果中所包含的所述点信息对应的出现概率与所述先验概率的乘积，获得所述点信息的校验概率。

8.根据权利要求6所述的系统，其特征在于，所述位置信息为点信息，所述定位分布概率为路径跳转概率；所述第二处理单元依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

若所述点信息所指示的点位于路径的端点，依据每个所述点信息和所述路径的路径跳转概率，获得所述路径的先验概率；

依据所述路径的先验概率，获得所述点信息的校验概率。

9.根据权利要求6所述的系统，其特征在于，所述位置信息为路径信息，所述定位分布概率为路径分布概率，所述第二处理单元依据所述第一定位结果的出现概率与预设的定位分布概率，获得每个所述位置信息的校验概率，包括：

依据每个所述路径信息和所述路径分布概率，获得每个所述路径信息所对应的路径的先验概率；

依据所述第一定位结果所包含的每个所述路径信息对应的出现概率与所述先验概率的乘积，获得所述第一定位结果中每个路径信息的校验概率。

10.根据权利要求6所述的系统，其特征在于，该系统还包括：

日志获取单元，用于获得所述客户端和除了所述客户端之外的其他客户端的定位历史日志；

概率统计单元，用于依据所述定位历史日志，获得所述定位用户分布概率。