最小独立闭合环深度优先算法的一点改进  

A Little Improvement of the Least Independent Loops Algorithm of Breadth-First

作　　者：秦昆[1] 朱文武[2] 高艳龙[2] 张俊青[2] 宋雯[2] 彭扬[2] 李方舟[2] 

机构地区：[1]中国地质大学(北京)土地科学技术学院,北京100083 [2]中国地震局第一监测中心,天津300180

出　　处：《测绘科学技术学报》2015年第6期551-554,共4页Journal of Geomatics Science and Technology

基　　金：科技部科技基础性工作专项(2015FY210400);中国地震局第一监测中心科技创新主任基金项目(FMC2014017);地震行业科研专项(201308009)

摘　　要：针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况,在不破坏原有算法流程的前提下,充分利用原有算法在计算过程中产生的中间参数,通过追加新的算法,以2012年天津市地面沉降水准数据作为实验数据,并结合人工拼环的结果加以对比分析,结果表明:在水准网较为复杂的前提下,新算法有效避免了原有深度优先算法搜索失真的问题。改进后的深度优先算法将为最小独立闭合环搜索工作带来更高的可信度。The original breadth-first algorithm sometimes can not search right results of the least independent loops.In this paper, the new algorithm saves original algorithm＇ s idea and main process, using the parameters produced in calculation process of the original algorithm to solve the loops-missing problem. Meanwhile, taking the leveling data of land subsidence of Tianjin in 2012 as experimental data, the effect is compared with the results of manual calculation. The result shows that new algorithm can solve the problem of losing the least independent loops in the case of complicated leveling network, and it makes the work of searching the least independent loops more reliable.

关 键 词：最小独立闭合环 深度优先算法 搜索漏环 算法改进 水准网 地面沉降 

分 类 号：P207[天文地球—测绘科学与技术]