摘要
针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况,在不破坏原有算法流程的前提下,充分利用原有算法在计算过程中产生的中间参数,通过追加新的算法,以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.
出处
《测绘科学技术学报》
CSCD
北大核心
2015年第6期551-554,共4页
Journal of Geomatics Science and Technology
基金
科技部科技基础性工作专项(2015FY210400)
中国地震局第一监测中心科技创新主任基金项目(FMC2014017)
地震行业科研专项(201308009)
关键词
最小独立闭合环
深度优先算法
搜索漏环
算法改进
水准网
地面沉降
least independent loops
breadth-first algorithm
loops-missing
algorithm improvement
leveling net
land subsidence
