[发明专利]一种定位方法及系统

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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