[发明专利]一种路线偏移检测的方法、装置和电子设备

权利要求书

1.一种路线偏移检测的方法，其特征在于，包括：

将正在执行的订单中偏移导航路线的订单确定为目标订单；

获取所述目标订单对应的实际轨迹数据；

从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；

根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。

2.根据权利要求1所述的方法，其特征在于，将正在执行的订单中偏移导航路线的订单确定为目标订单的步骤，包括：

当接收到正在执行的订单的服务提供方或服务请求方发送的切换行驶路线的通知时，将所述订单确定为目标订单；或者，

监听正在执行的订单的行驶路线，如果监听到所述行驶路线偏移所述订单的导航路线，将所述订单确定为目标订单。

3.根据权利要求1所述的方法，其特征在于，获取所述目标订单对应的实际轨迹数据的步骤，包括：

实时获取所述目标订单对应的行驶轨迹数据；

对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作，得到所述目标订单当前对应的实际轨迹数据。

4.根据权利要求3所述的方法，其特征在于，对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作的步骤，包括：

去除获取到的所述行驶轨迹数据中的飘点数据；其中，所述飘点数据为与相邻数据点间的距离超过距离阈值的点；

对去除所述飘点数据后的行驶轨迹数据进行抽稀操作，以减少所述行驶轨迹数据的数据量。

5.根据权利要求1所述的方法，其特征在于，所述历史轨迹库中的历史订单为未发生路线偏移的订单，所述历史轨迹库中的历史轨迹数据为经过数据清洗和抽稀操作后的轨迹数据。

6.根据权利要求1所述的方法，其特征在于，从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据的步骤，包括：

从历史轨迹库中，查找与所述目标订单的出发位置和目的位置一致的历史订单；

从所述历史轨迹库中提取查找到的各个所述历史订单的历史轨迹数据。

7.根据权利要求1所述的方法，其特征在于，根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息的步骤，包括：

按照预设规则对各个所述历史轨迹数据和所述实际轨迹数据进行插值操作和构建网格索引操作，其中，所述预设规则包括插值的间隔参数和网格索引的标识规则；

对于所述实际轨迹数据中的每个位置点，基于当前所述位置点对应的实际网格索引标识，统计包含有所述实际网格索引标识的历史轨迹条数与查找到的各个所述历史轨迹数据的总轨迹条数的比例，并根据所述比例判断所述当前位置点是否异常；

如果所述当前位置点为异常位置点，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息，所述路线偏移信息包括以下至少之一：偏移路线的距离、偏移路线的时长、偏移路线的速度和偏移路线的加速度。

8.根据权利要求7所述的方法，其特征在于，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息的步骤，包括：

对于所述实际轨迹数据中所述异常位置点之后的各个后续位置点：将该后续位置点对应的行驶方向作为第一方向，将该后续位置点与所述目标订单的目的位置的连线作为第二方向，按照顺时针方向，计算所述第一方向与所述第二方向的夹角，如果所述夹角大于设定角度阈值，将该后续位置点标识为偏移位置点，如果所述夹角小于或等于设定角度阈值，将该后续位置点标识为偏移结束点；

根据所述异常位置点至所述偏移结束点对应的实际轨迹数据计算路线偏移信息。

9.根据权利要求7所述的方法，其特征在于，所述路线偏移信息还包括路线偏移程度；

根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息的步骤，还包括：比较实际轨迹数据的轨迹形状与各个所述历史轨迹数据的轨迹形状的相似度，根据比较结果确定所述目标订单对应的路线偏移程度。