[发明专利]基于预测编码修正模式的GPS地图定位应用算法

权利要求书

1.一种基于预测编码修正模式的GPS地图定位应用算法，其特征在于：它包括以下步骤：

a)开始GPS定位并定时刷新GPS定位信息，通过GPS信息接收器接收GPS定位信息，该GPS定位信息包括采样点的坐标值以及移动物处于采样点时的运动速度，接收后定时刷新GPS定位信息；

b)计算出网络延时时间值；

c)预测下一次需要GPS定位的时间内的平均速度，根据步骤a中的移动物处于采样点时的运动速度，预测出下一次需要GPS定位的时间内的平均速度；

d)预测下一次需要GPS定位时间内的速度与方向的夹角，根据步骤a中采样点的坐标值，预测出下一次需要GPS定位时间内的速度与方向的夹角；

e)预测下一次需要GPS定位的时间内的位移的变化以及需要GPS定位点的坐标，通过步骤a中的GPS定位信息、步骤b中的网络延时时间值、步骤c中预测的下一次需要GPS定位的时间内的平均速度以及步骤d中的预测出的下一次需要GPS定位时间内的速度与方向的夹角，预测出下一次需要GPS定位的时间内的位移的变化，进而预测出下一次需要GPS定位地点的位置坐标；

f)调取需要GPS定位点的地图，根据步骤e中预测出的下一次需要GPS定位地点的位置坐标，调取该定位地点相应的地图并传送至显示终端；

g)重复步骤b至步骤g。

2.根据权利要求1所述的基于预测编码修正模式的GPS地图定位应用算法，其特征在于：所述步骤a中，取有采样点A、B、C，采样点A处的坐标为(X1，Y1)，移动物处于A点时的速度为V1；采样点B处的坐标为(X2，Y2)，移动物处于B点时的速度为V2；采样点C处的坐标为(X3，Y3)，移动物处于C处时的速度为V3。

3.根据权利要求1所述的基于预测编码修正模式的GPS地图定位应用算法，其特征在于：所述步骤b中，网络延时时间值为Δt。

4.根据权利要求2所述的基于预测编码修正模式的GPS地图定位应用算法，其特征在于：所述步骤c中，下一次需要GPS定位的时间与网络延时时间相同，为Δt；预测出的下一次需要GPS定位的时间内的平均速度为V，且满足以下公式：V＝V3+(V3-V2)。

5.根据权利要求2所述的基于预测编码修正模式的GPS地图定位应用算法，其特征在于：所述步骤d中，预测出的下一次需要GPS定位时间内的速度与方向的夹角为θ，并且下一次需要GPS定位时间内的速度与方向的夹角为θ满足以下公式：

K1=(Y2-Y1)/(X2-X1);K2=(Y3-Y2)/(X3-X2);]]>

tanθ＝|(K2-K1)/(1+K1*K2)|。

6.根据权利要求5所述的基于预测编码修正模式的GPS地图定位应用算法，其特征在于：所述步骤e中，预测出的下一次需要GPS定位的时间内的位移的变化分为X方向位移的变化ΔX与Y方向位移的变化ΔY，并且可通过以下算法算出：

ΔX=V·Δt·cosθ;ΔY=V·Δt·sinθ;]]>

预测出下一次需要GPS定位点的位置坐标为(X4，Y4)，该坐标值可通过一下算法算出：

X4=X3+ΔX;Y4=Y3+ΔY.]]>