[发明专利]定位设备轨迹优化和边界提取方法及装置

摘要

本发明提供了一种定位设备轨迹优化和边界提取方法及装置，所述方法包括：对定位设备输出原始轨迹序列进行轨迹坐标投影变换处理，得到在平面坐标系下的坐标；对变换后的轨迹序列进行滤波处理；进行轨迹序列降采样处理，去除冗余轨迹点；进行密集区自适应检测处理，自动识别轨迹点密集区：如果发现存在密集区则进行密集区骨架抽取处理，通过密集区骨架抽取处理，获取密集区精确的轨迹趋势；否则进行异常点检测处理；如果发现存在异常点则进行位置再修正处理；否则进行轨迹尾巴检测处理；如果发现存在轨迹出现尾巴现象，则进行轨迹尾巴处理；否则进行轨迹首尾闭合，构造一条多边形，生成区域边界；进行投影逆变换，把平面坐标转换成地理坐标。

主权项

1.一种定位设备轨迹优化和边界提取方法，其特征在于，所述方法包括以下步骤：对定位设备输出原始轨迹序列进行轨迹坐标投影变换处理，得到在平面坐标系下的坐标；对经过轨迹坐标投影变换后的轨迹序列进行轨迹序列滤波处理，降低偶然定位误差，提高定位精度；进行轨迹序列降采样处理，去除冗余轨迹点；进行密集区自适应检测处理，自动识别轨迹点密集区：如果发现存在密集区则进行密集区骨架抽取处理，通过密集区骨架抽取处理，获取密集区精确的轨迹趋势；否则进行异常点检测处理；如果发现存在异常点则进行异常点修正处理；否则进行轨迹尾巴检测处理；如果发现存在轨迹出现尾巴现象，则进行轨迹尾巴处理；否则进行轨迹首尾闭合，构造一条多边形，生成区域边界；进行投影逆变换，把平面坐标转换成地理坐标。