一种相似轨迹的确定方法、装置、计算机设备及存储介质
基本信息
| 申请号 | CN202110410145.9 | 申请日 | - |
| 公开（公告）号 | CN113051360A | 公开（公告）日 | 2021-06-29 |
| 申请公布号 | CN113051360A | 申请公布日 | 2021-06-29 |
| 分类号 | G06F16/29;G06F16/245;G06F16/22 | 分类 | 计算；推算；计数; |
| 发明人 | 王东锋;张荣;姚相松 | 申请（专利权）人 | 深圳前海中电慧安科技有限公司 |
| 代理机构 | 北京品源专利代理有限公司 | 代理人 | 潘登 |
| 地址 | 518000 广东省深圳市前海深港合作区前湾一路1号A栋201室（入驻深圳市前海商务秘书有限公司） | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明实施例公开了一种相似轨迹的确定方法、装置、计算机设备及存储介质。该方法包括：获取原始轨迹数据，原始轨迹数据包括多个轨迹，轨迹包括按时间先后的轨迹片段；根据轨迹片段构建最小边界矩形分区；根据各个最小边界矩形分区与基准轨迹之间的距离对轨迹进行剪枝；计算剪枝后的各个轨迹与基准轨迹之间的相似度，以确定基准轨迹的相似轨迹。本发明实施例所提供的技术方案，通过基于剪枝策略在海量轨迹数据中提前过滤掉大量数据，再进行相似度的计算，大幅的减少了确定相似轨迹所需的计算量，提高了计算速度以及设备的利用率，节约了大量的硬件资源。 |
