CN111882102B - 轨迹中的中断区间信息的补偿方法、设备及存储介质 - Google Patents

Abstract

本申请公开了一种轨迹中的中断区间信息的补偿方法、设备及存储介质，涉及带深度学习的智能交通领域。具体实现方案为：获取指定设备的轨迹中的中断区间的起点信息和终点信息；预测所述指定设备在所述中断区间的交通方式；基于所述指定设备在所述中断区间的交通方式、所述中断区间的起点信息和终点信息，采用路径规划的方式，补偿所述指定设备在所述中断区间的信息。本申请的技术方案，能够基于中断区间的交通方式、中断区间的起点信息和终点信息，采用路径规划的方式，来补偿指定设备在中断区间的信息，更加符合实际场景的需求，能够有效地减少补偿误差，提高补偿的中断区间的信息的准确性。

Description

轨迹中的中断区间信息的补偿方法、设备及存储介质

技术领域

本申请涉及计算机技术，尤其涉及一种智能交通技术，具体涉及一种轨迹中的中断区间信息的补偿方法、设备及存储介质。

背景技术

随着各种带有全球定位系统(Global Positioning System；GPS)的智能设备的发展，轨迹成为一项非常重要的信息。例如，在物流配送行业及出行行业，需要基于轨迹根据订单的行驶里程结算费用。

在实际场景中，如果是在非开阔地带，如遇到建筑物遮挡或在隧道中行驶等时，GPS将无法定位或会产生定位漂移，在此期间设备在移动过程中的轨迹将会产生中断，在中断区间的真实行驶轨迹为非直线的情况下，中断区间的真实行驶距离的计算都会受到严重影响。例如，现有技术中，可以分别获取中断区间之前的紧相邻的两个定位点的平均速度和中断区间之后的紧相邻的两个定位点的平均速度，使用插值算法计算出中断区间的平均速度，再乘以中断时长，以估算出中断区间的行驶距离。

但是，现有技术仅能够预测中断区间的行驶距离，且预测过程在不确定路线的前提下，估算中断区间的行驶距离，不符合实际场景需求，导致补偿的中断区间信息的误差较大。

发明内容

为了解决上述技术问题，本申请提供了一种轨迹中的中断区间信息的补偿方法、设备及存储介质。

根据本申请的一方面，提供了一种获取指定设备的轨迹中的中断区间的起点信息和终点信息；

预测所述指定设备在所述中断区间的交通方式；

基于所述指定设备在所述中断区间的交通方式、所述中断区间的起点信息和终点信息，采用路径规划的方式，补偿所述指定设备在所述中断区间的信息。

根据本申请的另一方面，提供了一种轨迹中的中断区间信息的补偿装置，包括：

获取模块，用于获取指定设备的轨迹中的中断区间的起点信息和终点信息；

预测模块，用于预测所述指定设备在所述中断区间的交通方式；

补偿模块，用于基于所述指定设备在所述中断区间的交通方式、所述中断区间的起点信息和终点信息，采用路径规划的方式，预测所述指定设备在所述中断区间的信息。

根据本申请的再一方面，提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上所述的方法。

根据本申请的又一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行如上所述的方法。

根据本申请的再另一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现如上所述的方法。

根据本申请的技术，能够基于中断区间的交通方式、中断区间的起点信息和终点信息，采用路径规划的方式，来补偿指定设备在中断区间的信息，更加符合实际场景的需求，能够有效地减少补偿误差，提高补偿的中断区间的信息的准确性。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是根据本申请第一实施例的示意图；

图2是根据本申请第二实施例的示意图；

图3是本申请实施例的一个效果示例图；

图4是根据本申请第三实施例的示意图；

图5是根据本申请第四实施例的示意图；

图6是用来实现本申请实施例的轨迹中的中断区间信息的补偿方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1是根据本申请第一实施例的示意图；如图1所示，本申请提供一种轨迹中的中断区间信息的补偿方法，具体可以包括如下步骤：

S101、获取指定设备的轨迹中的中断区间的起点信息和终点信息；

S102、预测指定设备在中断区间的交通方式；

S103、基于指定设备在中断区间的交通方式、中断区间的起点信息和终点信息，采用路径规划的方式，补偿指定设备在中断区间的信息。

本实施例的轨迹中的中断区间信息的补偿方法的执行主体为轨迹中的中断区间信息的补偿装置，该装置可以为一实体的电子设备，或者也可以采用软件集成的应用，该应用使用时运行在类似于计算机设备的终端上，以对轨迹中的中断区间信息进行补偿。

本实施例的指定设备可以任意具有GPS定位的设备，如手机、智能手表、智能手环、智能车辆等带有GPS的智能设备。

对于指定设备的轨迹中的任一中断区间，可以从该指定设备的轨迹即原始轨迹中获取该中断区间的起点信息和终点信息。其中起点信息包括起点的坐标、海拔高度、速度、加速度、方向、时间戳以及交通方式等等。对应终点信息也包括终点的类似信息。其中坐标、海拔高度、速度、加速度、方向以及时间戳均可以由带有GPS的指定设备自己采集到。坐标指的是经纬度信息。方向指的是指定设备在当前定位点的前行方向，可以采用一个角度来标识，例如可以定义正北方向为0度方向，按照顺时针旋转一圈为360度，可以标识出每一个方向。时间戳指的是指定设备达到定位点时的时刻。本实施例的交通方式可以包括步行、骑行或者驾车等中任一种。本实施例的交通方式不是直接采集的，可以是分析出来的。例如由于步行的特征与其他交通方式差别最大，可以先利用速度和加速度，识别出步行的区间。由步行区间将整个原始轨迹分段，比如切分为非步行，步行，非步行等等。对于那些非步行的分段，再根据该分段内各定位点的topN大的加速度、topN大的速度、速度期望、方差、平均、中位数，以及里程等特征，使用类似于xgboost模型的分类模型做多分类，进而识别出各分段的交通方式为骑行或者驾车。其中N可以根据实际需求设置为3或者其他整数。此时可以认为该分段内的所有定位点的交通方式都是相同的。

或者还可以直接基于预先统计的各种交通方式的速度范围、各定位点速度，预测各定位点的交通方式，并进一步可以基于前后相邻的定位点的交通方式、距离以及时间戳，验证各定位点的交通方式是否合理，若不合理，可以根据前后相邻的定位点的交通方式进行校正。例如，如前两相邻的两个定位点时间戳相差5s时，交通方式应该为一样的，若不一样，需要根据其前后相邻的定位点的交通方式来校正。或者还可以参考其他方式来分析各定位点的交通方式，在此不再一一举例赘述。

本实施例中，预测指定设备在中断区间的交通方式，可以基于当前获取的中断区间的起点信息和终点信息来预测指定设备在中断区间的交通方式。如根据起点的交通方式和终点的交通方式预测指定设备在中断区间的交通方式；或者还可以根据起点的速度和终点的速度预测指定设备在中断区间的交通方式，或者还可以采用其他方式采用其他信息来预测中断区间的交通方式，在此不再一一举例赘述。例如起点和终点的交通方式一致，则中断区间的交通方式便与起点和终点的交通方式都一致。再例如，基于起点的速度和终点的速度，结合根据经验统计的每种交通方式对应的速度范围，可以预测起点和终点的交通方式。进而当起点和终点的交通方式一致时，便可以确定中断区间的交通方式，即和起点、终点的交通方式一致的交通方式。

本实施例中，在补偿指定设备在中断区间的信息时，是基于指定设备在中断区间的交通方式、中断区间的起点信息和终点信息，采用路径规划的方式进行补偿的，可以保证补偿的中断区间的信息，是符合实际场景中的路径规划的需求，能够有效地减少补偿误差，保证补偿的中断区间的信息的准确性。

本实施例的轨迹中的中断区间信息的补偿方法，通过获取指定设备的轨迹中的中断区间的起点信息和终点信息；预测指定设备在中断区间的交通方式；基于指定设备在中断区间的交通方式、中断区间的起点信息和终点信息，采用路径规划的方式，补偿指定设备在中断区间的信息，与现有技术相比，能够基于中断区间的交通方式、中断区间的起点信息和终点信息，采用路径规划的方式，来补偿指定设备在中断区间的信息，使得补偿的信息更加符合实际场景的需求，能够有效地减少补偿误差，提高补偿的中断区间的信息的准确性。

图2是根据本申请第二实施例的示意图；本实施例的轨迹中的中断区间信息的补偿方法，在上述图1所示实施例的技术方案的基础上，进一步更加详细地介绍本申请的技术方案。如图2所示，本实施例的轨迹中的中断区间信息的补偿方法，具体可以包括如下步骤：

S201、接收携带指定设备标识和查询时间段的轨迹查询请求；

本实施例的轨迹中的中断区间信息的补偿装置可以带有访问接口，用于接收用户的各种轨迹查询需求，例如，接收到的用户的查询请求可以包括要查询的指定设备的标识和查询时间段。指定设备的标识用于唯一标识该设备，可以为字幕、数字及其组合中的任意一种。查询时间段包括查询时间起点和查询时间终点。

本实施例的轨迹中的中断区间信息的补偿装置类似为一个轨迹查询的服务端，还可以设置有轨迹查询的客户端，用户可以通过轨迹查询的客户端发起该轨迹查询请求。

S202、根据指定设备标识，从轨迹数据库中获取查询时间段内该指定设备的轨迹；该指定设备的轨迹中包括定位点的信息；

本实施例中，可以认为该轨迹数据库是一个轨迹存储模块，可以存储多个设备的原始的轨迹中的各个定位点的信息，每条轨迹在正常情况下可以为一组具有先后顺序关系的定位点序列。每个定位点的信息可以包括坐标、海拔高度、速度、加速度、方向以及时间戳等等。

S203、去除指定设备的轨迹中的漂移点；

漂移点去除的原理是去除与相邻的定位点明显不一致的定位点。去除漂移点的方式可以为：取轨迹中每两个相邻定位点之间的平均速度，然后比较每连续两段子段的平均速度分别与前后相邻两端子段的平均速度的差值是否大于第一预设阈值或者小于第二预设阈值，若是，则认为这两段子段的中间定位点为漂移点。其中第一预设阈值和第二预设阈值可根据实际经验来设置。

例如定位点1、2、3、4、5，可以分别计算1和2之间的平均速度V12、2和3之间的平均速度V23，依次类推，可以得到V34、V45,如果V23和V34的平均速度远大于V12和V45，则认为V23和V34为异常，则认为节点3为漂移点。

S204、识别指定设备的轨迹中各定位点对应的交通方式；并进一步根据识别的各定位点对应的交通方式、结合对应的路网数据进行道路匹配；

本实施例中识别各定位点对应的交通方式的过程，可以参考上述图1所示实施例中的交通方式的分析过程，在此不再赘述。此时，在轨迹中每个定位点的信息中增加了交通方式。

本实施例中进行道路匹配，即将各定位点绑到道路上，绑路的目的除了使轨迹看起来更整洁以外，也为之后的路径规划做准备。

S205、检测指定设备的轨迹中是否存在中断区间；若存在，执行步骤S206；否则，若不存在，确定查询时间段内该指定设备的轨迹为完整轨迹，向请求方返回获取到的轨迹，结束。

假如指定设备的轨迹对应的定位点序列中包括有N个定位点，则可划分为N-1个子段，根据每个子段的起终点的时间戳和坐标，可以计算出每个子段的定位时间间隔Ti和空间距离Di。对于N-1个子段，可以得到对应的数组[T0,..Ti..Tn-1]和数组[D0..Di..Dn-1]。如果某个子段的起点和终点的时间间隔Ti和空间间隔Di均明显高于其他子段，则认为这个子段属于中断区间。

例如，比较时，可以先从两个数组中分别找最大的Ti和最大的Di，然后看这两个最大的是不是匹配，即对应同一子段；若是，再分别从时间数组中将该最大的时间间隔Ti和其他时间间隔对比，是不是大于预设的时间长度阈值。同时，对比最大的空间距离Di间隔是不是大于预设的空间距离阈值；若是，则认为该子段是中断区间。若不是，继续再找下一段次大的Ti和Di，按照上述方式继续分析是否为中断区间，依次类推，直到对数组中的所有Ti和Di分析完，获取到指定设备的轨迹中的所有中断区间。当然，如果分析完，没有中断区间，则表示该指定设备的轨迹为完整的轨迹，没有中断区间。其中预设的时间长度阈值和预设的空间距离阈值可以根据实际经验来设置，在此不做限定。

基于此，可以得到指定设备的轨迹中的每个定位点的坐标、海拔高度、速度、加速度、方向、时间戳以及交通方式等信息。且可以得到指定设备的轨迹中的每个中断区间，因此，也可以得到中断区间的起点信息和终点信息。其中起点信息和终点信息可以包括起点和终点的坐标、海拔高度、速度、加速度、方向、时间戳以及交通方式等。

S206、从中断区间的起点信息和终点信息中，获取中断区间的起点和终点的交通方式；

S207、判断中断区间的起点和终点的交通方式是否一致；若一致，执行步骤S208；若不一致，执行步骤S209；

S208、获取起点和终点的交通方式作为指定设备在中断区间的交通方式，执行步骤S212；

S209、从指定设备的轨迹中起点开始向前遍历各定位点的交通方式，直到与起点的交通方式不一样的定位点，统计指定设备的轨迹中起点之前、包括的交通方式一致的、连续定位点的第一数量；执行步骤S210；

S210、从指定设备的轨迹中终点开始向后遍历各定位点的交通方式，直到与终点的交通方式不一样的定位点，统计指定设备的轨迹中终点之后、包括的交通方式一致的、连续定位点的第二数量；执行步骤S211；

S211、根据第一数量和第二数量的大小关系，获取数值大的对应的起点或者终点的交通方式作为指定设备在中断区间的交通方式；执行步骤S212；

上述步骤S207和步骤S211均能够得到指定设备在终端区间的交通方式。在实际应用场景中，若中断区间的起点和终点的交通方式一致，则认为该中断区间的交通方式必然一致。否则若中断区间的起点和终点的交通方式不一致，则选择起点和终点两端持续同一种交通方式的定位点数量多的一方作为中断区间的交通方式，该方式为一种概率选择方式，选择概率大的一方的交通方式作为中断区间的交通方式。实际应用中，也可以采用其他方式来确定中断区间的交通方式，在此不再一一举例赘述。本实施例的上述交通方式的确定过程比较客观、合理，非常符合实际场景的需求，能够保证中断区间的交通方式的获取的准确性非常高。

S212、基于指定设备在中断区间的交通方式，对中断区间的起点信息标识的起点和终点信息标识的终点进行路径规划，得到至少一条路线；执行步骤S213；

本实施例的路径规划可以参考现有的导航系统的路径规划，在此不再赘述。

S213、判断至少一条路线中是仅包括一条路线还是包括至少两条路线，若仅包括一条，执行步骤S214；若包括至少两条路线，执行步骤S215；

S214、将该路线作为目标路线；执行步骤S218；

S215、判断至少两条路线的距离是否相差不超过预设距离阈值；若是，执行步骤S216；否则，执行步骤S217；

本实施例的预设距离阈值可以根据经验来设置，例如500米、1公里或者其他距离，在此不做限定。

S216、获取任意一条路线或推荐的第一条路线作为目标路线；执行步骤S218；

需要说明的是，在路径规划时，若得到至少两条路线时，通常按照路径规划和推荐的规则，会对至少两条路线排序后推荐。通常情况下，推荐的第一条路线为优选路线。因此，此时可以选择推荐的第一条路线作为目标路线。

S217、获取至少两条路线中平均速度与指定设备在中断区间前后的平均速度最接近的一条路线，作为目标路线；执行步骤S218；

至少两条路线中各路线的平均速度，可以等于规划的该路线的距离除以中断区间的时长。中断区间的时长可以根据中断区间的起点的时间戳和终点的时间戳计算得到的时间差。

中断区间前后的平均速度，可以为将中断区间之前相邻的两个定位点之间的平均速度、以及中断区间之后相邻的两个定位点的平均速度，取平均。

然后从至少两条路线中寻找平均速度与中断区间前后的平均速度最接近的路线，作为目标路线。

S218、基于指定设备在中断区间的目标路线，补偿指定设备在中断区间的行驶轨迹；执行步骤S219；

由于目标路线确定了，可以采用目标路线补偿指定设备在中断区间的行驶轨迹。

S219、基于补偿的指定设备在中断区间的行驶轨迹，获取指定设备在中断区间的行驶距离，并补偿中断区间中的行驶轨迹中各定位点的信息；执行步骤S220；

补偿的行驶轨迹确定后，该行驶轨迹的行驶距离便是确定的，该行驶距离可以直接基于路径规划的结果获取到。

S220、向请求方返回补偿的轨迹、指定设备在中断区间的行驶距离以及中断区间中的轨迹中各定位点的信息。

需要说明的是，实际应用中，例如在物流配送行业及出行行业，需要关注所有的里程。再例如在运动健康应用中，健身爱好者也有统计跑步里程和回看跑步轨迹的需求。此时，不仅需要关注里程，还需要关注轨迹。因此，本实施例中，不仅可以补偿中断区间的里程，还可以进一步补偿中断区间中的所有定位点的方向、速度和时间戳等等信息。所以本实施例中，首先需要补偿行驶轨迹，然后基于补偿的行驶轨迹可以得到补偿的行驶轨迹对应的行驶距离，并进一步可以补偿行驶轨迹中各定位点的信息，如速度、方向、时间戳以及交通方式等等。当然可选地，若没有步骤S219中的信息的需求，也可以去除步骤S219仅补偿行驶轨迹。

具体地，可以参考上述步骤S214、S216以及S217任何一种方式得到的目标路线，均能够保证获取到的目标路线的准确性和合理性，进而有助于提高后续补偿中断区间信息的准确性。

另外，由于上述任一方式经过路径规划得到的目标路线中包括一系列连续的定位点。将目标路线中的连续的定位点填充到轨迹中，便构成轨迹中中断区间包括的连续的定位点。每个定位点的方向可以为指向下一个紧相邻的定位点的方向。且可以认为中断区间中指定设备的运动为匀速运动，则可以取中断区间的行驶距离除以中断时长，作为中断区间的平均速度，即作为中断区间中每个定位点的速度。其中中断时长等于中断区间的起点的时间戳和终点的时间戳的时间差。每个定位点的时间戳可以采用该定位点在补偿的中断区间的路线中的里程分位数和起终点的时间戳差进行插值计算得到。

其中步骤S219补偿的各定位点的信息，不仅可以包括各定位点的速度、方向、时间戳，还可以包括各定位点的交通方式。可以认为中断区间中各定位点的交通方式都一致，同上述中断区间的交通方式。另外，还可以补偿每个定位点的其他信息如海拔高度，加速度等，补偿原理类似，在此不再赘述。对应地，步骤S220返回是也可以包括补偿的海拔高度，加速度等等。总之，在S220返回的各定位点的信息中包括补偿到的各定位点的所有信息。

需要说明的是，本实施例中可以将中断区间的行驶距离的补偿和中断区间的所有信息的补偿封装在不同的功能模块中，其中所有信息的补偿不仅包括行驶距离的补偿，还包括轨迹中各定位点的方向、速度、时间戳的补偿。使用时可以通过调用不同的功能模块实现不同功能的补偿，使用更加方便。

另外，需要说明的是，按照上述实施例补偿中断区间的轨迹后，还可以进一步对补偿的轨迹进行抽稀操作。具体抽稀时，可以将轨迹中、未发生方向变化、属于同一路段(link)的多个定位点仅保留一个定位点。进一步地，连续顺接的、未发生方向变化多个路段，也可以仅保留一个定位点。通过抽稀操作后，可以降低轨迹中的定位点的数量，可以降低向用户返回的轨迹中包括的信息量。

本实施例的轨迹中的中断区间信息的补偿方法，通过采用上述方案，可以更加客观、合理地补偿中断区间的轨迹，进而更加精确地补偿指定设备在中断区间的行驶距离以及各定位点的方向、速度和时间戳等信息，能够准确地还原指定设备的原始的行驶轨迹，非常符合实际场景的需求，能够有效地减少补偿误差，提高补偿的中断区间信息的准确性。

图3是本申请实施例的一个效果示例图。如图3的左图所示，为获取到的某个指定设备在某个时间段内的原始轨迹。从图中可以看出定位点40-定位点41为中断区间。如图3的右图所示，为采用本申请上述实施例的上述方案补偿的中断区间的轨迹。将图3的左图和右图进行补偿前后的效果对比，可以看到补偿过后，轨迹更符合真实的车辆行程。例如补偿之前的里程为8951米，而补偿之后的里程为24801米，足足相差了2.77倍，由此可见对于按照里程计费的物流或出行平台而言，在轨迹中断的场景下，使用本申请上述实施例的技术方案进行里程补偿，将为其挽回巨大的经济损失。

图4是根据本申请第三实施例的示意图；如图4所示，本申请提供一种轨迹中的中断区间信息的补偿装置400，包括：

获取模块401，用于获取指定设备的轨迹中的中断区间的起点信息和终点信息；

预测模块402，用于预测指定设备在中断区间的交通方式；

补偿模块403，用于基于指定设备在中断区间的交通方式、中断区间的起点信息和终点信息，采用路径规划的方式，预测指定设备在中断区间的信息。

本实施例的轨迹中的中断区间信息的补偿装置400，通过采用上述模块实现轨迹中的中断区间信息的补偿的实现原理以及技术效果，与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

图5是根据本申请第四实施例的示意图；如图5所示，本实施例的轨迹中的中断区间信息的补偿装置400，在上述图4所示实施例的技术方案的基础上，进一步更加详细地描述本申请的技术方案。

如图5所示，本实施例的轨迹中的中断区间信息的补偿装置400中，补偿模块403，包括：

路径规划单元4031，用于基于指定设备在中断区间的交通方式，对中断区间的起点信息标识的起点和终点信息标识的终点进行路径规划，得到至少一条路线；

目标路线获取单元4032，用于从至少一条路线中获取目标路线作为指定设备在中断区间的路线；

行驶轨迹补偿单元4033，用于基于指定设备在中断区间的目标路线，补偿指定设备在所述中断区间的行驶轨迹；

进一步可选地，补偿模块403，还包括：

行驶距离获取单元4034，用于基于补偿的指定设备在中断区间的目标路线，获取指定设备在中断区间的行驶距离；

定位点信息补偿单元4035，用于补偿中断区间中的行驶轨迹中各定位点的信息，各定位点的信息包括方向、速度和时间戳。

进一步可选地，目标路线获取单元4032，用于：

若至少一条路线中仅包括一条路线，将路线作为目标路线；

若至少一条路线中包括至少两条路线时，进一步判断至少两条路线的距离是否相差不超过预设距离阈值；

若是，获取任意一条路线或推荐的第一条路线作为目标路线。

进一步可选地，目标路线获取单元4032，还用于：

若至少两条路线的距离相差超过预设距离阈值时，获取至少两条路线中平均速度与指定设备在中断区间前后的平均速度最接近的一条路线，作为目标路线。

进一步可选地，如图5所示，本实施例的轨迹中的中断区间信息的补偿装置400中，预测模块402，包括：

起终点交通方式获取单元4021，用于获取中断区间的起点和终点的交通方式；

判断单元4022，用于判断中断区间的起点和终点的交通方式是否一致；

中断区间交通方式获取单元4023，用于若一致，获取起点和终点的交通方式作为指定设备在中断区间的交通方式。

进一步可选地，如图5所示，本实施例的轨迹中的中断区间信息的补偿装置400中，预测模块402，还包括统计单元4024；

统计单元4024，用于若中断区间的起点和终点的交通方式不一致，从指定设备的轨迹中起点开始向前遍历各定位点的交通方式，直到与起点的交通方式不一样的定位点，统计指定设备的轨迹中起点之前、包括的交通方式一致的、连续定位点的第一数量；

统计单元4024，还用于从指定设备的轨迹中终点开始向后遍历各定位点的交通方式，直到与终点的交通方式不一样的定位点，统计指定设备的轨迹中终点之后、包括的交通方式一致的、连续定位点的第二数量；

中断区间交通方式获取单元4024，还用于根据第一数量和第二数量的大小关系，获取数值大的对应的起点或者终点的交通方式作为指定设备在中断区间的交通方式。

进一步可选地，如图5所示，本实施例的轨迹中的中断区间信息的补偿装置400中，还包括：

检测模块404，用于检测并确定指定设备的轨迹中存在中断区间。

本实施例的轨迹中的中断区间信息的补偿装置400，通过采用上述模块实现轨迹中的中断区间信息的补偿的实现原理以及技术效果，与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图6所示，是本申请实施例的实现轨迹中的中断区间信息的补偿方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图6所示，该电子设备包括：一个或多个处理器601、存储器602，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图5中以一个处理器501为例。

存储器602即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的轨迹中的中断区间信息的补偿方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的轨迹中的中断区间信息的补偿方法。

存储器602作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的轨迹中的中断区间信息的补偿方法对应的程序指令/模块(例如，附图4和附图5所示相关模块)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的轨迹中的中断区间信息的补偿方法。

存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据实现轨迹中的中断区间信息的补偿方法的电子设备的使用所创建的数据等。此外，存储器602可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至实现轨迹中的中断区间信息的补偿方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

实现轨迹中的中断区间信息的补偿方法的电子设备还可以包括：输入装置603和输出装置604。处理器601、存储器602、输入装置603和输出装置604可以通过总线或者其他方式连接，图6中以通过总线连接为例。

输入装置603可接收输入的数字或字符信息，以及产生与实现轨迹中的中断区间信息的补偿方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置Y04可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、互联网和区块链网络。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，通过获取指定设备的轨迹中的中断区间的起点信息和终点信息；预测指定设备在中断区间的交通方式；基于指定设备在中断区间的交通方式、中断区间的起点信息和终点信息，采用路径规划的方式，补偿指定设备在中断区间的信息，与现有技术相比，能够基于中断区间的交通方式、中断区间的起点信息和终点信息，采用路径规划的方式，来补偿指定设备在中断区间的信息，使得补偿的信息更加符合实际场景的需求，能够有效地减少补偿误差，提高补偿的中断区间的信息的准确性。

根据本申请实施例的技术方案，通过采用上述方案，可以更加客观、合理地补偿中断区间的轨迹，进而更加精确地预测指定设备在中断区间的行驶距离以及各定位点的方向、速度和时间戳，能够准确地还原指定设备的原始的行驶轨迹，非常符合实际场景的需求，能够有效地减少补偿误差，提高补偿的中断区间信息的准确性。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (16)

1.一种轨迹中的中断区间信息的补偿方法，包括：

获取指定设备的轨迹中的中断区间的起点信息和终点信息；

预测所述指定设备在所述中断区间的交通方式；

基于所述指定设备在所述中断区间的交通方式、所述中断区间的起点信息和终点信息，采用路径规划的方式，补偿所述指定设备在所述中断区间的信息；

基于所述指定设备在所述中断区间的交通方式、所述中断区间的起点信息和终点信息，采用路径规划的方式，补偿所述指定设备在所述中断区间的信息，包括：

基于所述指定设备在所述中断区间的交通方式，对所述中断区间的起点信息标识的起点和所述终点信息标识的终点进行路径规划，得到至少一条路线；

从所述至少一条路线中获取目标路线作为所述指定设备在所述中断区间的路线；

基于所述指定设备在所述中断区间的目标路线，补偿所述指定设备在所述中断区间的行驶轨迹；

预测所述指定设备在所述中断区间的交通方式，包括：

根据所述指定设备在所述中断区间的起点的交通方式和终点的交通方式，预测所述指定设备在所述中断区间的交通方式；或者

根据所述指定设备在所述中断区间的起点的速度和终点的速度，预测指定设备在中断区间的交通方式。

2.根据权利要求1所述的方法，其中，基于所述指定设备在所述中断区间的交通方式、所述中断区间的起点信息和终点信息，采用路径规划的方式，补偿所述指定设备在所述中断区间的信息，还包括：

基于补偿的所述指定设备在所述中断区间的行驶轨迹，获取所述指定设备在所述中断区间的行驶距离；

补偿所述中断区间中的行驶轨迹中各定位点的信息，各所述定位点的信息包括方向、速度和时间戳。

3.根据权利要求1所述的方法，其中，从所述至少一条路线中获取目标路线作为所述指定设备在所述中断区间的路线，包括：

若所述至少一条路线中仅包括一条路线，将所述路线作为目标路线；

若所述至少一条路线中包括至少两条路线时，进一步判断所述至少两条路线的距离是否相差不超过预设距离阈值；

若是，获取任意一条路线或推荐的第一条路线作为目标路线。

4.根据权利要求3所述的方法，其中，从所述至少一条路线中获取目标路线作为所述指定设备在所述中断区间的路线，还包括：

若所述至少两条路线的距离相差超过所述预设距离阈值时，获取所述至少两条路线中平均速度与所述指定设备在所述中断区间前后的平均速度最接近的一条路线，作为所述目标路线。

5.根据权利要求1所述的方法，其中，根据所述指定设备在所述中断区间的起点的交通方式和终点的交通方式，预测所述指定设备在所述中断区间的交通方式，包括：

判断所述中断区间的起点和终点的交通方式是否一致；

若所述中断区间的起点和终点的交通方式一致，获取所述起点和终点的交通方式作为所述指定设备在所述中断区间的交通方式；

判断所述中断区间的起点和终点的交通方式是否一致之前，所述方法还包括：

获取所述中断区间的起点和终点的交通方式。

6.根据权利要求5所述的方法，其中，根据所述指定设备在所述中断区间的起点的交通方式和终点的交通方式，预测所述指定设备在所述中断区间的交通方式，还包括：

若所述中断区间的起点和终点的交通方式不一致，从所述指定设备的轨迹中所述起点开始向前遍历各定位点的交通方式，直到与所述起点的交通方式不一样的定位点，统计所述指定设备的轨迹中所述起点之前、包括的交通方式一致的、连续定位点的第一数量；

从所述指定设备的轨迹中所述终点开始向后遍历各定位点的交通方式，直到与所述终点的交通方式不一样的定位点，统计所述指定设备的轨迹中所述终点之后、包括的交通方式一致的、连续定位点的第二数量；

根据所述第一数量和所述第二数量的大小关系，获取数值大的对应的所述起点或者所述终点的交通方式作为所述指定设备在所述中断区间的交通方式。

7.根据权利要求1-6任一所述的方法，其中，获取指定设备的轨迹中的中断区间的起点信息和终点信息之前，所述方法还包括：

检测并确定所述指定设备的轨迹中存在所述中断区间。

8.一种轨迹中的中断区间信息的补偿装置，包括：

获取模块，用于获取指定设备的轨迹中的中断区间的起点信息和终点信息；

预测模块，用于预测所述指定设备在所述中断区间的交通方式；

补偿模块，用于基于所述指定设备在所述中断区间的交通方式、所述中断区间的起点信息和终点信息，采用路径规划的方式，预测所述指定设备在所述中断区间的信息；

其中，所述补偿模块，包括：

路径规划单元，用于基于所述指定设备在所述中断区间的交通方式，对所述中断区间的起点信息标识的起点和所述终点信息标识的终点进行路径规划，得到至少一条路线；

目标路线获取单元，用于从所述至少一条路线中获取目标路线作为所述指定设备在所述中断区间的路线；

行驶轨迹补偿单元，用于基于所述指定设备在所述中断区间的目标路线，补偿所述指定设备在所述中断区间的行驶轨迹；

所述预测模块，包括：

根据所述指定设备在所述中断区间的起点的交通方式和终点的交通方式，预测所述指定设备在所述中断区间的交通方式；或者

根据所述指定设备在所述中断区间的起点的速度和终点的速度，预测指定设备在中断区间的交通方式。

9.根据权利要求8所述的装置，其中，所述补偿模块，还包括：

行驶距离获取单元，用于基于补偿的所述指定设备在所述中断区间的行驶轨迹，获取所述指定设备在所述中断区间的行驶距离；

定位点信息补偿单元，用于补偿所述中断区间中的行驶轨迹中各定位点的信息，各所述定位点的信息包括方向、速度和时间戳。

10.根据权利要求8所述的装置，其中，所述目标路线获取单元，用于：

若所述至少一条路线中仅包括一条路线，将所述路线作为目标路线；

若所述至少一条路线中包括至少两条路线时，进一步判断所述至少两条路线的距离是否相差不超过预设距离阈值；

若是，获取任意一条路线或推荐的第一条路线作为目标路线。

11.根据权利要求10所述的装置，其中，所述目标路线获取单元，还用于：

若所述至少两条路线的距离相差超过所述预设距离阈值时，获取所述至少两条路线中平均速度与所述指定设备在所述中断区间前后的平均速度最接近的一条路线，作为所述目标路线。

12.根据权利要求8所述的装置，其中，所述预测模块，包括：

起终点交通方式获取单元，用于获取所述中断区间的起点和终点的交通方式；

判断单元，用于判断并确定所述中断区间的起点和终点的交通方式一致；

中断区间交通方式获取单元，用于若所述中断区间的起点和终点的交通方式一致，获取所述起点和终点的交通方式作为所述指定设备在所述中断区间的交通方式。

13.根据权利要求12所述的装置，其中，所述预测模块，还包括统计单元；

所述统计单元，用于若所述中断区间的起点和终点的交通方式不一致，从所述指定设备的轨迹中所述起点开始向前遍历各定位点的交通方式，直到与所述起点的交通方式不一样的定位点，统计所述指定设备的轨迹中所述起点之前、包括的交通方式一致的、连续定位点的第一数量；

所述统计单元，还用于从所述指定设备的轨迹中所述终点开始向后遍历各定位点的交通方式，直到与所述终点的交通方式不一样的定位点，统计所述指定设备的轨迹中所述终点之后、包括的交通方式一致的、连续定位点的第二数量；

所述中断区间交通方式获取单元，还用于根据所述第一数量和所述第二数量的大小关系，获取数值大的对应的所述起点或者所述终点的交通方式作为所述指定设备在所述中断区间的交通方式。

14.根据权利要求8-13任一所述的装置，其中，所述装置还包括：

检测模块，用于检测并确定所述指定设备的轨迹中存在所述中断区间。

15.一种电子设备，其中，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的方法。

16.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行权利要求1-7中任一项所述的方法。