| 最小独立闭合环深度优先算法的一点改进 |
| |
| 引用本文： | 秦昆,朱文武,高艳龙,张俊青,宋雯,彭扬,李方舟.最小独立闭合环深度优先算法的一点改进[J].测绘科学技术学报,2015(6):551-554. |
| |
| 作者姓名： | 秦昆 朱文武 高艳龙 张俊青 宋雯 彭扬 李方舟 |
| |
| 作者单位： | 1. 中国地质大学 北京 土地科学技术学院,北京,100083;2. 中国地震局 第一监测中心,天津,300180 |
| |
| 基金项目： | 科技部科技基础性工作专项(2015FY210400)；中国地震局第一监测中心科技创新主任基金项目(FMC2014017)；地震行业科研专项(201308009)。 |
| |
| 摘 要： | 针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况,在不破坏原有算法流程的前提下,充分利用原有算法在计算过程中产生的中间参数,通过追加新的算法,以2012年天津市地面沉降水准数据作为实验数据,并结合人工拼环的结果加以对比分析,结果表明:在水准网较为复杂的前提下,新算法有效避免了原有深度优先算法搜索失真的问题。改进后的深度优先算法将为最小独立闭合环搜索工作带来更高的可信度。
|
| 关 键 词： | 最小独立闭合环 深度优先算法 搜索漏环 算法改进 水准网 地面沉降 |
A Little Improvement of the Least Independent Loops Algorithm of Breadth-First |
| |
| Abstract: | 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. |
| |
| Keywords: | least independent loops breadth-first algorithm loops-missing algorithm improvement leveling net land subsidence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
