基于圆盘概化模型的岩溶裂隙渗流路径构建算法

岩溶裂隙网络的识别与重构,一直是岩溶地下水资源和岩溶区地质环境保护研究的热点与难点。基于地表原始裂隙数据、经过克里格插值后的地表裂隙数据、以及通过蒙特卡洛预测得到的地下裂隙数据,本文针对三维裂隙构造中的水流通路识别模块,提出了一种基于圆盘模型的渗流路径构建方法,采用有向图的数据结构来模拟圆盘模型概化后水流沿裂隙的渗流路径,并以邻接矩阵的形式存储其渗流路径数据。同时,为满足大规模裂隙数据快速求交的需要,本文给出了三维R树索引算法缩减遍历各个采样点所用的时间,提高了整套算法运行的效率。最后,以北京市房山区张坊地区地表采样裂隙数据为基础,借助遥感地质调查、重点岩溶区精细地质测量及取样分析等手段,开展三维裂隙空间网络分布模型研究,对岩溶裂隙渗流路径构建算法进行计算机仿真实现,为张坊地区岩溶发育机理的研究及岩溶水裂隙数值模拟提供可视化的分析手段。     

栅格成本距离计算的改进蚁群算法

栅格数据模型是地理信息科学领域的主要数据模型,成本距离分析是其重要的应用方向之一。但当栅格数据量较大时,传统的Dijkstra求解效率较低,因此本文提出了一种用改进蚁群算法来求解栅格成本距离的方法。首先,构建了适合人工智能算法的栅格数据模型及编码方法;然后,在此基础上初始化蚁群,采用状态概率选择机制计算相邻栅格单元之间距离成本,以及距离成本路径方向选择,同时利用改进的信息素更新机制加强蚁群之间信息交流,加快算法收敛速度;最后,引入了遗传算法的选择、交叉和变异等算子优化生产的成本距离的解,增加解的全局性。本文以北极地区的海冰密集度栅格数据为基础,求解北极地区适合航行路线的成本距离。实验表明,结合了蚁群算法和遗传算法优势的改进蚁群算法,能够快速有效地求解出基于栅格数据的成本距离。