基于geohash和LCSS的轨迹相似度匹配方法及装置
基本信息
| 申请号 | CN202011393010.8 | 申请日 | - |
| 公开（公告）号 | CN112434084A | 公开（公告）日 | 2021-03-02 |
| 申请公布号 | CN112434084A | 申请公布日 | 2021-03-02 |
| 分类号 | G06F16/29(2019.01)I;G06F16/22(2019.01)I;G06K9/62(2006.01)I;G06F16/2458(2019.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 李智杰 | 申请（专利权）人 | 电信科学技术第十研究所有限公司 |
| 代理机构 | 广州三环专利商标代理有限公司 | 代理人 | 郭永丽 |
| 地址 | 710061陕西省西安市雁塔西路6号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于geohash和LCSS的轨迹相似度匹配方法及装置，该方法包括：根据待分析目标标识和目标时间段或者目标轨迹序列，获取多个时空关联标识；获取各时空关联标识与目标轨迹序列的命中输入轨迹序列，并计算其geohash占比、时间分布率和空间分布率；获取各时空关联标识的完整轨迹序列，并计算其LCSS相似度；将geohash占比、时间分布率和空间分布率以及LCSS相似度分别加权后求和，计算轨迹相似度；按照轨迹相似度升序排列的方式，输出各时空关联标识的完整轨迹序列。本发明有效解决了现有技术中的轨迹相似度算法存在的对轨迹采样数据要求高、计算结果易存在偏差或容易受到局部极端情况影响等问题。 |
