矿井布局问题论文_B09050228(徐力).docVIP

钻井布局问题的数学模型 摘要 勘探部门在某地区找矿时，首先进行初步勘探，取几个位置钻井，取得地质资料；然后进行系统勘探，进行纵横等距的撒网式钻井。显然如果能尽可能多的在系统勘探时利用初步勘探的钻井资料，就能有效的节约费用。 在不考虑网格方向的情况下，本文首先给出了两个结论，即网格的位置由节点唯一确定，与原始矿井节点以及单位方格内的矿井映射点有相同的性质。这样就将问题等效为在单位方格内确定网格的一个节点。要解决这个问题，首先我们提出运用一般的搜索法对网格节点在单位方格内进行遍历（模型一）。通过对遍历算法进行有效的优化，大量减少了搜索的次数，进而初步计算得到了原井位最多有4个可被利用，并给出了方格节点的坐标为： 考虑到搜索算法的复杂度，我们给出了模型二，即在单位方格内通过确定每个矿井映射节点被利用时节点的区域，来找出方格内被这些区域覆盖次数最高的部分，显然如果将节点放在这部分内，将会有最多的点被利用，从而也就确定了节点的位置范围。运用MATLAB进行计算与判别，得到最多有4个可被利用，并求出了网格节点坐标具体的范围： 当网格方向可以改变时，我们建立了模型三。考虑到判别条件是欧氏距离，可以将原题简化为一个圆形进行覆盖，圆的半径为ε，再用类比利用模型二进行判断，那么就能相应的找到最优规划。模型三首先进行了误差分析，根据假设的误差使用夹逼法则，然后，为了减小搜索范围，我们证明了时，最