一种GPS定位识别方法与流程

技术特征：
1.一种GPS定位识别方法，其特征在于,包括以下步骤，步骤10,GPS识别基准数据初始化；步骤10进一步包括步骤11-12，其中，步骤11，遍历线路的每一路段结点{P1(x1,y1),P2(x2,y2)…Pi(xi,yi)}且以该结点Pi为圆心、预定的长度r为半径画圆，衍生出四个扩展点A1(xi,yi+r)、A2(xi,yi-r)、A3(xi+r,yi)、A4(xi-r,yi)；步骤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，逐次连接该当前线路的每一路段两个结点Pi、Pi+1形成路段PiPi+1；步骤32，为路段PiPi+1形成其矩形识别框，该矩形识别框的第一对平行边分别经过结点Pi、Pi+1并与路段PiPi+1垂直且该结点Pi、Pi+1分别是第一对平行边的中点，该矩形识别框的第二对平行边与路段PiPi+1平行且分别连接第一对平行边的两侧相应端点；步骤33，当前GPS点位置CurP(CurX,CurY)在该矩形识别框，则当前GPS点在该路段PiPi+1内并转至步骤22开始下一线路的检测，否则进入步骤34；步骤34，当前路段PiPi+1是当前线路的最后一条路段，则转至步骤22开始下一线路的检测；否则以路段Pi+1Pi+2代替PiPi+1并转至步骤31。3.根据权利要求2所述的GPS定位识别方法，其特征在于,所述步骤30进一步包括且在步骤31之前的以下步骤，步骤30-1，逐次以结点Pi为圆心、预定的长度r为半径形成该结点Pi圆形识别框；步骤30-2，当前GPS点位置CurP(CurX,CurY)在该圆形识别框内，则转至步骤22开始下一线路的检测；否则进入步骤31。4.根据权利要求2所述的GPS定位识别方法，其特征在于,所述步骤33中判断当前GPS点位置CurP(CurX,CurY)是否在矩形识别框，进一步包括以下步骤，步骤33-1，将矩形识别框的全部有向边向单元圆作径向投影，计算单位圆上弧长的代数和，初始设弧长代数和为0；步骤33-2，以当前GPS点位置CurP为坐标原点，将当前坐标系分成四个象限；步骤33-3，按逆时针顺序依次访问矩形识别框的各顶点T，分析Ti与Ti+1的关系如以下四种情况：(1)点Ti与点Ti+1在同一象限内，此时弧长代数和加0；(2)点Ti+1在点Ti的下一象限内，此时弧长代数和加π/2；(3)点Ti+1在点Ti的上一象限内，此时弧长代数和减π/2；(4)点Ti与点Ti+1在相对象限内，首先计算叉积f=y[i+1]*CurX-x[i+1]*CurY,若f=0,则点CurP在矩形上；若f<0，弧长和减π；否则f>0,弧长和加π；步骤33-4，若弧长代数和为零，则点CurP在矩形识别框外；若弧长代数和为2π，则点CurP在矩形识别框内；若弧长代数和为π,点CurP在矩形识别框上。5.根据权利要求1或3所述的GPS定位识别方法，其特征在于,所述的预定的长度r为结点Pi所在路段PiPi+1在结点Pi处宽度W/2。6.根据权利要求1所述的GPS定位识别方法，其特征在于,所述步骤10进一步包括且在步骤12之后的步骤，步骤13，将每一线路的结点{P1(x1,y1),P2(x2,y2)…Pi(xi,yi)}与该线路的外接矩形数据一一对应保存于存储介质中。