[发明专利]一种漂移轨迹的识别方法、装置及计算设备、存储介质

权利要求书

1.一种漂移轨迹的识别方法，其特征在于，所述方法包括：

获取待处理终端设备的定位点序列，得到由定位点序列确定的所述待处理终端设备的移动轨迹；

确定所述定位点序列中各定位点匹配的道路；

将所述移动轨迹划分为多个轨迹分段；

确定各轨迹分段的置信度，所述置信度用于表达轨迹分段与所述匹配的道路中对应的路段的契合程度；

根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段；

其中，所述确定各轨迹分段的置信度，包括：

确定各定位点到匹配的道路的距离，以及各定位点的轨迹方向与匹配的道路的延展方向的夹角；

根据所述距离与置信度之间的负相关关系，以及夹角与置信度之间的负相关关系确定各定位点的置信度；

根据各轨迹分段中包括的各定位点的置信度，确定各轨迹分段的置信度。

2.根据权利要求1所述的方法，其特征在于，所述定位点的轨迹方向，为定位时的定位方向，或，

所述定位点的轨迹方向为定位点指向下一个定位点的方向。

3.根据权利要求1所述的方法，其特征在于，所述距离与置信度之间的负相关关系，以及夹角与置信度之间的负相关关系为：

以距离的相反数作为指定常数的指数构建的所述距离与置信度之间的负相关关系；

以夹角的具有负相关关系的三角函数值作为所述指定常数的指数构建的夹角与置信度之间的负相关关系。

4.根据权利要求1所述的方法，其特征在于，所述根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段，包括：

查找置信度低于第一预设阈值的轨迹分段，作为所述移动轨迹中的漂移轨迹段。

5.根据权利要求1所述的方法，其特征在于，所述根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段，包括：

将置信度高于第二预设阈值的轨迹分段作为种子，与相邻轨迹分段进行逐一合并；

确定合并后的轨迹分段的置信度；

若所述合并后的轨迹分段的置信度高于第三预设阈值，则继续执行所述与相邻轨迹分段进行逐一合并的步骤；所述第三预设阈值小于所述第二预设阈值；

若任一合并后的轨迹分段的置信度小于或等于所述第三预设阈值，则将合并后的轨迹分段作为相应种子对应的轨迹分段，并结束针对相应种子的所述与相邻轨迹分段进行逐一合并的操作；

获得各种子对应的轨迹分段后，将未与任何种子合并的轨迹分段确定为漂移轨迹段。

6.根据权利要求1所述的方法，其特征在于，所述根据各轨迹分段的置信度，查找所述移动轨迹中的漂移轨迹段，包括：

将置信度低于第四预设阈值的轨迹分段作为种子，与相邻轨迹分段进行逐一合并；

确定合并后的轨迹分段的置信度；

若所述合并后的轨迹分段的置信度低于第五预设阈值，则继续执行所述与相邻轨迹分段进行逐一合并的步骤；所述第五预设阈值大于所述第四预设阈值；

若任一合并后的轨迹分段的置信度大于所述第五预设阈值，则将合并后的轨迹分段作为相应种子对应的轨迹分段，并结束针对相应种子的所述与相邻轨迹分段进行逐一合并的操作；

将各种子对应的轨迹分段确定为漂移轨迹段。

7.根据权利要求1-6任一所述的方法，其特征在于，所述方法还包括：

根据所述漂移轨迹段对所述移动轨迹进行纠正。

8.一种计算设备，其特征在于，包括：存储器以及处理器；

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行权利要求1-7任一项所述的方法。

9.一种计算机存储介质，存储有计算机可执行指令，其特征在于，所述计算机可执行指令用于执行如权利要求1-7中任一权利要求所述的方法。