CN109670010B - 轨迹数据补充方法及装置 - Google Patents

Abstract

本公开提供一种轨迹数据补充方法，涉及导航技术领域，能够解决因为用户历史轨迹数据中轨迹点缺失导致用户历史轨迹数据不准确的问题。具体技术方案为：通过获取用户历史轨迹中的轨迹点信息，遍历历史行驶数据库，根据预设规则确定目标参考轨迹点，并将目标参考轨迹点补充至用户历史轨迹数据，生成目标用户历史轨迹数据，从而实现对用户历史轨迹的补充处理。本发明用于轨迹数据补充。

Description

轨迹数据补充方法及装置

技术领域

本公开涉及导航技术领域，尤其涉及轨迹数据补充方法及装置。

背景技术

随着GPS、北斗、GLONASS等全球卫星导航定位***的日益成熟，人们享受到了快速准确地定位服务。北斗卫星导航定位***是中国自主研发和运营的全球卫星导航定位***。北斗天地公共位置服务平台以北斗高精度定位***为基础，在电子地图上对分布在各地的人员、车辆以及设备的位置信息实现图像化显示与数据处理，结合先进的地理信息技术(GIS)、数据库技术(Database)、网络通讯技术(Network)实现指挥、调度、监控、管理的功能，建立一套通用性强、先进、高效、稳定、可靠的高科技管理***平台。

现有技术中，用户在读取导航***中历史轨迹是通过用户北斗定位终端中的行驶数据生成，即用户北斗定位终端会根据设定时间将用户的行驶数据在上传至导航***中，因此若设定时间过长时，获取的轨迹点也会随着减少，此时行驶数据中两个轨迹点的经纬度间隔也会随之增大，如遇到转弯或者折线较多路段，用户历史数据平滑度会大幅下降，从而会造成轨迹的不准确，若设定时间过长时，则造成导航***服务器负载压力过大。

发明内容

本公开实施例提供一种轨迹数据补充方法及装置，能够解决现有技术中因为用户历史轨迹数据中轨迹数据缺失导致用户历史轨迹数据不准确的问题。所述技术方案如下：

根据本公开实施例的第一方面，提供一种历史轨迹数据补充方法，该方法包括：

获取用户历史轨迹，该用户历史轨迹包括用户起始点和用户终点；

遍历历史轨迹数据库，当历史轨迹数据与用户历史轨迹有一致的用户出发点和用户终点时，确定为目标轨迹数据；

根据用户历史轨迹和预设范围，在目标轨迹数据的至少一个参考轨迹点中确定至少一个目标参考轨迹点；

根据至少一个目标参考轨迹点和用户历史轨迹，生成目标用户历史轨迹。

在一个实施例中，该方法在遍历历史轨迹数据库之前，还包括：

获取用户北斗定位终端的行驶数据，行驶数据包括起始点、终点和至少一个参考轨迹点；

获取行驶数据对应的路况数据；

根据行驶数据和路况数据，生成历史轨迹数据库。

在一个实施例中，该方法在当至少一个参考轨迹点在预设范围内确定为目标参考轨迹点时，包括，

将至少一个参考轨迹点与至少一个用户历史轨迹点逐点对比，确定偏差值；

根据偏差值和预设范围，确定至少一个参考轨迹点是否为目标参考轨迹点。

在一个实施例中，该方法根据至少一个目标参考轨迹点和用户历史轨迹，生成目标用户历史轨迹，包括：

当至少一个参考轨迹点符合预设规则且与用户历史轨迹点非重合时，确定至少一个参考轨迹点为目标参考轨迹点；

根据目标参考轨迹点和用户历史轨迹，依次连接用户历史轨迹点和目标参考轨迹点，生成目标用户历史轨迹。

在一个实施例中，该方法在生成目标用户历史轨迹之后，还包括，

标记生成目标用户历史轨迹并传输至历史轨迹库；

获取历史轨迹数据库时，可通过标记，选择获取目标用户历史轨迹或用户历史轨迹。

本公开提供的一种历史轨迹数据补充方法，通过预设规则确定与用户历史轨迹对应的参考轨迹点，将参考轨迹点补充至用户历史轨迹数据后生成目标用户历史轨迹，能够提高用户历史轨迹的平滑度，解决了因为轨迹数据缺失造成的轨迹偏差。

根据本公开实施例的第二方面，提供一种轨迹数据补充装置，包括：数据处理器和存储器；

数据处理器与存储器相连接；

存储器，用于存储历史轨迹数据库；

数据处理器，用于获取用户历史轨迹，用户历史轨迹包括用户起始点和用户终点；

并遍历历史轨迹数据库，当历史轨迹数据与用户历史轨迹有一致的用户出发点和用户终点时，确定为目标轨迹数据；

并根据用户历史轨迹和预设范围，在目标轨迹数据的至少一个参考轨迹点中确定至少一个目标参考轨迹点；

并根据至少一个目标参考轨迹点和用户历史轨迹，生成目标用户历史轨迹。

在一个实施例中，该装置的数据处理器，还包括，处理单元、接收单元和发送单元；处理单元与接收单元、发送单元分别相连接；

接收单元，用于获取用户北斗定位终端的行驶数据，行驶数据包括起始点、终点和至少一个参考轨迹点，并获取行驶数据对应的路况数据；

处理单元，用于根据行驶数据和路况数据，生成历史轨迹数据库；

发送单元，用于发送历史轨迹数据库至存储器。

在一个实施例中，该装置的数据处理器还用于，

将至少一个参考轨迹点与至少一个用户历史轨迹点逐点对比，确定偏差值；

根据偏差值和预设范围，确定至少一个参考轨迹点是否为目标参考轨迹点。

在一个实施例中，该装置的数据处理器，还用于，

当至少一个参考轨迹点符合预设规则且与用户历史轨迹点非重合时，确定至少一个参考轨迹点为目标参考轨迹点；

根据目标参考轨迹点好用户历史轨迹，依次连接用户历史轨迹点和目标参考轨迹点，生成目标用户历史轨迹。

在一个实施例中，该装置的数据处理器，还用于，

标记生成目标用户历史轨迹并传输至历史轨迹库；

获取历史轨迹数据库时，可通过标记，选择获取目标用户历史轨迹或用户历史轨迹。

本公开实施例提供的一种轨迹数据补充装置，通过获取用户历史轨迹中的轨迹点信息，遍历历史行驶数据库，根据预设规则确定目标参考轨迹点，并将目标参考轨迹点补充至用户历史轨迹数据，生成目标用户历史轨迹数据，从而实现对用户历史轨迹的补充处理。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

图1是本公开实施例提供的一种轨迹数据补充方法的流程图；

图2是本公开实施例提供的一种轨迹数据补充装置的结构示意图；

图3是本公开实施例提供的一种轨迹数据补充装置中数据处理器的结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

本公开实施例提供一种轨迹数据补充方法，如图1所示，该补充方法包括以下步骤：

101、获取用户历史轨迹。

用户历史轨迹包括用户起始点、用户终点和至少一个轨迹点。

102、遍历历史轨迹数据库，当历史轨迹数据与用户历史轨迹有一致的出发点和终点时，确定为目标轨迹数据。

在可选实施例中，在遍历历史轨迹数据库之前还包括，

获取行驶数据对应的路况数据；

根据行驶数据和路况数据，生成历史轨迹数据库。

本公开的历史轨迹数据库是根据用户真实行驶过的轨迹数据生成，能够进一步提高补充后轨迹数据的真实性，同时该历史轨迹数据库还包括用户行驶过程中的路况数据、天气数据等影响行驶的相关数据，用户在获取补充后的轨迹数据时，还可以同步获取影响行驶的相关数据，为用户下一次出行时的行驶路径规划提供了参考数据，进而也提高了用户路径规划时的可靠性。

103、根据用户历史轨迹和预设范围，在目标轨迹数据的至少一个参考轨迹点中确定至少一个目标参考轨迹点。

在可选实施例中，根据参考轨迹点与用户历史轨迹的距离和数量，设定偏离参数，根据偏离参数生成预设规则。

在可选实施例中，实现当至少一个参考轨迹点在预设范围内确定为目标参考轨迹点的方法，包括，

将至少一个参考轨迹点与至少一个用户历史轨迹点逐点对比，确定偏差值；

根据偏差值和预设范围，确定至少一个参考轨迹点是否为目标参考轨迹点。

具体来说，即以用户历史轨迹点中包括的两个轨迹点，轨迹点A、轨迹点B，构成的一条轨迹C为基准，分别与其他从轨迹点A至轨迹点B的轨迹中的至少一个参考轨迹点，进行逐点对比并根据预设范围进行判断。若是轨迹点符合预设规则，即参考点在偏离范围内，则将该参考点作为目标轨迹参考点用以补充用户历史轨迹；若是轨迹点不符合预设规则，即偏离范围外的，则删除该轨迹点。

104、根据至少一个目标参考轨迹点和用户历史轨迹，生成目标用户历史轨迹。

在可选实施例中，实现将至少一个目标轨迹参考轨与用户目标轨迹合成后，生成目标用户历史轨迹的方法，包括：

当至少一个参考轨迹点符合预设规则且与用户历史轨迹点非重合时，确定至少一个参考轨迹点为目标参考轨迹点；

根据目标参考轨迹点和用户历史轨迹，依次连接用户历史轨迹点和目标参考轨迹点，生成目标用户历史轨迹。

下面，列举具体事例进行阐释，根据至少一个目标轨迹参考轨和用户历史轨迹，生成目标用户历史轨迹的方法：

以用户历史轨迹包括起始点A、轨迹点B、终点C为例。

首先在起始点A、轨迹点B中间根据历史用户行驶数据，获取参考轨迹点D、参考轨迹点E、参考轨迹点F、参考轨迹点G；

根据预设规则，确定参考轨迹点F为目标参考点；

依次连接起始点A、参考轨迹点F、轨迹点B、终点C生成目标历史用户路线。

在可选实施例中，在生成目标用户历史轨迹之后，还包括

标记生成目标用户历史轨迹并传输至历史轨迹库；

获取历史轨迹数据库时，可通过标记，选择获取目标用户历史轨迹或用户历史轨迹。

在具体实施例中，本公开在生成目标生成目用户历史轨迹之后，标记生成目标用户历史轨迹为参考路线，而用户历史轨迹不做标记，并传输至历史轨迹库；当用户通过本公开获取历史轨迹数据后，通过该标记进行选择，分别查看用户历史轨迹和目标用户历史轨迹，即可以分别查看，用户原始历史轨迹和补充过的用户历史轨迹，从而进一步提高用户历史轨迹数据的真实性和可参考性。

本公开实施例提供的轨迹数据补充方法，该方法通过获取用户历史轨迹中的轨迹点信息，遍历历史行驶数据库，根据预设规则确定目标参考轨迹点，并将目标参考轨迹点补充至用户历史轨迹数据，生成目标用户历史轨迹数据，从而实现对用户历史轨迹的补充处理。

本公开通过预设规则和用户历史轨迹确定的目标轨迹数据，能够保证筛选的目标轨迹数据与用户历史轨迹的曲线相似度匹配；从而保证在目标轨迹数据中筛选的目标参考轨迹点的真实性与高匹配度，通过补充目标参考轨迹点能够避免用户历史轨迹数据因为轨迹点数据缺失出现的偏差，提高补充后用户历史轨迹数的平滑度，进一步的保证补充后的轨迹数据的真实性。如，在行驶轨迹经过拐角位置时，用户历史轨迹因为轨迹点缺失，导致真实的折线形状的轨迹数据变成直线形状的轨迹。

本公开提供的目标用户历史轨迹，是基于历史用户真实的行驶轨迹数据进行补充处理的，因此，能够避免现有技术中基于地图数据中的数据不完整造成的数据误差，如在城市外部没有标注道路数据或城市中新开发的区域还未及时标注道路数据等。

基于上述图1对应的实施例中所描述的一种轨迹数据补充方法，下述为本公开装置实施例，可以用于执行本公开方法实施例。

本公开实施例提供一种轨迹数据补充装置，如图2所示，该轨迹数据补充装置20包括：数据处理器201和存储器202；

数据处理器201与存储器相连接202；

存储器202，用于存储历史轨迹数据库；

数据处理器201，用于获取用户历史轨迹，用户历史轨迹包括用户起始点和用户终点；

并遍历历史轨迹数据库，当历史轨迹数据与用户历史轨迹有一致的用户出发点和用户终点时，确定为目标轨迹数据；

并根据用户历史轨迹和预设范围，在目标轨迹数据的至少一个参考轨迹点中确定至少一个目标参考轨迹点；

并根据至少一个目标轨迹参考轨和用户历史轨迹，生成目标用户历史轨迹。

在一个实施例中，数据处理器202，还包括，处理单元2021、接收单元2022和发送单元2023；

处理单元2021与接收单元2022、发送单元2023分别相连接；

接收单元2022，用于获取用户北斗定位终端的行驶数据，行驶数据包括起始点、终点和至少一个参考轨迹点，并获取行驶数据对应的路况数据；

处理单元2021，用于根据行驶数据和路况数据，生成历史轨迹数据库；

发送单元2023，用于发送历史轨迹数据库至存储器202。

在一个实施例中，数据处理器202，还用于，

将至少一个参考轨迹点与至少一个用户历史轨迹点逐点对比，确定偏差值；

根据偏差值和预设范围，确定至少一个参考轨迹点是否为目标参考轨迹点。

在一个实施例中，数据处理器202，还用于，

当至少一个参考轨迹点符合预设规则且与用户历史轨迹点非重合时，确定至少一个参考轨迹点为目标参考轨迹点；

根据目标参考轨迹点好用户历史轨迹，依次连接用户历史轨迹点和目标参考轨迹点，生成目标用户历史轨迹。

在一个实施例中，数据处理器202，还用于，

标记生成目标用户历史轨迹并传输至历史轨迹库；

获取历史轨迹数据库时，可通过标记，选择获取目标用户历史轨迹或用户历史轨迹。

本公开实施例提供的一种轨迹数据补充装置，通过获取用户历史轨迹中的轨迹点信息，遍历历史行驶数据库，根据预设规则确定目标参考轨迹点，并将目标参考轨迹点补充至用户历史轨迹数据，生成目标用户历史轨迹数据，从而实现对用户历史轨迹数据的补充处理。

基于上述图1和图2对应的实施例中所描述的轨迹数据补充方法，本公开实施例还提供一种计算机可读存储介质，例如，非临时性计算机可读存储介质可以是只读存储器(英文：Read Only Memory，ROM)、随机存取存储器(英文：Random Access Memory，RAM)、CD-ROM、磁带、软盘和光数据存储装置等。该存储介质上存储有计算机指令，用于执行上述图1和图2对应的实施例中所描述的轨迹数据补充方法，此处不再赘述。

本领域技术人员在考虑说明书及实践这里公开的公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

Claims (4)

1.一种轨迹数据补充方法，其特征在于，所述方法包括：

获取用户历史轨迹，所述用户历史轨迹包括用户起始点和用户终点；

遍历历史轨迹数据库，当所述历史轨迹数据与所述用户历史轨迹有一致的所述用户出发点和所述用户终点时，确定为目标轨迹数据；

根据所述用户历史轨迹和预设范围，在所述目标轨迹数据的至少一个参考轨迹点中确定至少一个目标参考轨迹点；

根据所述至少一个目标参考轨迹点和所述用户历史轨迹，生成目标用户历史轨迹；

其中，在所述遍历历史轨迹数据库之前，还包括：

获取用户北斗定位终端的行驶数据，所述行驶数据包括起始点、终点和至少一个参考轨迹点；

获取所述行驶数据对应的路况数据；

根据所述行驶数据和路况数据，生成历史轨迹数据库；

当所述至少一个参考轨迹点在预设范围内确定为目标参考轨迹点，包括，

将所述至少一个参考轨迹点与所述至少一个用户历史轨迹点逐点对比，确定偏差值；

根据所述偏差值和所述预设范围，确定所述至少一个参考轨迹点是否为目标参考轨迹点；

所述根据所述至少一个目标参考轨迹点和所述用户历史轨迹，生成目标用户历史轨迹，包括：

当所述至少一个参考轨迹点符合预设规则且与所述用户历史轨迹点非重合时，确定所述至少一个参考轨迹点为目标参考轨迹点；

根据所述目标参考轨迹点和所述用户历史轨迹，依次连接用户历史轨迹点和目标参考轨迹点，生成目标用户历史轨迹。

2.根据权利要求1所述的方法，其特征在于，生成目标用户历史轨迹之后，还包括，

标记所述生成目标用户历史轨迹并传输至历史轨迹库；

获取所述历史轨迹数据库时，可通过所述标记，选择获取所述目标用户历史轨迹或所述用户历史轨迹。

3.一种轨迹数据补充装置，其特征在于，包括：数据处理器和存储器；

所述数据处理器与所述存储器相连接；

所述存储器，用于存储历史轨迹数据库；

所述数据处理器，用于获取用户历史轨迹，所述用户历史轨迹包括用户起始点和用户终点；

并遍历所述历史轨迹数据库，当所述历史轨迹数据与所述用户历史轨迹有一致的所述用户出发点和所述用户终点时，确定为目标轨迹数据；

并根据所述用户历史轨迹和预设范围，在所述目标轨迹数据的至少一个参考轨迹点中确定至少一个目标参考轨迹点；

并根据所述至少一个目标参考轨迹点和所述用户历史轨迹，生成目标用户历史轨迹；

其中，所述数据处理器，还包括，处理单元、接收单元和发送单元；

所述处理单元与所述接收单元、所述发送单元分别相连接；

所述接收单元，用于获取用户北斗定位终端的行驶数据，所述行驶数据包括起始点、终点和至少一个参考轨迹点，并获取所述行驶数据对应的路况数据；

所述处理单元，用于根据所述行驶数据和所述路况数据，生成历史轨迹数据库；

所述发送单元，用于发送所述历史轨迹数据库至所述存储器；

将所述至少一个参考轨迹点与所述至少一个用户历史轨迹点逐点对比，确定偏差值；

根据所述偏差值和所述预设范围，确定所述至少一个参考轨迹点是否为目标参考轨迹点；

当所述至少一个参考轨迹点符合预设规则且与所述用户历史轨迹点非重合时，确定所述至少一个参考轨迹点为目标参考轨迹点；

根据所述目标参考轨迹点和所述用户历史轨迹，依次连接用户历史轨迹点和目标参考轨迹点，生成目标用户历史轨迹。

4.根据权利要求3所述的装置，其特征在于，所述数据处理器，还用于，标记所述生成目标用户历史轨迹并传输至历史轨迹库；获取所述历史轨迹数据库时，可通过所述标记，选择获取所述目标用户历史轨迹或所述用户历史轨迹。

Images