| 发明名称 | 一种基于时间顺序的轨迹匹配方法 | ||
| 摘要 | 本发明公开了一种基于时间顺序的轨迹匹配方法，包括下述步骤：(1)获得目标轨迹中的各个点和候选轨迹中各个点之间的距离的最大值，并将其赋值给d<sub>max</sub>；将0赋值给d<sub>min</sub>；(2)判断(d<sub>max</sub>‑d<sub>min</sub>)是否大于预设的误差阈值ε，若是，则获得d＝(d<sub>max</sub>‑d<sub>min</sub>)/2；若否，则获得目标轨迹T与候选轨迹q之间距离为d<sub>max</sub>；(3)判断d是否符合距离检测函数，若是，则转入步骤(4)；若否，则转入步骤(5)；(4)令d＝d<sub>max</sub>并返回至步骤(2)；(5)令d＝d<sub>min</sub>并返回至步骤(2)。本发明提供的方法能够提高效率，降低时间复杂度。 | ||
| 申请公布号 | CN105912683A | 申请公布日期 | 2016.08.31 |
| 申请号 | CN201610235096.9 | 申请日期 | 2016.04.15 |
| 申请人 | 深圳大学 | 发明人 | 李荣华;郭楷扬;刘刚;毛睿 |
| 分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 深圳市恒申知识产权事务所(普通合伙) 44312 | 代理人 | 王利彬 |
| 主权项 | 一种基于时间顺序的轨迹匹配方法，其特征在于，包括下述步骤：S11：获得目标轨迹中的各个点和候选轨迹中各个点之间的距离的最大值，并将其赋值给d<sub>max</sub>；将0赋值给d<sub>min</sub>；S12：判断(d<sub>max</sub>‑d<sub>min</sub>)是否大于预设的误差阈值ε，若是，则获得d＝(d<sub>max</sub>‑d<sub>min</sub>)/2；若否，则获得目标轨迹T与候选轨迹q之间距离为d<sub>max</sub>；并在获得的目标轨迹与所有候选轨迹的距离中选取最短的一条候选轨迹作为与目标轨迹最匹配的轨迹；S13：判断d是否符合距离检测函数，若是，则转入步骤S14；若否，则转入步骤S15；S14：令d＝d<sub>max</sub>并返回至步骤S12；S15：令d＝d<sub>min</sub>并返回至步骤S12；其中，d<sub>max</sub>为目标轨迹与候选轨迹距离的最大值，d<sub>min</sub>为目标轨迹与候选轨迹距离的最小值，ε为设定的距离误差值，d为辅助变量，用于暂存(dmax‑dmin)/2的值。 | ||
| 地址 | 518000 广东省深圳市南山区南海大道3688号 | ||