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