[发明专利]一种移动设备的移动轨迹优化方法

摘要

本发明公开了一种移动设备的移动轨迹优化方法，包括对位置序列按照一定距离半径进行筛选，再根据位置点停留时间、位置点速度等筛选依据，对各种影响因素下产生的异常定位跳点进行过滤。本发明有效的解决了定位点跳跃问题，准确的确定并过滤掉移动轨迹序列中的位置跳点，从而能够展示设备的正确的位置信息和轨迹路线。

主权项

1.一种移动设备的移动轨迹优化方法，其特征在于：包括以下步骤：步骤(A)，将轨迹序列中包含经纬度信息、时间点信息的位置点根据时间顺序进行排序，形成位置点序列L₁；步骤(B)，对位置点序列L₁中的每个位置点进行判断：以位置点序列L₁中的每个位置点为圆心，均设定一个距离半径为r的圆，对半径范围内是否有位置点进行判断，如果有位置点，则将落在该圆内范围的所有其他位置点删除，仅保留圆心，并对保留的圆心重新计算经纬度信息成为新的位置点，如果没有位置点，则保留原位置点的信息，最后形成位置点序列L₂；步骤(C)，对步骤(B)中形成的位置点序列L₂中的每个位置点进行遍历，找出在时间顺序上经纬度完全相同的位置点，并将时间顺序上相邻出现的两个经纬度完全相同的位置点之间出现的所有位置点选为候选跳点；步骤(D)，对步骤(C)中产生的候选跳点进行判断：当确认候选跳点为跳点时，对整个位置点序列L₂中的与该跳点经纬度完全相同的点进行过滤，过滤后留下的位置点形成最终的位置点序列L₃，并在地图上显示该位置点序列L₃的信息。