一种结合R树索引和海伦公式的偏航算法

发布时间：2018-03-09 06:15

本文选题：偏航　切入点：R树　出处：《测绘科学》2017年03期 　论文类型：期刊论文

【摘要】：针对卫星导航系统中嵌入式终端常用偏航算法(欧氏距离度量法和缓冲区近似法)的局限性,提出了一种结合R树索引和海伦公式的改进偏航算法。该算法采用R树索引筛选法缩小目标点所在航线范围,结合海伦公式快速计算出目标点到航线的距离,进而做出偏航判断。理论分析和实验结果表明,改进算法实现零误差快速偏航判断,显著提高导航定位终端偏航报警的实时性和准确性,从而降低了对终端计算能力的要求,满足了上万个航路点的快速偏航计算要求。
[Abstract]:Aiming at the limitation of common yaw algorithms (Euclidean distance measure and buffer approximation) in satellite navigation system, An improved yaw algorithm combining R-tree index and Helen's formula is proposed, in which R-tree index filtering method is used to narrow the range of the route where the target point is located, and the distance from the target point to the route is calculated quickly with the combination of Helen's formula. The theoretical analysis and experimental results show that the improved algorithm realizes zero error fast yaw judgment and improves the real-time and accuracy of navigation and positioning terminal yaw alarm significantly, thus reducing the requirement of terminal computing ability. It meets the requirement of fast yaw calculation for thousands of route points.
【作者单位】：公安部第一研究所;
【分类号】：P228

【相似文献】