模糊度解算中不同策略與算法的搜索效率分析

摘要：整周模糊度快速搜索是GNSS整數最小二乘模糊度估計的關鍵環節。文中介紹了FP、VB和SE-VB這3種模糊度搜索策略及相應算法,在分析其原理和特點的基礎上對比了各類算法的異同,并給出了常規搜索算法的改進策略。分別采用模擬和實測數據對不同搜索策略下算法的執行效率進行了驗證和比較。實驗結果表明:VB和SE-VB搜索策略均優于FP策略,基于SE-VB策略的AEVZ搜索算法最為高效,其次為M-SE算法和M-VB算法;模擬高維環境下3種算法的搜索效率分別比LAMBDA算法平均快10倍、8倍和3倍,AEVZ算法在實測環境下的搜索效率分別比LAMBDA算法和MLAMBDA算法平均快8倍和5倍;通過對SE-VB策略下MLAMBDA算法計算流程進行優化能夠進一步提高搜索性能,其改進后的搜索效率與AEVZ算法相當。