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

权利要求书

1.一种基于置信度的轨迹碰撞方法，其特征在于：

获取与预设轨迹碰撞的结果；

根据与预设轨迹碰撞的结果，获取碰撞成功的用户信息；

根据碰撞成功的用户信息，计算用户的置信度；

通过对用户的置信度进行统计分析，输出最终的碰撞结果。

2.根据权利要求1所述的基于置信度的轨迹碰撞方法，其特征在于，所述预设轨迹包含时空信息。

3.根据权利要求1所述的基于置信度的轨迹碰撞方法，其特征在于，根据碰撞成功的用户信息，计算用户的置信度包括：

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

4.根据权利要求1所述的基于置信度的轨迹碰撞方法，其特征在于，根据碰撞成功的用户信息，计算用户的置信度包括：

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

5.根据权利要求1所述的基于置信度的轨迹碰撞方法，其特征在于，根据碰撞成功的用户信息，计算用户的置信度包括：

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

6.根据权利要求1所述的基于置信度的轨迹碰撞方法，其特征在于，输出最终的碰撞结果之前还包括：按照置信度大小对用户的置信度进行排序。

7.根据权利要求2所述的基于置信度的轨迹碰撞方法，其特征在于，根据初始轨迹碰撞结果，判断是否碰撞成功包括：

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

根据碰撞成功率判断，碰撞成功率＝(碰撞次数/总的时间片数)×100％，当碰撞次数大于预设碰撞次数百分比，则认为碰撞成功。

8.根据权利要求2所述的基于置信度的轨迹碰撞方法，其特征在于，根据初始轨迹碰撞结果，判断是否碰撞成功包括：当判断不成功时，则丢弃该用户信息。

9.根据权利要求4所述的基于置信度的轨迹碰撞方法，其特征在于，所述距离阈值为30～100米。

10.根据权利要求7所述的基于置信度的轨迹碰撞方法，其特征在于，所述预设碰撞次数阈值为3～10次。

11.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序运行时执行权利要求1至10中任一项所述的基于置信度的轨迹碰撞方法。

12.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至10中任一项所述的基于置信度的轨迹碰撞方法。

13.一种基于置信度的轨迹碰撞系统，其特征在于，包括：定位设备，所述系统执行权利要求1～10任意一项所述的基于置信度的轨迹碰撞方法。

14.根据权利要求13所述的基于置信度的轨迹碰撞系统，其特征在于，所述定位设备包括WiFi探针设备、POE模块、服务器，所述WiFi探针设备用于探测设备MAC；所述POE模块用于给所述WiFi探针设备供电的同时将数据回传至所述服务器。

15.根据权利要求13所述的基于置信度的轨迹碰撞系统，其特征在于，所述服务器包括数据库服务器和定位服务器，所述数据库服务器用于存储探测到的设备MAC信息，所述定位服务器用于对所述数据库服务器存储的数据进行定位计算，存储MAC信息对应的位置信息。