一种轨迹碰撞方法及系统技术方案

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

【技术实现步骤摘要】
一种轨迹碰撞方法及系统
本专利技术涉及轨迹碰撞
，尤其涉及一种轨迹碰撞方法。
技术介绍
轨迹碰撞，是指寻找与某一指定轨迹较为相似的另一轨迹，通过轨迹相似度的碰撞，来确定两条轨迹属于同一属性。可适用于两个不同系统中，如人脸识别和wifi定位的轨迹碰撞；也可适应于相同系统中，如wifi定位和wifi定位的同行分析。以最为熟知的公共安防系统为例，一般包括基于视频的的人脸识别和基于wifi探针设备的wifi定位，当某个行人出现在公共安防系统覆盖区域时，视频可对其人脸进行识别以得到包括人脸及定位出的视频坐标信息，同时Wifi探针设备可对其随身携带的手机进行定位以得到包括手机MAC及定位出的wifi坐标信息。在公共安防系统中，存储着数以百万的用户信息，要在这些数据中，快速的找出与某个用户相同属性的其他信息，如通过某个固定人脸信息找到其所携带的手机信息，或者通过某个人所携带的手机信息找到其背后的使用者的人脸，或者通过某个人携带的手机信息找到可能与他同行或者他的另一部手机的信息。一般常用的轨迹碰撞方法是，保存目标位置的经纬度，根据本文档来自技高网...

【技术保护点】
1.一种轨迹碰撞方法，其特征在于，包括：/n对待匹配的轨迹流数据进行时间切片；/n判断指定时间片内是否有所述待匹配的轨迹流数据；/n如果有则计算所述指定时间片内所述待匹配的轨迹流数据的平均坐标，并求其对应的geohash值；/n通过待匹配的geohash值，在待查找的轨迹流数据中，找出与之相匹配的轨迹流数据。/n

【技术特征摘要】
1.一种轨迹碰撞方法，其特征在于，包括：
对待匹配的轨迹流数据进行时间切片；
判断指定时间片内是否有所述待匹配的轨迹流数据；
如果有则计算所述指定时间片内所述待匹配的轨迹流数据的平均坐标，并求其对应的geohash值；
通过待匹配的geohash值，在待查找的轨迹流数据中，找出与之相匹配的轨迹流数据。


2.根据权利要求1所述的轨迹碰撞方法，其特征在于，所述待匹配的轨迹流数据包括：
定位设备推算出待定位设备第一坐标数据；
用geohash和时间作为关键字，以定位标志信息作为主要内容value，通过关键字-主要内容Key-Value方式将所述第一坐标数据存储为第二坐标数据。


3.根据权利要求1所述的轨迹碰撞方法，其特征在于，对待匹配的轨迹流数据进行时间切片之前包括：输入待匹配的轨迹流数据。


4.根据权利要求2所述的轨迹碰撞方法，其特征在于，所述第一坐标数据包括：由所述定位设备定位出的坐标信息、时间信息及定位标志信息。


5.根据权利要求1所述的轨迹碰撞方法，其特征在于，所述通过待匹配的geohash值，在待查找的轨迹流数据中，找出与之相匹配的轨迹流数据包括：取出在所述指定时间片内与所述待匹配轨迹流数据在时间和空间维度上满足轨迹相似的定位标志信息集合。


6.根据权利要求5所述的轨迹碰撞方法，其特征在于，所述取出在所述指定时间片内与所述待匹配轨迹流数据在时间和空间...

【专利技术属性】
技术研发人员：刘若鹏，栾琳，张莎莎，易友文，
申请(专利权)人：上海光启智城网络科技有限公司，
类型：发明
国别省市：上海;31