朱文武,孟宪纲,秦昆,高艳龙,彭扬,李方舟

• 1:中国地震局第一监测中心
• 2:中国地质大学(北京)土地科学技术学院

摘要(Abstract)：

针对原有深度优先算法存在因水准路线曲折造成的最小独立闭合环搜索失真的问题,该文提出一种最小独立闭合环搜索算法:通过引入水准点平面坐标信息,采用逐步回代思想实现对水准网最小独立闭合环的准确搜索;考虑到水准网中极有可能存在无法构成最小独立闭合环的水准支线的情形,在搜索最小独立闭合环的同时,兼顾提取出水准支线的信息。通过对2012年天津市地面沉降水准数据进行最小独立闭合环搜索,并结合人工拼环的结果加以印证,对比分析结果表明:在水准网较为复杂的情况下,该算法可有效避免原有深度优先算法搜索失真的问题,同时准确搜索出水准支线。

关键词(KeyWords)： 深度优先算法;逐步回代法;最小独立闭合环;搜索算法

Abstract:

Keywords:

基金项目(Foundation): 中国地震局第一监测中心科技创新主任基金项目(FMC2014017);; 行业专项:地球物理场流动观测信息融合关键技术研究(201308009)

作者(Author): 朱文武,孟宪纲,秦昆,高艳龙,彭扬,李方舟

DOI: 10.16251/j.cnki.1009-2307.2016.03.023

参考文献(References)：

• [1]赵一晗,伍吉仓.控制网闭合环搜索算法的探讨[J].铁道勘察,2006(3):12-14.
• [2]白征东.GPS网中最小独立闭合环的自动搜索[J].测绘科技动态,1994(2):18-21.
• [3]李光炎,王解先.闭合环搜索方法的探讨[J].工程勘察,2004(6):52-53.
• [4]游为,范东明,付淑娟.最短独立闭合环与附合路线的快速搜索方法[J].测绘科学,2009,34(4):139-140,100.
• [5]冯琰,张正禄,罗年学.最小独立闭合环与附合导线的自动生成算法[J].武汉测绘科技大学学报,1998,9(33):255-259.
• [6]郭际明,王磊,罗年学,等.一种改进的测量控制网最小独立环搜索算法[J].武汉大学学报·信息科学版,2011,36(5):593-595.
• [7]罗三明,黄曲红,王西宁,等.控制网最小独立闭合环自动搜索算法研究[J].大地测量与地球动力学,2009,29(6):93-96,100.
• [8]王鹏磊,刘长星,张健.等.基于改进的生成树和余树算法控制网最小独立闭合环搜索算法研究[J].大地测量与地球动力学,2014,(01):113-117.
• [9]史青,王子平,李朝柱,等.生成树算法在最小独立闭合环搜索中的应用[J].测绘地理信息,2013(1):14-15,19.
• [10]陈涛,秦天亦,陈晓森.等.最小独立闭合环搜索算法在探测InSAR相位解缠误差中的应用[J].大地测量与地球动力学,2013(4):88-91.
• [11]蒋宏飞,刘伟东,王文胜.一种自动搜索水准环及计算闭合差的方法研究[J].测绘科学,2012,37(4):202-203,212.