[发明专利]一种基于卫星定位的跑步轨迹算法

说明书

一种基于卫星定位的跑步轨迹算法，计算包括如下步骤：步骤A、经GPS获取稳定的定位点；步骤B、计算定位是否暂定；步骤C、计算是否定位刚暂停结束；步骤D、计算是否刚恢复定位点；步骤E、跑步定位点计算过滤；步骤F、计算过滤定位点实现光滑曲线；步骤G、计算对应的配速和距离等数据；步骤H、绘制地图。本发明让首点出现在接近真实的位置上，提高了首点的准确性、跑步轨迹长度误差减小；避免了大幅轨迹失真出现；如果存在一段时间没有定位，对已获的稳定点再次进行一次平滑计算，在一定范围内改变定位点位置，从而APP界面显示的跑步轨迹从肉眼中观察更加平滑美观，而在总里程上各更加接近真实值，为保证跑步APP有效应用提供了有力技术支撑。

技术领域

本发明涉及手机APP应用的定位技术使用的算法技术领域，特别是一种基于卫星定位的跑步轨迹算法。

背景技术

随着智能手机的普及，手机各种各样的应用APP也越来越多，其中运动APP就是其中的一种。为了保证运动APP的有效应用，运动轨迹测算方法被广泛应用于运动APP当中。现有运动APP由于采用的计算方法限制，在APP实际应用中，受到周围环境不良天气、建筑物，山体等障碍物的问题影响，存在基于卫星定位来监测使用者运动定位点准确性不佳的问题。主要表现包含以下三种：1、首点定位不够精准，在使用者打开APP，APP的GPS定位工作时，如果周围存在高层建筑物或多云天气，GPS的定位与实际的真实定位点存在较大的偏移；2、大幅度轨迹失真，在跑步过程中，如果GPS信号突然变弱时，会出现偶发的大幅度轨迹失真现象，而这种失真会导致跑步里程数出现大幅的偏差。3、APP界面生成的跑步轨迹存在矩齿状轨迹，因此轨迹不够平滑，如果按照GPS给的点、在两点之间画直线，由于存在两个以上的点，这样运动轨迹就会出现折线段，整个轨迹看起来就是一个矩齿状的多点图形。以上存在的三个问题，由于基于现有的算法得不到优化处理，APP界面画出来(显示出来)的轨迹失真较为严重，里程偏差大，对运动APP的有效应用造成了制约。

发明内容

为了克服现有应用于运动APP的算法因技术所限存在的如背景所述弊端，本发明提供了采用了首点定位法优化算法，通过三点定位法来测试首点，大幅提高了首点的准确性；并通过设定过滤精度阈值、间隔距离阈值，完成跑步过程中稳定点的获取，保证了每个点与前面两个点的相对位置的稳定性和合理性；算法中，如果存在一段时间没有定位，会重新自动通过三点定位方法来获取稳定点，对已获的稳定点再次进行一次平滑计算，在一定范围内改变定位点的位置，从而APP界面显示的跑步轨迹从肉眼中观察更加平滑，而在总里程显示上更加接近真实值，保证了跑步APP有效应用的一种基于卫星定位的跑步轨迹算法。

本发明解决其技术问题所采用的技术方案是：

一种基于卫星定位的跑步轨迹算法，其特征在于计算包括如下步骤：步骤A、经GPS获取稳定的定位点；步骤B、计算定位是否暂定；步骤C、计算是否定位刚暂停结束；步骤D、计算是否刚恢复定位点；步骤E、跑步定位点计算过滤；步骤F、计算过滤定位点实现光滑曲线；步骤G、计算对应的配速和距离等数据；步骤H、绘制地图；所述步骤B、步骤C、步骤D、步骤E中，四步获取过滤后的GPS定位点，定位点的判断完成后，如果末点符合，则马上引入平滑算法，步骤F，计算过滤定位点实现光滑跑步轨迹曲线，如果不符合重新进行步骤B、步骤C、步骤D、步骤E、直至末点符合；所述步骤A，经GPS获取稳定的定位点中，包括如下计算过程，步骤一、传入定位点数据；步骤二、计算判断定位点数据是否符合精度阈值；步骤三、计算判断定位点数据是否符合最新间隔；步骤四、计算两点的速度；步骤五、计算判断速度是否合理，如果符合，则删除第一个点，保留点二和点三，如果速度不符合，则删除末点，最后得到需要的稳定点。

进一步地，所述步骤F计算过滤定位点实现光滑跑步轨迹曲线中，计算采用基于最小二乘原理的多项式平滑算法，把光谱一段区间的等波长间隔的5个点记为X集合、作为多项式平滑，多项式平滑利用每个窗口的拟合值来代替原来的窗口内的坐标值，从而得到平滑轨迹的各定位点。