[发明专利]一种行驶轨迹的分类方法、装置、电子设备及存储介质

权利要求书

1.一种行驶轨迹的分类方法，其特征在于，所述方法包括：

接收用户行驶轨迹点的轨迹日志；

根据所述轨迹日志，计算各个行驶轨迹点对应的轨迹特征、每相邻两个行驶轨迹点对应的轨迹特征和全部行驶轨迹点对应的轨迹特征；

根据各个行驶轨迹点对应的轨迹特征、每相邻两个行驶轨迹点对应的轨迹特征和全部行驶轨迹点对应的轨迹特征，以及预先确定的各个样本轨迹点对应的轨迹特征、每相邻两个样本轨迹点对应的轨迹特征和全部样本轨迹点对应的轨迹特征，确定出所述行驶轨迹的轨迹类型；

根据各个行驶轨迹点对应的轨迹特征、每相邻两个行驶轨迹点对应的轨迹特征和全部行驶轨迹点对应的轨迹特征，以及预先确定的各个样本轨迹点对应的轨迹特征、每相邻两个样本轨迹点对应的轨迹特征和全部样本轨迹点对应的轨迹特征，确定出所述行驶轨迹的轨迹类型，包括：

计算各个行驶轨迹点对应的轨迹特征与预先确定的各个样本轨迹点对应的轨迹特征的第一匹配度；计算每相邻两个行驶轨迹点对应的轨迹特征与预先确定的每相邻两个样本轨迹点对应的轨迹特征的第二匹配度；计算全部行驶轨迹点对应的轨迹特征与预先确定的全部样本轨迹点对应的轨迹特征的第三匹配度；

根据各个行驶轨迹点对应的轨迹特征与预先确定的各个样本轨迹点对应的轨迹特征的第一匹配度、每相邻两个行驶轨迹点对应的轨迹特征与预先确定的每相邻两个样本轨迹点对应的轨迹特征的第二匹配度以及全部行驶轨迹点对应的轨迹特征与预先确定的全部样本轨迹点对应的轨迹特征的第三匹配度，确定行驶轨迹的轨迹类型。

2.根据权利要求1所述的方法，其特征在于，所述根据所述轨迹日志，计算各个行驶轨迹点对应的轨迹特征、每相邻两个行驶轨迹点对应的轨迹特征和全部行驶轨迹点对应的轨迹特征，包括：

根据接收的所述轨迹日志，提取所述用户在各个行驶轨迹点的位置以及所述用户在各个行驶轨迹点的时间；

根据所述用户在各个行驶轨迹点的位置以及所述用户在各个行驶轨迹点的时间，计算各个行驶轨迹点对应的轨迹特征、每相邻两个行驶轨迹点对应的轨迹特征和全部行驶轨迹点对应的轨迹特征。

3.根据权利要求2所述的方法，其特征在于，所述根据所述用户在各个行驶轨迹点的位置以及所述用户在各个行驶轨迹点的时间，计算各个行驶轨迹点对应的轨迹特征，包括：

将所述用户在各个行驶轨迹点的位置以及所述用户在各个行驶轨迹点的时间输入到预先训练的隐马尔可夫HMM模型中；

通过所述HMM模型计算出各个行驶轨迹点对应的轨迹特征；其中，各个行驶轨迹点对应的轨迹特征至少包括：各个行驶轨迹点的道路属性。

4.根据权利要求2所述的方法，其特征在于，所述根据所述用户在各个行驶轨迹点的位置以及所述用户在各个行驶轨迹点的时间，计算每相邻两个行驶轨迹点对应的轨迹特征，包括：

根据所述用户在每相邻两个行驶轨迹点的位置，计算所述用户在每相邻两个行驶轨迹点之间的行驶距离；

根据所述用户在每相邻两个行驶轨迹点的时间，计算所述用户在每相邻两个行驶轨迹点之间的行驶时间；

根据所述用户在每相邻两个行驶轨迹点之间的行驶距离，以及所述用户在每相邻两个行驶轨迹点之间的行驶时间，计算每相邻两个行驶轨迹点对应的轨迹特征；其中，每相邻两个行驶轨迹点对应的轨迹特征至少包括：每相邻两个行驶轨迹点之间的线速度、角速度、加速度、间隔时间。

5.根据权利要求2所述的方法，其特征在于，所述根据所述用户在各个行驶轨迹点的位置以及所述用户在各个行驶轨迹点的时间，计算全部行驶轨迹点对应的轨迹特征，包括：

根据所述用户在所述行驶轨迹上的第一个行驶轨迹点的位置和所述用户在所述行驶轨迹上的最后一个行驶轨迹点的位置，计算所述用户在所述行驶轨迹上的行驶距离；

根据所述用户在所述行驶轨迹上的第一个行驶轨迹点的时间和所述用户在所述行驶轨迹上的最后一个行驶轨迹点的时间，计算所述用户在所述行驶轨迹上的行驶时间；

根据所述用户在所述轨迹上的行驶距离，以及所述用户在所述轨迹上的行驶时间，计算全部行驶轨迹点对应的轨迹特征；其中，全部行驶轨迹点对应的轨迹特征至少包括：所述行驶轨迹上的第一个行驶轨迹点与所述行驶轨迹上的最后一个行驶轨迹点之间的线速度、角速度、加速度、间隔时间。