[发明专利]轨迹点数据的处理方法和装置、存储介质及电子装置

说明书

本发明公开了一种轨迹点数据的处理方法和装置、存储介质及电子装置。其中，该方法包括：将获取到的轨迹点数据按照时间顺序排列，得到轨迹点序列；对轨迹点序列进行道路匹配，得到轨迹点对应的位置的序列；根据轨迹点对应的位置的序列得到线段集合，其中，线段集合中的每条线段的起止点为时间前后相邻的两个轨迹点；根据线段集合组成的轨迹线的特征确定轨迹点数据是否异常，其中，轨迹线的两个相邻轨迹点之间的时间差在预设时间范围内。本发明解决了相关技术中对GPS数据质量评估方法不合理造成的评估结果不准确的技术问题。

技术领域

本发明涉及GPS定位领域，具体而言，涉及一种轨迹点数据的处理方法和装置、存储介质及电子装置。

背景技术

轨迹数据可以用于路况计算或者其他基于轨迹信息的数据挖掘中。现实中由于GPS设备异常或定位精度问题，会出现GPS点位置漂移、来回跳变、点间隔距离过大等异常问题，如图1所示，GPS轨迹中与道路匹配的部分属于正常轨迹，而一些与道路不匹配、数据漂移严重的属于异常数据，这些异常数据影响相关计算的准确性。在应用一份新的轨迹数据集前，例如，一批新的GPS定位装置，在使用之前需要对其数据质量进行合理的评估，判断GPS定位装置所采集的轨迹数据是否非常重要的。

相关技术中对于GPS轨迹数据集质量的评估技术比较少，主要是一些整体维度上的统计，比如GPS点数量、轨迹覆盖里程等，缺少针对数据集中异常情况的评估。相关技术的某一评估方案大致为，将轨迹数据投影到事先划分好的地图网格中，然后计算所有网格的平均熵，利用熵对轨迹数据质量进行可利用价值的评估。这种方案的缺陷就在于，它只是计算了轨迹数据的信息量，并没有去评估数据中的异常。

现有的针对GPS轨迹数据集质量的评估技术缺少对数据中异常情况的评估分析，而在现实应用当中，一份存在异常较多的数据集对于相关计算结果的准确性影响是非常大的。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种轨迹点数据的处理方法和装置、存储介质及电子装置，以至少解决相关技术中对GPS数据质量评估方法不合理造成的评估结果不准确的技术问题。

根据本发明实施例的一个方面，提供了一种轨迹点数据的处理方法，包括：将获取到的轨迹点数据按照时间顺序排列，得到轨迹点序列；对所述轨迹点序列进行道路匹配，得到所述轨迹点对应的位置的序列；根据所述轨迹点对应的位置的序列得到线段集合，其中，所述线段集合中的每条线段的起止点为时间前后相邻的两个轨迹点；根据所述线段集合组成的轨迹线的特征确定所述轨迹点数据是否异常，其中，所述轨迹线的两个相邻轨迹点之间的时间差在预设时间范围内。

根据本发明实施例的另一方面，还提供了一种轨迹点数据的处理装置，包括：排列单元，用于将获取到的轨迹点数据按照时间顺序排列，得到轨迹点序列；匹配单元，用于对所述轨迹点序列进行道路匹配，得到所述轨迹点对应的位置的序列；连接单元，用于根据所述轨迹点对应的位置的序列得到线段集合，其中，所述线段集合中的每条线段的起止点为时间前后相邻的两个轨迹点；第一确定单元，用于根据所述线段集合组成的轨迹线的特征确定所述轨迹点数据是否异常，其中，所述轨迹线的两个相邻轨迹点之间的时间差在预设时间范围内。

在本发明实施例中，通过将获取到的轨迹点数据按照时间顺序排列，得到轨迹点序列；对轨迹点序列进行道路匹配，得到轨迹点对应的位置的序列；根据轨迹点对应的位置的序列得到线段集合，其中，线段集合中的每条线段的起止点为时间前后相邻的两个轨迹点；根据线段集合组成的轨迹线的特征确定轨迹点数据是否异常，其中，轨迹线的两个相邻轨迹点之间的时间差在预设时间范围内，达到了对GPS轨迹点数据的异常评估更准确的目的，从而实现了通过更完善的评估方法对GPS轨迹数据质量进行评估准确确定异常数据的技术效果，进而解决了相关技术中对GPS数据质量评估方法不合理造成的评估结果不准确的技术问题。

附图说明