基于索引点的GPS异步环搜索算法  

Algorithm of searching GPS baseline non-simultaneous observation loop based on point indexing

作　　者：张西军[1] 张志文[1] 

机构地区：[1]沈阳市勘察测绘研究院,沈阳110004

出　　处：《测绘科学》2016年第6期126-129,共4页Science of Surveying and Mapping

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

摘　　要：针对当前GPS数据处理软件不能全面检查GPS异步环的问题,该文提出了基于数理统计原理的搜索GPS异步环点索引算法。该算法利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判断重复点之间能否构成异步环,在此基础上从GPS基线向量中抓取基线组成异步环,解决了异步环检查存在遗漏的问题,可以快速、无遗漏地搜索出所有异步环。该算法基于沈阳市GPS网实例数据计算结果表明:点索引算法可以全面快速地搜索出GPS三边异步环,解算GPS基线粗差,并且评估GPS基线解算精度。According to the fact that there is no algorithm of GPS data processing software to check the fully GPS non-simultaneous observation loops,this paper presented the point indexing algorithm using mathematical statistics method to find the fully GPS non-simultaneous observation loops.This algorithm first found duplicate GPS observation sites from different times,then used these points as the index points of GPS baseline non-simultaneous observation loop.Using tree search algorithm could search all of the GPS observation points which composed non-simultaneous observation loops.Finally,using these GPS observation points could select the GPS baselines to compose the non-simultaneous observation loop.The calculation results of Shenyang GPS network showed that point indexing algorithm could quickly find all GPS non-simultaneous observation loops,calculate GPS baseline gross error and assess GPS baseline calculating precision.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]