[发明专利]一种GPS定位识别方法

权利要求书

1.一种GPS定位识别方法，其特征在于,包括以下步骤，

步骤10,GPS识别基准数据初始化；步骤10进一步包括步骤11-12，其中，

步骤11，遍历线路的每一路段结点{P₁(x₁,y₁),P₂(x₂,y₂)…P_i(x_i,y_i)}且以该结点P_i为圆心、预定的长度r为半径画圆，衍生出四个扩展点A1(x_i,y_i+r)、A2(x_i,y_i-r)、A3(x_i+r,y_i)、A4(x_i-r,y_i)；

步骤12，遍历每一线路的扩展点并找出最大与最小的经纬度坐标值，以该最大、最小的经纬度坐标值作为顶点坐标构成该线路的外接矩形；

步骤20，初步确定车辆当前GPS位置所在的线路；步骤20进一步包括步骤21-24，其中，

步骤21，收到GPS位置CurP(CurX,CurY)更新信息；

步骤22，读取一条线路的外接矩形的顶点坐标数据；

步骤23，当前GPS点位置CurP(CurX,CurY)在该线路外接矩形范围内，则进入步骤30，否则进入步骤24；

步骤24，当前线路是最后一条线路，则结束检测；否则转至步骤22；

步骤30，精确确定GPS位置所在线路中的某一路段。

2.根据权利要求1所述的GPS定位识别方法，其特征在于,所述步骤30进一步包括，

步骤31，逐次连接该当前线路的每一路段两个结点P_i、P_i+1形成路段P_iP_i+1；

步骤32，为路段P_iP_i+1形成其矩形识别框，该矩形识别框的第一对平行边分别经过结点P_i、P_i+1并与路段P_iP_i+1垂直且该结点P_i、P_i+1分别是第一对平行边的中点，该矩形识别框的第二对平行边与路段P_iP_i+1平行且分别连接第一对平行边的两侧相应端点；

步骤33，当前GPS点位置CurP(CurX,CurY)在该矩形识别框，则当前GPS点在该路段P_iP_i+1内并转至步骤22开始下一线路的检测，否则进入步骤34；

步骤34，当前路段P_iP_i+1是当前线路的最后一条路段，则转至步骤22开始下一线路的检测；否则以路段P_i+1P_i+2代替P_iP_i+1并转至步骤31。

3.根据权利要求2所述的所述的GPS定位识别方法，其特征在于,所述步骤30进一步包括且在步骤31之前的以下步骤，

步骤30-1，逐次以结点P_i为圆心、预定的长度r为半径形成该结点P_i圆形识别框；

步骤30-2，当前GPS点位置CurP(CurX,CurY)在该圆形识别框内，则转至步骤22开始下一线路的检测；否则进入步骤31。