CN103136593A - Gas field layout optimization method based on intelligent algorithm - Google Patents
Gas field layout optimization method based on intelligent algorithm Download PDFInfo
- Publication number
- CN103136593A CN103136593A CN 201110445413 CN201110445413A CN103136593A CN 103136593 A CN103136593 A CN 103136593A CN 201110445413 CN201110445413 CN 201110445413 CN 201110445413 A CN201110445413 A CN 201110445413A CN 103136593 A CN103136593 A CN 103136593A
- Authority
- CN
- China
- Prior art keywords
- module
- gas field
- layout optimization
- optimization method
- intelligent algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention discloses a gas field layout optimization method based on an intelligent algorithm. The gas field layout optimization method based on the intelligent algorithm includes that (a) firstly, optimization calculation is conducted by optimizing of a calculation module, and a calculation result is transmitted to a data management module; (b) then, data management is conducted by the data management module, and then transmitted to a graph browsing module; and (c) finally, data output is completed by the graph browsing module so that a user conducts image browsing. The gas field layout optimization method based on the intelligent algorithm is strong in adaptability, direct in input and output, and flexible and convenient to operate, and has a good user interface. The gas field layout optimization method based on the intelligent algorithm has important guide significance on building and planning of a natural gas gathering and transportation system, and can well solve the problem of optimization of a gas field gathering and transportation system.
Description
Technical field
The present invention relates to a kind of gas field layout optimization method based on intelligent algorithm.
Background technology
At present, natural gas line is increasingly towards future development from (sea) extension to the polar region that grow distance, heavy caliber, high pressure, multi-user, macroreticular and, add the day by day complicated of exploitation gas well, traditional pipeline optimisation technique can not meet the needs of present pipeline development, and this makes the layout optimization design of whole pipe network system become more difficult.in addition, the collection transmission pipe network topology optimization problem is the complex combination optimization problem that comprises a large amount of discrete variables, from the angle of optimizing, this optimization problem relates to discrete optimization, many-sided optimum theory such as nonlinear optimization, angle from computational complexity, it belongs to again the NP-hard problem, many scholars are from the angle of classification optimization, divide several stages to carry out the layout optimization of whole pipe network system, and all simplify to a certain extent, on choosing, derivation algorithm mainly biases toward traditional optimization, the example that the mixing heuritic approach is applied in the collection transmission pipe network layout optimization is also fewer.Simultaneously, very perfect planning and design software not yet appears in the world, and this also awaits engineering technical personnel and researcher is further opened up.Current Study on Decision-making Method for Optimization is just towards integrated, large system, optimization, Electronic Data Processing future development, but the optimization method of large-scale complicated system also is in the starting stage, and existing moulding algorithm is only applicable to the model of specific modality.Rise along with genetic algorithm, particle cluster algorithm and simulated annealing, these modern optimization algorithms are just becoming a kind of powerful that solves combinatorial optimization problem, they have embodied very large advantage finding the solution on a multiple goal Combinatorial Optimization difficult problem, thereby intelligent optimization method is applied to oil-gas gathering and transportation system, set up theory of solving and the optimization method of Combinatorial Optimization in oil-gas gathering and transportation system, thereby guiding plan design and production run, this is a direction of Combinatorial Optimization development from now on just also.
The gas gathering and transportation system is airtight, a very complicated multistage network system, again a huge energy-dissipation system simultaneously, it is as core and the main part of gas field ground production system, and its investment accounts for more than 60%～70% of whole gas field ground surface works.Thereby, collection transmission pipe network is optimized design seems particularly important.In general, the optimal design of gas gathering and transportation pipe network system is divided two aspects: layout optimization and parameter optimization.Wherein layout optimization is top priority and the critical stage of collection transmission pipe network system optimization, and rationally whether layout optimization not only is related to the investment cost of whole oil-gas field surface engineering, and is related to further carrying out of pipe network system subsequent parameter optimization.At this, layout optimization will be the core that this paper discusses.
At present, the gathering system pipe network layout type that adopts in gas field is mainly star network network and ring network.In general, the good reliability of looping network, but investment is large; The investment of tree-shaped pipe network is little, but reliability is relatively poor, should and invest two aspects and consider from reliability.Because collection transmission pipe network layout optimization problem is a multidisciplinary problem that crosses one another and use, the problem that relates to the mathematical theory, technical and economic evaluation of optimization aspect and how optimize by computer realization, thereby development and the widespread use of Optimum Theory and technology, computer technology, numerical computation method, can be the research of pipe network layout optimization provides necessary theoretical foundation and realizes means.For a long time, for gas field collection transmission pipe network layout optimization problem, Chinese scholars has been done a large amount of research work.
In the sixties in 20th century, at first Haake this be incorporated into piping system with optimization method and design up, and he utilizes Kuhn-Tucker Theorem to determine the optimal conditions of piping system, but the method is simpler, is restricted when practical application.
1979, the people such as Bharkaran studied the optimal design of gas gathering and transportation pipe network, and they divide into system layout subproblem, node location subproblem and diameter with the design problem of this system and assign subproblem.But only solved take pipe network total expenses minimum as objective function, the position at considering compression machine station has not solved diameter with the method for linear programming and has assigned subproblem.
1987, Soliman F.I.and Nurtagh, B.A. is optimized design to large-scale gas line network system, has set up take the minimum mathematical model as objective function of pipe network cost, and adopt the conventional linear method that model is found the solution, obtained optimum results preferably.Tatsuo Oyama is studied optimum site problem, has set up the mathematical model take shortest path as objective function, and adopts traditional optimized algorithm to find the solution.
2000, Eusuff and Lansey proposed first to adopt that emerging intelligent algorithm---the algorithm that leapfrogs solves combinatorial optimization problem.2003, Muzaffar and Kevin utilized the superiority of the Algorithm for Solving combinatorial optimization problem that leapfrogs, and apply it in this class combinatorial optimization problem of parameter optimization of water supply network, and have obtained parameter optimization effect preferably.
2005, the people such as A.de Sa Neto and V.J.M.F.Filho successfully were applied to simulation optimization method in the economic cost model solution of virtual gas pipe line first, and virtual gas pipe line is mainly that CNG or LNG are transported to remote districts from storage tank.Example calculation shows that this method has larger superiority on the Cost optimization benefit, and the method for solving of seeking the gas pipe line optimization problem is had certain reference function.
As from the foregoing, collection transmission pipe network layout optimization problem belongs to a class combinatorial optimization problem, the method for solving that adopts at present is mainly the traditional optimization such as method of linearization, hierarchical optimization method, dynamic programming, although someone successfully is applied to intelligent optimization algorithm (genetic algorithm, simulated annealing, Tabu search algorithm etc.) in finding the solution of such problem, it is also few that the application mix intelligent algorithm is optimized the example of finding the solution.In addition, although above achievement in research has obtained certain economic benefit in engineering physical planning design process, but also need further research in the integrality of model, reliability and the many aspects such as versatility, software development of optimized algorithm, to obtaining larger benefit.
In well group partition process in the past, owing to being subjected to algorithm used and computer programming to adopt the restriction of calculating in turn, distribute for each gas gathering station in the process of gas well, often there is certain drawback.Well group optimal dividing problem belongs to extensive, non-linear, mixed integer programming problem, because problem is multivariate, multiple constraint, so can not guarantee that objective function is convex function, can not guarantee that more it can little property led.Traditional optimum theory analytical approach such as linear programming, nonlinear programming, mixed integer programming, sensitivity analysis, interior point method etc. are due to the requirement that objective function and constraint condition is had continuously, can be little, the result that generally obtains is locally optimal solution often, can not guarantee global optimum.In recent years, various intelligent algorithms, particularly genetic algorithm to the problem strong adaptability, be fit to process the combinatorial optimization problem of integer variable, have characteristics such as global convergence in theory, naturally be applied to such by people and optimize calculating, although obtained certain progress, but still exist computing velocity slow, local convergence is poor and easily be absorbed in the problems such as local optimum when processing extensive problem, and this just impels it need to improve in conjunction with other intelligent method.
The addressing of oil-gas gathering and transportation system gas collection master station belongs to the location problem of connected graph in network theory.So-called location problem is in the scope of appointment, according to desired some index, selects the most satisfied site.Location problem can be divided into two large classes usually: the first kind is the location problem in the plane; Equations of The Second Kind is the location problem on network chart.The former site can be any point in the plane; The latter's site can only be selected in given network.The location problem of gas collection master station is the central issue that belongs in above-mentioned Equations of The Second Kind problem, namely selects a gas gathering station as gas collection master station in given gas gathering station, make other gas gathering station apart from the Weighted distance of gas collection master station for minimum.
Gas collection master station is as the production processing of comprehensive exploitation in the whole group of gas gathering station, outer defeated and administrative center, the flow distribution of the whole group of gas gathering station pipe network will be considered in its position, should make the assignment of traffic of pipe network reasonable as far as possible, be conducive to the whole group of gas gathering station and carry out optimal region division and pipe net arrangement.Therefore, when optimizing gas field comprehensive exploitation scheme, to determine the position of gas collection master station in the network that forms as the summit with each gas gathering station, its principle is: consider that at first each gas gathering station can not be too far away apart from gas collection master station, it is the central area that gas collection master station should be in the group of gas gathering station, be beneficial to daily management and maintenance to whole gas well group, the central issue of Here it is network; In addition, also to consider the assignment of traffic in pipe network, avoid in certain pipeline section flow too concentrated, in case the excessive increase expense of caliber, the weighting central issue in Here it is network chart.
Summary of the invention
The object of the invention is to overcome the shortcoming and defect of above-mentioned prior art, the gas field layout optimization method of a kind of base based on intelligent algorithm is provided, should be stronger based on the gas field layout optimization method applicability of intelligent algorithm, have good user interface, input and output are directly perceived, flexible and convenient operation.Construction, planning to the gas gathering and transportation pipe network system have important directive significance; Can solve well gas field gathering system layout optimization problem.
Purpose of the present invention is achieved through the following technical solutions: the gas field layout optimization method based on intelligent algorithm, it is characterized in that, and comprise the following steps:
(a) at first, be optimized calculating by optimizing computing module, result of calculation is imported data management module into;
(b) then, carry out data management by data management module, then import figure into and browse module;
(c) last, browse module by figure and complete data output and carry out figure for the user and browse.
In described step (a), comprise that the well group optimal dividing is calculated, calculating is optimized in the gas gathering station site, Heavenly Stems and Earthly Branches pipe network layout optimization calculates.
In described step (b), comprise that raw data input, results of intermediate calculations browsing data, calculation result data browse.
In described step (c), comprise the output of VB window IOB and CAD window.
Module composition is mainly browsed by optimizing computing module, data management module and figure by the gas field layout optimization system based on intelligent algorithm that the present invention is used.
Described optimization computing module comprises: module, Heavenly Stems and Earthly Branches pipe network layout optimization module are optimized in well group optimal dividing module, gas gathering station site.
Described data management module comprises: raw data load module, results of intermediate calculations browsing data module, calculation result data are browsed module.
Described figure is browsed module and is comprised: VB window output module and CAD window output module.
In sum, the invention has the beneficial effects as follows: adaptability is stronger, has good user interface, and input and output are directly perceived, flexible and convenient operation.Construction, planning to the gas gathering and transportation pipe network system have important directive significance; Can solve well gas field gathering system layout optimization problem.
Description of drawings
Fig. 1 is the structured flowchart of the present invention system used.
Embodiment
Below in conjunction with embodiment, the present invention is described in further detail, but embodiments of the present invention are not limited only to this.
Embodiment:
The gas field layout optimization method based on intelligent algorithm that the present invention relates to comprises the following steps:
(a) at first, be optimized calculating by optimizing computing module, result of calculation is imported data management module into;
(b) then, carry out data management by data management module, then import figure into and browse module;
(c) last, browse module by figure and complete data output and carry out figure for the user and browse.
In described step (a), comprise that the well group optimal dividing is calculated, calculating is optimized in the gas gathering station site, Heavenly Stems and Earthly Branches pipe network layout optimization calculates.
In described step (b), comprise that raw data input, results of intermediate calculations browsing data, calculation result data browse.
In described step (c), comprise the output of VB window IOB and CAD window.
The present invention's optimization system used is mainly browsed module composition by optimizing computing module, data management module and figure as shown in Figure 1.
Described optimization computing module comprises: module, Heavenly Stems and Earthly Branches pipe network layout optimization module are optimized in well group optimal dividing module, gas gathering station site.
Described data management module comprises: raw data load module, results of intermediate calculations browsing data module, calculation result data are browsed module.
Described figure is browsed module and is comprised: VB window output module and CAD window output module.
Data management module will be to the processing of classifying of all data of whole engineering design, utilizes database mechanisms to realize the function such as interpolation, deletion, modification, storage of data.Simultaneously, after completing the optimal design computing, the user can the data form form browse real-time result of calculation or browse the various piece of different computing times and optimize operation result after calculating is complete in service of program.
Well group is divided and the site is optimized: a, the direct connection data administration module of application program, call in gas well data (coordinate, output), the mathematical model that adopts genetic algorithm, particle cluster algorithm, three kinds of different intelligent algorithms of hybrid particle swarm genetic algorithm that well group is divided is found the solution; The target that b, gas gathering station site is optimized is to determine on the membership basis of each gas well and gas gathering station, take each gas well to the output between corresponding gas gathering station apart from the sum minimum as objective function, the preferred site of each gas gathering station.
Gas collection master station determine and Heavenly Stems and Earthly Branches pipe network connected mode is optimized: a, application program adopt dijkstra's algorithm that the location problem of gas collection master station is optimized, and the optimizer of gas collection master station is nested into during Heavenly Stems and Earthly Branches pipe network connected mode optimizes; B, the optimization of Heavenly Stems and Earthly Branches pipe network connected mode comprise three parts: adopt dijkstra's algorithm to find the solution shortest path pipe net arrangement figure, and facilitate the run of designing parameter; Adopt the minimum spanning tree of Kruskal Algorithm for Solving Heavenly Stems and Earthly Branches pipe network, and facilitate the run of designing parameter; Adopt Chaos-Annealing to find the solution Heavenly Stems and Earthly Branches pipe network layout optimization model, ask for the minimum pipe net arrangement scheme of a series of investments, and can calculate the pipeline section parameter of each scheme.Result after optimization can be checked at data management module, be comprised: the annexation of CSA prioritization scheme collection, gas gathering station---gas gathering station, pipeline investment, pipe range, pipeline flow.
Figure is browsed: the optimization by above collection transmission pipe network layout is calculated, can obtain well group optimal dividing result, gas gathering station site optimum results, Heavenly Stems and Earthly Branches pipe network layout optimization result, the data processing of application program utilization VB software and drawing function etc. can show optimum results output or browse after calculating is complete in service of program respectively with the form of vector in proportion.Simultaneously, application program also can utilize VB to carry out secondary development to AutoCAD, the programming output pattern.
The above is only preferred embodiment of the present invention, is not the present invention is done any pro forma restriction, and every foundation technical spirit of the present invention, any simple modification, equivalent variations that above embodiment is done are within all falling into protection scope of the present invention.
Claims (4)
1. based on the gas field layout optimization method of intelligent algorithm, it is characterized in that, comprise the following steps:
(a) at first, be optimized calculating by optimizing computing module, result of calculation is imported data management module into;
(b) then, carry out data management by data management module, then import figure into and browse module;
(c) last, browse module by figure and complete data output and carry out figure for the user and browse.
2. the gas field layout optimization method based on intelligent algorithm according to claim 1, is characterized in that, in described step (a), comprises that the well group optimal dividing is calculated, calculating is optimized in the gas gathering station site, Heavenly Stems and Earthly Branches pipe network layout optimization calculates.
3. the gas field layout optimization method based on intelligent algorithm according to claim 1, is characterized in that, in described step (b), comprises that raw data input, results of intermediate calculations browsing data, calculation result data browse.
4. the gas field layout optimization method based on intelligent algorithm according to claim 1, is characterized in that, in described step (c), comprises the output of VB window IOB and CAD window.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110445413 CN103136593A (en) | 2011-11-29 | 2011-11-29 | Gas field layout optimization method based on intelligent algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110445413 CN103136593A (en) | 2011-11-29 | 2011-11-29 | Gas field layout optimization method based on intelligent algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103136593A true CN103136593A (en) | 2013-06-05 |
Family
ID=48496402
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110445413 Pending CN103136593A (en) | 2011-11-29 | 2011-11-29 | Gas field layout optimization method based on intelligent algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103136593A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105069231A (en) * | 2015-08-11 | 2015-11-18 | 珠海格力电器股份有限公司 | Intensive heat-supply pipe network layout method and system |
| CN113158384A (en) * | 2021-03-03 | 2021-07-23 | 东北石油大学 | Oil and gas pipeline route planning method and system |
-
2011
- 2011-11-29 CN CN 201110445413 patent/CN103136593A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105069231A (en) * | 2015-08-11 | 2015-11-18 | 珠海格力电器股份有限公司 | Intensive heat-supply pipe network layout method and system |
| CN113158384A (en) * | 2021-03-03 | 2021-07-23 | 东北石油大学 | Oil and gas pipeline route planning method and system |
| CN113158384B (en) * | 2021-03-03 | 2021-10-08 | 东北石油大学 | Oil and gas pipeline route planning method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103401236B (en) | A kind of wind energy turbine set unit group technology based on flow correlation of wind power farm | |
| CN102750739A (en) | Construction method of three-dimensional geologic model | |
| CN103093007B (en) | Power transmission iron tower three-dimensional virtual assembly method | |
| CN103106539A (en) | Optimization method of gathering and transportation pipe network system | |
| Liu et al. | Digital twin-based ecogreen building design | |
| CN111598376A (en) | Method and system for carrying out auxiliary decision-making on power grid big data based on information driving | |
| CN115292789B (en) | Building body quantity digital generation method based on morphological type in city design | |
| CN112668909B (en) | Water resource optimal configuration method and system based on genetic algorithm | |
| CN102254242A (en) | Planning network data system and fast intelligent generating method thereof | |
| CN103136410A (en) | Solution method of stem and branch pipe network layout optimization model | |
| CN103136594A (en) | Gas field layout optimization system based on intelligent algorithm | |
| Mirjalili et al. | A comparative study of machine learning and deep learning methods for energy balance prediction in a hybrid building-renewable energy system | |
| CN108764510B (en) | Urban rail transit parallel simulation task decomposition method facing large-scale road network | |
| CN103136593A (en) | Gas field layout optimization method based on intelligent algorithm | |
| CN103106540A (en) | Optimization method applied to particle swarm | |
| CN107730133A (en) | A kind of energy landscape planing method | |
| CN103136592A (en) | Gas field layout optimization system based on intelligent algorithm and optimization method thereof | |
| CN103136412A (en) | Solving method of optimization model of gas collection master station | |
| CN108280775B (en) | Layered distribution hybrid computing architecture system and method of power information physical system | |
| CN103136313A (en) | Random optimization method based on iteration solution strategy | |
| CN103106536A (en) | Searching method based on natural selection and population genetic mechanism | |
| CN102708519A (en) | Optimized transformer substation site selection method based on free search algorithm | |
| Zhou et al. | Population mobility network and spatial accessibility based on peer-to-peer interactive energy management | |
| Zhai et al. | Three-dimensional optimization development and regulation of land space based on spatial equilibrium model | |
| CN103136414A (en) | Solution method applied to well group partition model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130605 |