【摘要】 依据大数定律及其相关的假设,用计算几何的若干知识,设计车辆定位导航系统的一种新定位算法.该算法通过计算凸壳、凸多边形三角剖分、凸多边形面积及直径等诸量获得车辆运行的近似路线.计算结果表明,用该算法可以提高车辆定位导航系统的定位精度,并优于基于卡尔曼滤波的GPS/INU/MM组合导航算法的结果.更多还原

【Abstract】 A new location algorithm for vehicle location and navigation systems is designed according to the law of large numbers and relevant hypotheses, as well as concepts from computational geometry. The algorithm can lead to an approximate route in vehicle routing by computing convex hull, convex polygonal, triangulation, area and diameter of convex polygons and many other quantities. The results show that the positioning accuracy of vehicle location and navigation system can be improved through the use of this algorithm. It is found to be better than the algorithm based on Kalman filter for GPS/INU/MM integrated systems.更多还原