简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:相对于传统监测方法,运用合成孔径雷达干涉测量技术及其差分技术(D—InSAR)进行地面微位移监测的方法,是近年来发展起来并得到日益重视的新方法。为此,论述了D—InSAR技术的基本原理,结合三轨法阐述了利用该技术提取矿区地表沉陷数据的过程并对结果进行分析;最后展望了D—InSAR的下一个版本多时相差分监测技术,此技术弥补了D—InSAR技术的不足且在遥感监测中有着无法替代的优势,应用前景广阔。
简介:基于时间函数预计地表动态移动变形逐渐发展成了一种趋势。为此,详细介绍了原始Knothe时间函数和3种改进的Knothe时间函数,并讨论了这3种Knothe时间函数在地表动态下沉过程中的应用,最后给出了具体实例,结果表明:原始Knothe时间函数和3种改进的Knothe时间函数都有较高的精度,具有实践指导意义。