简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:基于时间函数预计地表动态移动变形逐渐发展成了一种趋势。为此,详细介绍了原始Knothe时间函数和3种改进的Knothe时间函数,并讨论了这3种Knothe时间函数在地表动态下沉过程中的应用,最后给出了具体实例,结果表明:原始Knothe时间函数和3种改进的Knothe时间函数都有较高的精度,具有实践指导意义。
简介:针对鄂尔多斯地区矿井开采过程中的涌水问题,以核桃峪井田为研究对象,对区域水文地质条件进行梳理,确定合理的概念模型和边界范围,建立了Visual Modflow数值模型,应用模型的排水沟边界模块,预测响应工作面采掘进度的矿井涌水量变化.并对排水沟水力传导系数C与含水层渗透系数K两个影响因子进行了不确定性分析,确定C的取值对工作面涌水量预测的影响更显著.根据临近的雅店井田两个工作面实际涌水量对C值进行反演,确定研究区域C值范围并代入核桃峪井田工作面预测中.结果表明:工作面涌水量预测值会随着C值取值增大而增大,当C取值约6.5×10-5 时,雅店井田工作面涌水量接近实际涌水量.基于该值计算出核桃峪井田各工作面矿井涌水量情况,待5 个工作面回采结束后,矿井涌水量总量达到2697.2 m3/h.