[发明专利]用于识别相似轨迹的系统和方法

权利要求书

1.一种识别相似轨迹的方法，包括：

从一个或以上用户终端获得至少两个轨迹，每个轨迹具有所述一个或以上用户终端的至少两个位置表示；

基于所述至少两个位置表示，分别获得至少两个哈希字符串，其中所述至少两个哈希字符串是包含至少一个字母的文本字符串；

对于所述至少两个哈希字符串中的每一个，通过消除所述哈希字符串中的重复哈希字符中的至少一些来选择至少两个目标哈希字符；

使用哈希算法，将所述至少两个目标哈希字符分别转化为至少两个二进制字符，所述至少两个二进制字符构成一个二进制字符串，进而实现通过局部敏感哈希从所述至少两个轨迹中识别出相似轨迹对。

2.根据权利要求1所述的方法，其特征在于，为了通过局部敏感哈希从所述至少两个轨迹识别所述相似轨迹对，所述方法包括：

计算所述至少两个二进制字符串中任意两个之间的海明距离；以及

在所述至少两个轨迹中，识别海明距离小于阈值的两个轨迹作为所述相似轨迹对。

3.根据权利要求1-2中任一项所述的方法，其特征在于，所述方法包括：

确定与所述相似轨迹对相关联的一个或以上车辆之间的关系。

4.根据权利要求3所述的方法，其特征在于，所述方法包括：

识别所述相似轨迹对后，确定所述一个或以上与所述相似轨迹对相关的车辆是相同的。

5.根据权利要求1所述的方法，其特征在于，所述至少两个位置表示中的每一个是一对地理坐标或物理地址。

6.根据权利要求5的方法，其特征在于，所述局部敏感哈希是simhash算法或minhash算法。

7.一种识别相似轨迹的系统，其特征在于，所述系统包括：

获取模块，从一个或以上用户终端获得至少两个轨迹，每个轨迹具有所述一个或以上用户终端的至少两个位置表示；

一个或多个哈希工具，用于基于所述至少两个位置表示，分别获得至少两个哈希字符串，其中所述至少两个哈希字符串是包含至少一个字母的文本字符串；

对于所述至少两个哈希字符串中的每一个，通过消除所述哈希字符串中的重复哈希字符中的至少一些来选择至少两个目标哈希字符；

使用哈希算法，将所述至少两个目标哈希字符分别转化为至少两个二进制字符，所述至少两个二进制字符构成一个二进制字符串，以及

确定模块，用于通过局部敏感哈希从所述至少两个轨迹中识别出相似轨迹对。

8.一种用于识别相似轨迹的系统，其特征在于，所述系统包括至少一个存储介质以及至少一个处理器；

所述至少一个存储介质用于存储计算机指令；

所述至少一个处理器用于执行所述计算机指令，当所述至少一个处理器执行所述计算机指令时，所述至少一个处理器用于：

从一个或以上用户终端获得至少两个轨迹，每个轨迹具有所述一个或以上用户终端的至少两个位置表示；

基于所述至少两个位置表示，分别获得至少两个哈希字符串，其中所述至少两个哈希字符串是包含至少一个字母的文本字符串；

对于所述至少两个哈希字符串中的每一个，通过消除所述哈希字符串中的重复哈希字符中的至少一些来选择至少两个目

标哈希字符；

使用哈希算法，将所述至少两个目标哈希字符分别转化为至少两个二进制字符，所述至少两个二进制字符构成一个二进

制字符串，进而实现通过局部敏感哈希从所述至少两个轨迹中

识别出相似轨迹对。

9.根据权利要求8所述的系统，其特征在于，为了通过局部敏感哈希从所述至少两个轨迹识别所述相似轨迹对，所述至少有一个处理器用于：

计算所述至少两个二进制字符串中任意两个之间的海明距离；以及

在所述至少两个轨迹中，识别海明距离小于阈值的两个轨迹作为所述相似轨迹对。