最小独立闭合环及水准支线自动搜索算法研究

摘要：

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

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

所属期刊栏目：41

分类号：P224(大地测量学)

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

在线出版日期：2016-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：114-117