钻井布局优化模型与算法研究.pdfVIP

B题钻井布局

勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻

井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵

横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一

口井的费用很高，如果新设计的井位与原有井位重合（或相当接

近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽

量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用

为500万元，利用旧井资料的

费用为10万元，则利用一口旧井就节约费用490万元。

设平面上有n个点P，其坐标为(a,b),i=1,2,…,n，表示已有的n

iii

个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正

方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线

的交叉点）。假定每个格子的边长（井位的间距）都是1单位

（比如100米）。整个网格是可以在平面上任意移动的。若一个已

知点P与某个网格结点的距离不超过给定误差ε（=0.05单

i

位），则认为P处的旧井资料可以利用，不必在结点处打新井。

i

为进行辅助