[发明专利]一种定位方法及装置

权利要求书

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

获取第一用户终端的行为信息，其中，所述第一用户终端的行为信息包括第一用户终端的标识以及所述第一用户终端所在的第一位置信息；

根据所述第一用户终端的标识，从用户历史行为数据库中获取所述第一用户终端的至少一个历史行为位置信息，所述用户历史行为数据库保存有至少一个用户终端的标识以及所述至少一个用户终端中每个用户终端的至少一个历史行为位置信息；

判断所述第一位置信息与所述第一用户终端的至少一个历史行为位置信息中的第二位置信息的距离是否小于或等于第一预设阈值；

若所述第一位置信息与所述第二位置信息的距离小于或等于第一预设阈值，则将所述第一位置信息修正为所述第二位置信息。

2.根据权利要求1所述的定位方法，其特征在于，对于所述用户历史行为数据库中至少一个用户终端中的任一用户终端，所述用户终端的至少一个历史行为位置信息是由所述用户终端的多个历史定位位置信息生成的；

所述用户终端的至少一个历史行为位置信息是由所述用户终端的多个历史定位位置信息生成的，包括：

采集待分析地理区域中已记录的所述用户终端的多个历史定位位置信息；

对所述用户终端的多个历史定位位置信息进行用户密集度统计，并确定所述用户终端的至少一个历史定位位置集中区域；

根据预设算法和所述用户终端的至少一个历史定位位置集中区域，确定所述用户终端的至少一个历史行为位置信息。

3.根据权利要求2所述的定位方法，其特征在于，所述确定所述用户终端的至少一个历史定位位置集中区域，包括：

将所述用户终端的用户密集度大于或等于第二预设阈值的区域确定为所述用户终端的历史定位位置集中区域。

4.根据权利要求2或3所述的定位方法，其特征在于，所述对所述用户终端的多个历史定位位置信息进行用户密集度统计，并确定所述用户终端的至少一个历史定位位置集中区域，包括：

将待分析地理区域按照预设分辨率划成不同区域的栅格；

统计所述用户终端的第一数量，其中，所述第一数量为各个栅格对应区域中包含有所述用户终端的历史定位位置信息的数量；

根据所述用户终端的第一数量，计算所述用户终端的密集度；

将所述用户终端的用户密集度大于或等于所述第二预设阈值的栅格对应的区域确定为所述用户终端的历史定位位置集中区域。

5.根据权利要求4所述的定位方法，其特征在于，所述历史行为位置信息包括历史汇聚位置信息，

所述确定所述用户终端的至少一个历史行为位置信息之后，所述定位方法还包括：

以每个历史汇聚位置信息为中心，在预设范围内搜索建筑物信息，如果搜索到至少一个建筑物信息，则将所述历史汇聚位置信息修正为所述至少一个建筑物信息中的任意一个建筑物信息。

6.根据权利要求2-5中任意一项所述的定位方法，其特征在于，所述历史行为位置信息包括历史道路信息，

所述根据预设算法和所述用户终端的至少一个历史定位位置集中区域，确定所述用户终端的至少一个历史行为位置信息，包括：

根据预设算法，分析第一区域中所述用户设备的历史定位位置信息，并根据所述第一区域中所述用户设备的历史定位位置信息确定至少一条历史道路信息，其中，所述第一区域为所述待分析地理区域中除所述至少一个历史定位位置集中区域以外的区域。

7.根据权利要求1-6中任意一项所述的定位方法，其特征在于，

所述用户历史行为数据库还保存有所述至少一个用户终端中每个用户终端在其每个历史行为位置信息的时间段。

8.根据权利要求7所述的定位方法，其特征在于，所述将所述第一位置信息修正为所述第二位置信息，包括：

获取所述第一用户终端在所述第一位置信息的第一时刻；

判断所述第一时刻是否在第一时间段内，其中，所述第一时间段为所述第一用户终端在所述第二位置信息的时间段；

若所述第一时刻在得到第一时间段内，则将所述第一位置信息修正为所述第二位置信息。