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

说明书

一种识别相似轨迹的方法，所述方法包括从一个或以上用户终端获得至少两个轨迹，每个轨迹具有所述一个或以上用户终端的至少两个位置表示；所述方法还包括基于所述至少两个位置表示，分别获得至少两个哈希字符串，其中所述至少两个哈希字符串是包含至少一个字母的文本字符串；所述方法还包括通过局部敏感哈希从所述至少两个轨迹中识别出相似轨迹。

技术领域

本申请一般涉及用于在线-离线服务的系统和方法，尤其涉及用于识别在线-离线运输服务中的欺诈活动的系统和方法。

背景技术

利用因特网技术的在线-离线运输服务，例如在线出租车服务，由于其便利性，其应用变得越来越广泛。提供在线-离线服务的系统可以从请求者(例如，乘客)处获得服务订单，并将服务订单发送到服务提供者的终端(例如，司机)。服务提供者完成服务订单后，与订单相关联的信息可以被发送到提供在线-离线服务的系统(例如，系统中的服务器)，并且还可以被系统用来识别欺诈活动。当前系统可以使用LCSS(最长通用子序列)方法来识别欺诈活动，其基于每两个订单的地理坐标来计算每两个订单之间的相似性，以确定这两个订单是否已涉及欺诈活动。然而，这种方法耗时并且由于其计算过程中涉及的大量计算而不适合用于识别大数据量的相似轨迹。另外，这种方法对地理坐标过于敏感。因此，需要开发一种用于确定欺诈活动的新方法和系统以克服这些问题。

发明内容

根据本申请的第一方面，提供了一种识别相似轨迹的系统。所述系统包括至少一个存储介质，包括一组指令；以及至少一个处理器与所述至少一个存储介质通信。当执行所述指令时，所述至少一个处理器用于从一个或以上用户终端获得至少两个轨迹，每个轨迹具有所述一个或以上用户终端的至少两个位置表示；基于所述至少两个位置表示，分别获得至少两个哈希字符串，其中所述至少两个哈希字符串是包含至少一个字母的文本字符串；以及通过局部敏感哈希从所述至少两个轨迹中识别出相似轨迹对。

在一些实施例中，为通过局部敏感哈希，从所述至少两个轨迹中识别出所述相似轨迹对，所述至少一个处理器用于使用哈希算法将所述至少两个哈希字符串分别转换成至少两个二进制字符串。

在一些实施例中，为了获得所述至少两个二进制字符串，所述至少一个处理器用于对于所述至少两个哈希字符串中的每一个，从所述哈希字符串中选择至少两个目标哈希字符；以及使用所述哈希算法，将所述至少两个目标哈希字符分别转化为至少两个二进制字符，所述至少两个二进制字符构成一个二进制字符串。

在一些实施例中，为了通过局部敏感哈希从所述至少两个轨迹识别所述相似轨迹对，所述至少有一个处理器用于计算所述至少两个二进制字符串中任意两个之间的海明距离；以及在所述至少两个轨迹中，识别海明距离小于阈值的两个轨迹作为所述相似轨迹对。

在一些实施例中，所述至少一个处理器还用于确定与所述相似轨迹对相关联的一个或以上车辆之间的关系。

在一些实施例中，所述至少有一个处理器还用于：识别所述相似轨迹对后，确定所述一个或以上与所述相似轨迹对相关的车辆是相同的。

在一些实施例中，所述至少两个位置表示中的每一个是一对地理坐标或物理地址。

在一些实施例中，所述局部敏感哈希是simhash算法或minhash算法。

根据本申请的第二方面，提供了一种识别相似轨迹的系统。所述系统包括获取模块，从一个或以上用户终端获得至少两个轨迹，每个轨迹具有所述一个或以上用户终端的至少两个位置表示；一个或多个哈希工具，用于基于所述至少两个位置表示，分别获得至少两个哈希字符串，其中所述至少两个哈希字符串是包含至少一个字母的文本字符串；以及确定模块，用于并通过局部敏感哈希从所述至少两个轨迹中识别出相似轨迹对。

根据本申请的第三方面，提供了一种识别相似轨迹的装置。在一些实施例中，所述装置包括至少一个存储介质以及至少一个处理器，所述至少一个存储介质用于存储计算机指令，所述至少一个处理器用于执行所述计算机指令以实现以上所述的方法。