CN104331847A - Power supply zone partitioning method by use of Delaunay triangulation - Google Patents
Power supply zone partitioning method by use of Delaunay triangulation Download PDFInfo
- Publication number
- CN104331847A CN104331847A CN201410655779.0A CN201410655779A CN104331847A CN 104331847 A CN104331847 A CN 104331847A CN 201410655779 A CN201410655779 A CN 201410655779A CN 104331847 A CN104331847 A CN 104331847A
- Authority
- CN
- China
- Prior art keywords
- partitioned set
- power supply
- load
- land used
- community
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000000638 solvent extraction Methods 0.000 title abstract 6
- 238000005457 optimization Methods 0.000 claims abstract description 16
- 230000005611 electricity Effects 0.000 claims description 22
- 238000010276 construction Methods 0.000 claims description 18
- 238000003780 insertion Methods 0.000 claims description 5
- 230000037431 insertion Effects 0.000 claims description 5
- 238000004519 manufacturing process Methods 0.000 claims description 5
- 230000015572 biosynthetic process Effects 0.000 claims description 4
- 230000004888 barrier function Effects 0.000 claims description 3
- 238000012937 correction Methods 0.000 claims description 3
- 230000002354 daily effect Effects 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims description 3
- 230000003203 everyday effect Effects 0.000 claims description 3
- 238000000926 separation method Methods 0.000 claims description 3
- 238000013277 forecasting method Methods 0.000 claims description 2
- 230000000717 retained effect Effects 0.000 claims description 2
- 238000009826 distribution Methods 0.000 abstract description 10
- 230000008685 targeting Effects 0.000 abstract 1
- 238000005192 partition Methods 0.000 description 15
- 230000007123 defense Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E40/00—Technologies for an efficient electrical power generation, transmission or distribution
- Y02E40/70—Smart grids as climate change mitigation technology in the energy generation sector
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P80/00—Climate change mitigation technologies for sector-wide applications
- Y02P80/10—Efficient use of energy, e.g. using compressed air or pressurized fluid as energy carrier
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to a power supply zone partitioning method by use of Delaunay triangulation. The power supply zone partitioning method comprises the steps of partitioning power supply zones, including consumption zones, functional zones and power supply zones, forming a specific substation group by use of Delaunay triangulation within the range of the power supply zones on the basis of the position information of substations and determining a power supply architecture, and on the basis of the load of the consumption zones, taking the maximum daily average load ratio of a medium-voltage line as a target and the power supply capability and the power supply radius of the medium-voltage line as constraint conditions, and realizing feeder optimization by optimizing the load combination of the adjacent consumption zones. The power supply zone partitioning method by use of Delaunay triangulation is suitable for the characteristics and the requirements of the power distribution networks at various levels, is targeting, applicable and operable to power distribution network plans, and can be widely applied to power supply zone partitioning.
Description
Technical field
The present invention relates to a kind of power supply zone method, particularly about a kind of power supply zone method utilizing Delaunay triangulation.
Background technology
Power supply zone is take High Voltage Distribution Substations as source, medium-voltage line is net, and the supply network for specific power supply area divides, and to reaching, power supply is reliable, the rational object of line loss.Power supply zone has dividing of narrow and broad sense, and the power supply zone of narrow sense reflects power supply area situation, and the power supply zone of broad sense, on the basis of narrow sense power supply zone, adds the content of the reflection such as construction for electricity, feeder line optimization sub area division.Existing power supply zone is divided by different levels area to be planned, mainly takes two-stage partitioned mode.The principle of subregion is: the division of one-level block for boundary sign, suitably takes into account administrative organizational system with natural cover for defenses such as large town road and river courses; The division methods of secondary block mainly contain Using Free Partition method, homogeneous gridding method and etc. overloaded partition method three kinds, specific as follows:
1) Using Free Partition method: the method lays particular emphasis on the basis of original supply network, according to the difference of land character, one-level block is divided into irregular secondary block with suiting measures to local conditions flexibly, namely each secondary block is one relatively independent " for electric island ", and area coverage is not from several square kilometres to tens square kilometres etc.
2) homogeneous gridding method: the grid that one-level block is divided into homogeneous size by geography (is generally less than 1km with each grid
2size divides), remove some disabled areas, obtain the area that secondary block is really available.According to its space attribute, utilize fuzzy rule to mark, set up the shipping model of land used emulation according to scoring, objective function is that the sum of products of the land area of all types load of all secondary blocks and scoring is maximum, and mathematic(al) representation is:
Objective function: max Σ Σ A
ijr
ij;
Constraint condition: Σ A
ij≤ a
i, Σ A
ij≤ b
j, A
ij>=0;
Wherein A
ijfor distributing to the area of the j type load land used of cell i; r
ijfor the scoring of community, namely cell i is suitable for the development degree of type j; a
ifor the usable area of i community; b
jfor the Area Prediction total amount of each type load land used.
Solve shipping model, obtain the optimal allocation in soil, thus draw the power load distributing of land used.
3) the overloaded partition method such as
Be minimum load block with block Deng overloaded partition method, on the basis of selected core block, the most even for target with the load of each subregion, be restricted to constraint condition with radius of electricity supply, by be merged some close quarters and adjustment realizes load optimal subregion.The method carries out subregion according to waiting load principle, supposes that the set of the block that m subregion comprises is β
m, then the load value D of this subregion
mfor:
D
m＝ΣB
i(i∈β
m)
In formula, B
ifor set β
mthe load value of interior i-th block.
Objective function is the ratio D of the load making the maximum subregion of load value smallest partition and load value
min/ D
maxlarge as far as possible.This method comprises that core block is selected, block merges and subregion adjusts three steps.
It is more than existing partition method, because these method Considerations are limited, therefore all have some limitations: 1) current partition method has only carried out two-layer division, subregion level is simple, and the division in one-level district only considered administrative organizational system and the natural cover for defense, do not have the guide for method that science is concrete, layering means are original coarse, are unfavorable for secondary partition.2) although the Using Free Partition method method of secondary partition is simple, effectively can utilize original distribution network platform and Correlative plan basic data, require higher when carrying out load prediction to second-order block to the selection of Forecasting Methodology.3) the homogeneous gridding method of secondary partition needs when carrying out subregion first to grasp specification, careful, comprehensive region-wide data, but is difficult to during physical planning obtain very comprehensively information, and community methods of marking also imperfection itself, is unfavorable for practical application in addition.4) secondary partition etc. overloaded partition method when planning large regions scope, problem solving scale also can correspondingly increase, in addition also limitation is existed to the optimization of transformer station position, usually because consider not to geographic factor in searching process, program results is caused to be not suitable for, and carry out planning for target do not meet actual production demand with load equalization, usually cause local devices utilization factor low, result is unfavorable for that partition load is predicted.
Summary of the invention
For the problems referred to above, the object of this invention is to provide a kind of power supply zone method utilizing Delaunay triangulation being applicable to each level power distribution network feature and demand, adaptability pointed to distribution network planning and operability.
For achieving the above object, the present invention takes following technical scheme: a kind of power supply zone method utilizing Delaunay triangulation, comprise the following steps: 1) power supply zone divides: (1) land used community divides: according to the detailed plan for land in city and urban planning and construction land use balance table, city planning is divided into industrial land, residential estate, business live area of mixed usage, public facilities, municipal land used, roads and squares, special use area; (2) function division divides: on the basis that land used community divides, and forms a team and plans and zone location, planning region is carried out function division division, is divided into shopping centre, manufacturing district, administrative division, city and residential block in conjunction with function in the detailed plan for land in city; Adopt the load value of Spatial Load Forecasting method to each land used community in function division to predict, calculate load density and the load characteristic curve of function division according to the predicted load of each land used community; (3) power supply zone divides: by spatially adjacent multiple function division merger formation power supply zones with similar load density, power supply reliability requirement; 2) construction for electricity is determined: construction for electricity is based on transformer station's positional information, in the scope of power supply zone, form specific transformer station by Delaunay triangulation to form a team, determine that the concrete grammar of construction for electricity comprises the following steps: (1) sets up Delaunay triangulation network lattice; (2) first time of Delaunay triangulation network lattice is revised: if the actual range between two transformer stations is more than or equal to maximum effective radius of electricity supply sum of two transformer stations, then delete the line between this Liang Ge transformer station; Otherwise, then the line between this Liang Ge transformer station is retained; (3) the second time correction of Delaunay triangulation network lattice: according to transfers between divisions, judges whether the line between Delaunay triangulation network Ge Zhong transformer station retains: the 1. unsuitable transregional power supply of network; 2. network should not across river, cross a river, power across mountain, if but after walking around the barrier between two transformer stations, total line length is less than or equal to 1.2 times of air line distance between two transformer stations time, can not delete by line; 3. network should not cross over dissimilar power supply zone; 3) feeder line optimization: on land used cell load basis, target is to the maximum with medium-voltage line Day average load power, with the power supply capacity of medium-voltage line, radius of electricity supply for constraint condition, by the load optimal of adjacent land used community is combined, realize feeder line optimization, the concrete grammar of feeder line optimization comprises the following steps: (1) selectes core land used community: the core that selected N number of land used community is optimized as middle pressure feeder line, is called core land used community; (2) cell combining: in transformer station's service area with core land used community for core, merge other community around, form N number of partitioned set β
1~ β
n; (3) subregion adjustment: after cell combining terminates, further to partitioned set β
1~ β
nadjust, concrete grammar comprises the following steps: 1. find out partitioned set β
1~ β
nin there is the partitioned set β of ratio of minimum load to maximum load
min; 2. find and partitioned set β
minthe partitioned set β at adjacent land used community α and α place, land used community
tem; 3. partitioned set β
minwith partitioned set β
temday average load power sum be T
1, α is merged into partitioned set β
minafter, recalculate partitioned set β
minwith partitioned set β
temday average load power, obtain partitioned set β
minwith partitioned set β
temday average load power sum be T
2if, T
1< T
2, and partitioned set β
temtwo parts can not be divided into because losing α, then a from partitioned set β
temmiddle separation is also merged into partitioned set β
minin, introduce parameter h, make h=1, enter into step 5.; Otherwise, enter into step 4.; 4. judge and partitioned set β
minwhether adjacent land used community is searched for complete, if also have community not search for, then chooses new land used community α and the partitioned set β at place thereof
tem; Make h=1, return the 3rd step, otherwise h=0; 5. judge whether h equals 0, if equal 0, then adjust end, otherwise return step 1..
Described step 2) in the foundation of Delaunay triangulation network lattice comprise the following steps: 1. set up initial triangle gridding: in power supply zone, set up reference frame, substation location is carried out coordinate setting, form a series of loose set, find a rectangle comprising this loose some set as assistant window, connect any diagonal line in rectangle, form two triangles, use LOP Local Optimization Algorithm to generate initial Delaunay triangulation network lattice; 2. Incremental insertion: insert a point in the set of loose point inside Delaunay triangulation network lattice, find the triangle at this place, search for the leg-of-mutton adjacent triangle at this place, and the detection of sky circumscribed circle is carried out to the adjacent triangle searched, circumscribed circle is found to comprise all triangles of this point and delete these triangles, form the polygonal-shaped cavities that comprises this point, i.e. Delaunay cavity; Connect each summit of this point and Delaunay cavity, form new Delaunay triangulation network lattice; 3. assistant window is deleted: repeat step 2., judge whether also there is the point be not inserted in Delaunay triangulation network lattice in the set of loose point, if do not exist, then using summit, the triangle comprised as the rectangle of assistant window is all deleted, and completes the foundation of Delaunay triangulation network lattice; If exist, then using this point as new insertion point, return step 2..
Described step 3) small area merge concrete grammar comprise the following steps: 1. open up N number of land used set of cells β
1~ β
nas partitioned set, each core land used community is put into corresponding partitioned set respectively, calculates the Day average load power of each partitioned set, find out the partitioned set β that Day average load power is minimum
min; 2. find out and partitioned set β
minadjacent does not merge community, wherein with partitioned set β
minpartitioned set β is made after merging
minrate of load condensate the maximum put into partitioned set β
minin, and using the rate of load condensate after merging as partitioned set β
minnew rate of load condensate; 3. judge that whether all merged land used community is complete, if merged, then enter step (3); If land used community has not merged, again weigh partitioned set β
1~ β
nrate of load condensate, find out the partitioned set β that rate of load condensate is minimum
min, return step 2..
Described step 3) in Day average load power be exactly in each subregion every day 24 integral point loads mean value and the ratio of Daily treatment cost:
The present invention is owing to taking above technical scheme, it has the following advantages: 1, the present invention is owing to adopting the power supply zone method of complete set, comprise community to divide, rack builds and feeder line optimization, therefore provides theoretical foundation for the power supply zone in various situation divides.2, the present invention carries out the division of land used community owing to adopting by function, therefore can obtain load value and the part throttle characteristics in each functional areas futures more exactly, thus scientifically instruct the planning of power distribution network.3, the present invention carries out construction for electricity generation owing to adopting Delaunay Triangulation Method, unique rack can be obtained, to make in region between transformer station pressure interconnecting relation definitely, strengthen the power supply reliability of power distribution network, supply line's total length of rack formation is simultaneously the shortest, is conducive to the economy improving power grid construction.4, the present invention have employed when carrying out feeder line and optimizing with Day average load power is the heuritic approach instructed, and improves the rate of load condensate of the distribution after planning, thus improves the plant factor of system, is conducive to the economy and the power supply reliability that promote electrical network.The present invention is applied widely, is applicable to feature and the demand of each level power distribution network.
Accompanying drawing explanation
Fig. 1 is the general flow chart of power supply zone method of the present invention
Fig. 2 is construction for electricity design flow diagram of the present invention
Fig. 3 is feeder line Optimizing Flow figure of the present invention
Embodiment
Below in conjunction with drawings and Examples, the present invention is described in detail.
As shown in Figure 1, the invention provides a kind of power supply zone method utilizing Delaunay triangulation, comprise the following steps:
1) power supply zone divides:
(1) land used community divides: according to the detailed plan for land in city and planning construction land use balance table thereof, planning region is divided into industrial land, residential estate, business lives area of mixed usage, public facilities, municipal land used, roads and squares, special use area and other construction lands.
(2) function division divides: on the basis that land used community divides, and forms a team and plans and zone location, planning region is carried out function division division, is divided into shopping centre, manufacturing district, administrative division, city and residential block etc. in conjunction with function in the detailed plan for land in city.
Adopt the load value of existing space load prediction method to each land used community in function division to predict, calculate load density and the load characteristic curve of function division according to the predicted load of each land used community.
(3) power supply zone divides: by spatially adjacent multiple function division merger formation power supply zones with similar load density, power supply reliability requirement.
2) determine construction for electricity: construction for electricity is based on transformer station's positional information, in the scope of power supply zone, form specific transformer station by Delaunay triangulation and form a team.
As shown in Figure 2, determine that the concrete grammar of construction for electricity comprises the following steps:
(1) Delaunay triangulation network lattice T is set up:
1. initial triangle gridding is set up: in power supply zone, set up reference frame, substation location is carried out coordinate setting, form a series of loose set V, find a rectangle R comprising loose some set V as assistant window, connect any diagonal line in rectangle R, form two triangles, use LOP Local Optimization Algorithm to generate initial Delaunay triangulation network lattice T.
2. Incremental insertion: insert a some P in loose some set V inside Delaunay triangulation network lattice T, find a triangle T at P place
p.From a triangle T at P place
pstart, search triangle T
padjacent triangle, and the detection of sky circumscribed circle is carried out to the adjacent triangle searched, finds circumscribed circle comprise all of its neighbor triangle of a P and delete these adjacent triangles, form the polygonal-shaped cavities that comprises a P, be referred to as Delaunay cavity.Then each summit of tie point P and Delaunay cavity, forms new Delaunay triangulation network lattice.
3. assistant window is deleted: repeat step 2., judge whether also there is the point be not inserted in Delaunay triangulation network lattice T in loose some set V, if do not exist, then the triangle comprised on summit as the rectangle R of assistant window is all deleted, and completes the foundation of Delaunay triangulation network lattice T; If exist, then using this point as new some P, return step 2..
(2) first time of Delaunay triangulation network lattice T is revised: the maximum effective radius of electricity supply first considering transformer station, then according to transfers between divisions, judges whether the line in Delaunay triangulation network lattice T between transformer station retains:
If the actual range 1. between two transformer stations is more than or equal to maximum effective radius of electricity supply sum of two transformer stations, then delete the line between this Liang Ge transformer station;
If the actual range 2. between two transformer stations is less than maximum effective radius of electricity supply sum of two transformer stations, then retain the line between this Liang Ge transformer station.
According to judged result, first time is carried out to the Delaunay triangulation network lattice T set up and revises, by do not meet criterion transformer station between line deletion.
(3) the second time correction of Delaunay triangulation network lattice T: according to transfers between divisions, judges whether the line in Delaunay triangulation network lattice T between transformer station retains:
1. the unsuitable transregional power supply of network;
2. network should not across river, cross a river, power across mountain, if but after walking around the barrier between two transformer stations, total line length is less than or equal to 1.2 times of air line distance between two transformer stations time, can not delete by line;
3. network should not cross over dissimilar power supply zone.
By above-mentioned steps, the construction for electricity based on power supply zone can be formed.
3) feeder line optimization: on land used cell load basis, be target to the maximum with medium-voltage line Day average load power, with the power supply capacity of medium-voltage line, radius of electricity supply for constraint condition, by being combined by the load optimal of adjacent land used community, realizes feeder line optimization.
As shown in Figure 3, the concrete grammar of feeder line optimization comprises the following steps:
(1) selected core land used community: the core that selected N number of land used community is optimized as middle pressure feeder line, is called core land used community.Core land used community can be selected arbitrarily, also can select according to certain principle, such as, can select to have peak load ZhiNGe community, also N number of core land used community can be selected in different azimuth, can also select according to line corridor situation.
(2) cell combining: in transformer station's service area with core land used community for core, merge other community around.The concrete grammar of cell combining comprises the following steps:
1. N number of land used set of cells β is opened up
1~ β
nas partitioned set, each core land used community is put into corresponding partitioned set respectively, calculates the Day average load power of each partitioned set, find out the partitioned set β that Day average load power is minimum
min.
Wherein, Day average load power be exactly in each partitioned set every day 24 integral point loads mean value and the ratio of Daily treatment cost:
2. find out and partitioned set β
minadjacent does not merge community, wherein with partitioned set β
minpartitioned set β is made after merging
minrate of load condensate the maximum put into partitioned set β
minin, and using the rate of load condensate after merging as partitioned set β
minnew rate of load condensate.
3. judge that whether all merged land used community is complete, if merged, then enter step (3); If land used community has not merged, again weigh partitioned set β
1~ β
nrate of load condensate, find out the partitioned set β that rate of load condensate is minimum
min, return step 2..
(3) subregion adjustment: after cell combining terminates, further to partitioned set β
1~ β
nadjust, concrete grammar comprises the following steps:
1. partitioned set β is found out
1~ β
nin there is the partitioned set β of ratio of minimum load to maximum load
min;
2. find and partitioned set β
minadjacent land used community α and the partitioned set β at place thereof
tem;
3. partitioned set β
minwith partitioned set β
temday average load power sum be T
1, land used community α is merged into partitioned set β
minafter, recalculate partitioned set β
minwith partitioned set β
temday average load power, obtain partitioned set β
minwith partitioned set β
temday average load power sum be T
2if, T
1< T
2, and partitioned set β
temtwo parts can not be divided into because losing land used community α, then land used community α from partitioned set β
temmiddle separation is also merged into partitioned set β
minin, introduce parameter h, make h=1, enter into step 5.; Otherwise, enter into step 4..
4. judge and partitioned set β
minwhether adjacent land used community is searched for complete, if also have community not search for, then chooses new land used community α and the partitioned set β at place thereof
tem; Make h=1, return step 3., otherwise h=0, adjustment terminates.
5. judge whether h equals 0, if equal 0, then adjust end; Otherwise return step 1..
The various embodiments described above are only for illustration of the present invention; wherein the structure of each parts, connected mode and manufacture craft etc. all can change to some extent; every equivalents of carrying out on the basis of technical solution of the present invention and improvement, all should not get rid of outside protection scope of the present invention.
Claims (5)
1. utilize a power supply zone method for Delaunay triangulation, comprise the following steps:
1) power supply zone divides:
(1) land used community divides: according to the detailed plan for land in city and urban planning and construction land use balance table, city planning is divided into industrial land, residential estate, business live area of mixed usage, public facilities, municipal land used, roads and squares, special use area;
(2) function division divides: on the basis that land used community divides, and forms a team and plans and zone location, planning region is carried out function division division, is divided into shopping centre, manufacturing district, administrative division, city and residential block in conjunction with function in the detailed plan for land in city; Adopt the load value of Spatial Load Forecasting method to each land used community in function division to predict, calculate load density and the load characteristic curve of function division according to the predicted load of each land used community;
(3) power supply zone divides: by spatially adjacent multiple function division merger formation power supply zones with similar load density, power supply reliability requirement;
2) determine construction for electricity: construction for electricity is based on transformer station's positional information, in the scope of power supply zone, form specific transformer station by Delaunay triangulation and form a team, determine that the concrete grammar of construction for electricity comprises the following steps:
(1) Delaunay triangulation network lattice are set up;
(2) first time of Delaunay triangulation network lattice is revised: if the actual range between two transformer stations is more than or equal to maximum effective radius of electricity supply sum of two transformer stations, then delete the line between this Liang Ge transformer station; Otherwise, then the line between this Liang Ge transformer station is retained;
(3) the second time correction of Delaunay triangulation network lattice: according to transfers between divisions, judges whether the line between Delaunay triangulation network Ge Zhong transformer station retains:
1. the unsuitable transregional power supply of network;
2. network should not across river, cross a river, power across mountain, if but after walking around the barrier between two transformer stations, total line length is less than or equal to 1.2 times of air line distance between two transformer stations time, can not delete by line;
3. network should not cross over dissimilar power supply zone;
3) feeder line optimization: on land used cell load basis, target is to the maximum with medium-voltage line Day average load power, with the power supply capacity of medium-voltage line, radius of electricity supply for constraint condition, by the load optimal of adjacent land used community is combined, realize feeder line optimization, the concrete grammar of feeder line optimization comprises the following steps:
(1) selected core land used community: the core that selected N number of land used community is optimized as middle pressure feeder line, is called core land used community;
(2) cell combining: in transformer station's service area with core land used community for core, merge other community around, form N number of partitioned set β
1~ β
n;
(3) subregion adjustment: after cell combining terminates, further to partitioned set β
1~ β
nadjust, concrete grammar comprises the following steps:
1. partitioned set β is found out
1~ β
nin there is the partitioned set β of ratio of minimum load to maximum load
min;
2. find and partitioned set β
minthe partitioned set β at adjacent land used community α and α place, land used community
tem;
3. partitioned set β
minwith partitioned set β
temday average load power sum be T
1, α is merged into partitioned set β
minafter, recalculate partitioned set β
minwith partitioned set β
temday average load power, obtain partitioned set β
minwith partitioned set β
temday average load power sum be T
2if, T
1< T
2, and partitioned set β
temtwo parts can not be divided into because losing α, then a from partitioned set β
temmiddle separation is also merged into partitioned set β
minin, introduce parameter h, make h=1, enter into step 5.; Otherwise, enter into step 4.;
4. judge and partitioned set β
minwhether adjacent land used community is searched for complete, if also have community not search for, then chooses new land used community α and the partitioned set β at place thereof
tem; Make h=1, return the 3rd step, otherwise h=0;
5. judge whether h equals 0, if equal 0, then adjust end, otherwise return step 1..
2. a kind of power supply zone method utilizing Delaunay triangulation according to claim 1, is characterized in that: described step 2) in the foundation of Delaunay triangulation network lattice comprise the following steps:
1. initial triangle gridding is set up: in power supply zone, set up reference frame, substation location is carried out coordinate setting, form a series of loose set, find a rectangle comprising this loose some set as assistant window, connect any diagonal line in rectangle, form two triangles, use LOP Local Optimization Algorithm to generate initial Delaunay triangulation network lattice;
2. Incremental insertion: insert a point in the set of loose point inside Delaunay triangulation network lattice, find the triangle at this place, search for the leg-of-mutton adjacent triangle at this place, and the detection of sky circumscribed circle is carried out to the adjacent triangle searched, circumscribed circle is found to comprise all triangles of this point and delete these triangles, form the polygonal-shaped cavities that comprises this point, i.e. Delaunay cavity; Connect each summit of this point and Delaunay cavity, form new Delaunay triangulation network lattice;
3. assistant window is deleted: repeat step 2., judge whether also there is the point be not inserted in Delaunay triangulation network lattice in the set of loose point, if do not exist, then using summit, the triangle comprised as the rectangle of assistant window is all deleted, and completes the foundation of Delaunay triangulation network lattice; If exist, then using this point as new insertion point, return step 2..
3. a kind of power supply zone method utilizing Delaunay triangulation according to claim 1, is characterized in that: described step 3) small area merge concrete grammar comprise the following steps:
1. N number of land used set of cells β is opened up
1~ β
nas partitioned set, each core land used community is put into corresponding partitioned set respectively, calculates the Day average load power of each partitioned set, find out the partitioned set β that Day average load power is minimum
min;
2. find out and partitioned set β
minadjacent does not merge community, wherein with partitioned set β
minpartitioned set β is made after merging
minrate of load condensate the maximum put into partitioned set β
minin, and using the rate of load condensate after merging as partitioned set β
minnew rate of load condensate;
3. judge that whether all merged land used community is complete, if merged, then enter step (3); If land used community has not merged, again weigh partitioned set β
1~ β
nrate of load condensate, find out the partitioned set β that rate of load condensate is minimum
min, return step 2..
4. a kind of power supply zone method utilizing Delaunay triangulation according to claim 2, is characterized in that: described step 3) small area merge concrete grammar comprise the following steps:
1. N number of land used set of cells β is opened up
1~ β
nas partitioned set, each core land used community is put into corresponding partitioned set respectively, calculates the Day average load power of each partitioned set, find out the partitioned set β that Day average load power is minimum
min;
2. find out and partitioned set β
minadjacent does not merge community, wherein with partitioned set β
minpartitioned set β is made after merging
minrate of load condensate the maximum put into partitioned set β
minin, and using the rate of load condensate after merging as partitioned set β
minnew rate of load condensate;
3. judge that whether all merged land used community is complete, if merged, then enter step (3); If land used community has not merged, again weigh partitioned set β
1~ β
nrate of load condensate, find out the partitioned set β that rate of load condensate is minimum
min, return step 2..
5. a kind of power supply zone method utilizing Delaunay triangulation according to any one of Claims 1 to 4, is characterized in that: described step 3) in Day average load power be exactly in each subregion every day 24 integral point loads mean value and the ratio of Daily treatment cost:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410655779.0A CN104331847A (en) | 2014-11-18 | 2014-11-18 | Power supply zone partitioning method by use of Delaunay triangulation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410655779.0A CN104331847A (en) | 2014-11-18 | 2014-11-18 | Power supply zone partitioning method by use of Delaunay triangulation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104331847A true CN104331847A (en) | 2015-02-04 |
Family
ID=52406568
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410655779.0A Pending CN104331847A (en) | 2014-11-18 | 2014-11-18 | Power supply zone partitioning method by use of Delaunay triangulation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104331847A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104700218A (en) * | 2015-03-17 | 2015-06-10 | 四川大学 | Method and system for confirming power grid subarea number and power grid subarea |
| CN107784439A (en) * | 2017-10-19 | 2018-03-09 | 天津天大求实电力新技术股份有限公司 | Middle pressure feeder line group power supply unit intelligently divides householder method and system |
| CN109033243A (en) * | 2018-07-05 | 2018-12-18 | 国网江苏省电力有限公司泰州供电分公司 | A kind of power supply limited region dividing method based on load density |
| CN112333730A (en) * | 2020-10-16 | 2021-02-05 | 广西电网有限责任公司 | Method for constructing cellular network coverage map based on adaptive triangulation induced interpolation |
| CN113516294A (en) * | 2021-05-25 | 2021-10-19 | 国网湖北省电力有限公司襄阳供电公司 | Urban planning-based time-space load prediction method suitable for power grid planning |
| CN117787662A (en) * | 2024-02-23 | 2024-03-29 | 中国人民解放军海军工程大学 | Space demand balance partitioning method, electronic equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1990757A1 (en) * | 2007-05-11 | 2008-11-12 | Gemplus | Method and device for automatic authentication of a set of points |
| US20110276933A1 (en) * | 2010-05-06 | 2011-11-10 | International Business Machines Corporation | Method for Supporting Multiple Libraries Characterized at Different Process, Voltage, and Temperature Points |
| CN102810862A (en) * | 2012-08-23 | 2012-12-05 | 山东电力集团公司电力科学研究院 | Method for delamination and subregion of extra-high voltage receiving-end power grid |
| CN103065040A (en) * | 2012-12-14 | 2013-04-24 | 福建省电力有限公司 | Computer construction method of medium-voltage distribution network power supply framework |
| CN103092933A (en) * | 2013-01-06 | 2013-05-08 | 南京大学 | Delaunay triangulation network parallel net-constructing method based on rectangular piecing towards magnanimity point cloud data |
| CN103473420A (en) * | 2013-09-18 | 2013-12-25 | 武汉大学 | Automatic positioning method of statistical graph in zonal statistic map |
-
2014
- 2014-11-18 CN CN201410655779.0A patent/CN104331847A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1990757A1 (en) * | 2007-05-11 | 2008-11-12 | Gemplus | Method and device for automatic authentication of a set of points |
| US20110276933A1 (en) * | 2010-05-06 | 2011-11-10 | International Business Machines Corporation | Method for Supporting Multiple Libraries Characterized at Different Process, Voltage, and Temperature Points |
| CN102810862A (en) * | 2012-08-23 | 2012-12-05 | 山东电力集团公司电力科学研究院 | Method for delamination and subregion of extra-high voltage receiving-end power grid |
| CN103065040A (en) * | 2012-12-14 | 2013-04-24 | 福建省电力有限公司 | Computer construction method of medium-voltage distribution network power supply framework |
| CN103092933A (en) * | 2013-01-06 | 2013-05-08 | 南京大学 | Delaunay triangulation network parallel net-constructing method based on rectangular piecing towards magnanimity point cloud data |
| CN103473420A (en) * | 2013-09-18 | 2013-12-25 | 武汉大学 | Automatic positioning method of statistical graph in zonal statistic map |
Non-Patent Citations (2)
| Title |
|---|
| 宋蒙: "基于 GIS 的城市配电网分区与网架优化规划", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 * |
| 谢秦: "城市功能区空间负荷预测方法研究", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104700218A (en) * | 2015-03-17 | 2015-06-10 | 四川大学 | Method and system for confirming power grid subarea number and power grid subarea |
| CN104700218B (en) * | 2015-03-17 | 2017-09-15 | 四川大学 | Method and system for determining sub-area division quantity and sub-area division |
| CN107784439A (en) * | 2017-10-19 | 2018-03-09 | 天津天大求实电力新技术股份有限公司 | Middle pressure feeder line group power supply unit intelligently divides householder method and system |
| CN109033243A (en) * | 2018-07-05 | 2018-12-18 | 国网江苏省电力有限公司泰州供电分公司 | A kind of power supply limited region dividing method based on load density |
| CN112333730A (en) * | 2020-10-16 | 2021-02-05 | 广西电网有限责任公司 | Method for constructing cellular network coverage map based on adaptive triangulation induced interpolation |
| CN113516294A (en) * | 2021-05-25 | 2021-10-19 | 国网湖北省电力有限公司襄阳供电公司 | Urban planning-based time-space load prediction method suitable for power grid planning |
| CN113516294B (en) * | 2021-05-25 | 2024-03-29 | 国网湖北省电力有限公司襄阳供电公司 | Space-time load prediction method suitable for power grid planning based on city planning |
| CN117787662A (en) * | 2024-02-23 | 2024-03-29 | 中国人民解放军海军工程大学 | Space demand balance partitioning method, electronic equipment and storage medium |
| CN117787662B (en) * | 2024-02-23 | 2024-05-28 | 中国人民解放军海军工程大学 | Space demand balance partitioning method, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104331847A (en) | Power supply zone partitioning method by use of Delaunay triangulation | |
| Zhang et al. | An optimized evaluation method of an urban ecological network: The case of the Minhang District of Shanghai | |
| CN112541618B (en) | Active power distribution network planning method based on gridding and storage medium | |
| CN103984997B (en) | Power transmission engineering addressing selection method based on GIS spatial informations | |
| CN109583767B (en) | Gridding overall planning method for power distribution network | |
| CN103049799B (en) | A kind of Study on Power Grid Planning method based on multiple-objection optimization | |
| CN107301482A (en) | A kind of power distribution network medium-voltage line paths planning method based on city integrated piping lane | |
| CN107742167A (en) | The accurate planing method of middle voltage distribution networks based on three layers of macroscopical networking constraint | |
| CN107067104A (en) | A kind of power supply grid load forecasting method based on GIS-Geographic Information System | |
| CN103065040B (en) | The computing machine construction method of middle voltage distribution networks construction for electricity | |
| CN109409699A (en) | A kind of electricity changes the accurate investment planning method of middle voltage distribution networks under environment | |
| CN112541617B (en) | Constant volume and site selection method for transformer substation and storage medium | |
| CN103258246A (en) | Method for obtaining load density index based on cellular historical data | |
| CN106250579A (en) | The method and device that a kind of power circuit path intelligence generates | |
| CN103093391A (en) | City power distribution network arranging method | |
| CN107241743B (en) | Power grid private network layout construction method | |
| CN105335478B (en) | The method and apparatus for building urban land space multistory survey data semantic association | |
| CN113343426A (en) | Urban distribution network line gauge method and system considering real demand guidance | |
| CN104573868A (en) | Dividing method and device for first-aid repair grids of power distribution network | |
| Liu et al. | Practical automatic planning for MV distribution network considering complementation of load characteristic and power supply unit partitioning | |
| Li et al. | An MILP model for urban distribution network planning considering street layout and block loads | |
| CN112001525A (en) | Regional perspective and near-intermediate-period comprehensive load prediction method | |
| CN110957718B (en) | Transformer substation planning method and system based on geographic information system | |
| CN104361534A (en) | Transformer substation site selection method capable of achieving accurate positioning | |
| CN114336638B (en) | Medium-voltage active power distribution network dynamic reconstruction method based on bubbling model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150204 |