一种基于KD-tree的历史井网拟合方法、装置、设备以及介质

本发明公开了一种基于KD‑tree的历史井网拟合方法、装置、设备以及介质，包括：根据目标油田的历史井位布置信息，绘制目标油田的历史井位图；根据历史井位图，确定井网中心以及井网边界图；基于井网边界图，以井距值、井网夹角、纵向平移距离、横向平移距离、井网旋转角度以及井网正反方向为变量，遍历出若干种组合方式，每种组合方式对应一个待测算井位图；基于KD‑tree算法，确定每张待测算井位图中的同井数量；将最大同井数量对应的待测算井位图，作为目标油田的目标井位图。本发明属于井网布置领域。本发明可以提升井网设计效率，节省了人力成本和时间成本。