张西军,张志文

• 1:沈阳市勘察测绘研究院

摘要(Abstract)：

针对当前GPS数据处理软件不能全面检查GPS异步环的问题,该文提出了基于数理统计原理的搜索GPS异步环点索引算法。该算法利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判断重复点之间能否构成异步环,在此基础上从GPS基线向量中抓取基线组成异步环,解决了异步环检查存在遗漏的问题,可以快速、无遗漏地搜索出所有异步环。该算法基于沈阳市GPS网实例数据计算结果表明:点索引算法可以全面快速地搜索出GPS三边异步环,解算GPS基线粗差,并且评估GPS基线解算精度。

关键词(KeyWords)： 异步环;索引点;树形搜索;基线向量

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41374029)

作者(Author): 张西军,张志文

DOI: 10.16251/j.cnki.1009-2307.2016.06.027

参考文献(References)：

• [1]游为,范东明,付淑娟.最短独立闭合环与附合路线的快速搜索方法[J].测绘科学,2009,34(4):139-140.
• [2]王鹏磊,刘长星,张健,等.基于改进的生成树和余树算法控制网最小独立闭合环搜索算法研究[J].大地测量与地球动力学,2014,34(1):113-117.
• [3]徐昌荣,葛山运.基于Delaunay三角网的GPS控制网同步环和异步环自动搜索算法研究[J].大地测量与地球动力学,2011,31(1):55-58.
• [4]徐昌荣,郑俊涛,陈艳梅.基于边界结点的GPS控制网边界异步环自动搜索算法[J].测绘科学,2012,37(3):31-32.
• [5]李振,朱锋.利用信息矩阵算法搜索GPS网的最短独立闭合环[J].武汉大学学报:信息科学版,2012,37(7):839-842.
• [6]马洪磊,刘成龙,余乐义,等.一种高效的最小独立闭合环自动搜索算法[J].测绘工程,2014,23(8):70-72.
• [7]叶宝,陈义.基于边集数组的最小独立闭合环搜索算法实现[J].测绘通报,2010(12):37-39.
• [8]王金岭,李陆勋.控制网最小闭合环信息自动生成算法[J].测绘通报,1995(1):11-15.
• [9]罗三明,黄曲红,王西宁,等.控制网最小独立闭合环自动搜索算法研究[J].大地测量与地球动力学,2009,29(6):93-96.
• [10]郭际明,王磊,罗年学,等.一种改进的测量控制网最小独立环搜索算法[J].武汉大学学报:信息科学版,2011,36(5):593-595.
• [11]周凌焱,刘成龙,张强,等.基于深度和广度优先算法相结合的闭合环自动搜索方法研究[J].测绘工程,2014,23(5):24-28.
• [12]李建平,吕豆豆,宗婷婷,等.轨道高程控制网优化设计及应用[J].测绘科学,2014,39(9):117-120.