Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Optimal Calculation Method for Position Assignment in Continuous Space

A technology of spatial location and calculation method, applied in calculation, data processing application, prediction, etc., can solve problems such as huge cost, ILP model cannot guarantee the global optimal solution of the original NLP/MINLP model, etc., to achieve scientific calculation method and practical Advanced effect of application and design concept

Active Publication Date: 2022-06-24
刘昊戈 +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the discretized space set may not contain the optimal supply point position, the simplified ILP model established by this method is not equivalent to the original NLP / MINLP model, that is, the global optimal solution of the ILP model cannot be guaranteed to be the original Global Optimal Solution of NLP / MINLP Model
[0015] Usually, the cost of the global optimal solution is 5-15% lower than the cost of the local optimal solution. However, the cost of practical engineering problems is often very huge. Taking the development layout of oil and gas fields as an example, the completion section is regarded as a demand point. The drilling well site is regarded as the supply point, and the oil and gas field development cost involved in the connection cost varies with the scale of the oil and gas field: ranging from a few hundred million yuan to tens of billions of yuan

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Optimal Calculation Method for Position Assignment in Continuous Space
  • An Optimal Calculation Method for Position Assignment in Continuous Space
  • An Optimal Calculation Method for Position Assignment in Continuous Space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] An efficient global optimization calculation method for the position allocation problem in a continuous space involved in the present embodiment is described in Published Document 1 (Y.Y.Wang, M.L.Duan, M.H.Xu, D.G.Wang, and W.Feng, "A mathematical model for subsea wells partition in Taking the case data in the layout of cluster manifolds, "Applied Ocean Research, vol.36, pp.26-35, Jun 2012) as an example, select 20 wellhead positions as shown in Table 1 below:

[0047]

[0048]

[0049] , Set up 5 gathering and transportation points, each of which is responsible for 4 wells, so that the total cost of the pipeline between the wellhead and the gathering and transportation point is the lowest; among them, the pipeline cost is defined as the square between the location of the gathering and transportation point and the position of the wellhead ; Its specific process steps include:

[0050] Step 1. According to the connection cost and constraints, find potential cluste...

Embodiment 2

[0061] An efficient global optimization calculation method for a position assignment problem in a continuous space involved in this embodiment is based on Embodiment 1, expands the scale of the problem to be solved, and randomly generates 40 points, that is, 40 wells. For the location information, see The first 40 points in Table 3 below:

[0062]

[0063]

[0064] , and other conditions are the same as in Example 1; since it has been shown in Example 1 that the global optimal solution cannot be obtained from the published document 1, the published document 1 is no longer used for comparison; based on the expansion of the problem scale, LINGO’s global optimal solver It is also difficult to obtain the result. Therefore, the ILP model after the equivalent lossless conversion is introduced for comparison to verify the ILP model after the equivalent lossy conversion. The advantages of lossless transformation over equivalent lossless transformation. LINGO local optimal solve...

Embodiment 3

[0070] An efficient global optimization calculation method for the position allocation problem of a continuous space involved in this embodiment is based on the published document 2 (E.Lillevik and I.E.Standal, "The Traveling Circus-Automated generation of parametric wellbore trajectories, minimizing wellbore lengths for differentsubsea field layouts, minimizing wellbore lengths for differentsubsea field layouts, Taking the Dataset 2 data in "Master, Department of Geoscience and Petroleum, Norwegian University of Science and Technology, 2018) as an example, it is known that a certain oilfield block determines the positions of 31 completion intervals according to the reservoir data, as shown in Table 6 below:

[0071]

[0072]

[0073] , the depth of the deflection point during the drilling process is -500m, the dogleg degree constraint is 3° / 30m, and the dimensionless cost cst during the drilling process of each well is set T,iis the length of the wellbore trajectory, whe...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to the technical field of optimization calculation in the engineering layout system, and specifically relates to an optimization calculation method for the position allocation problem of continuous space. Firstly, the potential cluster is found according to the definition of connection cost, and then the supply point position and the position of each potential cluster are calculated. The connection cost of the cluster, and then establish the equivalent lossy ILP model of the potential cluster, and finally solve the global optimal solution of the equivalent lossy ILP model through the ILP solver, which can effectively improve the calculation efficiency of the global optimal solution of the continuous spatial position assignment problem , get the global optimal solution more stably and quickly, reduce the time cost and economic cost when the actual engineering faces such problems, meet the actual engineering needs, and provide algorithm guarantee for the analysis and optimization of the actual engineering system; its design concept is advanced , the calculation method is scientific, the calculation method is simple, and it is applied to the optimization calculation of location allocation in various oil and gas field development layout optimization, communication base station site selection and data engineering clustering and other occasions.

Description

Technical field: [0001] The invention belongs to the technical field of optimization calculation in an engineering layout system, and in particular relates to an optimization calculation method for a position allocation problem in a continuous space, which is applied to the position of various oil and gas field development layout optimization, communication base station location selection, data engineering clustering and other occasions. Assigned optimization calculations. Background technique: [0002] In the existing engineering technology field, the position assignment problem is a classic combinatorial optimization problem, and it is also a recognized NP-Hard problem. The characteristic of NP-Hard problem is that with the increase of problem scale, the amount of calculation will increase sharply, so that it is difficult to obtain accurate solutions for some common scale problems in daily production and life. The current common location allocation problem can be abstract...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q50/02
CPCG06Q10/043G06Q50/02
Inventor 刘昊戈
Owner 刘昊戈
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com