[发明专利]NMEA轨迹差异的自动分析与标识方法

说明书

本发明公开一种NMEA轨迹差异的自动分析与标识方法。该方法包括如下步骤：S1、利用NMEA轨迹数据中的时间戳对齐轨迹点；S2、根据轨迹差异的变化情况对轨迹做自动分段，以获得多个差异区间；S3、按各段区间的统计特征或数据特征排序，呈现各所述差异区间。由此，避免人工预处理的缺点(也就是说，不会带来人力成本的，也不会影响导航定位算法优化效率，更不会因为认为确定的区间而掩盖轨迹差异中的其他影响因素，进而，不会影响定位算法的优化结果)，同时，也不会像肉眼搜索轨迹差异的方式那样，在轨迹量大的情况下导致人力成本过高。

技术领域

本发明涉及轨迹的对比技术，尤其涉及NMEA轨迹差异的自动分析与标识方法。

背景技术

在导航定位技术中，通常会有大量的轨迹对比需要。人工操作存在效率与误差的情况。而且因为不同环境中的影响因素不一样需要针对各种环境分别分析，所以需要更精细的轨迹区间划分与自动分析。

目前常用方法有人工预处理方式和肉眼搜索轨迹差异这两种方式。人工预处理方式通常是人工预先处理轨迹数据，按场景划分为各段区间，这种方式的缺点有二：a)会带来人力成本，影响导航定位算法优化效率；b)人为确定的区间会掩盖轨迹差异中的其他影响因素，影响导航定位算法优化结果。肉眼搜索轨迹差异方式是将轨迹数据导入软件中(一般用Google Earth)以图形方式呈现，然后以肉眼搜索轨迹差异，这种方式的缺点有二：a)在轨迹量大的情况下人力成本过高；b)肉眼对图形上的差异大小存在定量不够的问题。

发明内容

本发明解决的问题是人工预处理方式和肉眼搜索轨迹方式至少一个缺点。

为解决上述问题，本发明提供一种NMEA轨迹差异的自动分析与标识方法，其特征是，该方法包括如下步骤：S1、利用NMEA轨迹数据中的时间戳对齐轨迹点；S2、根据轨迹差异的变化情况对轨迹做自动分段，以获得多个差异区间；S3、统计各区间的统计特征或者数据特征，按各段区间的统计特征或数据特征排序，呈现各所述差异区间。

与现有技术相比，本发明至少具有以下优点：

1、由于本发明根据时间戳对齐轨迹点，然后，根据轨迹差异的变化情况对轨迹做自动分段，特别的，得到间隔距离，根据间隔距离而自动完成轨迹差异中自然差异区间段分割，由此，避免人工预处理的缺点(也就是说，不会带来人力成本的，也不会影响导航定位算法优化效率，更不会因为认为确定的区间而掩盖轨迹差异中的其他影响因素，进而，不会影响定位算法的优化结果)，同时，也不会像肉眼搜索轨迹差异的方式那样，在轨迹量大的情况下导致人力成本过高。

2、由于可以以图形或者数据的形式呈现所述轨迹差异，所以，可以有效的形成直观结果，特别是，在Google earth上画出差异轨迹区间所围成的多边形区域，或者在excel表格中以数据表格形式呈现，更能有效的形成直观效果。

3、由于整个自然差异区间划分的过程中一直以轨迹差异的变化情况(比如，具体的差异数值)为判断基准对轨迹做自动分段，而且划分之后的各区间会统计出该区间内的统计特征或者数据特征(极值、均值、方差或各所述区间开始时间戳)，所以，可以保留定量性质。

附图说明

图1是本发明NMEA轨迹差异的自动分析与标识方法的流程图；

图2是轨迹上相邻的轨迹点之间的间隔距离变化示意图；

图3是Google earth上形成的差异区间图示，分别用100，200和300的区块标注出了三个不同的自然差异区间。

具体实施方式

为详细说明本发明的技术内容、构造特征、所达成目的及功效，下面将结合实施例并配合附图予以详细说明。

请参阅图1至图3，本发明NMEA轨迹差异的自动分析与标识方法包括如下步骤：