基于数理统计方法搜索GPS所有异步环

张西军，张志文，陈乐然，石　勇

(1.沈阳市勘察测绘研究院，辽宁沈阳110004；2.重庆市勘测院，重庆400020)



基于数理统计方法搜索GPS所有异步环

张西军1，张志文1，陈乐然1，石勇2

(1.沈阳市勘察测绘研究院，辽宁沈阳110004；2.重庆市勘测院，重庆400020)

摘要：异步环是GPS基线质量检查的重要内容，以便于发现解算粗差，评估GPS平差的质量及精度。利用数理统计的方法，通过GPS测站点在不同时段的重复情况，利用重复点作为异步环搜索的起始点，利用树形搜索的方法判断重复点之间能否构成异步环，在此基础上从GPS基线向量中抓取基线组成异步环，可以快速、无遗漏地搜索出所有的异步环。通过实例验证，取得了很好的效果。

关键词：异步环；索引点；树形搜索；基线向量

异步环是GPS基线解算的一个重要指标，也是粗差探测的常用检测量[1-2]。通常异步环边数越少、环长越小，可靠性越好，若其检验合格，就可以保证大环的质量合格[3]。异步环的确定可以通过手工方式完成，但是工作量巨大，并且容易遗漏。现在各种GPS数据处理软件可以搜索异步环，但是目前商业软件难以搜索所有的异步环，难以提供可靠的基线计算质量检查信息。并且当前软件的GPS异步环检查方法大多基于图形搜索闭合环，在闭合环的基础上判断是否该环是异步环，计算效率比较低。

目前异步环搜索主要基于图论的，根据GPS基线的连接结构，首先搜索出基线环，然后根据环中基线的时段数判断该环是否为独立环、闭合环[4-5]。计算机自动搜索闭合环的算法主要有邻接矩阵变换方法、深度优先搜索算法、生成树和余树算法[6]。……