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

朱维和  吴健雄  王鑫 《测绘科学》2017,42(3)

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