[发明专利]运动轨迹的处理方法及装置

说明书

本公开是关于一种运动轨迹的处理方法及装置。该方法包括：获取运动轨迹的经纬度信息；利用预设算法对所述经纬度信息进行处理，得到用于描述运动轨迹的控制点；根据所述控制点模拟所述运动轨迹。该技术方案实现了用少量的控制点代替大量的经纬度信息来模拟运动轨迹的效果，从而达到对运动轨迹的压缩目的，不仅降低存储压力，且提升了数据处理速度。

技术领域

本公开涉及信息处理技术领域，尤其涉及一种运动轨迹的处理方法及装置。

背景技术

骑行作为一种健康自然的运动旅游方式，受到了越来越多的用户喜爱。在骑行过程中，使用智能手机中的GPS(GlobalPositioningSystem，全球定位系统)传感器对运动过程中的定位信息进行记录，是一种简单可靠的骑行运动数据的记录方式。智能手机通过记录运动过程中的定位信息，最终实现对运动轨迹的描述。

发明内容

本公开实施例提供一种运动轨迹的处理方法及装置。所述技术方案如下：

根据本公开实施例的第一方面，提供一种运动轨迹的处理方法，包括：

获取运动轨迹的经纬度信息；

利用预设算法对所述经纬度信息进行处理，得到用于描述运动轨迹的控制点；

根据所述控制点模拟所述运动轨迹。

本公开的实施例提供的技术方案可以包括以下有益效果：

上述技术方案，能够使用预设算法对运动轨迹的经纬度信息进行处理确定出可描述运动轨迹的控制点，并使用控制点模拟运动轨迹，实现了用少量的控制点代替大量的经纬度信息来模拟运动轨迹的效果，从而达到对运动轨迹的压缩目的，不仅降低存储压力，且提升了数据处理速度。

在一个实施例中，所述根据所述控制点模拟所述运动轨迹，具体包括：

根据所述控制点生成用于描述所述运动轨迹的贝塞尔曲线。

该实施例中，通过用控制点生成的贝塞尔曲线描述运动轨迹，实现了用少量的控制点代替大量的经纬度信息来模拟运动轨迹的效果，不仅降低存储压力、提升数据处理速度，且使得运动轨迹更加美观、清晰。

在一个实施例中，所述预设算法包括以下算法中的至少一种：

序列二次规划算法；

遗传算法。

该实施例中，通过序列二次规划算法或遗传算法对原始的运动轨迹进行压缩，实现了用少量的控制点代替大量的经纬度信息来模拟运动轨迹的效果，不仅降低存储压力，且提升了数据处理速度。

在一个实施例中，当所述预设算法包括所述序列二次规划算法时，所述利用预设算法对所述经纬度信息进行处理，得到用于描述运动轨迹的控制点，具体包括：

重复执行如下迭代过程至确定出控制点：

确定第一迭代点被新赋值时，根据所述经纬度信息和序列二次规划函数的当前第一迭代点，计算所述序列二次规划函数的解空间的可行解；

根据所述解空间的可行解确定约束一维搜索的搜索方向，并在所述搜索方向上对所述序列二次规划函数进行约束一维搜索，得到约束一维搜索后的第二迭代点；

确定所述第二迭代点满足第一预设精度条件时，确定所述第二迭代点为所述控制点，否则利用所述第二迭代点的取值更新所述第一迭代点的取值。

该实施例中，通过序列二次规划算法确定控制点，进而使用控制点生成的贝塞尔曲线来模拟原始的运动轨迹，实现了对大量的经纬度信息进行压缩的效果，从而降低存储压力。