CN112307151B - 导航数据处理方法及装置 - Google Patents

Abstract

本申请公开了一种导航数据处理方法，包括：获得配送资源的轨迹数据；根据所述轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段；访问地图服务端，获得第一目标路段的实时导航数据；使用所述实时导航数据，更新缓存的导航数据中所述第一目标路段的导航数据和/或包含第一目标路段的第二目标路段的导航数据。采用所述方法，解决了基于缓存的导航数据提供的导航信息准确度较低的问题。

Description

导航数据处理方法及装置

技术领域

本申请涉及数据处理技术领域，具体涉及一种导航数据处理方法、装置及设备。

背景技术

导航在物流配送中起着重要作用。提供配送服务的服务平台可访问第三方API（Application Programming Interface，应用程序编程接口）以获取导航数据，第三方为地图服务方。此类第三方接口访问往往存在时延，使得服务平台难以实时提供导航信息。并且，地图服务方往往会对接口访问次数额度和/或访问频率加以限制。为便于实时提供导航信息，服务平台往往缓存从地图服务方获得的导航数据，并按照更新策略更新缓存的导航数据。

现有更新方案中，由于访问第三方API时存在流量限制，因此一般采用部分更新策略。进行部分更新时基于时间维度更新缓存的导航数据，往往结合访问次数和上次更新日期更新导航数据。例如，根据查询日志统计查询频率高的路径；选取超过预设时间未更新的、访问次数超过预设次数的路径，作为待更新路径，访问第三方API获得待更新路径的当前真实导航数据，更新缓存的导航数据。但是由于现有方案中时间纬度及路径查询频率对缓存的导航数据进行部分更新，使得缓存的导航数据中存在大量未及时更新的数据，从而导致服务平台提供的导航数据与实际路径相比准确度较低，并且有效更新率较低。

因此，需要解决的问题是如何及时有效的更新缓存的导航数据以提高导航信息的准确度。

发明内容

本申请实施例提供的导航数据处理方法，及时有效地更新缓存的导航数据，解决了基于缓存的导航数据提供的导航信息准确度较低的问题。

本申请实施例提供一种导航数据处理方法，包括：获得配送资源的轨迹数据；根据所述轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段；访问地图服务端，获得第一目标路段的实时导航数据；使用所述实时导航数据，更新缓存的导航数据中所述第一目标路段的导航数据和/或包含第一目标路段的第二目标路段的导航数据。

可选的，所述轨迹数据为预设时间段的按时间戳排序的位置点序列；所述根据所述轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段，包括：针对所述轨迹数据进行轨迹切分，得到至少一个子轨迹；至少部分基于所述子轨迹的位置点序列和缓存的导航数据进行匹配，得到所述子轨迹中与缓存的导航数据之间的匹配度不满足预定匹配条件的特定路段；根据所述特定路段确定所述第一目标路段。

可选的，所述针对所述轨迹数据进行轨迹切分，得到至少一个子轨迹，包括：确定配送资源的位置点序列中的静止点；所述静止点表征所述配送资源在对应的位置点为静止状态；按照所述静止点的时间戳顺序，确定第一静止点和第二静止点；第一静止点、第二静止点及两个静止点之间的位置点构成的位置点序列为其一子轨迹。

可选的，所述确定配送资源的位置点序列中的静止点，包括：获得所述配送资源在所述位置点序列中的至少部分位置点的移动速度，将移动速度小于预设移动状态阈值的位置点作为配送资源的静止点；或者，获得配送资源对应的体感传感器的数据，基于体感传感器的数据确定配送资源为静止状态的位置点，作为所述静止点。

可选的，所述至少部分基于所述子轨迹的位置点序列和缓存的导航数据进行匹配，得到所述子轨迹中与缓存的导航数据之间的匹配度不满足预定匹配条件的特定路段，包括：基于按照预设的第一粒度划分的网格，根据至少部分子轨迹的位置点序列和缓存的导航数据，确定缓存的导航数据中需要与所述子轨迹进行序列比对的路段；针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对，得到不相交的序列部分，将不相交的序列部分对应的路段作为所述特定路段。

可选的，还包括：如果所述子轨迹的位置点序列的起始点和终止点分别与缓存的某路段导航数据的起始点和终止点对应于相同网格，则将该路段作为需要与所述子轨迹进行序列比对的路段。

可选的，所述针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对，包括：按照预设的第二粒度对所述子轨迹的位置序列中位置点进行网格化；基于按照第二粒度划分的网格，针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对。

可选的，还包括：在至少部分基于所述子轨迹的位置点序列和缓存的导航数据进行匹配之前，针对所述至少一个子轨迹的数据进行平滑滤波，去除包含异常点的子轨迹的数据；所述异常点为与相邻前一个和/或相邻后一个位置点之间的间隔大于预设的距离间隔阈值的位置点。

可选的，所述根据所述特定路段确定所述第一目标路段，包括：确定所述子轨迹中与所述特定路段对应的实际轨迹距离；确定缓存的导航数据中与所述特定路段对应的导航距离；如果所述实际轨迹距离与所述导航距离之差大于预设差异量，则将所述特定路段和/或经过所述特定路段的导航路径，作为所述第一目标路段。

可选的，还包括：从缓存的导航数据中获取第一目标路段对应的未更新导航数据；比较所述未更新导航数据与所述第一目标路段的实时导航数据，根据比较结果确定是否需要使用所述实时导航数据更新所述未更新导航数据。

可选的，还包括：如果需要使用所述实时导航数据更新所述未更新导航数据，则将第一目标路段作为可信待更新路段；针对所述可信待更新路段生成搜索树，筛选出高频查询路段；其中，所述高频查询路段为针对缓存的导航数据进行查询的查询次数满足预设查询频度条件的路段；使用所述高频查询路段的实时导航数据，更新所述缓存的导航数据中的高频查询路段的导航数据和/或经过所述高频查询路段的第二路段的导航数据。

本申请实施例还提供一种导航数据处理装置，包括：轨迹获得单元，用于获得配送资源的轨迹数据；待更新路段挖掘单元，用于根据所述轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段；实时导航数据获得单元，用于访问地图服务端，获得第一目标路段的实时导航数据；更新单元，用于使用所述实时导航数据，更新缓存的导航数据中所述第一目标路段的导航数据和/或包含第一目标路段的第二目标路段的导航数据。

本申请实施例还提供一种电子设备，包括：存储器，以及处理器；所述存储器用于存储计算机程序，所述计算机程序被所述处理器运行后，执行本申请实施例提供的所述方法。

本申请实施例还提供一种存储设备，存储有计算机程序，所述计算机程序被处理器运行后，执行本申请实施例提供的所述方法。

与现有技术相比，本申请具有以下优点：

本申请实施例提供的一种导航数据处理方法、装置及设备，通过基于配送资源的轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段；访问地图服务端，获得第一目标路段的实时导航数据；根据第一目标路段的实时导航数据，更新缓存的导航数据中所述第一目标路段的导航数据和/或包含第一目标路段的第二目标路段的导航数据。配送资源的轨迹数据能够反映路径的实际情况，将路径的实际情况作为更新导航数据的重要依据，能够及时有效地对导航数据进行更新，提高了缓存的导航数据的有效更新率，解决基于缓存的导航数据提供的导航信息准确度较低的问题。

附图说明

图1是本申请实施例提供的方法的系统环境示意图。

图2是本申请第一实施例提供的导航数据处理方法的处理流程图。

图3是本申请第一实施例提供的缓存导航数据的更新流程图。

图4是本申请第二实施例提供的导航数据处理装置示意图。

图5是本申请提供的电子设备示意图。

具体实施方式

在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。

本申请实施例提供一种导航数据处理方法、装置、电子设备及存储设备。在下面的实施例中逐一进行说明。

为便于理解，首先给出本申请实施例提供的方法的一种系统环境。请参考图1，图中所示的系统环境中，包括：服务平台101、地图服务端102、导航缓存数据库103、配送资源的轨迹数据104。图中，服务平台101从地图服务端102获取导航数据，缓存于导航缓存数据库103。地图服务端102为向服务平台提供导航数据的第三方服务端，一般认为其提供的导航数据为可信导航数据。地图服务端包括服务平台可访问的API接口，服务平台访问该第三方API接口获得所述可信导航数据。导航缓存数据库103存储有缓存的导航数据。实际上，可在导航缓存数据库中以导航缓存表的形式保存数据，导航缓存表中以起始点和终止点标识每条缓存数据，每条缓存数据中包含有缓存的两点之间的导航路线信息以及距离信息等。两点之间的导航路线信息可以为起始点、终止点、以及该两点之间按照一定间隔的采样位置点构成的位置点序列。实际应用中，缓存的导航数据可用于在查询实时性要求较高的场景中提供导航信息。例如，针对需要配送的待配送订单分派配送资源时，需要查询缓存的导航数据。具体可根据每个待配送订单的对象提取位置以及配送目的位置查询缓存的导航数据，得到每个待配送订单对应的导航路线；针对所述对象提取位置、配送目的位置以及所述导航路线进行路线聚合；根据路线聚合结果待配送订单划分为一个或多个拨次的聚合订单，每个拨次的聚合订单包含至少一个待配送订单；将每个拨次的聚合订单分派给一个配送资源进行配送。其中，进行路线聚合时，还可以针对配送资源与对象提取位置之间的距离、对象提取位置、配送目的位置以及所述导航路线进行路线聚合，得到路线聚合结果。当然也可以将聚合订单对应的导航信息发送给配送资源的电子设备进行展示。再如，预估配送资源将配送对象送达配送目的位置的送达时间的处理中，也需要查询缓存的导航数据。因此，缓存的导航数据与地图服务端提供的可信导航数据的一致性就显得非常重要。

实际应用中，由于第三方接口访问次数额度和/或访问频率往往受限制，因此一般采用基于静态缓存（cache）框架的缓存方案将服务平台获得的导航数据存储于导航缓存数据库。所谓静态缓存是指按照一定周期更新缓存的导航数据，在执行更新的时间缓存的导航数据进行变化。如图中所示，服务平台获得配送资源的轨迹数据104，可基于配送资源的轨迹数据挖掘导航缓存数据库中缓存的导航数据中需要更新的导航数据。配送资源可以为骑手、物流配送工具、物流配送机器人等执行配送的资源。配送资源对路径实际情况的反映更迅速，其轨迹数据能够表征路径的实际情况。例如，当道路修路骑手绕路行驶、当有新路可通行时骑手按新路行驶等情形下出现骑手的轨迹数据与根据缓存的导航数据查询到的导航信息出现偏差。基于骑手的轨迹数据挖掘出需要更新的路段，可以及时从地图数据提供方及时获取需要更新的路段对应的当前真实导航数据，将其更新到缓存的导航数据中，使得缓存的导航数据尽可能与真实导航数据保持一致，以提供更准确的导航信息。

以下结合图2和图3对本申请第一实施例提供的导航数据处理方法进行说明。图2所示的导航数据处理方法，包括：步骤S201至步骤S204。

步骤S201，获得配送资源的轨迹数据。

所述配送资源的轨迹数据，为配送资源执行配送任务时的实际移动轨迹。本申请实施例中，对比轨迹数据和缓存的导航数据中与所述轨迹数据对应的导航信息，挖掘出存在与轨迹数据不匹配的过时导航信息的特定路段，将所述特定路段和/或经过所述特定路段的其他路段作为需要向地图服务端查询当前实时导航数据的待更新路段，并对缓存的导航数据进行更新。其中，所述缓存的导航数据为预先存储的、用于提供导航信息的数据。由于配送资源对于路况变更的反应迅速，其轨迹数据能真实且及时的反应出当前路径选择信息，因此基于配送资源的轨迹数据更新缓存的导航数据能够提高缓存的导航数据的有效更新率，可降低对地图服务端所对应的接口的访问次数。所谓有效更新是指：缓存的一条导航数据每次更新前后的导航距离之差如果小于预设的有效更新距离变化阈值，则该次更新为无效更新，否则为有效更新。所谓有效更新率是指：针对缓存的导航数据进行的每次更新，其中为有效更新的导航数据条数在该次更新中更新的所有导航数据条数中的占比，为该次更新的有效更新率。例如，实际操作中可以导航数据更新前后的导航距离差大于200m作为有效更新，更新前后的导航距离差过小则为无效更新。

实施时，获取配送资源的GPS数据，作为所述轨迹数据。具体的，所述轨迹数据为预设时间段的按时间戳排序的位置点序列。例如，获取预设时间段内的GPS数据，所述GPS数据为该预设时间段内聚合的按时间戳排序的位置点序列，其中的每个位置点的数据为GPS坐标点的数据。根据按时间戳排序的位置点序列可以确定配送资源在每个位置点状态为静止状态或移动状态。进一步，还包括：获取配送资源对应的体感传感器的数据，后续用于确定配送资源在每个位置点状态为静止状态或移动状态。

步骤S202，基于所述轨迹数据确定缓存的导航数据中需要进行导航数据更新的第一目标路段。

本步骤为基于配送资源的轨迹数据挖掘出缓存的导航数据中存在与轨迹数据不匹配的过时导航信息、需要进行导航数据更新的路段。所述第一目标路段为挖掘出的路段。其中，所述轨迹数据可为预设时间段的按时间戳顺序对配送资源所在位置的位置点进行排序得到的位置点序列。

本实施例中，通过对所述轨迹数据进行轨迹切分处理，将切分得到的一个或多个子轨迹，与缓存的导航数据进行比对，从而确定出第一目标路段。具体包括下述处理：针对所述轨迹数据进行轨迹切分，得到至少一个子轨迹；至少部分基于所述子轨迹的位置点序列和缓存的导航数据进行匹配，得到所述子轨迹中与缓存的导航数据之间的匹配度不满足预定匹配条件的特定路段；根据所述特定路段确定所述第一目标路段。所述特定路段为所述子轨迹中与缓存的导航数据不匹配的路段，可以是某条子轨迹表征的路段，也可以是某条子轨迹中的部分轨迹所表征的路段。其中，所谓轨迹切分，是指根据所述位置点序列中的每个位置点处配送资源的状态确定出轨迹切分点，按照轨迹切分点生成一个或多个子轨迹。具体的，将配送资源的状态为静止状态的静止点作为轨迹切分点，相邻两个轨迹切分点及其之间的位置点构成的位置点序列为一个子轨迹。在相邻两个轨迹切分点之间的位置点处配送资源的状态为移动状态。实际实施时，所述针对所述轨迹数据进行轨迹切分，得到至少一个子轨迹，包括：确定配送资源的位置点序列中的静止点；所述静止点表征所述配送资源在对应的位置点为静止状态；按照所述静止点的时间戳顺序，确定第一静止点和第二静止点；第一静止点、第二静止点及两个静止点之间的位置点构成的位置点序列为其一子轨迹。其中，第一静止点和第二静止点可以分别为按时间戳顺序的相邻两个轨迹切分点。具体通过下述两种方式确定配送资源的位置点序列中的静止点：获得所述配送资源在所述位置点序列中的至少部分位置点的移动速度，将移动速度小于预设移动状态阈值的位置点作为配送资源的静止点；或者，获得配送资源对应的体感传感器的数据，基于体感传感器的数据确定配送资源为静止状态的位置点，作为所述静止点。一个例子中，骑手使用服务平台的客户端，服务平台获得骑手的GPS数据，可以按照一定采样间隔采集GPS位置点。服务平台聚合骑手每日GPS数据，以GPS速度小于某个指定速度阈值的时间戳作为骑手状态为静止状态的静止标签，使用该静止标签区分骑手的送餐/取餐及骑行状态。可以按照静止标签的时间顺序确定送餐及取餐位置点，将送餐及取餐位置点作为切分点；两个切分点之间为骑行状态的位置点。

本实施例中，由于GPS数据一般会存在噪声，因此在针对切分得到的子轨迹与缓存的导航数据进行比对之前进行数据清洗和滤波处理，剔除包含异常点的子轨迹。具体包括：在至少部分基于所述子轨迹的位置点序列和缓存的导航数据进行匹配之前，针对所述至少一个子轨迹的数据进行平滑滤波，去除包含异常点的子轨迹的数据；所述异常点为与相邻前一个和/或相邻后一个位置点之间的间隔大于预设的距离间隔阈值的位置点。例如，将与前后任一位置点间隔大于200米的点作为异常点，剔除包含异常点的子轨迹。

本实施例中，在对数据网格化处理的基础上针对所述子轨迹的位置点序列与缓存的导航数据中的位置点序列进行匹配，从而确定出所述子轨迹中与缓存的导航数据不匹配的特定路段。具体包括下述处理：基于按照预设的第一粒度划分的网格，根据至少部分子轨迹的位置点序列和缓存的导航数据，确定缓存的导航数据中需要与所述子轨迹进行序列比对的路段；针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对，得到不相交的序列部分，将不相交的序列部分对应的路段作为所述特定路段。其中，可采用预设算法进行序列比对。例如，可以采用KMP算法（Knuth-Morria-Pratt算法），该算法为一种字符串匹配算法；也可以采用暴力算法（Brute-Force算法）、BM算法（Boyer-Moore算法）等匹配算法。采用KMP算法时计算复杂度较低。另外对数据网格化处理后进行GPS点序列匹配，能够在存在可接受误差的情况下，可以减少计算量。

其中，如果所述子轨迹的位置点序列的起始点和终止点分别与缓存的某路段导航数据的起始点和终止点对应于相同网格，则将该路段作为需要与所述子轨迹进行序列比对的路段。即，起始点位于第一网格，终止点位于第二网格，匹配出缓存的导航数据中起始点位于第一网格、终止点位于第二网格的路段作为需要与所述子轨迹进行比对的路段。例如，将子轨迹的位置点序列按照50米乘50米的粒度网格化，缓存的导航数据也按照该粒度网格化；网格化后与缓存的导航数据匹配，具体的，根据子轨迹的起始点和终止点的GPS坐标从缓存的导航数据中检索出起始点与所述子轨迹的起始点处于同一50米乘50米网格、终止点与所述子轨迹的终止点位于同一50米乘50米网格的路段，查询到的路段作为与子轨迹比对的路段。从缓存的导航数据中查询与所述子轨迹进行比对的路段的导航路线信息，该路段的导航路线信息为起始点、终止点及两点之间的一系列位置点序列，将该路段的导航路线信息与所述子轨迹的位置点序列进行序列比对，得到所述子轨迹中包含的不匹配的位置点序列作为需要更新导航信息的特定路段。具体的，在上述序列比对中具体包括下述处理：按照预设的第二粒度对所述子轨迹的位置序列中位置点进行网格化；基于按照第二粒度划分的网格，针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对。例如，将路径GPS点序列以10米乘10米的粒度网格化，使用改进的KMP算法计算两个网格序列相交部分，将不相交部分作为需要更新导航数据的特定路段。其中，一条轨迹中可能包含多处不匹配路段。

进一步，将缓存的导航数据中经过特定路段的所有路段以及所述特定路段作为具有过时导航信息的、需要向地图服务端进行更新查询的路段，从而可以提高向地图服务端的有效查询率，并减少访问地图服务端所对应的实时导航数据接口（即对于服务平台来说为第三方接口）的次数。具体包括下述处理以根据所述特定路段确定所述第一目标路段：确定所述子轨迹中与所述特定路段对应的实际轨迹距离；确定缓存的导航数据中与所述特定路段对应的导航距离；如果所述实际轨迹距离与所述导航距离之差大于预设差异量，则将所述特定路段和/或经过所述特定路段的导航路径，作为所述第一目标路段。即，若骑手轨迹中切分出的子轨迹的距离和子轨迹对等路段的导航距离之间的差值大于预设差异量，比如200米，则将子轨迹对等路段作为需要更新导航数据的特定路段。其中，所述子轨迹对等路段的起始点与子轨迹的起始点匹配，例如处于同一网格内或两点之间的距离不大于第一位置匹配阈值；所述子轨迹对等路段的终止点与子轨迹的终止点匹配，例如处于同一网格内或两点之间的距离大于第二位置匹配阈值。第一位置匹配阈值及第二位置匹配阈值分别为用于判断两个位置点是否属于同一位置的阈值。后续步骤中，针对所述特定路段和/或经过所述特定路段的所有路段，分别向地图服务端查询各自对应的当前实时导航数据，更新缓存的导航数据。

步骤S203，访问地图服务端，获得第一目标路段的实时导航数据。

本步骤为将所述特定路段和/或经过所述特定路段的其他路段作为第一目标路段，访问地图服务端，查询得到第一目标路段对应的实时导航数据。所述地图服务端，为提供实时导航数据的服务端。实施中，由专业提供地图服务的第三方（相对于服务平台来说的第三方）提供地图服务端，其提供的导航数据为当前真实可信导航数据。所谓第一目标路段的实时导航数据为地图服务端对应第一目标路段提供的表征导航路线的位置点序列，用于更新缓存的导航数据中的过时导航信息。一般地，地图服务端提供的导航信息为实时更新的、真实的导航数据，能表征路径的真实情况。

实施时，基于第一目标路段的信息得到输入信息，使用所述输入信息访问地图服务端所对应的特定地图数据接口，请求所述当前真实导航数据。具体为：针对第一目标路段中包含的每个路段，将每个路段的起始点和终止点作为输入信息访问特定地图数据接口，获得返回的当前真实导航数据。特定地图数据接口为地图服务端外部可访问的、用于提供与所述输入信息对应的导航数据的接口。

步骤S204，使用所述实时导航数据，更新缓存的导航数据中所述第一目标路段的导航数据和/或包含第一目标路段的第二目标路段的导航数据。

本步骤为基于当前实时导航数据对缓存的导航数据中待更新路段的导航信息进行更新。

实施时，在执行更新之前，还针对所述实时导航数据和与之对应路段的缓存的导航数据进行序列比对。具体的，从缓存的导航数据中获取第一目标路段对应的未更新导航数据；比较所述未更新导航数据与所述第一目标路段的实时导航数据，根据比较结果确定是否需要使用所述实时导航数据更新所述未更新导航数据。例如，以所述实时导航数据为第一序列，以与之对应路段的缓存的导航数据为第二序列，两个序列具有匹配的起始点及终止点。若第一序列与第二序列存在差异，则使用第一序列更新缓存的包含第二序列的每条导航数据。

实际上，配送资源的轨迹数据中可能包含不可信信息，例如逆行或其他不规范交通行为可导致轨迹数据中存在不可信信息，因此需要确定出真实需要更新的可信的待更新路段。本实施例中，根据对实时导航数据和与之对应路段的缓存的导航数据进行序列比对的结果确定所述与之对应的路段为真实存在更新的可信的待更新路段，而并非由于逆行或其他不规范交通行为导致的虚假的待更新路段。进一步根据可信的待更新路段计算出需要更新的导航数据。另外，由于地图服务端提供的短距离导航路线和长距离导航路线可能存在差异，因此针对所述特定路段以及包含所述特定路段的所有路段向地图服务端查询实时导航数据，以获取长距离导航的准确数据。如果需要使用实时导航数据更新所述未更新导航数据，则将第一目标路段作为可信待更新路段；针对所述可信待更新路段生成搜索树，筛选出高频查询路段；使用所述高频查询路段的实时导航数据，更新所述缓存的导航数据中的高频查询路段的导航数据和/或经过所述高频查询路段的第二路段的导航数据。其中，所述高频查询路段为针对缓存的导航数据进行查询的查询次数满足预设查询频度条件的路段。

请参考图3，图中的导航数据更新流程包括：S301，对骑手轨迹设速度标签，聚合速度标签和骑手轨迹。即，聚合骑手每日轨迹，得到按时间戳排序的GPS点序列；将GPS速度低于指定速度阈值如2米/秒的时间戳作为骑手静止状态标签，用于区分骑手送餐/取餐、骑行状态。S302，基于速度标签切分骑手轨迹。具体将静止状态标签作为轨迹切分点切分轨迹。S303，进行数据滤波，去除切分得到的路段中的异常路段。若切分后的某子轨迹中有异常点和漂移点则该子轨迹为需要剔除的异常路段。例如，使用平滑滤波器对GPS数据进行滤波去除漂移点，并将与前后任一点间隔大于指定阈值200米的点作为异常点，剔除包含异常点的轨迹。S304，对切分的骑手轨迹和缓存导航进行匹配。例如，将切分得到的每条子轨迹按照50米乘50米的粒度网格化，若缓存导航的起始点和终止点分别与子轨迹的起始点和终止点处于相同网格，则为与子轨迹匹配的缓存导航。S305，计算每条轨迹中不匹配路段，作为问题路段。基于路径不匹配算法，计算骑手轨迹和导航不匹配的问题路段，其中一条轨迹包含多处不匹配路段将得到多条问题路段。所述路径不匹配算法的处理步骤包括：将路径GPS序列以指定粒度网格化，使用改进的KMP算法，计算两个网格序列相交部分，将不相交部分作为问题路段。S306，确定缓存导航中包含问题路段的路段。具体包括：如果导航距离和骑手轨迹距离之差大于指定阈值，如200米，则为问题路段，统计包含这些问题路段的导航路径。S307，访问地图服务提供方的API，得到真实导航数据。向地图服务提供方查询获取真实导航数据，以确定问题路段是否真实存在导航更新，而并非由于逆行或其他不规范交通行为导致的问题路段。另外，由于地图服务提供方对于短途和长途的导航路线可能存在差异，查询问题路段以及包含问题路段的导航路径，以获取长距离导航的准确数据。S308，根据真实导航数据确定问题路段及包含问题路段的所有路段中的可信更新路段。S309，统计某条导航的访问次数，并匹配地图服务方的导航。包括：根据分单查询表统计导航路径访问次数。S310，计算缓存导航中包含可信更新路段的所有路段，确定至少部分需要更新的缓存导航。包括：将可信的被更新问题路段使用AC自动机算法生成搜索树，并对分单查询较多的导航进行搜索，筛选经过被更新路段的缓存导航，即为需要更新的缓存导航。

需要说明的是，在不冲突的情况下，在本实施例和本申请的其他实施例中给出的特征可以相互组合，并且步骤S201和S202或类似用语不限定步骤必须先后执行。

至此，对本实施例提供的方法进行了说明，所述方法通过基于配送资源的轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段；访问地图服务端，获得第一目标路段的实时导航数据；根据第一目标路段的实时导航数据，更新缓存的导航数据中所述第一目标路段的导航数据和/或包含第一目标路段的第二目标路段的导航数据。配送资源的轨迹数据能够反映路径的实际情况，将路径的实际情况作为更新导航数据的重要依据，能够及时有效地对导航数据进行更新，提高了缓存的导航数据的有效更新率，解决基于缓存的导航数据提供的导航信息准确度较低的问题。

第二实施例与第一实施例对应，本申请第二实施例提供一种导航数据处理装置。以下结合图4对所述装置进行说明。图4所示的导航数据处理装置，包括：

轨迹获得单元401，用于获得配送资源的轨迹数据；

待更新路段挖掘单元402，用于根据所述轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段；

实时导航数据获得单元403，用于访问地图服务端，获得第一目标路段的实时导航数据；

更新单元404，用于使用所述实时导航数据，更新缓存的导航数据中所述第一目标路段的导航数据和/或包含第一目标路段的第二目标路段的导航数据。

可选的，所述轨迹数据为预设时间段的按时间戳排序的位置点序列；所述待更新路段挖掘单元具体用于：针对所述轨迹数据进行轨迹切分，得到至少一个子轨迹；至少部分基于所述子轨迹的位置点序列和缓存的导航数据进行匹配，得到所述子轨迹中与缓存的导航数据之间的匹配度不满足预定匹配条件的特定路段；根据所述特定路段确定所述第一目标路段。

可选的，所述待更新路段挖掘单元具体用于：确定配送资源的位置点序列中的静止点；所述静止点表征所述配送资源在对应的位置点为静止状态；按照所述静止点的时间戳顺序，确定第一静止点和第二静止点；第一静止点、第二静止点及两个静止点之间的位置点构成的位置点序列为其一子轨迹。

可选的，所述待更新路段挖掘单元具体用于：获得所述配送资源在所述位置点序列中的至少部分位置点的移动速度，将移动速度小于预设移动状态阈值的位置点作为配送资源的静止点；或者，获得配送资源对应的体感传感器的数据，基于体感传感器的数据确定配送资源为静止状态的位置点，作为所述静止点。

可选的，所述待更新路段挖掘单元具体用于：基于按照预设的第一粒度划分的网格，根据至少部分子轨迹的位置点序列和缓存的导航数据，确定缓存的导航数据中需要与所述子轨迹进行序列比对的路段；针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对，得到不相交的序列部分，将不相交的序列部分对应的路段作为所述特定路段。

可选的，所述待更新路段挖掘单元具体用于：如果所述子轨迹的位置点序列的起始点和终止点分别与缓存的某路段导航数据的起始点和终止点对应于相同网格，则将该路段作为需要与所述子轨迹进行序列比对的路段。

可选的，所述待更新路段挖掘单元具体用于：按照预设的第二粒度对所述子轨迹的位置序列中位置点进行网格化；基于按照第二粒度划分的网格，针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对。

可选的，所述待更新路段挖掘单元具体用于：在至少部分基于所述子轨迹的位置点序列和缓存的导航数据进行匹配之前，针对所述至少一个子轨迹的数据进行平滑滤波，去除包含异常点的子轨迹的数据；所述异常点为与相邻前一个和/或相邻后一个位置点之间的间隔大于预设的距离间隔阈值的位置点。

可选的，所述待更新路段挖掘单元具体用于：确定所述子轨迹中与所述特定路段对应的实际轨迹距离；确定缓存的导航数据中与所述特定路段对应的导航距离；如果所述实际轨迹距离与所述导航距离之差大于预设差异量，则将所述特定路段和/或经过所述特定路段的导航路径，作为所述第一目标路段。

可选的，所述更新单元具体用于：从缓存的导航数据中获取第一目标路段对应的未更新导航数据；比较所述未更新导航数据与所述第一目标路段的实时导航数据，根据比较结果确定是否需要使用所述实时导航数据更新所述未更新导航数据。

可选的，所述更新单元具体用于：如果需要使用所述实时导航数据更新所述未更新导航数据，则将第一目标路段作为可信待更新路段；针对所述可信待更新路段生成搜索树，筛选出高频查询路段；其中，所述高频查询路段为针对缓存的导航数据进行查询的查询次数满足预设查询频度条件的路段；使用所述高频查询路段的实时导航数据，更新所述缓存的导航数据中的高频查询路段的导航数据和/或经过所述高频查询路段的第二路段的导航数据。

以上述实施例为基础，本申请第三实施例提供一种电子设备，相关的部分请参见上述实施例的对应说明即可。请参考图5，图5所示的电子设备包括存储器501和处理器502。所述存储器存储有计算机程序，所述计算机程序被处理器运行后，执行本申请实施例提供的所述方法。

以上述实施例为基础，本申请第四实施例提供一种存储设备，相关的部分请参见上述实施例的对应说明即可。所述存储设备的示意图类似图5。所述存储设备存储有计算机程序，所述计算机程序被处理器运行后，执行本申请实施例提供的所述方法。

在一个典型的配置中，计算设备包括一个或多个处理器 (CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器 (RAM) 和/或非易失性内存等形式，如只读存储器 (ROM) 或闪存(flash RAM)。内存是计算机可读介质的示例。

1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存 (PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器 (DRAM)、其他类型的随机存取存储器 (RAM)、只读存储器(ROM)、电可擦除可编程只读存储器 (EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器 (CD-ROM)、数字多功能光盘 (DVD) 或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体 (transitory media)，如调制的数据信号和载波。

2、本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本申请虽然以较佳实施例公开如上，但其并不是用来限定本申请，任何本领域技术人员在不脱离本申请的精神和范围内，都可以做出可能的变动和修改，因此本申请的保护范围应当以本申请权利要求所界定的范围为准。

Claims (13)

1.一种导航数据处理方法，其特征在于，包括：

获得配送资源的轨迹数据；所述轨迹数据为预设时间段的按时间戳排序的位置点序列；

根据所述轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段；

访问地图服务端，获得第一目标路段的实时导航数据；

使用所述实时导航数据，更新缓存的导航数据中所述第一目标路段的导航数据和/或包含第一目标路段的第二目标路段的导航数据；

其中，所述根据所述轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段，包括：

基于按照预设的第一粒度划分的网格，根据所述轨迹数据的至少部分子轨迹的位置点序列和缓存的导航数据，确定缓存的导航数据中需要与所述子轨迹进行序列比对的路段；

针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对，得到不相交的序列部分，根据所述不相交的序列部分确定所述第一目标路段。

2.根据权利要求1所述的方法，其特征在于，还包括：

针对所述轨迹数据进行轨迹切分，得到至少一个子轨迹。

3.根据权利要求2所述的方法，其特征在于，所述针对所述轨迹数据进行轨迹切分，得到至少一个子轨迹，包括：

确定配送资源的位置点序列中的静止点；所述静止点表征所述配送资源在对应的位置点为静止状态；

按照所述静止点的时间戳顺序，确定第一静止点和第二静止点；第一静止点、第二静止点及两个静止点之间的位置点构成的位置点序列为其一子轨迹。

4.根据权利要求3所述的方法，其特征在于，所述确定配送资源的位置点序列中的静止点，包括：

获得所述配送资源在所述位置点序列中的至少部分位置点的移动速度，将移动速度小于预设移动状态阈值的位置点作为配送资源的静止点；或者，

获得配送资源对应的体感传感器的数据，基于体感传感器的数据确定配送资源为静止状态的位置点，作为所述静止点。

5.根据权利要求1所述的方法，其特征在于，还包括：

如果所述子轨迹的位置点序列的起始点和终止点分别与缓存的某路段导航数据的起始点和终止点对应于相同网格，则将该路段作为需要与所述子轨迹进行序列比对的路段。

6.根据权利要求1所述的方法，其特征在于，所述针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对，包括：

按照预设的第二粒度对所述子轨迹的位置序列中位置点进行网格化；

基于按照第二粒度划分的网格，针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对。

7.根据权利要求1所述的方法，其特征在于，还包括：在至少部分基于所述子轨迹的位置点序列和缓存的导航数据进行匹配之前，针对所述至少一个子轨迹的数据进行平滑滤波，去除包含异常点的子轨迹的数据；所述异常点为与相邻前一个和/或相邻后一个位置点之间的间隔大于预设的距离间隔阈值的位置点。

8.根据权利要求1所述的方法，其特征在于，所述根据所述不相交的序列部分确定所述第一目标路段，包括：

将所述不相交的序列部分对应的路段作为特定路段；

确定所述子轨迹中与所述特定路段对应的实际轨迹距离；

确定缓存的导航数据中与所述特定路段对应的导航距离；

如果所述实际轨迹距离与所述导航距离之差大于预设差异量，则将所述特定路段和/或经过所述特定路段的导航路径，作为所述第一目标路段。

9.根据权利要求1所述的方法，其特征在于，还包括：

从缓存的导航数据中获取第一目标路段对应的未更新导航数据；

比较所述未更新导航数据与所述第一目标路段的实时导航数据，根据比较结果确定是否需要使用所述实时导航数据更新所述未更新导航数据。

10.根据权利要求9所述的方法，其特征在于，还包括：

如果需要使用所述实时导航数据更新所述未更新导航数据，则将第一目标路段作为可信待更新路段；

针对所述可信待更新路段生成搜索树，筛选出高频查询路段；其中，所述高频查询路段为针对缓存的导航数据进行查询的查询次数满足预设查询频度条件的路段；

使用所述高频查询路段的实时导航数据，更新所述缓存的导航数据中的高频查询路段的导航数据和/或经过所述高频查询路段的第二路段的导航数据。

11.一种导航数据处理装置，其特征在于，包括：

轨迹获得单元，用于获得配送资源的轨迹数据；所述轨迹数据为预设时间段的按时间戳排序的位置点序列；

待更新路段挖掘单元，用于根据所述轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段；

其中，所述根据所述轨迹数据与缓存的导航数据之间的匹配度确定需要进行导航数据更新的第一目标路段，包括：

基于按照预设的第一粒度划分的网格，根据所述轨迹数据的至少部分子轨迹的位置点序列和缓存的导航数据，确定缓存的导航数据中需要与所述子轨迹进行序列比对的路段；

针对所述子轨迹的位置点序列与所述路段的导航数据进行序列比对，得到不相交的序列部分，根据所述不相交的序列部分确定所述第一目标路段；

实时导航数据获得单元，用于访问地图服务端，获得第一目标路段的实时导航数据；

更新单元，用于使用所述实时导航数据，更新缓存的导航数据中所述第一目标路段的导航数据和/或包含第一目标路段的第二目标路段的导航数据。

12.一种电子设备，其特征在于，包括：

存储器，以及处理器；所述存储器用于存储计算机程序，所述计算机程序被所述处理器运行后，执行权利要求1-10任意一项所述的方法。

13.一种存储设备，其特征在于，存储有计算机程序，所述计算机程序被处理器运行后，执行权利要求1-10任意一项所述的方法。

Images