[发明专利]一种运行轨迹生成方法和装置

权利要求书

1.一种运行轨迹生成方法，其特征在于，包括：

获取目标对象在当前位置的采样点；

确定所述采样点的上一个轨迹点；

根据所述采样点和所述上一个轨迹点计算所述采样点的噪声判定值；

当所述噪声判定值满足预设条件时，将所述采样点确定为所述目标对象的当前轨迹点；

当所述噪声判定值不满足预设条件时，将所述采样点确定为所述目标对象的噪声点，并将所述噪声点添加至所述目标对象的噪声点集合；

在所述噪声点集合里的噪声点个数大于预设阈值时，将所述噪声点确定为所述目标对象的所述当前轨迹点；

在所述噪声点集合里的噪声点个数小于或者等于预设阈值时，返回执行获取所述目标对象在所述当前位置的采样点的步骤，直到得到所述目标对象的所述当前轨迹点；

根据所述当前轨迹点和所述上一个轨迹点生成所述目标对象的运行轨迹。

2.根据权利要求1所述的方法，其特征在于，所述根据所述采样点和所述上一个轨迹点计算所述采样点的噪声判定值，包括：

获取所述采样点的位置信息、采样点的采样时间、所述上一个轨迹点的位置信息和上一个轨迹点的采样时间；

根据所述采样点的位置信息、所述采样点的采样时间、所述上一个轨迹点的位置信息以及所述上一个轨迹点的采样时间计算所述采样点的噪声判定值。

3.根据权利要求2所述的方法，其特征在于，所述根据所述采样点的位置信息、所述采样点的采样时间、所述上一个轨迹点的位置信息以及所述上一个轨迹点的采样时间计算所述采样点的噪声判定值，包括：

根据所述采样点的位置信息和所述上一个轨迹点的位置信息计算所述采样点和所述上一个轨迹点的直线距离；

获取所述采样点到所述上一个轨迹点的最短路径；

计算所述采样点的采样时间和所述上一个轨迹点的采样时间之间的时间间隔；

根据所述直线距离、最短路程以及所述时间间隔计算所述采样点的噪声判定值。

4.根据权利要求3所述的方法，其特征在于，所述获取所述采样点到所述上一个轨迹点的最短路径，包括：

获取所述采样点到所述上一个轨迹点的所有路径；

计算每个路径的总长；

根据所述路径的总长确定所述采样点到所述上一个轨迹点的最短路径。

5.根据权利要求3所述的方法，其特征在于，所述噪声判定值包括噪声指数，所述噪声指数包括多个噪声函数，所述根据所述直线距离、所述最短路程以及所述时间间隔计算所述采样点的噪声判定值，包括：

根据所述直线距离、所述最短路程以及所述时间间隔构建所述采样点的噪声函数；

获取每个噪声函数的权重；

根据所述噪声函数以及其权重计算所述采样点的噪声指数。

6.根据权利要求5所述的方法，其特征在于，所述当所述噪声判定值满足预设条件时，将所述采样点确定为目标对象的当前轨迹点，包括：

判断所述噪声指数是否满足预设指数；

当所述噪声指数小于或者等于预设指数时，将所述采样点确定为目标对象的当前轨迹点；

当所述噪声判定值不满足预设条件时，将所述采样点确定为所述目标对象的噪声点，并将所述噪声点添加至所述目标对象的噪声点集合，包括：

当所述噪声指数大于预设指数时，将所述采样点确定为目标对象的噪声点，并将所述噪声点添加至所述目标对象的噪声点集合。

7.根据权利要求6所述的方法，其特征在于，所述判断所述噪声指数是否满足预设指数之前，还包括：

判断所述最短路径是否小于预设长度；

当所述最短路径小于预设长度时，将所述采样点确定为目标对象的噪声点，并添加至所述目标对象的噪声点集合；

当所述最短路径大于或等于预设长度时，执行判断所述噪声指数是否满足预设指数的步骤。