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

摘要：

针对卫星导航系统中嵌入式终端常用偏航算法(欧氏距离度量法和缓冲区近似法)的局限性,提出了一种结合R树索引和海伦公式的改进偏航算法.该算法采用R树索引筛选法缩小目标点所在航线范围,结合海伦公式快速计算出目标点到航线的距离,进而做出偏航判断.理论分析和实验结果表明,改进算法实现零误差快速偏航判断,显著提高导航定位终端偏航报警的实时性和准确性,从而降低了对终端计算能力的要求,满足了上万个航路点的快速偏航计算要求.

关键词：偏航、R树、海伦公式、导航系统

所属期刊栏目：42

分类号：P208;P228(一般性问题)

在线出版日期：2017-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：18-21,34