[发明专利]基于增量聚类的车辆停靠轨迹漂移去除方法及装置

摘要

本发明提供基于增量聚类的车辆停靠轨迹漂移去除方法及装置，方法包括：在车辆行驶轨迹图中停靠区域预设范围内按照车辆行驶方向依次判断经纬度点与其下一个经纬度点距离是否小于预设距离；若第一次判断确定一经纬度点与其下一个经纬度点距离小于预设距离，则新建一个簇，将这两个经纬度点加入该簇；计算簇中经纬度点的质心；判断车辆行驶轨迹中按照车辆行驶方向加入簇的经纬度点之外的下一个经纬度点与簇中经纬度点质心的距离是否小于预设距离，若是则将该经纬度点加入簇，返回计算簇中经纬度点的质心步骤；若否，则判断簇中经纬度点的数量是否大于预设阈值；若是则将簇中经纬度点质心作为本次车辆停靠的停靠点。该方法可去除停靠漂移，计算量少。

主权项

一种基于增量聚类的车辆停靠轨迹漂移去除方法，其特征在于，包括：在车辆行驶轨迹图中停靠区域预设范围内，按照车辆行驶方向依次判断车辆行驶轨迹中的经纬度点与其下一个经纬度点的距离是否小于预设距离；若第一次判断确定车辆行驶轨迹中的一经纬度点与其下一个经纬度点的距离小于预设距离，则新建一个簇，将距离小于预设距离的该经纬度点与其下一个经纬度点加入所述簇；计算所述簇中经纬度点的质心；判断车辆行驶轨迹中按照车辆行驶方向加入所述簇的经纬度点之外的下一个经纬度点与所述簇中经纬度点的质心的距离是否小于预设距离，若是，则将该经纬度点加入所述簇，返回所述计算所述簇中经纬度点的质心的步骤；若车辆行驶轨迹中按照车辆行驶方向加入所述簇的经纬度点之外的下一个经纬度点与所述簇中经纬度点的质心的距离大于预设距离，则判断所述簇中的经纬度点的数量是否大于预设阈值；若所述簇中的经纬度点的数量大于预设阈值，则将所述簇中经纬度点的质心作为本次车辆停靠的停靠点。