A historical well pattern fitting method, device, equipment and medium based on KD-tree

Abstract

The present invention discloses a historical well network fitting method, device, equipment and medium based on KD-tree, including: drawing a historical well location map of a target oil field according to the historical well location layout information of the target oil field; determining the well network center and the well network boundary map according to the historical well location map; based on the well network boundary map, taking the well spacing value, well network angle, longitudinal translation distance, lateral translation distance, well network rotation angle and well network positive and negative directions as variables, traversing several combinations, each combination corresponding to a well location map to be measured; based on the KD-tree algorithm, determining the number of the same wells in each well location map to be measured; using the well location map to be measured corresponding to the maximum number of the same wells as the target well location map of the target oil field. The present invention belongs to the field of well network layout. The present invention can improve the efficiency of well network design and save manpower and time costs.

Description

Technical Field

[0001] The present invention relates to the field of well pattern arrangement, and in particular to a historical well pattern fitting method, device, equipment and medium based on KD-tree. Background Art

[0002] Well network optimization optimizes the layout of well grids during oil and gas production to support the improvement of oilfield development efficiency and economic benefits. Its main purpose is to maximize the recovery rate and reduce the cost of a single well by rationally planning the deployment of injection and production well networks, determining parameters such as the well network pattern, well spacing, and the number of injection and production wells.

[0003] At present, the current technical implementation process mainly relies on manual use of commercial professional drawing software such as CAD, GEOMAP and Shiwen, with one person, one plan and one route to formulate well network planning schemes. This faces the problems of cumbersome use of existing technical tools, high labor time cost and low degree of automation. Therefore, how to improve the efficiency of well network layout is an urgent problem to be solved. Summary of the invention

[0004] The present invention solves the technical problem of low well network layout efficiency in the prior art by providing a historical well network fitting method, device, equipment and medium based on KD-tree, and achieves the technical effect of improving the well network layout efficiency.

[0005] In a first aspect, the present invention provides a historical well pattern fitting method based on KD-tree, the method comprising:

[0006] Draw a historical well location map of the target oil field based on the historical well location layout information of the target oil field;

[0007] Determine the well network center and well network boundary map based on the historical well location map;

[0008] Based on the well pattern boundary map, with the well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle and well pattern positive and negative directions as variables, several combinations are traversed, and each combination corresponds to a well location map to be measured;

[0009] Based on the KD-tree algorithm, determine the number of the same wells in each well location map to be measured;

[0010] The well location map to be measured corresponding to the maximum number of wells is used as the target well location map of the target oil field.

[0011] Furthermore, based on the historical well location map, the well network center and well network boundary map are determined, including:

[0012] In the historical well location map, the boundary extreme value is determined according to the coordinates of each historical well;

[0013] Based on the boundary extreme value, a closed rectangle is constructed, and the centroid of the closed rectangle is determined as the well pattern center;

[0014] Take the center of the well pattern as the center of the circle and construct a circumscribed circle with the long side length of the closed rectangle as the radius;

[0015] With the center of the circumscribed circle as the center and the sum of the diameter of the circumscribed circle and twice the preset well spacing value as the side length, a circumscribed square is constructed and the circumscribed square is used as the well network boundary map.

[0016] Furthermore, based on the well pattern boundary map, with the well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle and well pattern positive and negative directions as variables, several combinations are traversed, including:

[0017] Set the adjustable range and / or adjustment step size for each variable;

[0018] Within the adjustable range corresponding to each variable, each variable is adjusted to obtain several combinations, each of which includes well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle and well pattern positive and negative directions.

[0019] Furthermore, based on the KD-tree algorithm, the number of the same wells in each well location map to be measured is determined, including:

[0020] Based on the KD-tree algorithm, determine the first distance between each historical well and the nearest vertex well in the well location map to be measured;

[0021] According to a first distance between the historical well and the nearest apex well and a preset distance threshold, it is determined whether the historical well and the apex well are the same well.

[0022] Further, judging whether the historical well and the vertex well are in the same well according to the first distance between the historical well and the nearest vertex well and a preset distance threshold includes:

[0023] If the first distance between the historical well and the nearest vertex well is less than or equal to the preset distance threshold, the historical well and the vertex well are the same well;

[0024] If the first distance between the historical well and the nearest apex well is greater than a preset distance threshold, the historical well and the apex well are not the same well.

[0025] Furthermore, the well location map to be measured corresponding to the maximum number of wells is used as the target well location map of the target oil field, including:

[0026] For each well location map to be measured and calculated, determine the number of water removal and oil conversion situations in the well location map to be measured and calculated;

[0027] Determine the number of repeated wells in the well location map to be measured;

[0028] According to the number of same wells in each well location map to be measured, the number of water-to-oil conversion situations and the number of repeated same well situations, the actual number of same wells corresponding to each well location map to be measured is determined;

[0029] The well location map to be measured with the largest number of actual same wells in the well location maps to be measured is used as the well location map to be measured corresponding to the maximum number of same wells.

[0030] Furthermore, according to the number of same wells in each well location map to be measured, the number of water-to-oil conversion situations, and the number of repeated same well situations, the actual number of same wells corresponding to each well location map to be measured is determined, including:

[0031] According to the sum of the number of water removal and oil conversion situations and the number of repeated same-well situations in each well location map to be measured and calculated, the total number of wells to be removed in each well location map to be measured and calculated is determined;

[0032] According to the difference between the number of same wells in each well location map to be measured and the total number to be removed, the actual number of same wells corresponding to each well location map to be measured is determined.

[0033] In a second aspect, the present invention provides a historical well pattern fitting device based on KD-tree, the device comprising:

[0034] A drawing module, used for drawing a historical well location map of the target oil field according to the historical well location layout information of the target oil field;

[0035] The boundary map module is used to determine the well network center and the well network boundary map based on the historical well location map;

[0036] The module to be measured is used to traverse several combinations based on the well network boundary map, with the well spacing value, well network angle, longitudinal translation distance, lateral translation distance, well network rotation angle and well network positive and negative directions as variables, and each combination corresponds to a well location map to be measured;

[0037] The same well quantity determination module is used to determine the number of same wells in each well location map to be measured based on the KD-tree algorithm;

[0038] The target layout module is used to use the well location map to be measured corresponding to the maximum number of wells as the target well location map of the target oil field.

[0039] In a third aspect, the present invention provides an electronic device, comprising:

[0040] processor;

[0041] a memory for storing processor-executable instructions;

[0042] The processor is configured to execute to implement a historical well network fitting method based on KD-tree as provided in the first aspect.

[0043] In a fourth aspect, the present invention provides a non-temporary computer-readable storage medium. When the instructions in the storage medium are executed by a processor of an electronic device, the electronic device is enabled to implement a historical well network fitting method based on KD-tree as provided in the first aspect.

[0044] One or more technical solutions provided in the present invention have at least the following technical effects or advantages:

[0045] The present invention provides a historical well network fitting method based on KD-tree, the method comprising: drawing a historical well location map of a target oil field according to the historical well location layout information of the target oil field; determining the well network center and the well network boundary map according to the historical well location map; based on the well network boundary map, taking the well spacing value, the well network angle, the longitudinal translation distance, the lateral translation distance, the well network rotation angle and the well network positive and negative directions as variables, traversing several combinations, each combination corresponding to a well location map to be measured; based on the KD-tree algorithm, determining the number of the same wells in each well location map to be measured; using the well location map to be measured corresponding to the maximum number of the same wells as the target well location map of the target oil field. The present invention utilizes the KD-tree algorithm and computer automation technology to standardize and structure the historical well location data, automatically generate the historical well location map, and batch generate a variety of fitting well network schemes according to the combination of custom parameters, completely bid farewell to the traditional inefficient mode of relying on manual drawing software for single scheme design, greatly improve the efficiency of well network design, and save manpower and time costs. The present invention supports the custom setting of multiple parameters such as well spacing, angle, translation, rotation, etc., and can quickly generate multiple well network schemes according to the combination of parameters, and use the KD-tree algorithm to quickly calculate the number of wells in each scheme, so that users can intuitively compare the advantages and disadvantages of different schemes, and finally select the optimal scheme with the highest utilization rate of historical wells, overcoming the defects of low efficiency of single scheme design and non-intuitive scheme comparison in traditional methods. The present invention performs well network fitting based on historical well locations, automatically searches for the optimal well network layout scheme through algorithms, makes maximum use of existing well location information, reduces the number of new wells, and thus effectively reduces oilfield development costs such as drilling costs and completion costs, bringing significant economic benefits. The present invention supports the custom setting of multiple parameters such as well spacing, angle, translation, rotation, etc., and can flexibly adjust parameters according to different oilfield geological conditions and development needs to adapt to different well network modes, geological structures, and development goals, such as the five-point method and the nine-point method, etc. It has good practicality and promotion value and can be applied to the design of development schemes for different types of oilfields. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0047] Figure 1 A schematic diagram of a process flow of a historical well pattern fitting method based on KD-tree provided by the present invention;

[0048] Figure 2 A schematic diagram of the structure of a historical well pattern fitting device based on KD-tree provided by the present invention;

[0049] Figure 3 The present invention provides a schematic structural diagram of an electronic device. DETAILED DESCRIPTION

[0050] The embodiment of the present invention solves the technical problem of low efficiency of well pattern arrangement in the prior art by providing a historical well pattern fitting method based on KD-tree.

[0051] The technical solution of the embodiment of the present invention is to solve the above technical problems, and the overall idea is as follows:

[0052] A historical well network fitting method based on KD-tree, the method comprising: drawing a historical well location map of a target oil field according to historical well location arrangement information of the target oil field; determining a well network center and a well network boundary map according to the historical well location map; based on the well network boundary map, taking well spacing value, well network angle, longitudinal translation distance, lateral translation distance, well network rotation angle and well network positive and negative directions as variables, traversing several combination modes, each combination mode corresponding to a well location map to be measured; determining the number of same wells in each well location map to be measured based on a KD-tree algorithm; and taking the well location map to be measured corresponding to the maximum number of same wells as the target well location map of the target oil field.

[0053] In order to better understand the above technical solution, the above technical solution will be described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0054] First of all, the term "and / or" in this article is only a description of the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.

[0055] The present invention provides Figure 1A historical well pattern fitting method based on KD-tree is shown, comprising steps S11-S15 (the method provided by the present invention can be implemented based on the five-point method of well pattern arrangement):

[0056] Step S11, drawing a historical well location map of the target oil field according to the historical well location layout information of the target oil field. There are several historical wells in the target oil field, including historical water wells and historical oil wells.

[0057] An oil field refers to a geological structure area with a large amount of oil resources stored underground and can be mined through drilling and other technical means. A target oil field refers to an area where well network optimization is to be performed. There are several wells and oil wells that have been arranged in the target oil field, which can be called historical wells and historical oil wells. Each historical well or historical oil well corresponds to a well location coordinate (x, y).

[0058] According to the well location coordinates of several historical wells in the target oil field, a historical well location map can be drawn.

[0059] Step S12, determining the well network center and the well network boundary map based on the historical well location map.

[0060] Specifically, it includes: in the historical well location map, according to the coordinates of each historical well, the boundary extreme value is determined; based on the boundary extreme value, a closed rectangle is constructed, and the center of gravity of the closed rectangle is determined as the center of the well network; the center of the well network is taken as the center of the circle, and a circumscribed circle is constructed with the long side length of the closed rectangle as the radius; with the center of the circumscribed circle as the center, and the sum of the diameter of the circumscribed circle and twice the preset well spacing value as the side length, a circumscribed square is constructed, and the circumscribed square is used as the well network boundary map.

[0061] After drawing the historical well location map, the boundary extreme values ​​can be determined based on the coordinates of each historical well. Specifically, the maximum and minimum values ​​in the x-direction, as well as the maximum and minimum values ​​in the y-direction, can be determined based on the coordinates of each historical well. The maximum and minimum values ​​in the x-direction and the maximum and minimum values ​​in the y-direction each correspond to a historical well. A closed rectangle can be constructed based on the four historical wells with extreme values.

[0062] The centroid of the closed rectangle is determined as the well pattern center, and a circumscribed circle is constructed with the well pattern center as the center and the length of the long side of the closed rectangle as the radius.

[0063] On the basis of the circumscribed circle, a circumscribed square is constructed with the center of the circumscribed circle as the center and the sum of the circumscribed circle and twice the preset well spacing value as the side length. The preset well spacing value can be determined according to actual conditions and is not restricted here.

[0064] It is understandable that the well spacing may be set for the circumscribed square, or the circumscribed square may be moved up and down, or the circumscribed square may be rotated, etc., that is, refer to S13 in the following steps.

[0065] Step S13, based on the well pattern boundary map, with the well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle and well pattern forward and reverse directions as variables, traverse several combinations, each combination corresponding to a well location map to be measured.

[0066] Specifically, it includes: setting an adjustable range and / or adjustment step for each variable; adjusting each variable within the adjustable range corresponding to each variable to obtain several combinations, each of which includes the well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle, and well pattern positive and negative directions. For details, please refer to the following Table 1:

[0067] Table 1

[0068]

[0069] It can be understood that when any variable changes, it becomes a new combination, and each combination includes well spacing value, well network angle, longitudinal translation distance, lateral translation distance, well network rotation angle and well network forward and reverse direction.

[0070] Step S14, based on the KD-tree algorithm, determine the number of the same wells in each well location map to be measured.

[0071] Specifically, it includes: determining the first distance between each historical well and the nearest vertex well in each well location map to be measured based on the KD-tree algorithm; judging whether the historical well and the vertex well are the same well according to the first distance between the historical well and the nearest vertex well and a preset distance threshold.

[0072] It can be understood that in each well location map to be measured, there are still several historical wells, each historical well has several adjacent vertex wells, and the distance between each historical well and the nearest vertex well is the first distance.

[0073] If the first distance between the historical well and the nearest vertex well is less than or equal to the preset distance threshold, the historical well and the vertex well are the same well; if the first distance between the historical well and the nearest vertex well is greater than the preset distance threshold, the historical well and the vertex well are not the same well. The preset distance threshold can be determined according to actual conditions.

[0074] Step S15, taking the well location map to be measured corresponding to the maximum number of wells as the target well location map of the target oil field.

[0075] Specifically, it includes: for each well location map to be measured, determining the number of water-to-oil conversion situations in the well location map to be measured; determining the number of repeated same-well situations in the well location map to be measured; determining the actual number of same-wells corresponding to each well location map to be measured based on the number of same-wells, the number of water-to-oil conversion situations and the number of repeated same-well situations in each well location map to be measured; and using the well location map to be measured with the largest number of actual same-wells as the well location map to be measured corresponding to the maximum number of same-wells.

[0076] The water-to-oil situation refers to the situation where the historical well is a historical water well and the nearest peak well is an oil well, and the historical water well and the oil well are the same well. It can be understood that the historical water well cannot be converted into an oil well. Therefore, by removing the number of water-to-oil situations, the accuracy of determining the actual number of same wells can be improved.

[0077] The repeated same-well situation refers to the situation where there are several historical wells that are closest to a vertex well at the same time, and they are all the same wells.

[0078] For example, there are four historical wells around vertex well A, and the distance between each historical well and vertex well A is the shortest. Then the number of repeated wells is 3 (one needs to be retained).

[0079] It is also important to note that it is necessary to determine and eliminate the number of water-to-oil situations, and then eliminate the number of repeated same-well situations, to avoid repeated elimination and improve the accuracy of determining the true number of same-well situations.

[0080] Then, the total number of wells to be removed in each well location map to be measured is determined based on the sum of the number of water-to-oil removal situations and the number of repeated same-well situations in each well location map to be measured; the actual number of same-wells corresponding to each well location map to be measured is determined based on the difference between the number of same-wells in each well location map to be measured and the total number to be removed, and the well location map to be measured corresponding to the maximum number of same-wells is used as the target well location map of the target oil field.

[0081] In summary, the present invention provides a historical well network fitting method based on KD-tree, the method comprising: drawing a historical well location map of the target oil field according to the historical well location layout information of the target oil field, wherein there are several historical wells in the target oil field, including historical water wells and historical oil wells; determining the well network center and the well network boundary map according to the historical well location map; based on the well network boundary map, taking the well spacing value, the well network angle, the longitudinal translation distance, the lateral translation distance, the well network rotation angle and the well network positive and negative directions as variables, traversing several combinations, each combination corresponding to a well location map to be measured; based on the KD-tree algorithm, determining the number of the same wells in each well location map to be measured; and taking the well location map to be measured corresponding to the maximum number of the same wells as the target well location map of the target oil field. The present invention uses KD-tree algorithm and computer automation technology to standardize and structure the historical well location data, automatically generate historical well location maps, and batch generate multiple fitting well network solutions according to custom parameter combinations, which completely bids farewell to the inefficient mode of traditional single-solution design relying on manual drawing software, greatly improves the efficiency of well network design, and saves labor costs and time costs. The present invention supports custom settings of multiple parameters such as well spacing, angle, translation, rotation, etc., and can quickly generate multiple well network solutions according to parameter combinations, and use KD-tree algorithm to quickly calculate the number of wells in each solution, so that users can intuitively compare the advantages and disadvantages of different solutions, and finally select the optimal solution with the highest utilization rate of historical wells, overcoming the defects of low efficiency of single-solution design and unintuitive solution comparison in traditional methods. The present invention performs well network fitting based on historical well locations, automatically searches for the optimal well network layout solution through algorithms, maximizes the use of existing well location information, reduces the number of new wells, and effectively reduces oil field development costs such as drilling costs and completion costs, bringing significant economic benefits. The present invention supports customized settings of multiple parameters such as well spacing, angle, translation, rotation, etc., and can flexibly adjust parameters according to different oilfield geological conditions and development needs to adapt to different well network patterns, geological structures, and development goals, such as the five-point method and the nine-point method. It has good practicality and promotion value and can be applied to the design of development plans for different types of oil fields.

[0082] Based on the same inventive concept, the present invention also provides Figure 2 A historical well pattern fitting device based on KD-tree is shown, and the device includes:

[0083] A drawing module 21 is used to draw a historical well location map of the target oil field according to the historical well location layout information of the target oil field, where there are several historical wells in the target oil field, including historical water wells and historical oil wells;

[0084] The boundary map module 22 is used to determine the well pattern center and the well pattern boundary map according to the historical well location map;

[0085] The module to be measured 23 is used to traverse several combinations based on the well pattern boundary map, with the well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle and well pattern positive and negative directions as variables, each combination corresponds to a well pattern to be measured;

[0086] The same well quantity determination module 24 is used to determine the number of same wells in each well location map to be measured based on the KD-tree algorithm;

[0087] The target arrangement module 25 is used to use the well location map to be measured and calculated corresponding to the maximum number of wells as the target well location map of the target oil field.

[0088] Based on the same inventive concept, the present invention also provides Figure 3 An electronic device as shown includes:

[0089] Processor 31;

[0090] A memory 32 for storing instructions executable by the processor 31;

[0091] The processor 31 is configured to execute to implement a historical well pattern fitting method based on KD-tree as provided above.

[0092] Based on the same inventive concept, the present invention also provides a non-temporary computer-readable storage medium. When the instructions in the storage medium are executed by the processor 31 of the electronic device, the electronic device can implement a historical well network fitting based on KD-tree as provided above.

[0093] Since the electronic device introduced in this embodiment is an electronic device used to implement the information processing method in the embodiment of the present invention, based on the information processing method introduced in the embodiment of the present invention, a person skilled in the art can understand the specific implementation of the electronic device of this embodiment and its various variations, so how the electronic device implements the method in the embodiment of the present invention is not described in detail here. As long as the electronic device used by a person skilled in the art to implement the information processing method in the embodiment of the present invention, it belongs to the scope of protection of the present invention.

[0094] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0095] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0096] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0097] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0098] Although the preferred embodiments of the present invention have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.

[0099] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A historical well pattern fitting method based on KD-tree, characterized in that: The method comprises: Draw a historical well location map of the target oil field based on the historical well location layout information of the target oil field; Determine the well network center and the well network boundary map according to the historical well location map; Based on the well pattern boundary map, with the well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle and well pattern positive and negative directions as variables, several combinations are traversed, each combination corresponding to a well location map to be measured; Based on the KD-tree algorithm, the number of the same wells in each well location map to be measured is determined, including: based on the KD-tree algorithm, determining the first distance between the historical well and the nearest vertex well in each well location map to be measured; judging whether the historical well and the vertex well are the same well according to the first distance between the historical well and the nearest vertex well and a preset distance threshold, including: if the first distance between the historical well and the nearest vertex well is less than or equal to the preset distance threshold, the historical well and the vertex well are the same well; if the first distance between the historical well and the nearest vertex well is greater than the preset distance threshold, the historical well and the vertex well are not the same well; The well location map to be measured and calculated corresponding to the maximum number of wells in the same well is used as the target well location map of the target oil field.

2. A historical well pattern fitting method based on KD-tree as claimed in claim 1, characterized in that: Determining the well network center and the well network boundary map according to the historical well location map includes: In the historical well location map, determining the boundary extreme value according to the coordinates of each historical well; Based on the boundary extreme value, a closed rectangle is constructed, and the centroid of the closed rectangle is determined as the well pattern center; Taking the center of the well pattern as the center of the circle and taking the long side length of the closed rectangle as the radius to construct a circumscribed circle; A circumscribed square is constructed with the center of the circumscribed circle as the center and the sum of the diameter of the circumscribed circle and twice the preset well spacing value as the side length, and the circumscribed square is used as the well network boundary map.

3. The historical well pattern fitting method based on KD-tree according to claim 1, characterized in that: Based on the well pattern boundary map, with the well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle and well pattern positive and negative directions as variables, several combinations are traversed, including: Set the adjustable range and / or adjustment step size for each variable; Within the adjustable range corresponding to each variable, each variable is adjusted to obtain several combinations, each of which includes well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle and well pattern positive and negative directions.

4. The historical well pattern fitting method based on KD-tree according to claim 1, characterized in that: The method of using the well location map to be measured and calculated corresponding to the maximum number of wells in the same well as the target well location map of the target oil field includes: For each well location map to be measured and calculated, determine the number of water removal and oil conversion situations in the well location map to be measured and calculated; Determine the number of repeated wells in the well location map to be measured; According to the number of same wells in each well location map to be measured, the number of water-to-oil conversion situations, and the number of repeated same well situations, the actual number of same wells corresponding to each well location map to be measured is determined; The well location map to be measured with the largest number of actual same wells in the well location maps to be measured is used as the well location map to be measured corresponding to the maximum number of same wells.

5. The historical well pattern fitting method based on KD-tree according to claim 4, characterized in that: The method of determining the actual number of same wells corresponding to each well location map to be measured and calculated according to the number of same wells in each well location map to be measured and calculated, the number of water-to-oil conversion situations, and the number of repeated same well situations, comprises: According to the sum of the number of water removal and oil conversion situations and the number of repeated same-well situations in each well location map to be measured and calculated, the total number of wells to be removed in each well location map to be measured and calculated is determined; According to the difference between the number of same wells in each well location map to be measured and the total number to be removed, the actual number of same wells corresponding to each well location map to be measured is determined.

6. A historical well pattern fitting device based on KD-tree, characterized in that: The method for fitting a historical well pattern based on KD-tree as described in any one of claims 1 to 5 comprises: A drawing module, used for drawing a historical well location map of the target oil field according to the historical well location layout information of the target oil field; A boundary map module, used to determine the well pattern center and the well pattern boundary map according to the historical well location map; The module to be measured is used to traverse several combinations based on the well pattern boundary map, with the well spacing value, well pattern angle, longitudinal translation distance, lateral translation distance, well pattern rotation angle and well pattern positive and negative directions as variables, each combination corresponding to a well pattern to be measured; The same well quantity determination module is used to determine the number of same wells in each well location map to be measured based on the KD-tree algorithm; The target arrangement module is used to use the well location map to be measured corresponding to the maximum number of wells as the target well location map of the target oil field.

7. An electronic device, characterized in that: include: processor; a memory for storing instructions executable by the processor; The processor is configured to execute to implement a historical well network fitting method based on KD-tree as described in any one of claims 1 to 5.

8. A non-transitory computer-readable storage medium, characterized in that: When the instructions in the storage medium are executed by a processor of an electronic device, the electronic device is enabled to implement a historical well network fitting method based on KD-tree as described in any one of claims 1 to 5.

Images