基于3星子集的GPS快速选星算法

针对高精度GPS导航系统中,空间星座数量变化时由星座选择带来的运算量较大的问题,利用 Sherman Morrison 矩阵求逆引理,推导得到GDOP（Geometric Dilution of Precision）值的增量递推计算公式。 在此基础上提出一种基于由3颗GPS卫星组成“3星子集”的快速选星算法,并利用LLRB树（Left Leaning Red Black Tree）的存储搜索策略辅助快速产生最佳4星组合。相对于传统GDOP选星法,在可视星卫星数增加时,浮点数运算量（FLOPs）可减少将近一半;当可视卫星数减少时,FLOPs可降低到接近为0。实际试验结果表明,3星子集选星方法可以有效降低星座突变时由星座选择带来的时间消耗,提高星座更新的实时性。