CN109960876A - A kind of simplified method of distribution network planning Spatial Data Model - Google Patents
A kind of simplified method of distribution network planning Spatial Data Model Download PDFInfo
- Publication number
- CN109960876A CN109960876A CN201910227538.9A CN201910227538A CN109960876A CN 109960876 A CN109960876 A CN 109960876A CN 201910227538 A CN201910227538 A CN 201910227538A CN 109960876 A CN109960876 A CN 109960876A
- Authority
- CN
- China
- Prior art keywords
- distribution network
- stroke
- simplification
- network structure
- graph reduction
- 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.)
- Granted
Links
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
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas 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
- 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
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Evolutionary Computation (AREA)
- Computer Hardware Design (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Geometry (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The present invention provides a kind of simplified method of distribution network planning Spatial Data Model comprising the steps of: S1, integrates distribution network structure data based on Neo4j chart database, constructs distribution network structure data non-directed graph；S2, rule of simplification library and grid equipment connection specification are established based on expertise, in conjunction with distribution network structure data non-directed graph, establish equipment component Equivalent Simplification model, realize the Equivalent Simplification of distribution network structure；S3, the Douglas-Peucke graph reduction algorithm based on Stroke carry out graph reduction to distribution network structure.The present invention can greatly reduce redundance unit in space truss project and improve Net Frame of Electric Network visual quality, be conducive to show power distribution network as-is data, the reasonability of the comprehensive condition of rack, reflection power distribution network planning scheme after reflecting the shortcoming of status rack, capable of intuitively showing planning, assistant analysis is provided for distribution network planning worker, improves the working efficiency of distribution network planning design.
Description
Technical field
The present invention relates to the field GIS and power domain, specifically a kind of distribution network planning Spatial Data Model simplifies method.
Background technique
In recent years, it in face of the resource environmental pressure to increasingly sharpen, pushes power industry low-carbon to become and realizes energy-saving and emission-reduction
With the inevitable choice of conservation culture target.The energy consumption for reducing electric system has two general orientation: the access of renewable energy, electricity
Net saving energy and decreasing loss.Power distribution network is the important channel of electrical grid transmission, is that electric system or power supply and user facility are linked up
Important link.According to statistics, the electric energy loss that 10kV power distribution network generates accounts for about the half of overall grid total losses, user's power outage
In to have 80% be as caused by distribution network failure.
Therefore, scientific and reasonable distribution network planning is only carried out, suitable distribution net work structure and layout are selected, it can
The supply quality that power grid is received and distributes the ability of various energy resources rationally, effectively improves electric power is improved, guarantees the peace of power Transmission
Full reliability, further increases the utilization efficiency and benefit of huge power grid asset, provides more quality services for user.
Planning data is the basis of distribution network planning.At present distribution network planning need to carry out mass data textual criticism and
It collects, reasonable effective distribution network planning can be made to ensure.But as power distribution network is increasingly huge, structure is increasingly complicated, number
It is frequent according to updating, it plans the statistical collection of data, more difficult is become to status distribution system analysis, modeling and calculating.
Distribution planning application platform mainly has integrated Study on Power Grid Planning platform at present.Power distribution network needed for the platform is existing
Shape data rely on manual sorting generation at present, and workload is very big, are unfavorable for project popularization and application.Rack route after scale compression
The various whole displaying of equipment is disorderly and unsystematic, or even can not distinguish the main line and structure of power distribution network, seriously affects planning and designing
The decision of personnel judges.And the existing complete electric network data of network system storage management, but the data that distribution network planning needs are only
It is subset therein, edits and show huge detailed electric network data to transmission storage, inquiry, it will be to integrated Electric Power Network Planning
Design platform brings huge challenge, is extremely unfavorable for precise and high efficiency and extracts power distribution network as-is data.
Therefore, the present invention proposes a kind of simplification method of distribution network planning Spatial Data Model,.
Summary of the invention
The shortcomings that it is an object of the invention to overcome existing distribution network planning system and deficiency, propose a kind of distribution network planning
Spatial Data Model simplification method, this method includes two parts of distribution network structure Equivalent Simplification and graph reduction, to existing
There is power distribution network spatial data to be simplified to meet distribution network planning design requirement.
The purpose of the present invention is achieved through the following technical solutions:
The step of present invention provides a kind of simplified method of distribution network planning Spatial Data Model, includes following sequence:
S1, distribution network structure data are integrated based on Neo4j chart database, construct distribution network structure data non-directed graph；
S2, rule of simplification library is established based on expertise, in conjunction with distribution network structure data non-directed graph, establish equipment component etc.
It is worth simplified model, realizes distribution network structure Equivalent Simplification；
S3, the Douglas-Peucke graph reduction algorithm based on Stroke are realized to distribution network structure graph reduction.
Further, described that distribution network structure data are integrated based on Neo4j chart database in step S1 of the present invention:
Existing distribution network data is stored in power grid asset system, is related to tens of kinds of distribution facilities, various distribution facilities
Between there is complicated operation relationship and belonging relation, these relationships are modeled with traditional relevant database, are needed
It safeguards that a large amount of relation table, this patent obtain detailed distribution network data from existing network system, is based on Neo4j chart database,
Distribution network structure data non-directed graph is constructed according to actual electric network composition, stores power distribution network information, including attribute information and topology
Information.Distribution network structure data non-directed graph is defined as:
G (V, P, R)={ { V }, { P }, { R } }
Wherein, V indicates the cluster tool V={ v in power distribution network1,v2,...,vn, including transformer, bus, switch etc.,
The property set P of Pi expression equipment ii={ pi1,pi2,...,pij, including voltage class, type number, length etc., R expression equipment
Between set of relations R={ r1,r2,...,rk, mainly there are belonging relation and operation relationship；
Further, described that distribution network planning rule of simplification library is established based on expertise in step S2 of the present invention, tool
Body are as follows:
Power distribution network after simplified retains key equipment element and its attribute while simplifying redundance unit to meet
The demand electrically calculated, therefore, according to the regular and existing grid structure during practical distribution network planning, in conjunction with power distribution network
Rack data non-directed graph, constructs in general station and outside-the station equipment model, to draft Equivalent Simplification rule.
Further, in step S2 of the present invention, described establishes equipment component Equivalent Simplification model, specifically:
Although the complete electric network data of existing distribution network system storage management, the data that practical distribution network planning needs
Only subset therein, therefore, according to the rule of simplification library determined in step S1 and grid equipment connection specification, existing
Complex device is abstracted into unified station and station external model, to effectively avoid challenge present in real data, specifically
It is as follows:
S21, according to simplified model in rule of simplification and station equipment connection relationship building station；
S22, according to simplified model outside rule of simplification and outside-the station equipment connection relationship building station；
S23, in unified station, external model equivalence of standing replace the complex device of original rack to participate in electrical calculate.
Further, in step S3, the Douglas-Peucke graph reduction algorithm based on Stroke, to distribution network structure
Graph reduction is carried out, specific as follows:
S31, Stroke division is carried out to power distribution network；
S32, the Douglas-Peucke graph reduction algorithm based on Stroke carry out distribution network structure graph reduction；
S33, the most preferably simplified threshold value λ of the Douglas-Peucke graph reduction algorithm based on Stroke is calculated0, with optimization
The parameter of Graphic Simplification Method in S32, realizes optimal graph reduction.
Further, in step S31 of the present invention, Stroke division, method are carried out to power distribution network are as follows:
Firstly, power distribution network Stroke is defined as follows:
Wherein X indicates the line segment aggregate (including conducting line segment and cut cable) in power distribution network, XiIndicate i-th line therein
Section, St indicate Stroke set, StiIndicate i-th Stroke.
Then Stroke division is equivalent to set X being divided into m set St1, St2..., Stm, and meet following three items
Part:
In formula, St indicates Stroke set, StiIndicate that i-th Stroke, m indicate the number of the Stroke divided.
Secondly, defining according to the above Stroke, Stroke division is carried out to the specific route of each:
First according to line name in power distribution network, using each route as a Stroke；If there are T sections in Stroke
Point then continues to be divided into a plurality of Stroke at T node, obtains Stroke set St={ St1,St2,...Stm}；
Further, in step S32 of the present invention, the Douglas-Peucke graph reduction algorithm based on Stroke, to matching
Power grid carries out graph reduction, specific as follows:
S321, determine that Douglas-Peucke graph reduction algorithm is intentional according to specific distribution network structure data and empirical value
Value range (the λ of the simplification threshold value of justicea, λb), appoint and takes λa< λ < λb；
S322, important node H={ H in first original circuit is defined according to the rule of simplification library in step 21,H2,...,Hn}；
Each of S323, set St Stroke StiIf StiStarting point be P (x1,y1) and terminal be Q (x2,y2),
StiIn the collection of other nodes be combined into M={ M1,M2,...Mn, wherein Mi=(xi,yi), calculate MiTo the distance d of line segment PQi:
In above formula, A, B, C are respectively three coefficients in the general equation formula of line segment PQ, diFor MiTo the distance of line segment PQ；
S324, D=max { d is taken1,d2,...,dn, node corresponding to D is MkIf D < λ, executes S325, conversely,
If D > λ, by Stroke StiTwo sub- Stroke are divided into, that is, are divided into using P as starting point, MkFor terminal and with MkFor starting point, Q
For two sub- Stroke of terminal, S323 is executed；
S325, to Stroke StiIn other node sets M={ M1,M2,...Mn, Mi=(xi,yi), if Mi∈ H, then
By MiIt is added in set Z, Z={ Z1,Z2,...,Zn, and execute S326, conversely, then by point all in set M all from
Stroke StiMiddle deletion；
S326, Z is calculatediTo the distance d of PQZi, takeDZCorresponding node is Zk, draw
Enter displacement limit difference η, if DZ< η, then execute S327, conversely, with P, Zk, Q be endpoint, divide Stroke again, execute S325；
S327, by set Z={ Z1,Z2,...,ZnIn point ZiIt is projected in a manner of upright projection on straight line PQ, and
From Stroke StiIt is middle to delete the point for being not belonging to set Z, calculate ZiCoordinate (X after projectioni,Yi):
Then Stroke StiRemaining point set is { P, Q, Z after simplified1,Z2,...,Zn}；
S328, current Stroke is removed from St set, circulation executes each of S323, processing St set
Stroke, until St collection is combined into sky；
Further, in step S33 of the present invention, determine that Douglas-Peucke graph reduction algorithm most preferably simplifies threshold value
λ0, method are as follows:
It is S331, significant according to specific distribution network structure data and empirically determined Douglas-Peucke graph reduction algorithm
Simplification threshold value value range (λa, λb)；
S332, with λaFor initial threshold, h=(λa-λb)/300 are to increase step-length, and circular flow is based on Stroke's
Douglas-Peucke graph reduction algorithm；
S333, each λ of statisticsiAnd its it is corresponding simplified through the Douglas-Peucke graph reduction algorithm based on Stroke
The sum of the remaining node of Stroke curve afterwards
S334, it is based on least square method fitting function Nλi=f (λi)；
S335, calculated curve f (λi) curvatureIt takes and enables the maximum threshold value λ of K valueiMost preferably to simplify threshold
Value, i.e. λ0=λi。
S336, threshold value λ will most preferably be simplified0It brings the λ in S324 into, and executes simplified algorithm, obtain optimal simplification figure.
Through the simplified remaining node of Stroke curve of Douglas-Peucke graph reduction algorithm based on Stroke
Total NλiWith simplified threshold value λiIncrease and reduce, and finally tend to a stationary value, wherein λiRepresent reduced force
Degree, NλiIt can be used to be attributed to the problem of measuring simplified effect, then take optimal threshold in λi-NλiIn take one it is best flat
Weigh point, combines simplified dynamics and simplifies effect, takes curve f (λi) threshold value λ corresponding to maximum curvature K0, it is herein curve
The maximum point of bending degree, its significance lies in that if λi< λ0, then can also continue to be further simplified, if λ i > λ, with λi's
Increase, can seriously reduce simplified graphical quality.
Compared with the prior art, the invention has the following advantages and beneficial effects:
(1) the present invention is based on the equipment of power distribution network is various, relationship complex characteristic, in conjunction with network equivalence is simplified and Map Generalization
Power distribution network simplification is divided into two parts of Equivalent Simplification and graph reduction by method, and wherein Equivalent Simplification passes through building Unified Device
Link model is to reach simplified device category and connection relationship, and the Douglas-Peucke based on Stroke is applied in graph reduction
Graph reduction algorithm simplifies its space connection relationship and optimizes its effect of visualization.
(2) present invention realizes that the concise of power distribution network spatial data shows, while the rack for meeting distribution network planning is electrically counted
It calculates and requires.The simplified relatively primitive data of equipment amount greatly reduce, and are conducive to graphical, digitlization, interactive inquiry is shown
Power distribution network as-is data, the reasonability of the intuitive shortcoming for reflecting status rack and power distribution network planning scheme are distribution network planning
The worker of drawing provides assistant analysis, improves the working efficiency of distribution network planning design.
Detailed description of the invention
Fig. 1 is the flow diagram that distribution network planning Spatial Data Model of the present invention simplifies the one of embodiment of method；
Fig. 2 is the Douglas-Peucke graph reduction algorithm flow chart based on Stroke of method described in Fig. 1；
Fig. 3 is Equivalent Model schematic diagram in the station of method described in Fig. 1；
Fig. 4 is the power distribution network graph reduction schematic diagram of method described in Fig. 1.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right
The present invention is further elaborated.It should be appreciated that described herein, specific examples are only used to explain the present invention, not
For limiting the present invention.
As shown in Figure 1, the Spatial Data Model of the distribution network planning of the embodiment of the present invention simplifies method, including following step
It is rapid:
S1, distribution network structure data are integrated based on Neo4j chart database, construct distribution network structure data non-directed graph；
S2, rule of simplification library is established based on expertise, in conjunction with distribution network structure data non-directed graph, establish equipment component etc.
It is worth simplified model, realizes the Equivalent Simplification of distribution network structure；
S3, the Douglas-Peucke graph reduction algorithm based on Stroke carry out graph reduction to distribution network structure.
The basic thought of the method for the present invention are as follows: stored in existing network system in entire electric system complete equipment and
Data, but for distribution network planning, many equipment and data are data non-required, that distribution network planning needs
It is subset therein, is only designed on the level of power station and route, is not concerned in power station in specific device type and route
The unrelated equipment of carry.It to transmission storage, inquiry editor and shows detailed electric network data, will be set to integrated Electric Power Network Planning
Meter platform brings huge challenge, and therefore, the Spatial Data Model of distribution network planning proposed by the present invention simplifies method, merges power grid
Equivalent Simplification and Map Generalization method, while starting in terms of Equivalent Simplification and graph reduction two, in terms of Equivalent Simplification, first
Rule of simplification is drafted according to actual distribution network planning demand, then connects and standardizes in conjunction with grid equipment, by complicated equipment
Model outside being abstracted into unified station, standing, to avoid challenge present in real data, and effectively with the replacement of this model
Original complex device participates in subsequent electrical calculating；In terms of graph reduction, the invention proposes based on Stroke's
It is original several that Douglas-Peucke graph reduction algorithm retains its while improving route effect of visualization to greatest extent
What feature.
It is in existing research to be biased to the Equivalent Simplification in simple power domain or the Map Generalization in the field GIS more, by two
The research that person combines is very few, and crucial point of creating of the invention is the combining in the field GIS with power domain of innovation, base
In two kinds of demands of graph reduction and electrical computational short cut of power distribution network, the method in two kinds of fields is improved and combined, to multiple
Miscellaneous distribution network data carries out abbreviation, so that the relatively primitive data of simplified equipment amount greatly reduce, is conducive to show distribution
Net as-is data, the comprehensive condition of rack, reflection distribution network planning after reflecting the shortcoming of status rack, capable of intuitively showing planning
The reasonability for the scheme of drawing provides assistant analysis for distribution network planning worker, improves the working efficiency of distribution network planning design, tool
There is higher practicability.
In another specific embodiment of the invention:
A kind of Spatial Data Model of distribution network planning proposed by the present invention simplifies method, the specific steps are as follows:
Step 1 integrates distribution network structure data based on Neo4j chart database, constructs distribution network structure data non-directed graph.
The basis of the present embodiment is Hubei Province Ezhou high voltage power distribution network data, and electric network data derives from existing power grid system
System, subsequent simplified operation, the present embodiment select Neo4j chart database as the database of storage electric network data for convenience, and
Data are integrated, it is ensured that the data that subsequent operation is used have correct topological connection relation, equipment subordinate relation, Yi Ji electricity
The integrality of net equipment and its basic account data, specific as follows:
G (V, P, R)={ { V }, { P }, { R } }
Wherein, V indicates the cluster tool V={ v in power distribution network1,v2,...,vn, PiIndicate the property set P of equipment ii=
{pi1,pi2,...,pij, it mainly include basic account data and other attribute datas, R indicates the set of relations R=of equipment room
{r1,r2,...,rk, it include topological connection relation and equipment subordinate relation；
Step 2 establishes rule of simplification library and grid equipment connection specification based on expertise, in conjunction with distribution network structure number
According to non-directed graph, equipment component Equivalent Simplification model is established, realizes the Equivalent Simplification of distribution network structure: according to practical distribution network planning
Demand establishes rule of simplification library, then in conjunction with grid equipment connection specification and distribution network structure data non-directed graph, by complexity
Device abstract in unified station, stand outside model.
In existing network system, the detailed data in entire power distribution network is stored, but need during distribution network planning
The a subset for the only very little wanted, and be only designed on the level of power station and route in planning process, it is not concerned with
In power station on specific device type and route carry unrelated equipment.It is therefore desirable to build according to practical distribution network planning demand
Then vertical rule of simplification library connects in conjunction with grid equipment and standardizes, by complicated device abstract in unified station, stand outside mould
Type.Equivalent Model is simplified as shown in figure 3, to avoid connectivity problem complicated and changeable present in real data, or number in standing
According to data quality problem caused by mistake, complicated station equipment is abstracted into model in unified station, it is most important in substation
Equipment has the common apparatus such as transformer, bus, switch and other special installations, these equipment are to certainly exist in substation
, it include that equipment is most after simplifying in model so establish same station equipment simplified model based on power equipment connection specification
Real world devices are then mapped in the model by the connection relationship between big collection and each equipment again.It stands outer equivalent simple
Change method with stand in equivalence method it is similar, general link model is equally constructed, including crucial equipment and related to electrical calculating
Equipment.The maximum advantage of this method is can be avoided reality because data problem leads to complicated equipment connectivity problem.
Step 3, the Douglas-Peucke graph reduction algorithm (as shown in Figure 2) based on Stroke, to distribution network structure
Carry out graph reduction.The step 3 is specific as follows:
Step S31: power distribution network Stroke divides
According to the definition of power distribution network Stroke:
Wherein X indicates line segment (including the conducting line segment and cut cable) set in power distribution network, XiIndicate i-th line therein
Section indicates that Stroke gathers with S, SiIt indicates i-th Stroke, meets the following conditions:
In formula, St indicates Stroke set, StiIndicate that i-th Stroke, m indicate the number of the Stroke divided.
It is defined according to the above Stroke, Stroke division is carried out to the specific route of each:
First according to line name in power distribution network, using each route as a Stroke；If there are T sections in Stroke
Point then continues to be divided into a plurality of Stroke at T node, obtains Stroke set St={ St1,St2,...Stm}；
Step S32: the Douglas-Peucke graph reduction algorithm based on Stroke realizes the figure letter of distribution network structure
Change
S321, the value model for determining the significant simplification threshold value of Douglas-Peucke graph reduction algorithm based on experience value
Enclose (λa, λb), appoint and takes λa< λ < λb；
S322, important node H={ H in first original circuit is defined according to the rule of simplification library in step 21,H2,...,Hn}；
Each of S323, set St Stroke StiIf StiStarting point be P (x1,y1) and terminal be Q (x2,y2),
StiIn the collection of other nodes be combined into M={ M1,M2,...Mn, wherein Mi=(xi,yi), calculate MiTo the distance d of line segment PQi:
In above formula, A, B, C are respectively three coefficients in the general equation formula of line segment PQ, diFor MiTo the distance of line segment PQ；
S324, D=max { d is taken1,d2,...,dn, node corresponding to D is MkIf D < λ, executes S325, conversely,
If D > λ, by Stroke StiTwo sub- Stroke are divided into, that is, are divided into using P as starting point, MkFor terminal and with MkFor starting point, Q
For two sub- Stroke of terminal, S323 is executed；
S325, to Stroke StiIn other node sets M={ M1,M2,...Mn, Mi=(xi,yi), if Mi∈ H, then
By MiIt is added in set Z, Z={ Z1,Z2,...,Zn, and execute S326, conversely, then by point all in set M all from
Stroke StiMiddle deletion；
S326, Z is calculatediTo the distance of PQIt takesDZCorresponding node is Zk, draw
Enter displacement limit difference η, if DZ< η, then execute S327, conversely, with P, Zk, Q be endpoint, divide Stroke again, execute S325；
S327, by set Z={ Z1,Z2,...,ZnIn point ZiIt is projected in a manner of upright projection on straight line PQ, and
From Stroke StiIt is middle to delete the point for being not belonging to set Z, calculate ZiCoordinate (X after projectioni,Yi):
Then Stroke StiRemaining point set is { P, Q, Z after simplified1,Z2,...,Zn}；
S328, current Stroke is removed from St set, circulation executes each of S323, processing St set
Stroke, until St collection is combined into sky；
Step S33: determine that Douglas-Peucke graph reduction algorithm most preferably simplifies threshold value λ0
S331, the value model for determining the significant simplification threshold value of Douglas-Peucke graph reduction algorithm based on experience value
Enclose (0.0001,0.07)；
S332, with λaFor initial threshold, h=0.0002 is to increase step-length, Douglas- of the circular flow based on Stroke
Peucke graph reduction algorithm；
S333, statistics λiAnd its pass through the simplified Stroke of Douglas-Peucke graph reduction algorithm based on Stroke
The sum of the remaining node of curve
S334, in the form of exponential function, with least square method fitting function Nλ=f (λ):
F (λ)=278.8*e-309.9λ+88.26*e-4.127λ
S335, calculated curve f (λi) curvatureIt takes and enables the maximum threshold value λ of K valuei=0.0205 is
It is best to simplify threshold value, i.e. λ0=0.0250.
S336, threshold value λ will most preferably be simplified0Step S32 is substituted into, optimization program is executed, obtains optimal graph reduction effect.
Power distribution network graph reduction signal simplifies the number of devices of distribution network structure as shown in figure 4, in step S2 Equivalent Simplification
Amount, but the graphic structure without changing rack, and there is leading for influence mainly on rack figure in step S3 graph reduction
Line and cable carry out, and simplified route and cable only retain the biggish route of deflection angle, and deflect smaller route and cable
It is then projected, while simplifying its graphic structure, retains the geometry of original rack to the full extent.
The present invention is huge for current power distribution network data volume, and layout data relies primarily on manual sorting generation, workload pole
The problem of big and easy error, the combining Map Generalization method with network equivalence simplification of innovation propose a kind of distribution network planning
The simplification method for drawing Spatial Data Model can greatly reduce redundance unit in space truss project and improve Net Frame of Electric Network visualization matter
Amount, the simplified relatively primitive data of equipment amount greatly reduce, may be directly applied to integrated planning and designing platform, be conducive to figure
Shape, digitlization, interactive inquiry show power distribution network as-is data, reflect that the shortcoming of status rack, intuitive show are planned
The reasonability of the degree of optimization of rack, reflection power distribution network planning scheme afterwards, for distribution network planning, worker provides assistant analysis, mentions
The working efficiency of high distribution network planning design.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Belong to those skilled in the art in the technical scope disclosed by the present invention, any changes or substitutions that can be easily thought of, all answers
It is included within the scope of the present invention.
Claims (8)
1. a kind of distribution network planning Spatial Data Model simplifies method, it is characterised in that include the following steps:
S1, distribution network structure data are integrated based on Neo4j chart database, construct distribution network structure data non-directed graph；
S2, rule of simplification library and grid equipment connection specification are established based on expertise, it is undirected in conjunction with distribution network structure data
Figure, establishes equipment component Equivalent Simplification model, realizes the Equivalent Simplification of distribution network structure；
S3, the Douglas-Peucke graph reduction algorithm based on Stroke carry out graph reduction to distribution network structure.
2. distribution network planning Spatial Data Model as described in claim 1 simplifies method, it is characterised in that: in step S1, base
Distribution network structure data are integrated in Neo4j chart database, specifically:
Detailed distribution network data is obtained from existing power grid asset system, Neo4j chart database is based on, according to actual power grid knot
Structure constructs distribution network structure data non-directed graph, stores power distribution network information, including attribute information and topology information；
Distribution network structure data non-directed graph is defined as:
G (V, P, R)={ { V }, { P }, { R } }
Wherein, V indicates the cluster tool V={ v in power distribution network1,v2,...,vn, including transformer, bus, switch etc., PiIt indicates
The property set P of equipment ii={ pi1,pi2,...,pij, including voltage class, type number, length etc., the pass of R expression equipment room
Assembly R={ r1,r2,...,rk, mainly there are belonging relation and operation relationship.
3. distribution network planning Spatial Data Model as described in claim 1 simplifies method, it is characterised in that: in step S2, base
Rule of simplification library is established in expertise, specifically: according to the regular and existing rack knot during practical distribution network planning
Structure, constructs in general station and outside-the station equipment model, to draft rule of simplification, it is simplified after power distribution network by redundance unit
Retain key equipment element and its attribute while simplification to meet the needs of electrically calculating.
4. distribution network planning Spatial Data Model as described in claim 1 simplifies method, it is characterised in that: in step S2, build
Vertical equipment component Equivalent Simplification model is specific as follows:
S21, according to simplified model in rule of simplification and station equipment connection relationship building station；
S22, according to simplified model outside rule of simplification and outside-the station equipment connection relationship building station；
S23, in unified station, external model equivalence of standing replace the complex device of original rack to participate in electrical calculate.
5. distribution network planning Spatial Data Model as described in claim 1 simplifies method, it is characterised in that: in step S3, base
In the Douglas-Peucke graph reduction algorithm of Stroke, graph reduction is carried out to distribution network structure, specific as follows:
S31, Stroke division is carried out to power distribution network；
S32, the Douglas-Peucke graph reduction algorithm based on Stroke carry out distribution network structure graph reduction；
S33, the most preferably simplified threshold value λ of the Douglas-Peucke graph reduction algorithm based on Stroke is calculated0, schemed with optimizing in S32
Shape simplifies the parameter of method, realizes optimal graph reduction.
6. distribution network planning Spatial Data Model as claimed in claim 5 simplifies method, it is characterised in that:
In step S31, Stroke division is carried out to power distribution network, defines distribution network line Stroke first:
Wherein X indicates the line segment aggregate in power distribution network, and the line segment includes conducting line segment and cut cable, XiIndicate i-th line therein
Section, St indicate Stroke set, StiIndicate i-th Stroke.
Then Stroke division is equivalent to set X being divided into m set St1,St2,...,Stm, and meet following three conditions:
In formula, m is the number for dividing Stroke；
It is defined according to the above Stroke, Stroke division is carried out to the specific route of each: first according to route in power distribution network
Title, using each route as a Stroke；If there are T nodes in Stroke, continue to be divided at T node more
Stroke finally obtains Stroke set St={ St1,St2,...Stm}。
7. distribution network planning Spatial Data Model as claimed in claim 5 simplifies method, it is characterised in that:
In step S32, the Douglas-Peucke graph reduction algorithm based on Stroke carries out distribution network structure graph reduction, tool
Steps are as follows for body:
S321, according to the significant letter of specific distribution network structure data and empirically determined Douglas-Peucke graph reduction algorithm
Change the value range (λ of threshold valuea, λb), appoint and takes λa< λ < λb；
S322, important node H={ H in first original circuit is defined according to the rule of simplification library in step S21,H2,...,Hn}；
Each of S323, set St Stroke StiIf StiStarting point be P (x1,y1) and terminal be Q (x2,y2), StiIn
The collection of other nodes be combined into M={ M1,M2,...Mn, wherein Mi=(xi,yi), calculate MiTo the distance d of line segment PQi:
In above formula, A, B, C are respectively three coefficients in the general equation formula of line segment PQ, diFor MiTo the distance of line segment PQ；
S324, D=max { d is taken1,d2,...,dn, node corresponding to D is MkIf D < λ, executes S325, conversely, if D >
λ, then by Stroke StiTwo sub- Stroke are divided into, that is, are divided into using P as starting point, MkFor terminal and with MkFor starting point, Q is eventually
Two sub- Stroke of point execute S323；
S325, to Stroke StiIn other node sets M={ M1,M2,...Mn, Mi=(xi,yi), if Mi∈ H, then by Mi
It is added in set Z, Z={ Z1,Z2,...,Zn, and S326 is executed, conversely, then by point all in set M all from Stroke
StiMiddle deletion；
S326, Z is calculatediTo the distance d of PQZi, take DZ=max { dZ1,dZ2,...,dZn},DZCorresponding node is Zk, introduce position
Limit difference η is moved, if DZ < η, executes S327, conversely, with P, Zk, Q be endpoint, divide Stroke again, execute S325；
S327, by set Z={ Z1,Z2,...,ZnIn point ZiIt is projected in a manner of upright projection on straight line PQ, and from
Stroke StiIt is middle to delete the point for being not belonging to set Z, calculate ZiCoordinate (X after projectioni,Yi):
Then Stroke StiRemaining point set is { P, Q, Z after simplified1,Z2,...,Zn}；
S328, current Stroke is removed from St set, circulation executes S323, each of processing St set Stroke, directly
Sky is combined into St collection.
8. distribution network planning Spatial Data Model as claimed in claim 5 simplifies method, it is characterised in that:
In step S33, calculating determines Douglas-Peucke graph reduction algorithm and most preferably simplifies threshold value λ0, the specific steps are as follows:
It is S331, significant according to specific distribution network structure data and empirically determined Douglas-Peucke graph reduction algorithm
Simplify the value range (λ of threshold valuea, λb)；
S332, with λaFor initial threshold, h=(λa-λb)/300 are to increase step-length, Douglas- of the circular flow based on Stroke
Peucke graph reduction algorithm；
S333, statistics λiAnd its pass through the simplified Stroke curve of Douglas-Peucke graph reduction algorithm based on Stroke
The sum of remaining node
S334, it is based on least square method fitting function Nλi=f (λi)；
S335, calculated curve f (λi) curvatureIt takes and enables the maximum threshold value λ of K valueiMost preferably to simplify threshold value,
That is λ0=λi。
S336, threshold value λ will most preferably be simplified0Step S32 is substituted into, optimization program is executed, obtains optimal graph reduction effect.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910227538.9A CN109960876B (en) | 2019-03-25 | 2019-03-25 | Power distribution network planning space data model simplification method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910227538.9A CN109960876B (en) | 2019-03-25 | 2019-03-25 | Power distribution network planning space data model simplification method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109960876A true CN109960876A (en) | 2019-07-02 |
| CN109960876B CN109960876B (en) | 2023-04-07 |
Family
ID=67024930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910227538.9A Active CN109960876B (en) | 2019-03-25 | 2019-03-25 | Power distribution network planning space data model simplification method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109960876B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112163330A (en) * | 2020-09-23 | 2021-01-01 | 武汉大学 | Power distribution network planning graph visibility optimization method |
| CN112596826A (en) * | 2020-12-01 | 2021-04-02 | 国网浙江省电力有限公司绍兴供电公司 | Graph-model import optimization method and system for power distribution network system |
| CN113922384A (en) * | 2021-10-14 | 2022-01-11 | 湖南大学 | Wind power plant distributed reactive voltage optimization coordination control method |
| CN112596826B (en) * | 2020-12-01 | 2024-05-14 | 国网浙江省电力有限公司绍兴供电公司 | Power distribution network system graph model import optimization method and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5680325A (en) * | 1995-08-24 | 1997-10-21 | Bell Atlantic Network Services, Inc. | Network capacity creation for video dial tone network |
| EP1480377A1 (en) * | 2003-05-23 | 2004-11-24 | Alcatel | Method and system for creating a protocol-independent meta-model in a Network Management System of a telecommunication network |
| CN105574652A (en) * | 2015-12-10 | 2016-05-11 | 国网山东省电力公司经济技术研究院 | Planning big data management and control system of smart power distribution network and method |
| CN108596502A (en) * | 2018-04-28 | 2018-09-28 | 国网湖南省电力有限公司 | For power grid geographic model to distribution network planning business model simplifying method |
-
2019
- 2019-03-25 CN CN201910227538.9A patent/CN109960876B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5680325A (en) * | 1995-08-24 | 1997-10-21 | Bell Atlantic Network Services, Inc. | Network capacity creation for video dial tone network |
| EP1480377A1 (en) * | 2003-05-23 | 2004-11-24 | Alcatel | Method and system for creating a protocol-independent meta-model in a Network Management System of a telecommunication network |
| CN105574652A (en) * | 2015-12-10 | 2016-05-11 | 国网山东省电力公司经济技术研究院 | Planning big data management and control system of smart power distribution network and method |
| CN108596502A (en) * | 2018-04-28 | 2018-09-28 | 国网湖南省电力有限公司 | For power grid geographic model to distribution network planning business model simplifying method |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112163330A (en) * | 2020-09-23 | 2021-01-01 | 武汉大学 | Power distribution network planning graph visibility optimization method |
| CN112163330B (en) * | 2020-09-23 | 2022-10-04 | 武汉大学 | Power distribution network planning graph visibility optimization method |
| CN112596826A (en) * | 2020-12-01 | 2021-04-02 | 国网浙江省电力有限公司绍兴供电公司 | Graph-model import optimization method and system for power distribution network system |
| CN112596826B (en) * | 2020-12-01 | 2024-05-14 | 国网浙江省电力有限公司绍兴供电公司 | Power distribution network system graph model import optimization method and system |
| CN113922384A (en) * | 2021-10-14 | 2022-01-11 | 湖南大学 | Wind power plant distributed reactive voltage optimization coordination control method |
| CN113922384B (en) * | 2021-10-14 | 2024-02-23 | 湖南大学 | Distributed reactive voltage optimization coordination control method for wind farm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109960876B (en) | 2023-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103970887B (en) | A kind of information flow display system and method based on GIS power distribution network figures | |
| CN102722764B (en) | Integration network optimization computer-aided decision support System | |
| CN106650161B (en) | Electrical single line diagram mapping method and system based on power grid GIS | |
| WO2023029388A1 (en) | Cim model-based auxiliary power distribution network planning method and system | |
| CN103489045B (en) | Demand response load optimization potential evaluation method based on multi-scene design | |
| CN104598671B (en) | A kind of digital electric network construction method based on online data | |
| CN103093007B (en) | Power transmission iron tower three-dimensional virtual assembly method | |
| CN109947859A (en) | Power distribution network drawing modeling method, system, storage medium and computer equipment | |
| CN101488155A (en) | Automatic generation method for power distribution single-line diagram | |
| CN102545204B (en) | Automatic generation method and device of power grid fault set | |
| CN103927693A (en) | Distribution network line loss management system | |
| CN110188972B (en) | 10kV power distribution network non-private line customer access method | |
| CN109977188A (en) | A kind of multi-specialized data correlation fusion method of gradual power grid and device | |
| CN106532698B (en) | A kind of Theoretical Line Loss of Distribution Network rate calculation method | |
| CN103729801A (en) | Method for power distribution network state estimation on basis of SG-CIM model | |
| CN109960876A (en) | A kind of simplified method of distribution network planning Spatial Data Model | |
| CN105119282A (en) | On-line calculation system and method for theoretical line loss of power grid | |
| CN104866613A (en) | Method for establishing three-dimensional component model database of power grid equipment and facility | |
| CN102930352A (en) | Power grid basic construction project cost prediction method based on multi-core support vector regression | |
| CN105048456A (en) | Loss-reducing and energy-saving management method and system applied to intelligent metering platform | |
| CN104239589A (en) | Method for implementing intelligent analysis system of distribution network business expansions | |
| CN103093493A (en) | High-precision three-dimensional object modeling method with power grid equipment existing | |
| Gao et al. | Concepts, structure and developments of high-reliability cyber-physical fusion based coordinated planning for distribution system | |
| CN102314643A (en) | Intelligent ticket proposing method of power network dispatch operation ticket system | |
| Li et al. | Distribution feeder one-line diagrams automatic generation from geographic diagrams based on GIS |
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 |