[发明专利]GPS定位轨迹的围栏识别方法

权利要求书

1.一种GPS定位轨迹的围栏识别方法，其特征在于，它包括：

1）预设线路：在电子地图上选取目标线路中的                                               个关键地点进行标记，按顺序保存为该线路的一组基准点，记为，各基准点相连就形成了段带方向的线段，即为预设线路，其中表示该点的十进制经度，表示该点的十进制纬度；

2）设定识别半径：分别以步骤1）选取的基准点为圆心，设置每一个基准点的识别半径r，以设定的识别半径为圆半径形成圆形围栏，得到基准点的圆形识别范围：；

3）围栏识别：根据目标点与基准点之间的位置来判定目标点是否在上述围栏内。

2.根据权利要求1所述的GPS定位轨迹的围栏识别方法，其特征在于，所述步骤2）中的每一个基准点的识别半径可以全部相同，也可以全部不同，还可以部分相同。

3.根据权利要求1所述的GPS定位轨迹的围栏识别方法，其特征在于，所述步骤2）与步骤3）之间还包括：

23）线路拆分：利用多边形生成方法，在连续的两个基准点之间形成多边形围栏。

4.根据权利要求3所述的GPS定位轨迹的围栏识别方法，其特征在于，所述步骤23）的多边形围栏为矩形围栏，所述矩形围栏的生成过程为；首先将每一预设线路的起点作为第一基准点，得到第一基准点的圆形围栏与该预设线路相垂直的直径；然后平移该预设线路，使得移动后的第一基准点与上述直径的两端点重合，得到两条相互平行的平移线段；连接两条平移线段的另外两条平行线，即可得到所述矩形围栏。

5.根据权利要求4所述的GPS定位轨迹的围栏识别方法，其特征在于，所述步骤3）包括圆形围栏识别和矩形围栏识别。

6.根据权利要求5所述的GPS定位轨迹的围栏识别方法，其特征在于，所述圆形围栏识别的过程为：首先计算基准点与目标点之间的距离D；然后将计算所得到的距离D与该基准点的识别半径r作比较，如果，则目标点在该基准点识别范围外，反之如果，则目标点在基准点识别范围内。

7.根据权利要求5所述的GPS定位轨迹的围栏识别方法，其特征在于，所述矩形围栏识别采用改进的弧长法计算目标点与矩形围栏的位置关系，它包括：

31）将坐标原点平移到目标点，形成新的坐标系，

32）按邻接顺序访问矩形围栏的各个顶点A，分析Ai和A[i+1]的关系，有下列四种情况： 

（1）A[i+1]在Ai的同一象限，此时弧长和加0；

（2）A[i+1]在Ai的下一象限，此时弧长和加π/2； 

（3）A[i+1]在Ai的上一象限，此时弧长和减π/2； 

（4）A[i+1]在Ai的相对象限，首先计算叉积，若，则点在多边形上；若，弧长和减π；若，弧长和加π，

33）将矩形围栏的全部有向边向单位圆作径向投影，计算单位圆上弧长的代数和，若代数和为0，则目标点在矩形围栏的外部；若代数和为2π，则目标点在矩形围栏的内部；若代数和为π，则目标点在矩形围栏的上。