[发明专利]一种轨迹碰撞方法及系统

说明书

本发明提供了一种轨迹碰撞方法及系统，其中，所述方法包括：对待匹配的轨迹流数据进行时间切片；判断指定时间片内是否有所述待匹配的轨迹流数据；如果有则计算所述指定时间片内所述待匹配的轨迹流数据的平均坐标，并求其对应的geohash值；通过待匹配的geohash值，在待查找的轨迹流数据中，找出与之相匹配的轨迹流数据。通过geohash的思想实现数据的哈希映射，结合Key‑Value的存储方式，在时间和空间维度分别进行轨迹相似度的判断，在数据读取过程中通过位置敏感哈希的快速查找，以实现轨迹碰撞方法；该方案实现简单，碰撞结果时效性高，可进行大规模数据量的处理，可用于在线实时碰撞，也可用于离线碰撞。

【技术领域】

本发明涉及轨迹碰撞技术领域，尤其涉及一种轨迹碰撞方法。

【背景技术】

轨迹碰撞，是指寻找与某一指定轨迹较为相似的另一轨迹，通过轨迹相似度的碰撞，来确定两条轨迹属于同一属性。可适用于两个不同系统中，如人脸识别和wifi定位的轨迹碰撞；也可适应于相同系统中，如wifi定位和wifi定位的同行分析。

以最为熟知的公共安防系统为例，一般包括基于视频的的人脸识别和基于wifi探针设备的wifi定位，当某个行人出现在公共安防系统覆盖区域时，视频可对其人脸进行识别以得到包括人脸及定位出的视频坐标信息，同时Wifi探针设备可对其随身携带的手机进行定位以得到包括手机MAC及定位出的wifi坐标信息。在公共安防系统中，存储着数以百万的用户信息，要在这些数据中，快速的找出与某个用户相同属性的其他信息，如通过某个固定人脸信息找到其所携带的手机信息，或者通过某个人所携带的手机信息找到其背后的使用者的人脸，或者通过某个人携带的手机信息找到可能与他同行或者他的另一部手机的信息。

一般常用的轨迹碰撞方法是，保存目标位置的经纬度，根据用户提供的经纬度，通过球面距离公式进行计算，公式为：

其中，lat1为待碰撞坐标的经度，lat2为轨迹流中某一个位置坐标的经度，lng1为待碰撞坐标的纬度，lng2为轨迹流中某一个位置坐标的纬度，R为球面半径，S为球面距离。对时间范围内所有的坐标信息计算球面距离，根据球面距离的大小排序，找出距离最小的坐标信息，即为与待匹配的坐标信息最为相似的信息。该方案原理简单，但是在实现过程中，需要遍历所有数据，计算待碰撞坐标和所有存储数据的经纬度距离，再根据距离大小排序筛选，计算量非常巨大，且效率低下的问题。由于计算量巨大，导致碰撞结果时效性很差，效率低下，失去了碰撞的意义。

【发明内容】

本发明所要解决的技术问题是提供一种轨迹碰撞方法，通过geohash的思想实现数据的哈希映射，结合Key-Value的存储方式，在时间和空间维度分别进行轨迹相似度的判断，在数据读取过程中通过位置敏感哈希的快速查找，以实现轨迹碰撞方法；该方案实现简单，碰撞结果时效性高，可进行大规模数据量的处理，可用于在线实时碰撞，也可用于离线碰撞。

为解决上述技术问题，一方面，本发明一实施例提供了一种轨迹碰撞方法，包括：对待匹配的轨迹流数据进行时间切片；判断指定时间片内是否有所述待匹配的轨迹流数据；如果有则计算所述指定时间片内所述待匹配的轨迹流数据的平均坐标，并求其对应的geohash值；通过待匹配的geohash值，在待查找的轨迹流数据中，找出与之相匹配的轨迹流数据。

优选地，所述待匹配的轨迹流数据包括：定位设备推算出待定位设备第一坐标数据；用geohash和时间作为关键字Key，以定位标志信息作为主要内容Value，通过关键字-主要内容Key-Value方式将所述第一坐标数据存储为第二坐标数据。

优选地，对待匹配的轨迹流数据进行时间切片之前包括：输入待匹配的轨迹流数据。

优选地，所述第一坐标数据包括：由所述定位设备定位出的坐标信息、时间信息及定位标志信息。