[发明专利]一种车载GPS精确定位的实现方法

权利要求书

1.一种车载GPS精确定位的实现方法，其特征在于，连续采集一组GPS定位数据，首先计算出距离最远的两点，然后将剩下的数据包含到一个圆内，使圆面积最小，求得圆心的坐标，离圆心最近的点即为所求的精确定位点。

2.根据权利要求1所述的车载GPS精确定位的实现方法，其特征在于，采用最小覆盖圆的算法：随机取两点为直径做圆，判断剩余点是否在圆内，如果在则结束，否则，假设C_i表示当前i个满足条件点的最小覆盖圆集合，若i不在C_i-1中，则i一定在C_i-1的圆周上，递归至前i-1，已确定i在圆周上求解，同样确定第2个点，再递归至第3层则可直接确定。

3.根据权利要求1所述的车载GPS精确定位的实现方法，其特征在于，具体算法如下：

设p₁，p₂…，p_n为n个点的随机顺序，C_i表示为当前i个点的最小覆盖圆集合；

S1.当加入新点p_i时如果p_i不在C_i-1里那么p_i必定在C_i的边界上；

S2.当C_i为前i个点最小覆盖圆且p在C_i的的边界上，同理加入新点p_i时如果p_i不在C_i-1里那么p_i必定在C_i的边界上，这时就包含了两个点在这个最小圆的边界上；

S3.当C_i为前i个点最小覆盖圆且有两个确定点在边界上，此时能确定圆心在边界两点的中垂线上；

S4.在线段pq左边的所有点中，找出离圆心最远的一点在线段qp右边所有的点中，找出离圆心最远的一点p_r；

 S5.判断C(p，q，p_r)，和C(p，q)其中面积最小的即为所求圆。