GAMIT基线网的最简异步环自动生成算法的研究.pdfVIP

测绘技术装备 第 16卷 2014年第2期 学术研究 5 GAMIT基线网的最简异步环 自动生成算法的研究 刘晓云 程传录 张世娟 (国家测绘地理信息局大地测量数据处理中心 陕西西安 710054) 摘 要：分析了基于GAMIT基线网的不同方式组成异步环特点，利用图论学科中最小生成树、余树、最短路 径概念，研究了GAMIT基线网最简异步环 自动生成算法，梳理了最简异步环自动形成的流程，并通过实例进 行了验证，算法简捷清晰、正确可靠。 关键词：基线网 异步环 算法 GAMIT 1引言 概念与算法，摸索出一套完整的GAMIT基线网最简 随着连续运行参考站 (CORS)技术的快速发展， 异步环搜索算法，该算法思路清晰简单，可以保证 测绘、地震等行业及城市 已相继建立 了 CORS， 所有检核条件均被找出又相互独立，基于此算法开 GAMIT／GL0BK软件因其数据处理结果精度高、运算速 发的软件经过实践验证结果是完整可靠的。 度快、自动化处理程度高、源代码开放等特点，已 2基线网的图论分析 成为高精度基准控制网数据处理的首选软件。在我 图论中所谓的 “图”是指某类具体事物和这些 国的 GPS测量规范中要求做重复基线与独立闭合环 事物之间的联系。如果我们用点表示这些具体事物， 检核 ，而 GAMIT／GLOBK软件没有此功能，这对矛盾 用连接两点的线段 (直的或 曲的)表示两个事物间 给利用该软件做高精度数据处理的生产部门带来一 特定的联系，就得到了描述这个 “图”的几何形象， 定困难 ，那么如何快速 自动生成 GAMIT基线网的重 换言之，图由点集和连接这些点的边集组成。图论 复基线与独立闭合环呢?GAMIT软件以同步环为单 为任何一个包含了一种二元关系的离散系统提供了 位形成全组合基线，基线数量大，若是全部基线参 一 个数学模型，借助于图论的概念、理论和方法， 与组网搜索闭合条件，运算效率太低且形成的冗余 可以对该模型求解。显而易见，基线网就是 “图”， 闭合条件过多。笔者结合 GAMIT基线网特点，认真 所以可利用图论相关概念与算法对基线网搜索异步 分析各种基线网型结构，灵活应用图论学科中相关 环 。 fl ………………。。………j · u． ＼ l {{ 要 ，r‘ li ／／ 、、 ＼ ～ 、 ～ I _ 一 … r ¨ … … … 1 一 … _ … _u … ＼ 图1：连通图 图2：最小生成树 图3：余树 最小生成树：在一个连通图G中，如图1，如果 路径长度最短的那条路径称为最短路径 ，例如图l 取它的全部顶点和一部分边构成一个子图g，若g中 中点 1、4之间的路径有多条，最短路径是 1-5-4。 的边将图G中的所有点连通又不形成回路，则称子 为了应用图论中的算法对基线网求解，也就是 图 g