[发明专利]一种轨迹碰撞方法及系统在审
申请号: | 201910165930.5 | 申请日: | 2019-03-05 |
公开(公告)号: | CN111666358A | 公开(公告)日: | 2020-09-15 |
发明(设计)人: | 刘若鹏;栾琳;张莎莎;易友文 | 申请(专利权)人: | 上海光启智城网络科技有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/22;G06F16/2455 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 200001 上海市黄浦区*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种轨迹碰撞方法及系统,其中,所述方法包括:对待匹配的轨迹流数据进行时间切片;判断指定时间片内是否有所述待匹配的轨迹流数据;如果有则计算所述指定时间片内所述待匹配的轨迹流数据的平均坐标,并求其对应的geohash值;通过待匹配的geohash值,在待查找的轨迹流数据中,找出与之相匹配的轨迹流数据。通过geohash的思想实现数据的哈希映射,结合Key‑Value的存储方式,在时间和空间维度分别进行轨迹相似度的判断,在数据读取过程中通过位置敏感哈希的快速查找,以实现轨迹碰撞方法;该方案实现简单,碰撞结果时效性高,可进行大规模数据量的处理,可用于在线实时碰撞,也可用于离线碰撞。 | ||
搜索关键词: | 一种 轨迹 碰撞 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海光启智城网络科技有限公司,未经上海光启智城网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910165930.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种四面弹性尼龙织物的生产方法
- 下一篇:一种高弹仿雪纺织物的生产方法