[发明专利]一种基于时间顺序的轨迹匹配方法

摘要

本发明公开了一种基于时间顺序的轨迹匹配方法，包括下述步骤：(1)获得目标轨迹中的各个点和候选轨迹中各个点之间的距离的最大值，并将其赋值给d_max；将0赋值给d_min；(2)判断(d_max‑d_min)是否大于预设的误差阈值ε，若是，则获得d＝(d_max‑d_min)/2；若否，则获得目标轨迹T与候选轨迹q之间距离为d_max；(3)判断d是否符合距离检测函数，若是，则转入步骤(4)；若否，则转入步骤(5)；(4)令d＝d_max并返回至步骤(2)；(5)令d＝d_min并返回至步骤(2)。本发明提供的方法能够提高效率，降低时间复杂度。

主权项

1.一种基于时间顺序的轨迹匹配方法，其特征在于，包括下述步骤：S11：获得目标轨迹中的各个点和候选轨迹中各个点之间的距离的最大值，并将其赋值给d_max；将0赋值给d_min；S12：判断(d_max‑d_min)是否大于预设的误差阈值ε，若是，则获得d＝(d_max‑d_min)/2；若否，则获得目标轨迹T与候选轨迹q之间距离为d_max；并在获得的目标轨迹与所有候选轨迹的距离中选取最短的一条候选轨迹作为与目标轨迹最匹配的轨迹；S13：判断d是否符合距离检测函数，若是，则转入步骤S14；若否，则转入步骤S15；S14：令d＝d_max并返回至步骤S12；S15：令d＝d_min并返回至步骤S12；其中，d_max为目标轨迹与候选轨迹距离的最大值，d_min为目标轨迹与候选轨迹距离的最小值，ε为设定的距离误差值，d为辅助变量，用于暂存(dmax‑dmin)/2的值。