[发明专利]轨迹识别方法、装置及电子设备

权利要求书

1.一种轨迹识别方法，其特征在于，包括：

获取目标服务提供方的当前订单的订单信息，所述订单信息包括第一起点、第一终点；

选取第一历史订单数据，所述第一历史订单数据中的任一订单的第一端点在所述第一起点的限定范围内，所述第一端点是订单的起点或订单的终点；

从所述第一历史订单数据中选取出第二历史订单数据；所述第二历史订单数据的中任一订单的第二端点在所述第一终点的限定范围内，所述第二端点是与所述第一端点对应的订单的终点或订单的起点；

将所述第二历史订单数据中的订单路线与所述目标服务提供方的行驶轨迹形成数据集，根据所述数据集对所述目标服务提供方的行驶轨迹进行离群检测，得到轨迹识别结果。

2.如权利要求1所述的方法，其特征在于，所述选取第一历史订单数据的步骤，包括：

计算所述第一起点与历史数据中的各个订单的第一端点的第一距离；

筛选所述第一距离小于第一设定值对应的订单，以得到第一历史订单数据。

3.如权利要求2所述的方法，其特征在于，所述计算所述第一起点与历史数据中的各个订单的第一端点的第一距离的步骤，包括：

获得所述第一起点的第一经纬度数据；

获得历史数据中的各个订单的第一端点的第二经纬度数据；

根据所述第一经纬度数据及所述第二经纬度数据计算得到所述第一起点与历史数据中的各个订单的第一端点的球面距离。

4.如权利要求3所述的方法，其特征在于，所述根据所述第一经纬度数据及所述第二经纬度数据计算得到所述第一起点与历史数据中的各个订单的第一端点的球面距离的步骤，包括：

使用半正矢函数对所述第一经纬度数据及所述第二经纬度数据进行计算，得到所述第一起点与历史数据中的各个订单的第一端点的球面距离。

5.如权利要求4所述的方法，其特征在于，使用半正矢函数对所述第一经纬度数据及所述第二经纬度数据进行计算表示为：

其中，d表示所述第一起点与历史数据中的各个订单的第一端点的距离，r是地球的半径，表示所述第一起点的纬度；表示历史数据中的各个订单的第一端点的纬度；λ1表示所述第一起点的纬度；λ2表示历史数据中的各个订单的第一端点的纬度；hav表示半正矢函数。

6.如权利要求2所述的方法，其特征在于，所述计算所述第一起点与历史数据中的各个订单的第一端点的第一距离的步骤，包括：

构建所述第一起点与历史数据中的各个订单的第一端点所在平面的平面坐标系；

计算所述第一起点与历史数据中的各个订单的第一端点在所述平面坐标系的欧氏距离。

7.如权利要求1所述的方法，其特征在于，所述从所述第一历史订单数据中选取出第二历史订单数据的步骤，包括：

计算所述第一终点与所述第一历史订单数据中的各个订单的第二端点的第二距离；

筛选所述第二距离小于第二设定值对应的订单，以得到第二历史订单数据。

8.如权利要求7所述的方法，其特征在于，所述计算所述第一终点与所述第一历史订单数据中的各个订单的第二端点的第二距离的步骤，包括：

计算所述第一终点与所述第一历史订单数据中的各个订单的第二端点的球面距离；或，

计算所述第一终点与所述第一历史订单数据中的各个订单的第二端点的欧氏距离。

9.如权利要求1所述的方法，其特征在于，所述将所述第二历史订单数据中的订单路线与所述目标服务提供方的行驶轨迹形成数据集，根据所述数据集对所述目标服务提供方的行驶轨迹进行离群检测，得到轨迹识别结果的步骤，包括：

按照所述第二历史订单数据中的各个订单携带的属性信息进行分类，得到至少一类轨迹数据；

将所述目标服务提供方的行驶轨迹与所述至少一类轨迹数据进行离群检测，得到轨迹识别结果。

10.如权利要求9所述的方法，其特征在于，所述属性信息包括时间信息、位置信息、轨迹信息中的至少一种。