CN109635479B - Natural gas power plant layout method based on Voronoi diagram - Google Patents
Natural gas power plant layout method based on Voronoi diagram Download PDFInfo
- Publication number
- CN109635479B CN109635479B CN201811566112.8A CN201811566112A CN109635479B CN 109635479 B CN109635479 B CN 109635479B CN 201811566112 A CN201811566112 A CN 201811566112A CN 109635479 B CN109635479 B CN 109635479B
- Authority
- CN
- China
- Prior art keywords
- natural gas
- power plant
- gas power
- demand
- layout
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a natural gas power plant layout method based on a Voronoi diagram, which comprises the steps of firstly arranging distributed combustion engines for load demand points far away from other load demand points according to the positions and demand quantities of power load demands, carrying out natural gas power plant layout on other residual load demand points on the basis, firstly setting the initial number of natural gas power plants to be laid out in the layout process, carrying out natural gas method power plant layout by using the Voronoi diagram to obtain corresponding natural gas power plant positions and corresponding power load coverage quantities, carrying out statistics on power loads covered by each natural gas power plant, and finally obtaining the final scheme of natural gas power plant layout. Has the advantages that: the method has the advantages of simple calculation method, high calculation speed and the like, and can provide a basic layout scheme for planning the natural gas power generation layout.
Description
Technical Field
The invention relates to the field of power supply planning, in particular to a natural gas power plant layout method based on a Voronoi diagram.
Background
With the increasing global consumption of fossil energy, environmental problems are increasingly prominent. Currently, renewable energy utilization scale is still limited for technical and economic reasons, and conventional fossil energy still occupies a major share in energy consumption. Among fossil energy, natural gas has a high utilization rate and a small influence on the environment, and its demand is rapidly increasing. The development and consumption of natural gas, a relatively clean source of energy, is gaining global favor. The utilization of natural gas in China, particularly natural gas power generation, is in the starting development stage, the natural gas power generation general installation is behind the average level of developed countries, and the natural gas power generation general installation has a larger development space. How to rationally and effectively arrange the natural gas power plant to give full play to the economic nature of each natural gas power plant, improving the guarantee dynamics to power supply is the problem that awaits an urgent need to be solved
Disclosure of Invention
The invention aims to overcome the defects of the existing problems and provides a natural gas power plant layout method based on a Voronoi diagram, which can provide a basic layout scheme for local planning work of a natural gas power plant, and the method is realized by the following technical scheme:
the natural gas power plant layout method based on the Voronoi diagram comprises the following steps:
step 1) counting geographical coordinates (x) of power load demand points i in a certain areai，yi) And required capacity pli(ii) a Counting the total number n of the power load demand points and the total capacity P of the power load demand points;
step 2) calculating the distance between each demand point and other demand points, and arranging the distributed combustion engine according to the distance;
step 3) according to the total demand capacity P' of the residual load demand points and the maximum output P of the natural gas power planttmaxCalculating to obtain the initial layout number k of the natural gas power plant;
and 4) carrying out layout through a Voronoi diagram according to the layout quantity k of the natural gas power plants and the residual load demand points to obtain the coordinate positions of the corresponding k natural gas power plants and the power load demand p covered by each power plantti；
Step 5) the power load demand p covered by each natural gas power planttiIn the presence of a maximum power P greater than that of the natural gas power planttmaxIf so, let k be k +1, go to step 4), otherwise go to step 6);
and 6) outputting the geographical position of each natural gas power plant as a layout address of the natural gas power plant, outputting the power load requirement covered by each natural gas power plant, and selecting a gas turbine set according to the total power load requirement.
The natural gas power plant layout method based on the Voronoi diagram is further designed in that the step 2) specifically comprises the following steps:
step 2-1), initializing i, and assigning a value of 1;
step 2-2) calculating the distance d between the demand point i and other demand points jij；
Step 2-3) and counting the distance d between the demand point i and other demand points jijIs greater than a set critical distance dmaxNumber t ofi；
Step 2-4) if tiGreater than 95% of the total number of demand points, i.e. ti>If 95% × n, arranging a distributed combustion engine consistent with the required capacity near the position of the demand point i, deleting the load demand point, and then turning to the step 2-5), wherein i is i + 1; otherwise, i is i +1, and the step 2-5) is carried out;
and 2-5) judging whether i is larger than the total load demand point n, if so, entering the step 3), and otherwise, turning to the step 2-2).
The natural gas power plant layout method based on the Voronoi diagram is further designed in that in the step 3), a k value is calculated according to the formula (1):
k＝Roundup(P’/Ptmax) (1)
where Roundup () is a ceiling function.
The natural gas power plant layout method based on the Voronoi diagram is further designed in that the step 5) specifically comprises the following steps:
step 5-1), initializing i, and assigning a value of 1;
step 5-2) covering the power load demand p of the ith natural gas power planttiGreater than the maximum output P of the natural gas power planttmaxIf k is k +1, go to step 4), otherwise i is i +1 go to step 5-3);
step 5-3) if i is larger than k, go to step 6), otherwise, go to step 5-2).
The natural gas power plant layout method based on the Voronoi diagram is further designed in that in the step 6), the total electricity consumption of the gas unit obtained by deducting the auxiliary electricity from the total capacity of the unit is larger than the total electricity demand covered by the power plant according to the principle that the gas unit is selected according to the total electricity load demand.
The invention has the following advantages:
the natural gas power plant layout method based on the Voronoi diagram carries out scientific layout of the natural gas power plant according to the regional power load demand condition, and fully considers the power supply for some local remote power demands; through reasonable increase natural gas power plant quantity, ensure in the natural gas power plant quantity as few as possible, the electric power demand that every power plant covered is at reasonable within range to can obtain natural gas power plant's concrete position and installed capacity, can provide a preliminary scheme comparatively scientific for natural gas power plant's planning overall arrangement.
The technical scheme of the invention considers the reasonable and effective coverage of various power requirements on one hand and also considers the economy of the layout of the natural gas power plant on the other hand. Namely, the full coverage of regional power requirements is realized on the basis of arranging as few natural gas power plants as possible.
Drawings
FIG. 1 is a flow chart of the method of the present invention.
Fig. 2 is a schematic diagram of a natural gas power plant layout obtained by using the present invention.
Detailed Description
The technical scheme is further explained by combining the attached drawings.
The natural gas power plant layout method based on the Voronoi diagram comprises the following steps:
step 1) counting the geographical coordinates (x) of a power load demand point i in a certain areai，yi) And required capacity pli(ii) a Counting the total number n of the power load demand points and the total capacity P of the power load demand points;
step 2) calculating the distance between each demand point and other demand points, and arranging a distributed combustion engine according to the distance;
step 3) according to the total demand capacity P' of the residual load demand points and the maximum output P of the natural gas power planttmaxCalculating to obtain the initial layout number k of the natural gas power plant;
and 4) carrying out layout through a Voronoi diagram according to the layout quantity k of the natural gas power plants and the residual load demand points to obtain the coordinate positions of the corresponding k natural gas power plants and the power load demands p covered by each power plantti；
Step 5) the power load demand p covered by each natural gas power planttiIn the presence of a maximum power P greater than that of the natural gas power planttmaxIf so, let k be k +1, go to step 4), otherwise go to step 6)
And 6) outputting the geographical position of each natural gas power plant as the layout address of the natural gas power plant, outputting the power load requirement covered by each natural gas power plant, and selecting a gas turbine set according to the total power load requirement.
Step 2) of this embodiment specifically includes the following steps:
step 2-1) initializes i, and the value is 1.
Step 2-2) calculating the distance d between the demand point i and other demand points jij。
Step 2-3) and counting the distance d between the demand point i and other demand points jijIs greater than a set critical distance dmaxNumber t ofi。
Step 2-4) if tiGreater than 95% of the total number of demand points, i.e. ti>95% × n, a distributed combustion engine corresponding to the required capacity is disposed near the position of the required point i, and the load required point (P ═ P-P) is deletedliThen let i ═ i +1, then go to step 2-5); otherwise, i is i +1, go to step 2-5).
And 2-5) judging whether i is larger than the total load demand point n, if so, entering the step 3), and otherwise, turning to the step 2-2).
In step 3) of this embodiment, the k value is calculated according to equation (1):
k＝Roundup(P/Ptmax) (1)
where Roundup () is a ceiling function.
Step 5) of this embodiment specifically includes the following steps:
step 5-1), initializing i, and assigning a value of 1;
step 5-2) covering the power load demand p of the ith natural gas power planttiGreater than the maximum output P of the natural gas power planttmaxIf k is k +1, go to step 4), otherwise i is i +1 go to step 5-3);
step 5-3) if i is larger than k, go to step 6), otherwise, go to step 5-2).
In step 6) of this embodiment, the principle of selecting the gas turbine unit according to the total demand of the power load is that the total power consumption obtained by subtracting the service power from the total capacity of the gas turbine unit is greater than the total power demand covered by the power plant.
The following is further described with reference to a specific example.
The natural gas power generation layout method based on the Voronoi diagram of the embodiment, referring to FIG. 1, comprises the following steps:
1) to illustrate the method rationality and operability, 100 power demand points and the corresponding coordinates and load demands of each point were randomly generated using MATLAB within a 10 × 10 range, as shown in table 1. Total load demand 4290.72 MW. It should be noted that the generation manner of the coordinates of the demand point and the load demand is only used for explaining the rationality and operability of the present invention, and the geographic coordinates (such as longitude and latitude) of the load demand point may be selected in the actual operation.
TABLE 1 load demand point coordinates and corresponding capacities
2) The critical distance dmax is set to 3 in the calculation, and it is calculated that there is no load demand point whose distance from the other 95 or more points is greater than dmax. Therefore, all the power load demand points enter the next step to carry out natural gas generator set layout.
3) The maximum output P of the natural gas power plant is set in the calculationtmax1500 × 0.92 to 1380MW, calculating the initial number k of natural gas power plants to be laid out, round (P/P)tmax)＝4。
4) The layout is performed by using a Voronoi diagram, and the coordinate positions of the corresponding 4 natural gas power plants and the covered power load requirements of the power plants are obtained and are shown in table 2.
Table 2 coordinate locations of natural gas power plants and power load demands covered by each plant (k 4)
| Power plant serial number | Power plant location | Total amount of covered load |
| 1 | [8.04,7.22] | 1167.04MW |
| 2 | [2.67,7.31] | 765.52MW |
| 3 | [3.52,2.67] | 1550.24MW |
| 4 | [8.23,1.74] | 807.92MW |
5) According to the total power load requirements covered by the natural gas power plants obtained in the step 4), the power load requirement covered by one power plant reaches 1550.24MW and exceeds the maximum output P of the natural gas power planttmax1380MW, so let k be 5, go to step 4) and re-perform the natural gas generator set layout using the Voronoi diagram. The coordinate locations of the corresponding 5 natural gas power plants and the power load requirements covered by each plant are obtained as shown in table 3.
Table 3 coordinate locations of natural gas power plants and power load demands covered by each plant (k ═ 5)
| Power plant serial number | Power plant location | Total amount of covered load |
| 1 | [6.58,5.36] | 892.64MW |
| 2 | [8.28,1.49] | 687.76MW |
| 3 | [3.23,2.43] | 1322.88MW |
| 4 | [2.29,7.46] | 650.8MW |
| 5 | [8.59,8.05] | 736.64MW |
At the moment, the covered load of each natural gas power plant in the layout is within the maximum output range of the natural gas power plant.
6) The final natural gas power plant layout is thus shown in table 2, and a schematic diagram of the corresponding load demand points and natural gas power plant locations is shown in fig. 2.
TABLE 2 natural gas power plant layout coordinates and capacities
Note: and according to the statistical result of the actual operation data, the auxiliary power consumption is considered as 8% of the unit capacity.
The foregoing is only a preferred embodiment of this invention and it should be noted that modifications can be made by those skilled in the art without departing from the principle of the invention and these modifications should also be considered as the protection scope of the invention.
Claims (5)
1. A natural gas power plant layout method based on a Voronoi diagram is characterized by comprising the following steps:
step 1) counting the geographic coordinates (x) of power load demand points i in a certain areai，yi) And demanded capacity pli(ii) a Counting the total number n of the power load demand points and the total capacity P of the power load demand points;
step 2) calculating the distance between each demand point and other demand points, and arranging a distributed combustion engine according to the distance;
step 3) according to the total demand capacity P' of the residual load demand points and the maximum output P of the natural gas power planttmaxCalculating to obtain the initial layout number k of the natural gas power plant;
and 4) carrying out layout through a Voronoi diagram according to the layout quantity k of the natural gas power plants and the residual load demand points to obtain the coordinate positions of the corresponding k natural gas power plants and the power load demand p covered by each power plantti；
Step 5) the power load demand p covered by each natural gas power planttiIn the presence of a maximum power P greater than that of the natural gas power planttmaxIf so, let k be k +1, go to step 4), otherwise go to step 6)
And 6) outputting the geographical position of each natural gas power plant as a layout address of the natural gas power plant, outputting the power load requirement covered by each natural gas power plant, and selecting a gas turbine set according to the total power load requirement.
2. The natural gas power plant layout method based on Voronoi diagram according to claim 1, characterized in that the step 2) specifically comprises the steps of:
step 2-1), initializing i, and assigning 1;
step 2-2) calculating the distance d between the demand point i and other demand points jij；
Step 2-3) and counting the distance d between the demand point i and other demand points jijGreater than a set critical distance dmaxNumber t ofi；
Step 2-4) if tiGreater than 95% of the total number of demand points, i.e. ti>If 95% × n, arranging a distributed combustion engine consistent with the required capacity near the position of the demand point i, deleting the load demand point, and then turning to the step 2-5), wherein i is i + 1; otherwise, i is i +1, go to step 2-5)
And 2-5) judging whether i is larger than the total load demand point n, if so, entering the step 3), and otherwise, turning to the step 2-2).
3. The natural gas power plant layout method based on Voronoi diagram according to claim 1, characterized in that the k value is calculated according to equation (1) in the step 3):
k＝Roundup(P’/Ptmax) (1)
where Roundup () is a ceiling function.
4. A natural gas power plant layout method based on Voronoi diagrams according to claim 1, characterized in that the step 5) comprises in particular the steps of:
step 5-1), initializing i, and assigning a value of 1;
step 5-2) covering the power load demand p of the ith natural gas power planttiGreater than the maximum output P of the natural gas power planttmaxIf k is k +1, go to step 4), otherwise i is i +1 go to step 5-3);
step 5-3) if i is larger than k, go to step 6), otherwise, go to step 5-2).
5. A natural gas power plant layout method based on a Voronoi diagram according to claim 1, characterized in that the principle of selecting the gas unit according to the total demand of the power load in the step 6) is that the total power consumption of the unit after the total capacity of the unit is deducted from the service power is larger than the total power demand covered by the power plant.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811566112.8A CN109635479B (en) | 2018-12-20 | 2018-12-20 | Natural gas power plant layout method based on Voronoi diagram |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811566112.8A CN109635479B (en) | 2018-12-20 | 2018-12-20 | Natural gas power plant layout method based on Voronoi diagram |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109635479A CN109635479A (en) | 2019-04-16 |
| CN109635479B true CN109635479B (en) | 2022-07-19 |
Family
ID=66076049
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811566112.8A Active CN109635479B (en) | 2018-12-20 | 2018-12-20 | Natural gas power plant layout method based on Voronoi diagram |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109635479B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111882158B (en) * | 2020-06-24 | 2021-03-09 | 东南大学 | Mixed public bicycle scheduling demand prediction method based on Voronoi diagram |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102393869B (en) * | 2011-12-02 | 2013-05-08 | 河海大学 | Continuous physical distribution node layout optimization method based on weighted Voronoi diagram |
| CN107169631B (en) * | 2017-04-18 | 2020-12-11 | 天津大学 | Active power distribution network transformer substation planning method based on improved weighted Voronoi diagram |
-
2018
- 2018-12-20 CN CN201811566112.8A patent/CN109635479B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN109635479A (en) | 2019-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Allouhi et al. | Energetic, economic and environmental (3E) analyses and LCOE estimation of three technologies of PV grid-connected systems under different climates | |
| Wang et al. | Distributed solar photovoltaic development potential and a roadmap at the city level in China | |
| Burillo et al. | Electricity infrastructure vulnerabilities due to long-term growth and extreme heat from climate change in Los Angeles County | |
| Camargo et al. | Assessment of on-site steady electricity generation from hybrid renewable energy systems in Chile | |
| Huang et al. | Optimal design of hybrid energy system with PV/wind turbine/storage: A case study | |
| CN111445107B (en) | Multi-objective optimal configuration method for combined cooling heating power type micro-grid | |
| Padhi et al. | Solving dynamic economic emission dispatch problem with uncertainty of wind and load using whale optimization algorithm | |
| CN109117486A (en) | A kind of electric automobile charging station optimum programming method | |
| CN110110948B (en) | Multi-target distributed power supply optimal configuration method | |
| Khanjarpanah et al. | A novel multi-period double frontier network DEA to sustainable location optimization of hybrid wind-photovoltaic power plant with real application | |
| CN110212579A (en) | A kind of wind-water-fire joint robust Unit Combination method | |
| Grossmann et al. | Investment and employment from large-scale photovoltaics up to 2050 | |
| Chen et al. | Analysis of the barriers to implementing building integrated photovoltaics in Singapore using an interpretive structural modelling approach | |
| Xu et al. | Implementation of repowering optimization for an existing photovoltaic‐pumped hydro storage hybrid system: A case study in Sichuan, China | |
| CN109635479B (en) | Natural gas power plant layout method based on Voronoi diagram | |
| Diahovchenko et al. | Optimal composition of alternative energy sources to minimize power losses and maximize profits in distribution power network | |
| Ramirez Camargo et al. | Spatiotemporal modeling for assessing complementarity of renewable energy sources in distributed energy systems | |
| CN110097235B (en) | Scheduling optimization method, device and medium for combined power generation | |
| Tegou et al. | Distributed generation with renewable energy systems: the spatial dimension for an autonomous Grid | |
| CN116345447B (en) | Power generation electric energy transmission loss evaluation system | |
| Liu et al. | Research on the optimal dispatch of wind power consumption based on combined heat and power with thermal energy storage | |
| Shetye et al. | Generation dispatch and power grid emission impacts of transportation electrification | |
| Dicorato et al. | Transmission system and offshore wind farms: Challenges and chances | |
| CN109242162A (en) | Wind power plant current collection line route planning method and device | |
| CN114118550A (en) | Cleaning strategy determination method and device for distributed photovoltaic power station |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |