[发明专利]基于聚类分析的轨迹去噪方法以及装置

说明书

技术领域

本发明涉及地理信息处理技术领域，尤其涉及一种基于聚类分析的轨迹去噪方法以及装置。

背景技术

目前各种设备在采集记录设备运动轨迹时，会受设备周边环境的影响，GPS(Global Positioning System，全球定位系统)、Wi-Fi(Wireless Fidelity，无线保真)、基站信号可能不佳，定位误差偏大，导致记录的轨迹点数据中存在很多噪点。在使用这些轨迹数据的时候，如果不能有效地去除这些噪点，将会影响到最终结果，例如轨迹的绘制展现、里程计算、地理围栏计算等。

相关技术中，主要通过以下方式来实现去除轨迹数据中的噪点：通过设定一个误差阈值，从轨迹数据中过滤掉定位系统返回的误差值较大的轨迹点；或者，通过设定一个速度阈值，从轨迹数据中过滤掉GPS等定位系统返回的速度值变化较大的轨迹点。

但是，目前存在的问题是：GPS、WIFI等定位系统定位返回的误差值并不能完全可信，有时候定位系统返回的误差值很高，但实际定位误差很低；并且，通过速度值过滤只能过滤掉一些比较明显的噪点，在实际运动过程中，设备的速度一直在变化，有高有低，只通过设定一个最高速度阈值的话，则无法过滤所有速度异常的噪点，导致去噪准确率低、效果差等。

发明内容

本发明的目的旨在至少在一定程度上解决上述的技术问题之一。

为此，本发明的第一个目的在于提出一种基于聚类分析的轨迹去噪方法。该方法基于聚类分析的去噪方式，可以使去噪结果更加精确、更加有效，保证轨迹数据更加贴近于真实轨迹。

本发明的第二个目的在于提出一种基于聚类分析的轨迹去噪装置。

本发明的第三个目的在于提出另一种基于聚类分析的轨迹去噪装置。

本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

本发明的第五个目的在于提出一种计算机程序产品。

为达到上述目的，本发明第一方面实施例提出的基于聚类分析的轨迹去噪方法，包括：获取运动物体的轨迹数据，并按照时间顺序将所述轨迹数据进行排序；遍历排序后的轨迹数据中的多个轨迹点，并将满足第一预设条件的轨迹点进行聚类以生成至少一个簇；如果所述多个轨迹点全部遍历成功，则根据所述多个轨迹点以及所述至少一个簇确定所述轨迹数据中的噪点，并删除所述噪点。

本发明实施例的基于聚类分析的轨迹去噪方法，可获取运动物体的轨迹数据，并按照时间顺序将轨迹数据进行排序，并遍历排序后的轨迹数据中的多个轨迹点，并将满足第一预设条件的轨迹点进行聚类以生成至少一个簇，当多个轨迹点全部遍历成功时，根据多个轨迹点以及至少一个簇确定轨迹数据中的噪点，并删除噪点。即根据正常点的特征，将轨迹数据中的正常轨迹点聚到一起，排除轨迹数据中的异常点，以达到去噪的目的，这种基于聚类分析的去噪方式，可以使去噪结果更加精确、更加有效，保证轨迹数据更加贴近于真实轨迹。

为达到上述目的，本发明第二方面实施例提出的基于聚类分析的轨迹去噪装置，包括：排序模块，用于获取运动物体的轨迹数据，并按照时间顺序将所述轨迹数据进行排序；生成模块，用于遍历排序后的轨迹数据中的多个轨迹点，并将满足第一预设条件的轨迹点进行聚类以生成至少一个簇；去噪模块，用于如果所述多个轨迹点全部遍历成功，则根据所述多个轨迹点以及所述至少一个簇确定所述轨迹数据中的噪点，并删除所述噪点。

本发明实施例的基于聚类分析的轨迹去噪装置，可通过排序模块获取运动物体的轨迹数据，并按照时间顺序将轨迹数据进行排序，生成模块遍历排序后的轨迹数据中的多个轨迹点，并将满足第一预设条件的轨迹点进行聚类以生成至少一个簇，去噪模块在多个轨迹点全部被遍历成功时，根据多个轨迹点以及至少一个簇确定轨迹数据中的噪点，并删除噪点。即根据正常点的特征，将轨迹数据中的正常轨迹点聚到一起，排除轨迹数据中的异常点，以达到去噪的目的，这种基于聚类分析的去噪方式，可以使去噪结果更加精确、更加有效，保证轨迹数据更加贴近于真实轨迹。

为达到上述目的，本发明第三方面实施例提出的基于聚类分析的轨迹去噪装置，包括：处理器；用于存储所述处理器可执行指令的存储器；其中，所述处理器被配置为：获取运动物体的轨迹数据，并按照时间顺序将所述轨迹数据进行排序；遍历排序后的轨迹数据中的多个轨迹点，并将满足第一预设条件的轨迹点进行聚类以生成至少一个簇；如果所述多个轨迹点全部遍历成功，则根据所述多个轨迹点以及所述至少一个簇确定所述轨迹数据中的噪点，并删除所述噪点。