一种路线偏移检测的方法、装置和电子设备制造方法及图纸

本申请提供了一种路线偏移检测的方法、装置和电子设备，其中，该方法包括：将正在执行的订单中偏移导航路线的订单确定为目标订单；获取所述目标订单对应的实际轨迹数据；从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。本申请所提供的路线偏移检测的方法、装置和电子设备，当正在执行的订单偏移导航路线时，才将订单作为目标订单，仅对目标订单进行路线偏移检测，而无需对正在执行的所有订单进行检测，从而减少了计算量，提高了对路线偏移检测的检测速度，可以实时地监测正在执行的订单的路线偏移信息。

A method, device and electronic equipment for route offset detection

【技术实现步骤摘要】
一种路线偏移检测的方法、装置和电子设备
本申请涉及行车安全辅助
，具体而言，涉及一种路线偏移检测的方法、装置和电子设备。
技术介绍
随着打车软件的广泛应用，人们的出行更加方便快捷。当乘客需要出行时，只需要在移动终端上打开软件，就可以预约运营车辆。车辆在运营过程中，如果发生绕路或偏航的情况，不仅可能会增加乘客支付的费用，还可能会威胁到乘客的人身安全。因此，在车辆运营过程中，需要检测车辆的行驶路线是否发生偏移。现有的路线偏移检测方法的计算量大，对处理器性能的要求较高，计算速度慢，无法满足实时性的要求。
技术实现思路
有鉴于此，本申请实施例的目的在于提供一种路线偏移检测的方法、装置和电子设备，提高了对路线偏移检测的检测速度，可以实时地监测正在执行的订单的路线偏移信息。根据本申请的一个方面，提供一种路线偏移检测的方法，包括：将正在执行的订单中偏移导航路线的订单确定为目标订单；获取所述目标订单对应的实际轨迹数据；从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。在一些实施例中，将正在执行的订单中偏移导航路线的订单确定为目标订单的步骤，包括：当接收到正在执行的订单的服务提供方或服务请求方发送的切换行驶路线的通知时，将所述订单确定为目标订单；或者，监听正在执行的订单的行驶路线，如果监听到所述行驶路线偏移所述订单的导航路线，将所述订单确定为目标订单。在一些实施例中，获取所述目标订单对应的实际轨迹数据的步骤，包括：实时获取所述目标订单对应的行驶轨迹数据；对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作，得到当前所述目标订单对应的实际轨迹数据。在一些实施例中，对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作的步骤，包括：去除获取到的所述行驶轨迹数据中的飘点数据；其中，所述飘点数据为与相邻数据点间的距离超过距离阈值的点；对去除所述飘点数据后的行驶轨迹数据进行抽稀操作，以减少所述行驶轨迹数据的数据量。在一些实施例中，所述历史轨迹库中的历史订单为未发生路线偏移的订单，所述历史轨迹库中的历史轨迹数据为经过数据清洗和抽稀操作后的轨迹数据。在一些实施例中，从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据的步骤，包括：从历史轨迹库中，查找与所述目标订单的出发位置和目的位置一致的历史订单；从所述历史轨迹库中提取查找到的各个所述历史订单的历史轨迹数据。在一些实施例中，根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息的步骤，包括：按照预设规则对各个所述历史轨迹数据和所述实际轨迹数据进行插值操作和构建网格索引操作，其中，所述预设规则包括插值的间隔参数和网格索引的标识规则；对于所述实际轨迹数据中的每个位置点，基于当前所述位置点对应的实际网格索引标识，统计包含有所述实际网格索引标识的历史轨迹条数与查找到的各个所述历史轨迹数据的总轨迹条数的比例，并根据所述比例判断所述当前位置点是否异常；如果所述当前位置点为异常位置点，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息，所述路线偏移信息包括以下至少之一：偏移路线的距离、偏移路线的时长、偏移路线的速度和偏移路线的加速度。在一些实施例中，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息的步骤，包括：对于所述实际轨迹数据中所述异常位置点之后的各个后续位置点：将该后续位置点对应的行驶方向作为第一方向，将该后续位置点与所述目标订单的目的位置的连线作为第二方向，按照顺时针方向，计算所述第一方向与所述第二方向的夹角，如果所述夹角大于设定角度阈值，将该后续位置点标识为偏移位置点，如果所述夹角小于或等于设定角度阈值，将该后续位置点标识为偏移结束点；根据所述异常位置点至所述偏移结束点对应的实际轨迹数据计算路线偏移信息。在一些实施例中，所述路线偏移信息还包括路线偏移程度；根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息的步骤，还包括：比较实际轨迹数据的轨迹形状与各个所述历史轨迹数据的轨迹形状的相似度，根据比较结果确定所述目标订单对应的路线偏移程度。在一些实施例中，所述方法还包括：基于所述目标订单对应的路线偏移信息生成所述目标订单的干预信息；将所述干预信息发送至所述目标订单关联的设备。在一些实施例中，基于所述目标订单对应的路线偏移信息确定干预信息的步骤，包括：如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第一级别，生成服务提供方干预信息；如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第二级别，生成服务提供方干预信息和服务请求方干预信息。在一些实施例中，所述将所述干预信息发送至所述目标订单关联的设备的步骤，包括：如果所述干预信息包含服务提供方干预信息，向所述目标订单的服务提供方发送所述服务提供方干预信息；如果所述干预信息包含服务请求方干预信息，向所述目标订单的服务请求方或所述服务请求方的关联方发送所述服务请求方干预信息。在一些实施例中，所述方法还包括：如果从历史轨迹库中未查找与所述目标订单关联的历史订单；根据所述导航路线和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。在一些实施例中，所述方法还包括：对于执行完毕的订单，如果该订单不属于所述目标订单，获取该订单的实际轨迹数据；对该订单的实际轨迹数据进行数据清洗和抽稀操作之后，存储于所述历史轨迹库中。根据本申请的另一方面，提供一种路线偏移检测的装置，包括：目标订单确定模块，用于将正在执行的订单中偏移导航路线的订单确定为目标订单；实际轨迹获取模块，用于获取所述目标订单对应的实际轨迹数据；历史订单查找模块，用于从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；偏移信息确定模块，用于根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。在一些实施例中，所述目标订单确定模块还用于：当接收到正在执行的订单的服务提供方或服务请求方发送的切换行驶路线的通知时，将所述订单确定为目标订单；或者，监听正在执行的订单的行驶路线，如果监听到所述行驶路线偏移所述订单的导航路线，将所述订单确定为目标订单。在一些实施例中，所述实际轨迹获取模块还用于：实时获取所述目标订单对应的行驶轨迹数据；对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作，得到当前所述目标订单对应的实际轨迹数据。在一些实施例中，所述实际轨迹获取模块还用于：去除获取到的所述行驶轨迹数据中的飘点数据；其中，所述飘点数据为与相邻数据本文档来自技高网...

【技术保护点】
1.一种路线偏移检测的方法，其特征在于，包括：/n将正在执行的订单中偏移导航路线的订单确定为目标订单；/n获取所述目标订单对应的实际轨迹数据；/n从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；/n根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。/n

【技术特征摘要】
1.一种路线偏移检测的方法，其特征在于，包括：
将正在执行的订单中偏移导航路线的订单确定为目标订单；
获取所述目标订单对应的实际轨迹数据；
从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；
根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。


2.根据权利要求1所述的方法，其特征在于，将正在执行的订单中偏移导航路线的订单确定为目标订单的步骤，包括：
当接收到正在执行的订单的服务提供方或服务请求方发送的切换行驶路线的通知时，将所述订单确定为目标订单；或者，
监听正在执行的订单的行驶路线，如果监听到所述行驶路线偏移所述订单的导航路线，将所述订单确定为目标订单。


3.根据权利要求1所述的方法，其特征在于，获取所述目标订单对应的实际轨迹数据的步骤，包括：
实时获取所述目标订单对应的行驶轨迹数据；
对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作，得到所述目标订单当前对应的实际轨迹数据。


4.根据权利要求3所述的方法，其特征在于，对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作的步骤，包括：
去除获取到的所述行驶轨迹数据中的飘点数据；其中，所述飘点数据为与相邻数据点间的距离超过距离阈值的点；
对去除所述飘点数据后的行驶轨迹数据进行抽稀操作，以减少所述行驶轨迹数据的数据量。


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


6.根据权利要求1所述的方法，其特征在于，从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据的步骤，包括：
从历史轨迹库中，查找与所述目标订单的出发位置和目的位置一致的历史订单；
从所述历史轨迹库中提取查找到的各个所述历史订单的历史轨迹数据。


7.根据权利要求1所述的方法，其特征在于，根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息的步骤，包括：
按照预设规则对各个所述历史轨迹数据和所述实际轨迹数据进行插值操作和构建网格索引操作，其中，所述预设规则包括插值的间隔参数和网格索引的标识规则；
对于所述实际轨迹数据中的每个位置点，基于当前所述位置点对应的实际网格索引标识，统计包含有所述实际网格索引标识的历史轨迹条数与查找到的各个所述历史轨迹数据的总轨迹条数的比例，并根据所述比例判断所述当前位置点是否异常；
如果所述当前位置点为异常位置点，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息，所述路线偏移信息包括以下至少之一：偏移路线的距离、偏移路线的时长、偏移路线的速度和偏移路线的加速度。


8.根据权利要求7所述的方法，其特征在于，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息的步骤，包括：
对于所述实际轨迹数据中所述异常位置点之后的各个后续位置点：将该后续位置点对应的行驶方向作为第一方向，将该后续位置点与所述目标订单的目的位置的连线作为第二方向，按照顺时针方向，计算所述第一方向与所述第二方向的夹角，如果所述夹角大于设定角度阈值，将该后续位置点标识为偏移位置点，如果所述夹角小于或等于设定角度阈值，将该后续位置点标识为偏移结束点；
根据所述异常位置点至所述偏移结束点对应的实际轨迹数据计算路线偏移信息。


9.根据权利要求7所述的方法，其特征在于，所述路线偏移信息还包括路线偏移程度；
根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息的步骤，还包括：比较实际轨迹数据的轨迹形状与各个所述历史轨迹数据的轨迹形状的相似度，根据比较结果确定所述目标订单对应的路线偏移程度。


10.根据权利要求1所述的方法，其特征在于，所述方法还包括：
基于所述目标订单对应的路线偏移信息生成所述目标订单的干预信息；
将所述干预信息发送至所述目标订单关联的设备。


11.根据权利要求10所述的方法，其特征在于，基于所述目标订单对应的路线偏移信息确定干预信息的步骤，包括：
如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第一级别，生成服务提供方干预信息；
如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第二级别，生成服务提供方干预信息和服务请求方干预信息。


12.根据权利要求11所述的方法，其特征在于，所述将所述干预信息发送至所述目标订单关联的设备的步骤，包括：
如果所述干预信息包含服务提供方干预信息，向所述目标订单的服务提供方发送所述服务提供方干预信息；
如果所述干预信息包含服务请求方干预信息，向所述目标订单的服务请求方或所述服务请求方的关联方发送所述服务请求方干预信息。


13.根据权利要求1所述的方法，其特征在于，所述方法还包括：
如果从历史轨迹库中未查找与所述目标订单关联的历史订单；
根据所述导航路线和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。


14.根据权利要求1所述的方法，其特征在于，所述方法还包括：
对于执行完毕的订单，如果该订单不属于所述目标订单，获取该订单的实际轨迹数据；
对该订单的实际轨迹数据进行数据清洗和抽稀操作之后，存储于所述历史轨迹库中。


15.一种路线偏移检测的装置，其特征在于，包括：
目标订单确定模块，用于将正在执行的订单中偏移导...

【专利技术属性】
技术研发人员：马健羽，王海，姜跃，安凯强，刘国平，张铠琪，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11