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

摘要

本发明提供了一种GPS定位识别方法，包括以下步骤，步骤10,GPS识别基准数据初始化；步骤20，初步确定车辆当前GPS位置所在的线路；步骤30，确定GPS位置所在线路中的某一路段。采用上述方案，实现外循环检测(线路检测)与内循环检测(路段检测)的嵌套，以数量级地降低GPS数据运算量，大大提高了GPS地图的显示效率。

主权项

一种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位置所在线路中的某一路段。