[发明专利]一种数据修复的方法及装置

权利要求书

1.一种数据修复的方法，其特征在于，包括：

获取终端设备发送的定位数据；

从所述定位数据中确定出各异常轨迹点；

针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定所述其他轨迹点之间的中心点，以所述中心点为基准点，确定该异常轨迹点对应的候选修复轨迹点所在的基准区域，从所述基准区域内选取出若干个候选修复轨迹点，构成所述该异常轨迹点对应的候选修复轨迹点集合；

针对所述候选修复轨迹点集合中的每个候选修复轨迹点，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，作为该候选修复轨迹点对应的轨迹变化程度表征值；

根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，并根据所述修复后轨迹点，对该异常轨迹点进行修复。

2.如权利要求1所述的方法，其特征在于，所述该候选修复轨迹点对应的轨迹变化程度表征值包括：该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值中的至少一种。

3.如权利要求2所述的方法，其特征在于，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的偏移值，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，具体包括：

确定该候选修复轨迹点所处的基准区域内的基准点；

根据该候选修复轨迹点与所述基准点之间的距离，确定该候选修复轨迹点对应的偏移值。

4.如权利要求2所述的方法，其特征在于，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的轨迹点间距值，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，具体包括：

从所述其他轨迹点中确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点；

根据所述上一时刻轨迹点与该候选修复轨迹点之间的距离，确定该候选修复轨迹点对应的轨迹点间距值。

5.如权利要求2所述的方法，其特征在于，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的速度变化值，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，具体包括：

从所述其他轨迹点中确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点，以及在时间上相邻的下一时刻轨迹点；

根据所述上一时刻轨迹点与该候选修复轨迹点之间的距离，确定从所述上一时刻轨迹点到该候选修复轨迹点的速度，作为第一速度，根据所述下一时刻轨迹点与该候选修复轨迹点之间的距离，确定从该候选修复轨迹点到所述下一时刻轨迹点的速度，作为第二速度；

根据所述第一速度以及所述第二速度，确定所述该候选修复轨迹点对应的速度变化值。

6.如权利要求2所述的方法，其特征在于，根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，具体包括：

根据该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值和/或该候选修复轨迹点对应的速度变化值，确定该候选修复轨迹点对应的偏差度，该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值，均与该候选修复轨迹点对应的偏差度呈正相关关系；

根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的偏差度，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点。