CN110749319B - 一种路线偏移检测的方法、装置和电子设备 - Google Patents
一种路线偏移检测的方法、装置和电子设备 Download PDFInfo
- Publication number
- CN110749319B CN110749319B CN201811559765.3A CN201811559765A CN110749319B CN 110749319 B CN110749319 B CN 110749319B CN 201811559765 A CN201811559765 A CN 201811559765A CN 110749319 B CN110749319 B CN 110749319B
- Authority
- CN
- China
- Prior art keywords
- order
- route
- track data
- historical
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 claims abstract description 55
- 230000002159 abnormal effect Effects 0.000 claims description 40
- 238000004140 cleaning Methods 0.000 claims description 20
- 238000010276 construction Methods 0.000 claims description 7
- 230000001133 acceleration Effects 0.000 claims description 6
- 238000012544 monitoring process Methods 0.000 claims description 6
- 238000005406 washing Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 11
- 238000010586 diagram Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 8
- 230000015654 memory Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000007667 floating Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000001154 acute effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/04—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means
- G01C21/06—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means involving measuring of drift angle; involving correction for drift
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本申请提供了一种路线偏移检测的方法、装置和电子设备，其中，该方法包括：将正在执行的订单中偏移导航路线的订单确定为目标订单；获取所述目标订单对应的实际轨迹数据；从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。本申请所提供的路线偏移检测的方法、装置和电子设备，当正在执行的订单偏移导航路线时，才将订单作为目标订单，仅对目标订单进行路线偏移检测，而无需对正在执行的所有订单进行检测，从而减少了计算量，提高了对路线偏移检测的检测速度，可以实时地监测正在执行的订单的路线偏移信息。
Description
技术领域
本申请涉及行车安全辅助技术领域，具体而言，涉及一种路线偏移检测的方法、装置和电子设备。
背景技术
随着打车软件的广泛应用，人们的出行更加方便快捷。当乘客需要出行时，只需要在移动终端上打开软件，就可以预约运营车辆。车辆在运营过程中，如果发生绕路或偏航的情况，不仅可能会增加乘客支付的费用，还可能会威胁到乘客的人身安全。因此，在车辆运营过程中，需要检测车辆的行驶路线是否发生偏移。
现有的路线偏移检测方法的计算量大，对处理器性能的要求较高，计算速度慢，无法满足实时性的要求。
发明内容
有鉴于此，本申请实施例的目的在于提供一种路线偏移检测的方法、装置和电子设备，提高了对路线偏移检测的检测速度，可以实时地监测正在执行的订单的路线偏移信息。
根据本申请的一个方面，提供一种路线偏移检测的方法，包括：
将正在执行的订单中偏移导航路线的订单确定为目标订单；
获取所述目标订单对应的实际轨迹数据；
从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；
根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。
在一些实施例中，将正在执行的订单中偏移导航路线的订单确定为目标订单的步骤，包括：
当接收到正在执行的订单的服务提供方或服务请求方发送的切换行驶路线的通知时，将所述订单确定为目标订单；或者，
监听正在执行的订单的行驶路线，如果监听到所述行驶路线偏移所述订单的导航路线，将所述订单确定为目标订单。
在一些实施例中，获取所述目标订单对应的实际轨迹数据的步骤，包括：
实时获取所述目标订单对应的行驶轨迹数据；
对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作，得到当前所述目标订单对应的实际轨迹数据。
在一些实施例中，对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作的步骤，包括：
去除获取到的所述行驶轨迹数据中的飘点数据；其中，所述飘点数据为与相邻数据点间的距离超过距离阈值的点；
对去除所述飘点数据后的行驶轨迹数据进行抽稀操作，以减少所述行驶轨迹数据的数据量。
在一些实施例中，所述历史轨迹库中的历史订单为未发生路线偏移的订单，所述历史轨迹库中的历史轨迹数据为经过数据清洗和抽稀操作后的轨迹数据。
在一些实施例中，从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据的步骤，包括：
从历史轨迹库中，查找与所述目标订单的出发位置和目的位置一致的历史订单；
从所述历史轨迹库中提取查找到的各个所述历史订单的历史轨迹数据。
在一些实施例中，根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息的步骤，包括：
按照预设规则对各个所述历史轨迹数据和所述实际轨迹数据进行插值操作和构建网格索引操作，其中，所述预设规则包括插值的间隔参数和网格索引的标识规则；
对于所述实际轨迹数据中的每个位置点，基于当前所述位置点对应的实际网格索引标识，统计包含有所述实际网格索引标识的历史轨迹条数与查找到的各个所述历史轨迹数据的总轨迹条数的比例，并根据所述比例判断所述当前位置点是否异常；
如果所述当前位置点为异常位置点，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息，所述路线偏移信息包括以下至少之一：偏移路线的距离、偏移路线的时长、偏移路线的速度和偏移路线的加速度。
在一些实施例中，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息的步骤，包括：
对于所述实际轨迹数据中所述异常位置点之后的各个后续位置点：将该后续位置点对应的行驶方向作为第一方向，将该后续位置点与所述目标订单的目的位置的连线作为第二方向，按照顺时针方向，计算所述第一方向与所述第二方向的夹角，如果所述夹角大于设定角度阈值，将该后续位置点标识为偏移位置点，如果所述夹角小于或等于设定角度阈值，将该后续位置点标识为偏移结束点；
根据所述异常位置点至所述偏移结束点对应的实际轨迹数据计算路线偏移信息。
在一些实施例中，所述路线偏移信息还包括路线偏移程度；
根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息的步骤，还包括：比较实际轨迹数据的轨迹形状与各个所述历史轨迹数据的轨迹形状的相似度，根据比较结果确定所述目标订单对应的路线偏移程度。
在一些实施例中，所述方法还包括：
基于所述目标订单对应的路线偏移信息生成所述目标订单的干预信息；将所述干预信息发送至所述目标订单关联的设备。
在一些实施例中，基于所述目标订单对应的路线偏移信息确定干预信息的步骤，包括：
如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第一级别，生成服务提供方干预信息；
如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第二级别，生成服务提供方干预信息和服务请求方干预信息。
在一些实施例中，所述将所述干预信息发送至所述目标订单关联的设备的步骤，包括：
如果所述干预信息包含服务提供方干预信息，向所述目标订单的服务提供方发送所述服务提供方干预信息；
如果所述干预信息包含服务请求方干预信息，向所述目标订单的服务请求方或所述服务请求方的关联方发送所述服务请求方干预信息。
在一些实施例中，所述方法还包括：
如果从历史轨迹库中未查找与所述目标订单关联的历史订单；
根据所述导航路线和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。
在一些实施例中，所述方法还包括：
对于执行完毕的订单，如果该订单不属于所述目标订单，获取该订单的实际轨迹数据；
对该订单的实际轨迹数据进行数据清洗和抽稀操作之后，存储于所述历史轨迹库中。
根据本申请的另一方面，提供一种路线偏移检测的装置，包括：
目标订单确定模块，用于将正在执行的订单中偏移导航路线的订单确定为目标订单；
实际轨迹获取模块，用于获取所述目标订单对应的实际轨迹数据；
历史订单查找模块，用于从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；
偏移信息确定模块，用于根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。
在一些实施例中，所述目标订单确定模块还用于：
当接收到正在执行的订单的服务提供方或服务请求方发送的切换行驶路线的通知时，将所述订单确定为目标订单；或者，
监听正在执行的订单的行驶路线，如果监听到所述行驶路线偏移所述订单的导航路线，将所述订单确定为目标订单。
在一些实施例中，所述实际轨迹获取模块还用于：
实时获取所述目标订单对应的行驶轨迹数据；
对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作，得到当前所述目标订单对应的实际轨迹数据。
在一些实施例中，所述实际轨迹获取模块还用于：
去除获取到的所述行驶轨迹数据中的飘点数据；其中，所述飘点数据为与相邻数据点间的距离超过距离阈值的点；
对去除所述飘点数据后的行驶轨迹数据进行抽稀操作，以减少所述行驶轨迹数据的数据量。
在一些实施例中，所述历史轨迹库中的历史订单为未发生路线偏移的订单，所述历史轨迹库中的历史轨迹数据为经过数据清洗和抽稀操作后的轨迹数据。
在一些实施例中，所述历史订单查找模块还用于：
从历史轨迹库中，查找与所述目标订单的出发位置和目的位置一致的历史订单；
从所述历史轨迹库中提取查找到的各个所述历史订单的历史轨迹数据。
在一些实施例中，所述偏移信息确定模块还用于：
按照预设规则对各个所述历史轨迹数据和所述实际轨迹数据进行插值操作和构建网格索引操作，其中，所述预设规则包括插值的间隔参数和网格索引的标识规则；
对于所述实际轨迹数据中的每个位置点，基于当前所述位置点对应的实际网格索引标识，统计包含有所述实际网格索引标识的历史轨迹条数与查找到的各个所述历史轨迹数据的总轨迹条数的比例，并根据所述比例判断所述当前位置点是否异常；
如果所述当前位置点为异常位置点，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息，所述路线偏移信息包括以下至少之一：偏移路线的距离、偏移路线的时长、偏移路线的速度和偏移路线的加速度。
在一些实施例中，所述偏移信息确定模块还用于：
对于所述实际轨迹数据中所述异常位置点之后的各个后续位置点：将该后续位置点对应的行驶方向作为第一方向，将该后续位置点与所述目标订单的目的位置的连线作为第二方向，按照顺时针方向，计算所述第一方向与所述第二方向的夹角，如果所述夹角大于设定角度阈值，将该后续位置点标识为偏移位置点，如果所述夹角小于或等于设定角度阈值，将该后续位置点标识为偏移结束点；
根据所述异常位置点至所述偏移结束点对应的实际轨迹数据计算路线偏移信息。
在一些实施例中，所述路线偏移信息还包括路线偏移程度；所述偏移信息确定模块还用于：比较实际轨迹数据的轨迹形状与各个所述历史轨迹数据的轨迹形状的相似度，根据比较结果确定所述目标订单对应的路线偏移程度。
在一些实施例中，所述装置还包括：
预警模块，用于基于所述目标订单对应的路线偏移信息生成所述目标订单的干预信息；将所述干预信息发送至所述目标订单关联的设备。
在一些实施例中，所述预警模块还用于：
如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第一级别，生成服务提供方干预信息；
如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第二级别，生成服务提供方干预信息和服务请求方干预信息。
在一些实施例中，所述预警模块还用于：
如果所述干预信息包含服务提供方干预信息，向所述目标订单的服务提供方发送所述服务提供方干预信息；
如果所述干预信息包含服务请求方干预信息，向所述目标订单的服务请求方或所述服务请求方的关联方发送所述服务请求方干预信息。
在一些实施例中，所述偏移信息确定模块还用于：
如果从历史轨迹库中未查找与所述目标订单关联的历史订单；
根据所述导航路线和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。
在一些实施例中，所述装置还包括历史订单保存模块，用于：
对于执行完毕的订单，如果该订单不属于所述目标订单，获取该订单的实际轨迹数据；
对该订单的实际轨迹数据进行数据清洗和抽稀操作之后，存储于所述历史轨迹库中。
根据本申请的另一方面，提供一种电子设备，可以包括一个或多个存储介质和一个或多个与存储介质通信的处理器。一个或多个存储介质存储有处理器可执行的机器可读指令。当电子设备运行时，处理器与存储介质之间通过总线通信，处理器执行所述机器可读指令，以执行上述路线偏移检测的方法中的一个或多个方法的步骤。
根据本申请的另一方面，提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如上述一个或多个路线偏移检测的方法的步骤。
本申请所提供的路线偏移检测的方法、装置和电子设备，当正在执行的订单偏移导航路线时，才将订单作为目标订单，仅对目标订单进行路线偏移检测，而无需对正在执行的所有订单进行检测，从而减少了计算量，提高了对路线偏移检测的检测速度，可以实时地监测正在执行的订单的路线偏移信息。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例所提供的一种路线偏移检测的方法的应用场景图；
图2示出了本申请实施例所提供的一种路线偏移检测的方法的流程图；
图3示出了本申请实施例所提供的另一种路线偏移检测的方法的流程图；
图4示出了本申请实施例所提供的一种发生路线偏移的订单的示意图；
图5示出了本申请实施例所提供的一种干预信息的示意图；
图6示出了本申请实施例所提供的另一种路线偏移检测的方法的执行过程的示意图；
图7示出了本申请实施例所提供的一种路线偏移检测的装置的结构示意图；
图8示出了本申请实施例所提供的另一种路线偏移检测的装置的结构示意图；
图9示出了本申请实施例所提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。
另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容，结合特定应用场景网约车场景，给出以下实施方式。本申请可以应用于任何其他交通运输类型。例如，本申请可以应用于不同的运输系统环境，包括陆地，海洋，或航空等，或其任意组合。本申请的方法的应用可以包括网页、浏览器的插件、客户端终端、定制系统等，或其任意组合。
本申请中的术语“乘客”、“请求方”、“服务请求方”和“客户”可互换使用，以指代可以请求或订购服务的个人、实体或工具。本申请中的术语“司机”、“提供方”、“服务提供方”和“供应商”可互换使用，以指代可以提供服务的个人、实体或工具。
本申请中的术语“服务请求”和“订单”可互换使用，以指代由乘客、服务请求方、司机、服务提供方或供应商等，或其任意组合发起的请求。接受该“服务请求”或“订单”的可以是乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合。服务可以是收费的或免费的。
本申请的一个方面涉及一种路线偏移检测的方法，该方法仅对偏移导航路线的订单进行路线偏移检测，而对于正在执行的订单中属于大多数的正常订单并不进行路线偏移检测，因此大大减少了计算量，可以实时地监测正在执行的订单的路线偏移信息。
值得注意的是，在本申请提出申请之前，现有的路线偏移检测方法通常对所有正在执行的订单均进行检测，导致计算量庞大，因此计算速度很慢，无法满足实时性的要求。然而，本申请提供的路线偏移检测的方法，可以大大减少了计算量，实时地监测正在执行的订单的路线偏移信息。
图1是本申请一些实施例的应用场景的结构示意图，图1所示的路线偏移检测系统可以是用于诸如出租车、代驾服务、快车、拼车、公共汽车服务、驾驶员租赁、或班车服务之类的运输服务、或其任意组合的在线运输服务平台。路线偏移检测系统可以包括服务器110、网络120、服务请求方终端130、服务提供方终端140和数据库150中的一种或多种，服务器110中可以包括执行指令操作的处理器112。
在一些实施例中，服务器110可以是单个服务器，也可以是服务器组。服务器组可以是集中式的，也可以是分布式的(例如，服务器110可以是分布式系统)。在一些实施例中，服务器110相对于终端，可以是远程的。例如，服务器110可以经由网络120访问存储在服务请求方终端130、服务提供方终端140、数据库150或其任意组合中的信息和/或数据。在一些实施例中，服务器110可以在云平台上实现；仅作为示例，云平台可以包括私有云、公有云、混合云、社区云(community cloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等，或者它们的任意组合。在一些实施例中，服务器110可以在本申请中图9所示的一个或多个组件的电子设备900上实现。
在一些实施例中，服务请求方终端130可以包括移动设备、平板计算机、膝上型计算机或可穿戴设备等。在一些实施例中，服务提供方终端140可以是与服务请求方终端130类似或相同的设备。在另一些实施例中，服务提供方终端140可以是机动车辆中的内置设备，例如车载计算机、车载电视，或者是具有定位技术的设备，用于定位服务提供方和/或服务提供方终端的位置。在一些实施例中，服务请求方终端130和/或服务提供方终端140可以与其他定位设备通信以确定服务请求方、服务请求方终端130、服务提供方、或服务提供方终端140、或其任意组合的位置。在一些实施例中，服务请求方终端130和/或服务提供方终端140可以将定位信息发送给服务器110，以使服务器110根据定位信息进行路线偏移检测。
在一些实施例中，服务请求方终端130的用户可以是除服务实际需求者之外的其他人。例如，服务请求方终端130的用户A可以使用服务请求方终端130来为服务实际需求者B发起服务请求(比如，用户A可以为自己的朋友B叫车)，或者从服务器110接收服务信息或指令等。在一些实施例中，服务提供方终端140的用户可以是服务实际提供者，也可以是除服务实际提供者之外的其他人。例如，服务提供方终端140的用户C可以使用服务提供方终端140接收由服务实际提供者D提供服务的服务请求(比如用户C可以为自己雇用的司机D接单)，和/或来自服务器110的信息或指令。在一些实施例中，“服务请求方”和“服务请求方终端”可以互换使用，“服务提供方”和“服务提供方终端”可以互换使用。
数据库150可以存储数据和/或指令。在一些实施例中，数据库150可以存储从服务请求方终端130和/或服务提供方终端140获得的数据，如本申请中所描述的历史轨迹数据等。在一些实施例中，数据库150可以包括大容量存储器、可移动存储器、易失性读写存储器、或只读存储器(Read-Only Memory,ROM)等，或其任意组合。在一些实施例中，数据库150可以在云平台上实现。仅作为示例，云平台可以包括私有云、公有云、混合云、社区云、分布式云、跨云、多云或者其它类似的等，或其任意组合。
网络120可以用于信息和/或数据的交换。在一些实施例中，路线偏移检测系统100中的一个或多个组件(例如，服务器110，服务请求方终端130，服务提供方终端140和数据库150)可以向其他组件发送信息和/或数据。例如，服务器110可以经由网络120从服务请求方终端130获取服务请求。在一些实施例中，网络120可以是任何类型的有线或者无线网络，或者是他们的结合。仅作为示例，网络120可以包括有线网络、无线网络、光纤网络、远程通信网络、内联网、因特网、局域网(Local Area Network，LAN)、广域网(Wide Area Network，WAN)、无线局域网(Wireless Local Area Networks，WLAN)、城域网(Metropolitan AreaNetwork，MAN)、广域网(Wide Area Network，WAN)、公共电话交换网(Public SwitchedTelephone Network，PSTN)、蓝牙网络、ZigBee网络、或近场通信(Near FieldCommunication,NFC)网络等，或其任意组合。在一些实施例中，网络120可以包括一个或多个网络接入点。例如，网络120可以包括有线或无线网络接入点，例如基站和/或网络交换节点，路线偏移检测系统100的一个或多个组件可以通过该接入点连接到网络120以交换数据和/或信息。
图2示出了本申请实施例所提供的路线偏移检测的方法的流程图。该方法可以由图1所示的服务器110执行。如图2所示，该方法包括如下步骤：
步骤S202，将正在执行的订单中偏移导航路线的订单确定为目标订单。
在一些实施例中，服务提供方终端可以实时获取定位信息，监视正在执行的订单是否偏移导航路线，如果偏移导航路线，服务提供方终端可以向服务器发送切换行驶路线的通知。或者，服务请求方终端可以实时获取定位信息，监视正在执行的订单是否偏移导航路线，如果偏移导航路线，服务请求方终端可以向服务器发送切换行驶路线的通知。当服务器接收到正在执行的订单的服务提供方或服务请求方发送的切换行驶路线的通知时，将该正在执行的订单确定为目标订单。
在另一些实施例中，服务器可以监听正在执行的订单的行驶路线，例如，服务器可以获取服务提供方或服务请求方的实时定位信息，监听正在执行的订单的行驶路线是否偏移该订单的导航路线。如果监听到行驶路线偏移导航路线，将该订单确定为目标订单。
步骤S204，获取目标订单对应的实际轨迹数据。
服务器可以获取目标订单的服务提供方或服务请求方的实时定位信息，从而获取目标订单对应的实际轨迹数据。
步骤S206，从历史轨迹库中查找与目标订单关联的至少一个历史订单的历史轨迹数据。
历史轨迹库中的历史订单为未发生路线偏移的订单。从历史轨迹库中，可以查找与目标订单的出发位置和目的位置一致的历史订单，如果查找到与目标订单关联的历史订单，从历史轨迹库中提取查找到的各个历史订单的历史轨迹数据。
步骤S208，根据各个历史轨迹数据和实际轨迹数据获取目标订单对应的路线偏移信息。
将实际轨迹数据与提取的历史轨迹数据进行比对，确定目标订单的路线偏移信息。
本申请所提供的路线偏移检测的方法，当正在执行的订单偏移导航路线时，才将订单作为目标订单，仅对目标订单进行路线偏移检测，而无需对正在执行的所有订单进行检测，从而减少了计算量，提高了对路线偏移检测的检测速度，可以实时地监测正在执行的订单的路线偏移信息，实现海量实时订单轨迹数据的路线偏移检测。
为了能够加强对乘客安全的保护，当检测到车辆偏移常规路线时，可以进行适当干预。基于上述考虑，图3示出了本申请实施例所提供的另一种路线偏移检测的方法的流程图。如图3所示，该方法包括如下步骤：
步骤S302，将正在执行的订单中偏移导航路线的订单确定为目标订单。
服务提供方终端或服务请求方终端可以实时获取定位信息，例如，在本申请中，服务提供方或服务请求方所使用的定位技术可以基于全球定位系统(Global PositioningSystem,GPS)、全球导航卫星系统(Global Navigation Satellite System,GLONASS)，罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith SatelliteSystem,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等，或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。服务器可以获取服务提供方或服务请求方的实时定位信息，监听正在执行的订单的行驶路线是否偏移该订单的导航路线。如果监听到行驶路线偏移导航路线，将该订单确定为目标订单。
上述的服务提供方终端和服务请求方终端均可以采用移动终端。移动终端可以包括平板电脑、笔记本电脑、移动电话、个人数字助理(Personal Digital Assistant,PDA)、智能手表、销售点(Point of sales,POS)设备、车载电脑、车载电视、或可穿戴设备等，或其任意组合。移动终端中可以安装车辆调度软件等。在车辆调度软件中，车辆可包括马、马车、人力车(如独轮车、自行车、三轮车等)、汽车(例如，出租车、公共汽车、私家车等)、火车、地铁、船只、飞机(例如，飞机、直升机、航天飞机、火箭、热气球等)等，或其任意组合。
步骤S304，获取目标订单对应的实际轨迹数据。
在一种可选的实施例中，服务器可以实时获取目标订单对应的行驶轨迹数据，对获取到的行驶轨迹数据进行数据清洗和抽稀操作，得到当前目标订单对应的实际轨迹数据。
由于通过现有的定位技术获取的行驶轨迹数据可能存在个别点定位错误、飘点等问题，有极少数轨迹点飘到了几公里甚至几十公里之外，因此，可以对获取到的行驶轨迹数据进行数据清洗，去除获取到的行驶轨迹数据中的飘点数据。其中，飘点数据为与相邻数据点间的距离超过距离阈值的点。距离阈值可以设置为几米或几百米。可以采用现有的统计分析和模糊匹配技术对行驶轨迹数据进行一致性检查，根据车辆行驶速度等参数确定每个数据点与相邻数据点之间的合理的距离阈值，如果与相邻数据点间的距离超过距离阈值，则可以将该数据点作为飘点数据去除。去除飘点数据后，得到的行驶轨迹数据为正常轨迹序列。
对去除飘点数据后的行驶轨迹数据进行抽稀操作，可以减少行驶轨迹数据的数据量。抽稀的过程可以理解为将曲线的行驶轨迹拆分为一段一段的直线段，只保留行驶轨迹的拐点处的数据。对一段行驶轨迹进行抽稀的过程，可以包括：将行驶轨迹的起点和终点用一条直线连接，求取行驶轨迹上的每一个中间数据点与直线之间的距离，找到最大距离值Dmax，如果Dmax小于预先设定的阈值D，则可以将该段行驶轨迹上的所有中间数据点全部去掉，仅保留起点和终点。如果Dmax大于或等于预先设定的阈值D，则保留Dmax对应的数据点，然后以该数据点为界，把该段行驶轨迹分为两部分，继续采用上述方法对分成的两部分行驶轨迹进行处理，直至得到的所有Dmax均小于设定的阈值D，即完成了对该段行驶轨迹的数据抽稀。
步骤S306，从历史轨迹库中查找与目标订单关联的至少一个历史订单的历史轨迹数据。
可选地，历史轨迹库可以存储于图1所示的数据库150中。服务器可以通过网络与数据库连接，访问存储在数据库中的历史轨迹库。或者，在一些实施例中，数据库也可以是服务器的一部分。历史轨迹库中的历史订单为未发生路线偏移的订单。当某订单执行完毕时，如果该订单不属于上述的目标订单，即未发生过路线偏移，则可以获取该订单的实际轨迹数据。对该订单的实际轨迹数据进行数据清洗和抽稀操作之后，存储于历史轨迹库中。因此，历史轨迹库中的历史轨迹数据为经过数据清洗和抽稀操作后的轨迹数据。
对历史轨迹数据进行数据清洗和抽稀的过程与上述数据清洗和抽稀的过程相同，在此不再赘述。对历史轨迹数据进行数据清洗后，可以去除位置不准确的飘点数据。由于原有的轨迹数据的数据点比较密集，对经数据清洗后的历史轨迹数据进行抽稀，可以减少待存储的数据量，保证数据在数据库中存储维持在较低的成本，并减少IO消耗，降低对查询性能的影响。
从历史轨迹库中，可以查找与目标订单的出发位置和目的位置一致的历史订单或者包含目标订单的出发位置和目的位置的历史订单，如果查找到与目标订单关联的历史订单，从历史轨迹库中提取查找到的各个历史订单的历史轨迹数据。
步骤S308，根据各个历史轨迹数据和实际轨迹数据获取目标订单对应的路线偏移信息。
由于先前对历史轨迹数据和实际轨迹数据进行了抽稀处理，因此可以按照预设规则对各个历史轨迹数据和实际轨迹数据进行插值操作和构建网格索引操作，其中，预设规则可以包括插值的间隔参数和网格索引的标识规则。即分别按照预设规则对历史轨迹数据和实际轨迹数据进行均匀差值，即每隔一段固定的距离插入一个位置点，构建网格索引，使得计算时历史轨迹数据和实际轨迹数据的轨迹点的数量均稳定、连续、且标准统一。
对于实际轨迹数据中的每个位置点，基于当前位置点对应的实际网格索引标识，统计包含有实际网格索引标识的历史轨迹条数与查找到的各个历史轨迹数据的总轨迹条数的比例，并根据比例判断当前位置点是否异常。示例性地，假设历史轨迹数据的总轨迹条数为M条，其中N条历史轨迹经过了当前位置点，则可以根据N/M的值来判断当前位置点是否异常。如果N/M的值小于设定比例阈值，则可以认为当前位置点为异常位置点。
如果当前位置点为异常位置点，基于实际轨迹数据中异常位置点的后续位置点的轨迹数据计算路线偏移信息。譬如，对于实际轨迹数据中异常位置点之后的各个后续位置点：将该后续位置点对应的行驶方向作为第一方向，将该后续位置点与目标订单的目的位置的连线作为第二方向，按照顺时针方向，计算第一方向与第二方向的夹角，如果夹角大于设定角度阈值，将该后续位置点标识为偏移位置点，如果夹角小于或等于设定角度阈值，将该后续位置点标识为偏移结束点。其中，设定角度阈值可以是90°。根据异常位置点至偏移结束点对应的实际轨迹数据计算路线偏移信息，路线偏移信息包括以下至少之一：偏移路线的距离、偏移路线的时长、偏移路线的速度和偏移路线的加速度。
可选地，可以根据夹角余弦值的大小确定夹角的大小。如图4所示，位置点A1和位置点A2是按顺序先后经过的两个点，以位置点A1为例，位置点A1对应的行驶方向为D1，行驶方向D1同位置点A1与目的位置的连线的夹角β1为锐角，余弦值为正值，余弦值越大，夹角β1越小，表明其正在向终点方向行驶。同理，位置点B 1和位置点B 2是按顺序先后经过的两个点，以位置点B1为例，位置点B1对应的行驶方向为D2，行驶方向D2同位置点B1与目的位置的连线的夹角β2为钝角，余弦值为负值，表明其正在与终点方向相背行驶，则将位置点B1标识为偏移位置点。
在一种可选的实施例中，路线偏移信息还可以包括路线偏移程度。譬如，可以比较实际轨迹数据的轨迹形状与各个所述历史轨迹数据的轨迹形状的相似度，根据比较结果确定目标订单对应的路线偏移程度。
步骤S310，基于目标订单对应的路线偏移信息生成目标订单的干预信息。
在一种具体的实施例中，可以根据目标订单的路线偏移程度生成不同的干预信息。示例性地，路线偏移程度可以划分为两个级别：轻微偏移和严重偏移。当目标订单的行驶轨迹发生轻微偏移时，可以仅向服务提供方终端发送警告信息。当目标订单的行驶轨迹发生严重偏移时，为了保障乘客的安全，在向服务提供方终端发送警告信息的同时，也可以向服务请求方或所述服务请求方的关联方发送预警信息。
例如，如果目标订单对应的路线偏移信息指示目标订单当前偏移程度属于第一级别，生成服务提供方干预信息；如果目标订单对应的路线偏移信息指示目标订单当前偏移程度属于第二级别，生成服务提供方干预信息和服务请求方干预信息。其中，服务提供方干预信息可以包括语音提示信息，也可以包括其它形式的警告信息。服务请求方干预信息可以包括文字信息、语音提示信息、包含控件的提示框等等。
步骤S312，将干预信息发送至目标订单关联的设备。
如果干预信息包含服务提供方干预信息，向目标订单的服务提供方发送服务提供方干预信息。如果干预信息包含服务请求方干预信息，向目标订单的服务请求方或服务请求方的关联方发送服务请求方干预信息。
例如，如果目标订单对应的路线偏移信息指示目标订单当前偏移程度属于第一级别，服务器生成服务提供方干预信息，向目标订单的服务提供方发送服务提供方干预信息。如果服务提供方干预信息包括语音提示信息，如“路线发生偏移，请按导航路线行驶”。服务提供方终端接收到干预信息后，可以通过扬声器播报语音提示信息。可选地，服务提供方终端接收到干预信息，也可以触发灯光报警器闪烁，发出警告。
如果目标订单对应的路线偏移信息指示目标订单当前偏移程度属于第二级别，服务器生成服务提供方干预信息和服务请求方干预信息，将服务提供方干预信息发送至服务提供方终端，将服务请求方干预信息发送至服务请求方终端。其中，服务请求方终端可以包括发起请求的请求方终端，或者还可以包括该请求对应的实际参与方或关联方的终端，该参与方可以是乘车服务中实际乘车人，该关联方可以是请求方或实际参与方的紧急联系人。服务请求方干预信息可以是提醒该服务请求方终端对应人员注意当前订单已发生路线偏移的提示信息，也可以是提供该服务请求方终端对应人员一种紧急求助的一个操作控件。示例性的，服务请求方干预信息的形式可以如图5所示，包括一提示框，提示框中包含提示信息“系统发现订单有路线偏移，请确认是否需要帮助？”，提示框中还可以设置至少一个控件，例如：“联系警方”、“确认行程”或“我知道了”等控件中的任一种或组合。服务器可以通过专用软件平台将服务请求方干预信息推送至服务请求方终端。服务请求方终端接收到服务请求方干预信息，将提示框展示给用户。用户可以根据自己所处的实际环境，选择是否联系警方。当然，该图5所示的干预形式仅仅是一种实现方式，根据实际应用，可以具体布设该该干预信息的具体呈现形式，本申请实施例对此不进行限定。
可选地，如果服务器在预设时间内，没有接收到服务请求方的回应，则会再次向服务请求方终端发送服务请求方干预信息。如果发送服务请求方干预信息的次数达到设定次数，仍没有接收到服务请求方的回应，则可以通过短信或电话联系服务请求方，或者通过短信或电话联系服务请求方的关联方。在该情况下，服务请求方的关联方可以是用户注册时填写的紧急联系人，如用户的亲戚或朋友等。
可选地，如果服务请求方终端的用户并不是服务的实际需求者，如服务请求方终端的用户A为用户B代叫车。则服务器发送至服务请求方终端的服务请求方干预信息可以包含“您代叫的订单出现异常，请确认是否需要帮助”的提示信息和“联系乘车人”的控件。如果发送服务请求方干预信息的次数达到设定次数，仍没有收到回应，服务器可以通过短信或电话联系服务请求方或直接联系乘车人。
如果检测到偏移结束点，可以解除干预，停止向服务提供方终端或服务请求方终端发送干预信息。需要说明的是，如果订单在执行过程中，被服务提供方提前结束订单或服务提供方终端关机，为了使服务请求方能够尽快得知订单的异常情况，上述服务器也可以生成服务请求方干预信息，将该服务请求方干预信息发送至服务请求方终端，该服务请求方干预信息可以具体包括“您的订单提前结束，是否需要帮助？”的提示信息，以及“正常结束，不需要帮助”的控件和/或“一键报警”控件，用以提醒请求方尽快对该异常情况做出合理的反应，降低出行风险。
考虑到历史轨迹库中可能会存在找不到与目标订单关联的历史订单的情况，在该情况下，提供了下述实施例。结合图6所示，如果历史轨迹库中存在与目标订单关联的历史订单，可以采用上述实施例所描述的方法，根据各个历史轨迹数据和实际轨迹数据获取目标订单对应的路线偏移信息。如果从历史轨迹库中未查找与目标订单关联的历史订单，可以根据导航路线和实际轨迹数据获取目标订单对应的路线偏移信息。例如，对导航路线上的各个位置点进行数据清洗和抽稀操作，按照预设规则对导航路线和实际轨迹数据进行插值操作和构建网格索引操作，其中，预设规则可以包括插值的间隔参数和网格索引的标识规则。对于实际轨迹数据中的每个位置点，基于当前位置点对应的实际网格索引标识，确定导航路线中是否包含当前位置点，判断当前位置点是否异常。如果当前位置点为异常位置点，基于实际轨迹数据中异常位置点的后续位置点的轨迹数据计算路线偏移信息。
与上述方法实施例相对应地，本申请的另一方面还提供了一种路线偏移检测的装置，图7示出了本申请的一些实施例的路线偏移检测的框图，该路线偏移检测的装置实现的功能对应上述方法执行的步骤。该装置可以理解为上述服务器，或服务器的处理器，也可以理解为独立于上述服务器或处理器之外的在服务器控制下实现本申请功能的组件，如图7所示，该装置包括：
目标订单确定模块71，用于将正在执行的订单中偏移导航路线的订单确定为目标订单；
实际轨迹获取模块72，用于获取所述目标订单对应的实际轨迹数据；
历史订单查找模块73，用于从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；
偏移信息确定模块74，用于根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。
在一些实施例中，目标订单确定模块71还可以用于：当接收到正在执行的订单的服务提供方或服务请求方发送的切换行驶路线的通知时，将所述订单确定为目标订单；或者，监听正在执行的订单的行驶路线，如果监听到所述行驶路线偏移所述订单的导航路线，将所述订单确定为目标订单。
实际轨迹获取模块72还可以用于：实时获取所述目标订单对应的行驶轨迹数据；对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作，得到当前所述目标订单对应的实际轨迹数据。
实际轨迹获取模块72还可以用于：去除获取到的所述行驶轨迹数据中的飘点数据；其中，所述飘点数据为与相邻数据点间的距离超过距离阈值的点；对去除所述飘点数据后的行驶轨迹数据进行抽稀操作，以减少所述行驶轨迹数据的数据量。
可选地，所述历史轨迹库中的历史订单为未发生路线偏移的订单，所述历史轨迹库中的历史轨迹数据为经过数据清洗和抽稀操作后的轨迹数据。
历史订单查找模块73还可以用于：从历史轨迹库中，查找与所述目标订单的出发位置和目的位置一致的历史订单；从所述历史轨迹库中提取查找到的各个所述历史订单的历史轨迹数据。
偏移信息确定模块74还可以用于：按照预设规则对各个所述历史轨迹数据和所述实际轨迹数据进行插值操作和构建网格索引操作，其中，所述预设规则包括插值的间隔参数和网格索引的标识规则；对于所述实际轨迹数据中的每个位置点，基于当前所述位置点对应的实际网格索引标识，统计包含有所述实际网格索引标识的历史轨迹条数与查找到的各个所述历史轨迹数据的总轨迹条数的比例，并根据所述比例判断所述当前位置点是否异常；如果所述当前位置点为异常位置点，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息，所述路线偏移信息包括以下至少之一：偏移路线的距离、偏移路线的时长、偏移路线的速度和偏移路线的加速度。
偏移信息确定模块74还可以用于：对于所述实际轨迹数据中所述异常位置点之后的各个后续位置点：将该后续位置点对应的行驶方向作为第一方向，将该后续位置点与所述目标订单的目的位置的连线作为第二方向，按照顺时针方向，计算所述第一方向与所述第二方向的夹角，如果所述夹角大于设定角度阈值，将该后续位置点标识为偏移位置点，如果所述夹角小于或等于设定角度阈值，将该后续位置点标识为偏移结束点；根据所述异常位置点至所述偏移结束点对应的实际轨迹数据计算路线偏移信息。
其中，路线偏移信息还包括路线偏移程度；偏移信息确定模块74还可以用于：比较实际轨迹数据的轨迹形状与各个所述历史轨迹数据的轨迹形状的相似度，根据比较结果确定所述目标订单对应的路线偏移程度。
偏移信息确定模块74还可以用于：
如果从历史轨迹库中未查找与所述目标订单关联的历史订单；
根据所述导航路线和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。
在一些实施例中，如图8所示，上述装置还可以包括预警模块85和历史订单保存模块81。预警模块85用于：基于所述目标订单对应的路线偏移信息生成所述目标订单的干预信息；将所述干预信息发送至所述目标订单关联的设备。
预警模块85还可以用于：如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第一级别，生成服务提供方干预信息；如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第二级别，生成服务提供方干预信息和服务请求方干预信息。
预警模块85还可以用于：如果所述干预信息包含服务提供方干预信息，向所述目标订单的服务提供方发送所述服务提供方干预信息；如果所述干预信息包含服务请求方干预信息，向所述目标订单的服务请求方或所述服务请求方的关联方发送所述服务请求方干预信息。
历史订单保存模块81用于：对于执行完毕的订单，如果该订单不属于所述目标订单，获取该订单的实际轨迹数据；对该订单的实际轨迹数据进行数据清洗和抽稀操作之后，存储于所述历史轨迹库中。
上述模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合线缆等，或其任意组合。无线连接可以包括通过LAN、WAN、蓝牙、ZigBee、或NFC等形式的连接，或其任意组合。两个或更多个模块可以组合为单个模块，并且任何一个模块可以分成两个或更多个单元。
根据本申请的另一方面，提供一种电子设备，该电子设备可以是服务器110。图9示出根据本申请的一些实施例的可以实现本申请思想的服务器的电子设备900的示例性硬件和软件组件的示意图。如图9所示，该电子设备可以包括一个或多个存储介质940和一个或多个与存储介质通信的处理器920。一个或多个存储介质940中存储有处理器可执行的机器可读指令。处理器920可以用于电子设备900上，当电子设备运行时，处理器920与存储介质940之间通过总线通信，处理器920执行所述机器可读指令，以执行上述路线偏移检测的方法中的一个或多个方法的步骤。
存储介质240可以是大容量存储器、可移动存储器，也可以是易失性读写存储器或其任意组合。作为举例，大容量存储器可以包括磁盘、光盘、固态驱动器等；可移动存储器可包括闪存驱动器、软盘、光盘、存储卡、zip磁盘、磁带等；易失性读写存储器可以包括随机存取存储器(Random Access Memory,RAM)；RAM可以包括动态RAM(Dynamic Random AccessMemory,DRAM)，双倍数据速率同步动态RAM(Double Date-Rate Synchronous RAM,DDRSDRAM)；静态RAM(Static Random-Access Memory,SRAM)，晶闸管RAM(Thyristor-BasedRandom Access Memory,T-RAM)和零电容器RAM(Zero-RAM)等。作为举例，ROM可以包括掩模ROM(Mask Read-Only Memory,MROM)、可编程ROM(Programmable Read-Only Memory,PROM)、可擦除可编程ROM(Programmable Erasable Read-only Memory,PEROM)、电可擦除可编程ROM(Electrically Erasable Programmable read only memory,EEPROM)、光盘ROM(CD-ROM)、以及数字通用磁盘ROM等。存储介质240中至少存储有程序指令。根据这些程序指令可以实现本申请的方法。
处理器920可以处理与服务请求有关的信息和/或数据，以执行本申请中描述的一个或多个功能。在一些实施例中，处理器920可以包括一个或多个处理核(例如，单核处理器(S)或多核处理器(S))。仅作为举例，处理器920可以包括中央处理单元(CentralProcessing Unit,CPU)、专用集成电路(Application Specific Integrated Circuit,ASIC)、专用指令集处理器(Application Specific Instruction-set Processor,ASIP)、图形处理单元(Graphics Processing Unit,GPU)、物理处理单元(Physics ProcessingUnit,PPU)、数字信号处理器(Digital Signal Processor,DSP)、现场可编程门阵列(FieldProgrammable Gate Array,FPGA)、可编程逻辑器件(Programmable Logic Device,PLD)、控制器、微控制器单元、简化指令集计算机(Reduced Instruction Set Computing,RISC)、或微处理器等，或其任意组合。
为了便于说明，在电子设备900中仅描述了一个处理器920。然而，应当注意，本申请中的电子设备900还可以包括多个处理器，因此本申请中描述的一个处理器执行的步骤也可以由多个处理器联合执行或单独执行。例如，若电子设备900的处理器执行步骤A和步骤B，则应该理解，步骤A和步骤B也可以由两个不同的处理器共同执行或者在一个处理器中单独执行。例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一处理器和第二处理器共同执行步骤A和B。
电子设备900可以是通用计算机或特殊用途的计算机，两者都可以用于实现本申请的路线偏移检测的方法。本申请尽管仅示出了一个计算机，但是为了方便起见，可以在多个类似平台上以分布式方式实现本申请描述的功能，以均衡处理负载。
例如，电子设备900还可以包括连接到网络的网络端口910、通信总线930。电子设备900还包括计算机与其他输入输出设备(例如键盘、显示屏)之间的输入/输出(Input/Output，I/O)接口950。
根据本申请的另一方面，提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如上述一个或多个路线偏移检测的方法的步骤。
本申请所提供的路线偏移检测的方法、装置和电子设备，当正在执行的订单偏移导航路线时，才将订单作为目标订单，仅对目标订单进行路线偏移检测，而无需对正在执行的所有订单进行检测，从而减少了计算量，提高了对路线偏移检测的检测速度，可以实时地监测正在执行的订单的路线偏移信息。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。
Claims (30)
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.一种路线偏移检测的装置，其特征在于，包括：
目标订单确定模块，用于将正在执行的订单中偏移导航路线的订单确定为目标订单；
实际轨迹获取模块，用于获取所述目标订单对应的实际轨迹数据；
历史订单查找模块，用于从历史轨迹库中查找与所述目标订单关联的至少一个历史订单的历史轨迹数据；
偏移信息确定模块，用于根据各个所述历史轨迹数据和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。
16.根据权利要求15所述的装置，其特征在于，所述目标订单确定模块还用于：
当接收到正在执行的订单的服务提供方或服务请求方发送的切换行驶路线的通知时，将所述订单确定为目标订单；或者，
监听正在执行的订单的行驶路线，如果监听到所述行驶路线偏移所述订单的导航路线，将所述订单确定为目标订单。
17.根据权利要求15所述的装置，其特征在于，所述实际轨迹获取模块还用于：
实时获取所述目标订单对应的行驶轨迹数据；
对获取到的所述行驶轨迹数据进行数据清洗和抽稀操作，得到当前所述目标订单对应的实际轨迹数据。
18.根据权利要求17所述的装置，其特征在于，所述实际轨迹获取模块还用于：
去除获取到的所述行驶轨迹数据中的飘点数据；其中，所述飘点数据为与相邻数据点间的距离超过距离阈值的点；
对去除所述飘点数据后的行驶轨迹数据进行抽稀操作，以减少所述行驶轨迹数据的数据量。
19.根据权利要求15所述的装置，其特征在于，所述历史轨迹库中的历史订单为未发生路线偏移的订单，所述历史轨迹库中的历史轨迹数据为经过数据清洗和抽稀操作后的轨迹数据。
20.根据权利要求15所述的装置，其特征在于，所述历史订单查找模块还用于：
从历史轨迹库中，查找与所述目标订单的出发位置和目的位置一致的历史订单；
从所述历史轨迹库中提取查找到的各个所述历史订单的历史轨迹数据。
21.根据权利要求15所述的装置，其特征在于，所述偏移信息确定模块还用于：
按照预设规则对各个所述历史轨迹数据和所述实际轨迹数据进行插值操作和构建网格索引操作，其中，所述预设规则包括插值的间隔参数和网格索引的标识规则；
对于所述实际轨迹数据中的每个位置点，基于当前所述位置点对应的实际网格索引标识，统计包含有所述实际网格索引标识的历史轨迹条数与查找到的各个所述历史轨迹数据的总轨迹条数的比例，并根据所述比例判断所述当前位置点是否异常；
如果所述当前位置点为异常位置点，基于所述实际轨迹数据中所述异常位置点的后续位置点的轨迹数据计算路线偏移信息，所述路线偏移信息包括以下至少之一：偏移路线的距离、偏移路线的时长、偏移路线的速度和偏移路线的加速度。
22.根据权利要求21所述的装置，其特征在于，所述偏移信息确定模块还用于：
对于所述实际轨迹数据中所述异常位置点之后的各个后续位置点：将该后续位置点对应的行驶方向作为第一方向，将该后续位置点与所述目标订单的目的位置的连线作为第二方向，按照顺时针方向，计算所述第一方向与所述第二方向的夹角，如果所述夹角大于设定角度阈值，将该后续位置点标识为偏移位置点，如果所述夹角小于或等于设定角度阈值，将该后续位置点标识为偏移结束点；
根据所述异常位置点至所述偏移结束点对应的实际轨迹数据计算路线偏移信息。
23.根据权利要求21所述的装置，其特征在于，所述路线偏移信息还包括路线偏移程度；所述偏移信息确定模块还用于：比较实际轨迹数据的轨迹形状与各个所述历史轨迹数据的轨迹形状的相似度，根据比较结果确定所述目标订单对应的路线偏移程度。
24.根据权利要求15所述的装置，其特征在于，所述装置还包括：
预警模块，用于基于所述目标订单对应的路线偏移信息生成所述目标订单的干预信息；将所述干预信息发送至所述目标订单关联的设备。
25.根据权利要求24所述的装置，其特征在于，所述预警模块还用于：
如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第一级别，生成服务提供方干预信息；
如果所述目标订单对应的路线偏移信息指示所述目标订单当前偏移程度属于第二级别，生成服务提供方干预信息和服务请求方干预信息。
26.根据权利要求25所述的装置，其特征在于，所述预警模块还用于：
如果所述干预信息包含服务提供方干预信息，向所述目标订单的服务提供方发送所述服务提供方干预信息；
如果所述干预信息包含服务请求方干预信息，向所述目标订单的服务请求方或所述服务请求方的关联方发送所述服务请求方干预信息。
27.根据权利要求15所述的装置，其特征在于，所述偏移信息确定模块还用于：
如果从历史轨迹库中未查找与所述目标订单关联的历史订单；
根据所述导航路线和所述实际轨迹数据获取所述目标订单对应的路线偏移信息。
28.根据权利要求15所述的装置，其特征在于，所述装置还包括历史订单保存模块，用于：
对于执行完毕的订单，如果该订单不属于所述目标订单，获取该订单的实际轨迹数据；
对该订单的实际轨迹数据进行数据清洗和抽稀操作之后，存储于所述历史轨迹库中。
29.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行时执行如权利要求1至14中任一所述的路线偏移检测的方法的步骤。
30.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至14中任一所述的路线偏移检测的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811559765.3A CN110749319B (zh) | 2018-12-19 | 2018-12-19 | 一种路线偏移检测的方法、装置和电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811559765.3A CN110749319B (zh) | 2018-12-19 | 2018-12-19 | 一种路线偏移检测的方法、装置和电子设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110749319A CN110749319A (zh) | 2020-02-04 |
| CN110749319B true CN110749319B (zh) | 2020-11-13 |
Family
ID=69275671
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811559765.3A Active CN110749319B (zh) | 2018-12-19 | 2018-12-19 | 一种路线偏移检测的方法、装置和电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110749319B (zh) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111405473B (zh) * | 2020-03-10 | 2021-10-08 | 南京智鹤电子科技有限公司 | 一种线路偏离检测方法、装置及电子设备 |
| CN111627204B (zh) * | 2020-03-10 | 2021-08-17 | 蘑菇车联信息科技有限公司 | 路径确定方法、装置、电子设备及存储介质 |
| CN111858790B (zh) * | 2020-04-03 | 2024-08-06 | 北京嘀嘀无限科技发展有限公司 | 一种绕路提醒的方法、装置、电子设备及介质 |
| CN111814109B (zh) * | 2020-04-08 | 2024-09-27 | 北京嘀嘀无限科技发展有限公司 | 车辆轨迹偏移的检测方法、装置、存储介质及电子设备 |
| CN111651437B (zh) * | 2020-04-17 | 2021-05-11 | 北京嘀嘀无限科技发展有限公司 | 一种数据清洗方法、装置、电子设备及存储介质 |
| CN113554044B (zh) * | 2020-04-23 | 2023-08-08 | 百度在线网络技术（北京）有限公司 | 步行道路宽度的获取方法、装置、设备以及存储介质 |
| CN111831768B (zh) * | 2020-05-21 | 2024-11-01 | 北京嘀嘀无限科技发展有限公司 | 纠正行驶轨迹的方法、装置、存储介质及电子设备 |
| CN111783859A (zh) * | 2020-06-19 | 2020-10-16 | 深圳市天一智联科技有限公司 | tyRTC相同轨迹确认方法、装置、存储介质及设备 |
| CN111982144B (zh) * | 2020-08-20 | 2022-07-15 | 北京百度网讯科技有限公司 | 导航方法、装置、电子设备及计算机可读介质 |
| CN112240770A (zh) * | 2020-10-15 | 2021-01-19 | 浙江欣奕华智能科技有限公司 | 一种生成机器人运动轨迹的方法、装置及终端 |
| CN112734085A (zh) * | 2020-12-18 | 2021-04-30 | 北京嘀嘀无限科技发展有限公司 | 一种实时监控行驶路线异常的方法及装置 |
| CN112764074B (zh) * | 2020-12-30 | 2024-01-12 | 深圳中科讯联科技股份有限公司 | 一种定位导航轨迹的方法、装置及电子设备 |
| CN112815948B (zh) * | 2021-01-08 | 2022-10-25 | 腾讯科技（深圳）有限公司 | 识别偏航模式的方法、装置、计算机设备和存储介质 |
| CN112418471B (zh) * | 2021-01-25 | 2021-06-08 | 南京领行科技股份有限公司 | 网约车的行驶监测方法、装置、电子设备及存储介质 |
| CN113447037B (zh) * | 2021-06-04 | 2023-01-20 | 上海钧正网络科技有限公司 | 行程偏航检测方法及装置 |
| CN113361796B (zh) * | 2021-06-21 | 2023-11-21 | 北京畅行信息技术有限公司 | 车辆载客行为检测方法、检测装置、可读存储介质 |
| CN113432613B (zh) * | 2021-07-07 | 2024-09-03 | 深圳市伴行旅游科技有限公司 | 旅游行程导航方法、智能设备及存储介质 |
| CN113532462A (zh) * | 2021-07-16 | 2021-10-22 | 中国银行股份有限公司 | 运钞车监控系统、方法及装置 |
| CN113807994A (zh) * | 2021-08-23 | 2021-12-17 | 广汽本田汽车有限公司 | 用于汽车代驾服务的控制方法、系统、装置和存储介质 |
| CN113990093B (zh) * | 2021-11-22 | 2022-10-21 | 大连理工大学 | 一种无人驾驶电动出租车动态合乘调度系统及方法 |
| CN114779294A (zh) * | 2022-06-23 | 2022-07-22 | 广州斯沃德科技有限公司 | 一种基于多重定位的路线偏移报警系统及方法 |
| CN115442425A (zh) * | 2022-08-31 | 2022-12-06 | 重庆长安汽车股份有限公司 | 代驾服务处理方法、装置、设备及介质 |
| CN115938080B (zh) * | 2022-10-27 | 2024-06-14 | 安徽共生众服供应链技术研究院有限公司 | 一种网络货运运营异常预警的方法 |
| CN115829584B (zh) * | 2022-12-02 | 2024-07-23 | 首约科技(北京)有限公司 | 飘点的确定方法、装置、电子设备及存储介质 |
| CN117150431B (zh) * | 2023-08-31 | 2024-06-11 | 南京领行科技股份有限公司 | 行驶轨迹融合方法、装置、服务器以及介质 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012063160A (ja) * | 2010-09-14 | 2012-03-29 | Hitachi Solutions Ltd | 経路誘導システム及びその方法 |
| CN104422940A (zh) * | 2013-08-23 | 2015-03-18 | 财团法人资讯工业策进会 | 监测车辆行径的移动装置及其方法 |
| CN103473829B (zh) * | 2013-08-30 | 2016-05-11 | 苏州佳世达电通有限公司 | 一种危险驾驶检测方法和行车记录器 |
| US20150081362A1 (en) * | 2013-09-13 | 2015-03-19 | Stephen C. Chadwick | Context-aware distributive taxi cab dispatching |
| US9945683B1 (en) * | 2014-01-15 | 2018-04-17 | Open Invention Network Llc | Transport communication |
| CN108810804B (zh) * | 2018-06-13 | 2020-06-09 | 车城智行信息技术(成都)有限公司 | 一种基于网约车平台的智能防护方法及其系统 |
| CN109003425A (zh) * | 2018-08-10 | 2018-12-14 | 北京车和家信息技术有限公司 | 一种预警方法及相关设备 |
-
2018
- 2018-12-19 CN CN201811559765.3A patent/CN110749319B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN110749319A (zh) | 2020-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110749319B (zh) | 一种路线偏移检测的方法、装置和电子设备 | |
| US10733891B2 (en) | Parking lot assistant | |
| US20180197419A1 (en) | Systems and methods for distributing a service request for an on-demand service | |
| CN111324824B (zh) | 一种目的地推荐方法、其装置、电子设备及可读存储介质 | |
| CN111861624B (zh) | 一种车辆的推荐方法、装置、电子设备及可读存储介质 | |
| CN111105243A (zh) | 订单服务安全性检测方法及装置、计算机可读存储介质 | |
| CN111147532A (zh) | 一种信息分享方法、装置、设备及介质 | |
| US11408739B2 (en) | Location correction utilizing vehicle communication networks | |
| CN110766937B (zh) | 停车点识别方法、装置、电子设备以及可读存储介质 | |
| CN111858790B (zh) | 一种绕路提醒的方法、装置、电子设备及介质 | |
| CN111325437A (zh) | 异常行驶行为的识别方法、装置以及电子设备 | |
| WO2019001178A1 (en) | SYSTEMS AND METHODS FOR EXAMINING CHEST | |
| CN110751531A (zh) | 轨迹识别方法、装置及电子设备 | |
| CN110753078B (zh) | 提示方法、装置、电子设备及存储介质 | |
| CN111831764A (zh) | 一种停留站点的确定方法、装置、电子设备和介质 | |
| CN112801376A (zh) | 确定船只的预计到达时间的方法、装置和存储介质 | |
| CN116321004A (zh) | 一种确定目标位置的方法、装置、系统及存储介质 | |
| CN110730416A (zh) | 基于定位数据的车辆安全管理方法和装置 | |
| EP4092388B1 (en) | Method and apparatus of recommending information, storage medium, and program product | |
| CN111260423B (zh) | 订单分配方法、装置、电子设备及计算机可读存储介质 | |
| CN112465331A (zh) | 乘车安全控制方法、模型训练方法、装置、设备及介质 | |
| CN111147671A (zh) | 信息处理方法、装置、服务器及计算机可读存储介质 | |
| CN111861092A (zh) | 一种停放区域风险识别方法、装置、电子设备及存储介质 | |
| CN111148024A (zh) | 信息推送方法、装置、电子设备及计算机存储介质 | |
| CN112104742A (zh) | 信息同步方法、装置、服务器、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |