[发明专利]轨迹点数据的处理方法和装置、存储介质及电子装置

权利要求书

1.一种轨迹点数据的处理方法，其特征在于，包括：

将获取到的轨迹点数据按照时间顺序排列，得到轨迹点序列；

对所述轨迹点序列进行道路匹配，得到所述轨迹点对应的位置的序列；

根据所述轨迹点对应的位置的序列得到线段集合，其中，所述线段集合中的每条线段的起止点为时间前后相邻的两个轨迹点；

根据所述线段集合组成的轨迹线的特征确定所述轨迹点数据是否异常，其中，所述轨迹线的两个相邻轨迹点之间的时间差在预设时间范围内；

所述根据所述线段集合组成的轨迹线的特征确定所述轨迹点数据是否异常包括：

根据所述线段集合组成的轨迹线的特征确定所述轨迹点数据的混乱度和稀疏度，其中，所述混乱度用于表示所述轨迹点漂移、跳变的程度，所述轨迹点数据的稀疏度为所述轨迹点序列中轨迹点的密度与所述轨迹点对应位置的密度基准值的比值；

判断所述轨迹点数据的混乱度和所述稀疏度是否满足异常的阈值条件，以确定所述轨迹点数据是否异常。

2.根据权利要求1所述的方法，其特征在于，根据所述线段集合组成的轨迹线的特征确定所述轨迹点数据是否异常包括：

根据所述线段集合中每两条相接线段之间的方位角差值和/或所述轨迹点的稀疏度确定所述轨迹点数据是否异常，其中，所述方位角差值为两条相接线段之间的夹角的补角。

3.根据权利要求2所述的方法，其特征在于，根据所述轨迹点的稀疏度确定所述轨迹点数据是否异常包括：

计算所述轨迹点对应的位置的道路路段集合的总长度；

将所述轨迹点序列中速度为零的轨迹点删除，得到去重轨迹点；

计算所述去重轨迹点的数量与所述去重轨迹点对应的道路路段集合的总长度的比值，得到所述轨迹点的密度；

计算所述轨迹点的密度与所述轨迹点对应位置的密度基准值的比例，并在所述比例小于预设密度比值的情况下，确定所述轨迹点数据异常。

4.根据权利要求3所述的方法，其特征在于，在计算所述轨迹点的密度与所述轨迹点对应位置的密度基准值的比例之前，所述方法还包括：

确定所述轨迹点对应的道路的等级；

计算所述道路的等级的道路限速和GPS采样时间间隔的乘积的倒数，得到所述密度基准值。

5.根据权利要求2所述的方法，其特征在于，根据所述线段集合中每两条相接线段之间的方位角差值确定所述轨迹点数据是否异常包括：

依次计算每两条相接线段之间的方位角差值；

计算所有所述方位角差值的方差，得到线段方位角差值方差；

计算所述轨迹点序列匹配的道路路段中各个相接路段的方位角差值的方差，得到道路方位角差值方差；

计算所述线段方位角差值方差与所述道路方位角差值方差的比值，得到方差比值；

在所述方差比值大于预设方差比值的情况下，确定所述轨迹点数据异常。

6.根据权利要求5所述的方法，其特征在于，

在依次计算每两条相接线段之间的方位角差值之后，所述方法还包括：在两条相接线段之间的方位角差值小于预设角度时，确定所述两条相接线段之间的方位角差值为0，

在计算所述轨迹点序列匹配的道路路段中各个相接路段的方位角差值的方差，得到道路方位角差值方差之后，所述方法还包括：在所述道路方位角差值方差小于等于1时，确定所述方位角差值方差为1。

7.根据权利要求1所述的方法，其特征在于，将获取到的轨迹点数据按照时间顺序排列，得到轨迹点序列包括：

获取每个所述轨迹点数据中携带的时间戳；

根据所述时间戳所指示的时间的先后对所述轨迹点进行排序，得到所述轨迹点序列。

8.根据权利要求1-7中任一项所述的方法，其特征在于，在确定所述轨迹点数据异常的情况下，

将异常的轨迹点数据删除；或

计算所述异常的轨迹点数量与采样得到的所有轨迹点数量的比值，在所述比值超过预设比值的情况下，确定所述轨迹点数据的来源为异常数据源。