| 最小独立闭合环及水准支线自动搜索算法研究 |
| |
| 引用本文： | 朱文武,孟宪纲,秦昆,高艳龙,彭扬,李方舟.最小独立闭合环及水准支线自动搜索算法研究[J].测绘科学,2016,41(3):114-117. |
| |
| 作者姓名： | 朱文武 孟宪纲 秦昆 高艳龙 彭扬 李方舟 |
| |
| 作者单位： | 中国地震局第一监测中心,天津,300180;中国地质大学(北京)土地科学技术学院,北京,100083 |
| |
| 基金项目： | 中国地震局第一监测中心科技创新主任基金项目(FMC2014017)，行业专项:地球物理场流动观测信息融合关键技术研究(201308009) |
| |
| 摘 要： | 针对原有深度优先算法存在因水准路线曲折造成的最小独立闭合环搜索失真的问题,该文提出一种最小独立闭合环搜索算法:通过引入水准点平面坐标信息,采用逐步回代思想实现对水准网最小独立闭合环的准确搜索;考虑到水准网中极有可能存在无法构成最小独立闭合环的水准支线的情形,在搜索最小独立闭合环的同时,兼顾提取出水准支线的信息。通过对2012年天津市地面沉降水准数据进行最小独立闭合环搜索,并结合人工拼环的结果加以印证,对比分析结果表明:在水准网较为复杂的情况下,该算法可有效避免原有深度优先算法搜索失真的问题,同时准确搜索出水准支线。
|
| 关 键 词： | 深度优先算法 逐步回代法 最小独立闭合环 搜索算法 |
Discussion on searching algorithm of least independent loops and leveling branch line |
| |
| ZHU Wenwu,MENG Xiangang,QIN Kun,GAO Yanlong,PENG Yang,LI Fangzhou.Discussion on searching algorithm of least independent loops and leveling branch line[J].Science of Surveying and Mapping,2016,41(3):114-117. |
| |
| Authors: | ZHU Wenwu MENG Xiangang QIN Kun GAO Yanlong PENG Yang LI Fangzhou |
| |
| Abstract: | |
| |
| Keywords: | depth-first algorithm step back substitution least independent loop searching algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
