[发明专利]基于移动目标的频繁位置轨迹生成方法及装置

说明书

本发明公开了一种基于移动目标的频繁位置轨迹生成方法及装置，涉及定位技术领域，主要目的是解决海量的、精度不同的位置数据，无法确定出准确的、目标轨迹出现次数较为频繁的移动目标位置轨迹的问题。技术方案包括：获取移动目标的位置信息；根据轨迹片段关联函数，执行所述位置信息对应的轨迹片段之间的关联操作；根据预设的网格划分方式，划分关联操作后的位置信息；根据建立的运动状态过滤器以及预设的特征点抽取算法，提取网格划分后的位置信息的特征点，得到重采样轨迹；按照时间属性、位置属性、方位属性以及预设空间聚类算法，以子轨迹形式对提取特征点后的重采样轨迹进行聚类；扫描聚类后的子轨迹，并生成频繁位置轨迹。

技术领域

本发明涉及定位技术领域，尤其涉及一种基于移动目标的频繁位置轨迹生成方法及装置。

背景技术

为了实现对移动目标进行定位及追踪，位置服务系统GPS、无源侦察定位系统、星载机载遥感系统等技术被广泛使用，其中，可以通过对移动目标的位置进行实时定位得到移动目标的轨迹。

目前，可以对移动目标的位置进行长时间的定位及追踪，得到累积的位置轨迹，这种长时间的定位及追踪需要较高精度的定位数据，如GPS系统记录的数据，但是当得到的位置数据精度较低或位置精度不稳定时，会得到海量的、精度不同的位置数据，导致无法确定出准确的、目标轨迹出现次数较为频繁的移动目标位置轨迹，影响对移动目标的分析及处理。

发明内容

鉴于上述问题，提出了本发明以便提供一种基于移动目标的频繁位置轨迹生成方法及装置，主要目的是解决当得到的位置数据精度较低或位置精度不稳定时，会得到海量的、精度不同的位置数据，导致无法确定出准确的、目标轨迹出现次数较为频繁的移动目标位置轨迹，影响对移动目标的分析及处理的问题。

借由上述技术方案，本发明提供的一种基于移动目标的频繁位置轨迹生成方法，包括：

获取移动目标的位置信息，所述位置信息为经过异常数据分析后，移动目标在移动过程中所产生的数据；

根据轨迹片段关联函数，执行所述位置信息对应的轨迹片段之间的关联操作，所述轨迹片段用于描述移动目标在一次运动中产生的部分轨迹；

根据预设的网格划分方式，划分关联操作后的位置信息；

根据建立的运动状态过滤规则实现轨迹数据的预处理，之后将预处理数据送入预设的特征点抽取算法，提取网格划分的运动状态过滤后的位置信息的特征点，得到重采样轨迹；

按照时间顺序，将重采样轨迹划分后，得到子轨迹集，并根据位置特征和方位特征建立与所述子轨迹集对应的相似度函数，最后根据相似度函数与预设空间聚类算法，以子轨迹形式对提取特征点后的重采样轨迹进行聚类；

扫描聚类后的子轨迹，并生成频繁位置轨迹。

借由上述技术方案，本发明提供的一种基于移动目标的频繁位置轨迹生成装置，包括：

获取单元，用于获取移动目标的位置信息，所述位置信息为经过异常数据分析后，移动目标在移动过程中所产生的数据；

执行单元，用于根据轨迹片段关联函数，执行所述位置信息对应的轨迹片段之间的关联操作，所述轨迹片段用于描述移动目标在一次运动中产生的部分轨迹；

划分单元，用于根据预设的网格划分方式，划分关联操作后的位置信息；

提取单元，根据建立的运动状态过滤规则实现轨迹数据的预处理，之后将预处理数据送入预设的特征点抽取算法，提取网格划分的运动状态过滤后的位置信息的特征点，得到重采样轨迹；

聚类单元，用于按照时间顺序，将重采样轨迹划分后，得到子轨迹集，并根据位置特征和方位特征建立与所述子轨迹集对应的相似度函数，最后根据相似度函数与预设空间聚类算法，以子轨迹形式对提取特征点后的重采样轨迹进行聚类；