控制网最小独立闭合环自动搜索算法研究  

RESEARCH ON AUTO-SEARCHING LEAST CLOSED LOOPS IN CONTROL NETWORK

作　　者：罗三明[1] 黄曲红[2] 王西宁[2] 陈德立[1] 王太松[1] 张俊青[1] 

机构地区：[1]中国地震局第一监测中心,天津300180 [2]国家测绘局第一大地测量队,西安710054

出　　处：《大地测量与地球动力学》2009年第6期93-96,100,共5页Journal of Geodesy and Geodynamics

基　　金：2007年国家测绘局科技创新项目(2007-01)

摘　　要：介绍最小独立闭合环应满足的条件及其个数的确定,依据边的两个端点和长度信息,给出了控制网树型结构的基本思路,并设计了通过树枝和余枝进行自动搜索最小独立闭合环的算法。利用某市GPS平面控制网和水准网的自动搜索结果验证了该方法的可行性。Conditions for confirming least closed loops and determination of its number are introduced The basic idea about of tree-structure of control network is presened and the algorithm for auto-searching the least closed loops by branch and spare branch of network is desighed as well. Taking a certain city as the sample,its results from auto-searching the GPS and level network prove that this method is feasible.

关 键 词：最小独立闭合环 树型结构 余枝 自动搜索 算法 

分 类 号：P221[天文地球—大地测量学与测量工程]