[发明专利]基于置信度的轨迹碰撞方法、系统、存储介质及处理器

说明书

本发明提供了一种基于置信度的轨迹碰撞方法、系统、存储介质及处理器，其中所述方法包括：获取与预设轨迹碰撞的结果；根据与预设轨迹碰撞的结果，获取碰撞成功的用户信息；根据碰撞成功的用户信息，计算用户的置信度；通过对用户的置信度进行统计分析，输出最终的碰撞结果。通过对初始轨迹碰撞结果进行是否碰撞成功预判断，对碰撞成功的用户信息再计算其置信度，对用户信息的置信度进行统计分析，得出更加可靠的碰撞结果；解决了一般情况下对所有的信息进行统计分析，掺杂了很多无效的信息，对匹配结果造成干扰，同时由于数据较多，使得计算效率低下的问题；从而提升了碰撞结果的准确率和计算效率。

【技术领域】

本发明涉及轨迹碰撞技术领域，尤其涉及一种基于置信度的轨迹碰撞方法、系统、存储介质及处理器。

【背景技术】

轨迹碰撞的一般方法为，对一段指定的轨迹按照时间切片，找出每个时间片内，与指定轨迹在空间范围满足一定距离的其他轨迹信息，记录该时间片内满足条件的轨迹信息属性。对所有时间片内满足空间距离的轨迹信息属性进行统计分析，输出与指定轨迹碰撞的结果。

这种碰撞方法只是以时空为边界，对所有满足条件的轨迹信息进行了简单的统计分析，没有结合实际的场景，是否碰撞成功进行界定，导致输出的碰撞结果信息不够精确，且计算效率低下。

【发明内容】

本发明所要解决的技术问题是提供一种基于置信度的轨迹碰撞方法、系统、存储介质及处理器，能够通过对初始轨迹碰撞结果进行是否碰撞成功预判断，对碰撞成功的用户信息再计算其置信度，对用户信息的置信度进行统计分析，得出更加可靠的碰撞结果；解决了一般情况下对所有的信息进行统计分析，掺杂了很多无效的信息，对匹配结果造成干扰，同时由于数据较多，使得计算效率低下的问题；从而提升了碰撞结果的准确率和计算效率。

为解决上述技术问题，本发明一实施例提供了一种基于置信度的轨迹碰撞方法，该方法包括：获取与预设轨迹碰撞的结果；根据与预设轨迹碰撞的结果，获取碰撞成功的用户信息；根据碰撞成功的用户信息，计算用户的置信度；通过对用户的置信度进行统计分析，输出最终的碰撞结果。

优选地，所述预设轨迹包含时空信息。

优选地，根据碰撞成功的用户信息，计算用户的置信度包括：

对碰撞距离求导数最终用户的置信度为所有置信度的累加，即其中credit为单次碰撞置信度，d为单次碰撞的两个轨迹之间的距离，C为累计碰撞置信度，N为碰撞次数，i为碰撞次数的索引，取值从1到n。

优选地，根据碰撞成功的用户信息，计算用户的置信度包括：

按照离散函数计算，p₁+p₂+...+p_n＝1，D_i表示置信度对应的距离阈值，p_i为置信度，用户的置信度为表示置信度为p_i的个数，其中credit为单次碰撞置信度，d为单次碰撞的两个轨迹之间的距离，n为置信度个数，i为置信度的索引，取值从1到n。

优选地，根据碰撞成功的用户信息，计算用户的置信度包括：

按照geohash的相同位数来计算，p₁+p₂+...+p_n＝1，最终用户的置信度为其中，n_i表示geohash相同个数，p_i表示置信度，表示置信度为p_i的个数，samegeo表示geohash相同位数，n为置信度个数，i为置信度的索引，取值从1到n。

优选地，输出最终的碰撞结果之前还包括：按照置信度大小对用户的置信度进行排序。

优选地，根据初始轨迹碰撞结果，判断是否碰撞成功包括：

根据碰撞次数判断，当碰撞次数大于等于预设碰撞次数阈值，则认为碰撞成功；或者