CN102403718A - Generating method for power grid topological relationship based on Arcgis - Google Patents
Generating method for power grid topological relationship based on Arcgis Download PDFInfo
- Publication number
- CN102403718A CN102403718A CN2011103702962A CN201110370296A CN102403718A CN 102403718 A CN102403718 A CN 102403718A CN 2011103702962 A CN2011103702962 A CN 2011103702962A CN 201110370296 A CN201110370296 A CN 201110370296A CN 102403718 A CN102403718 A CN 102403718A
- Authority
- CN
- China
- Prior art keywords
- node
- tie point
- equipment
- power network
- interim
- 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
Images
Classifications
-
- 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
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a generating method for a power grid topological relationship based on Arcgis. The generating method comprises a step of achieving generating a power grid resource space connecting relationship automatically based on an Arcgis space analysis, and a step of generating a network topological relationship based on a depth preferential search. The technical proposal provided by the invention automatically maintains the power grid resource space connecting relationship based on a space connecting relationship of Arcgis elements and service attributes of the elements, and uses a depth preferential algorithm to quickly generate the network topological relationship according to the correct connecting relationship. The technical proposal solves the problems that the maintenances for the connecting relationship of devices in the power grid are complicated and a network topology of the power grid is reconstructed after the power grid changes. The technical proposal is used to solve the applications such as power supply tracing, a power supply range, a power supply radius, a power failure imitation and the like in a city power distribution grid.
Description
Technical field
The present invention relates to the urban power distribution network technical field of intelligent grid, especially relate to a kind of power network topology and concern the generation method based on Arcgis.
Background technology
ArcGIS is a U.S. ESRI company after having integrated GIS (GIS-Geographic Information System) and database, soft project, artificial intelligence, network technology and other many-sided computer mainstream technology comprehensively, has successfully released the complete series GIS product of representing the high-tech level of GIS.ArcGIS be one comprehensively, telescopic GIS platform provides total solution for the user makes up a perfect generalized information system.The present invention relates generally to the Arcgis Engine product of Arcgis.
Distribution system is the important step that will send out in the electric power system, transmission system and user couple together.When the increasing demand of electric power increases, power supply quality is also had higher requirement.And user's most of being broken down by distribution network of fault that have a power failure causes.Under the prerequisite of strong electrical network, become intelligent grid to power grid construction, to be exactly that invention is a kind of represent and the maintenance of annexation, the analytical method of network topology electrical network visual a primary difficult problem.But the distribution network structure is huge and complicated, owing in fault or load transfer process, operated the folding of switch, makes network configuration often change.Analyze as distribution network, the calculating of network topology need be carried out a step and improve, therefore press for a good network topology algorithm.
The annexation of power network resources is safeguarded main artificial completion that rely in the distribution system at present; The step that need operate of drawing personnel is too many like this: when on GIS figure, drawing a grid equipment; Except space mapping operation, associate device attribute, also need dispose the annexation between this equipment and a plurality of grid equipment; Also need find out the annexation of the equipment relevant during deletion, and these relations are safeguarded again with sweep equipment; Traditional this mode increases on GIS figure that the parameter that need dispose when changing a grid equipment is too many, complicated steps, too high to the requirement of drawing personnel, and easy error.Therefore the guardian technique problem of the power network resources annexation being safeguarded is: with which kind of algorithm numerous and diverse power network resources annexation manual maintenance this step of configuration is removed in power grid GIS figure draws and safeguards; Automatically safeguard by computer, and can not produce mistake; And generate power network topology very easily according to the power network resources annexation that computer generates, for application such as the power supply backward on the electrical network, radius of electricity supply, supply district, power failure analysis provide service.
Distribution system is the important step that will send out in the electric power system, transmission system and user couple together.When the increasing demand of electric power increases, power supply quality is also had higher requirement.And user's most of being broken down by distribution network of fault that have a power failure causes.Under the prerequisite of strong electrical network, become intelligent grid to power grid construction, to be exactly that invention is a kind of represent and the maintenance of annexation, the analytical method of network topology electrical network visual a primary difficult problem.But the distribution network structure is huge and complicated, owing in fault or load transfer process, operated the folding of switch, makes network configuration often change.Analyze as distribution network, the calculating of network topology need be carried out a step and improve, therefore press for a good network topology algorithm.
The annexation of power network resources is safeguarded main artificial completion that rely in the distribution system at present; The step that need operate of drawing personnel is too many like this: when on GIS figure, drawing a grid equipment; Except space mapping operation, associate device attribute, also need dispose the annexation between this equipment and a plurality of grid equipment; Also need find out the annexation of the equipment relevant during deletion, and these relations are safeguarded again with sweep equipment; Traditional this mode increases on GIS figure that the parameter that need dispose when changing a grid equipment is too many, complicated steps, too high to the requirement of drawing personnel, and easy error.Therefore the guardian technique problem of the power network resources annexation being safeguarded is: with which kind of technical scheme numerous and diverse power network resources annexation manual maintenance this step of configuration is removed in power grid GIS figure draws and safeguards; Automatically safeguard by computer, and can not produce mistake; And generate power network topology very easily according to the power network resources annexation that computer generates, for application such as the power supply backward on the electrical network, radius of electricity supply, supply district, power failure analysis provide service.
Summary of the invention
For the annexation and the network topology relation that generate the power distribution network resource automatically, the present invention provides a kind of power network topology based on Arcgis to concern the generation method.
Technical scheme of the present invention is that a kind of power network topology based on Arcgis concerns the generation method, may further comprise the steps:
Step 2 is utilized the space annexation of gained power network resources equipment in the step 1, carries out depth-first search, and Search Results forms the topological threaded tree of power network resources equipment.
And the realization of step 1 may further comprise the steps,
Step 1.1, initialization comprises traversal equipment drawing layer, takes out the power network resources facility information, generates equipment list. the maximum tie point ID initial value of initialization is 0;
Step 1.2 has been the space annexation of dot generation power network resources equipment with circuit breaker on the circuit in the transformer station, carries out following steps,
Step 1.2.1 gets the outlet adding analysis tabulation that the station inner breaker links to each other;
Step 1.2.2 gets the line srcLine that does not analyze through adding the tab sequential of analyzing tabulation, looks for the lead that is not present in the lead that joins with line srcLine in the analysis tabulation to join and analyzes tabulation;
Step 1.2.3; From analyze tabulation, getting one is the relation line tarline of father's line with line srcline, and whether mid point intersects to judge line srcLine and line tarLine, if mid point intersects; Then obtain crossing mid point; As joining, if not mid point intersects, the end points that then will link to each other is as joining with mid point;
Relation between the joining of confirming among the step 1.2.4, the two-end-point of judging line tarline and step 1.2.3, if the existing tie point that generates of joining regeneration tie point is not then obtained the tie point ID that has generated, and entering next step 1.2.5; Then do not look into step 1 gained equipment list if having, judge whether this joining has conductive equipment, then taking equipment resource ID of conductive equipment is arranged; No conductive equipment is then got the lead resource ID, generates the tie point record, adds topology and connects in the table; Obtain the tie point ID that has generated, get into next step 1.2.5;
Step 1.2.5 generates topological connection relation according to step 1.2.4 gained tie point ID, from topology connection table, gets tie point ID maximum in the table and adds 1 back replacement step 1.2.4 gained tie point ID;
Step 1.2.6; Take off the line feature do not analyzed through tab sequential that add to analyze tabulation, judge whether to also have the line of not analyzing, have and then return step 1.2.2 and carry out circulation searching; Up to traversal whole piece circuit, generate the topological connection relation of all conductive equipments on this circuit; Otherwise process ends, gained topology connection table provides the space annexation of power network resources equipment.
And when step 2 was carried out depth-first search, according to the electric state of power network resources equipment, judging whether needed to continue to search for downwards.
And the realization of step 2 may further comprise the steps,
Step 2.1, the inside and outside connection relational table of inquiry station finds the station inner breaker, judges the electric state of station inner breaker, if close then process ends of state, if close state, then root node is write the topological tree table, gets into step 2.2;
Step 2.2; The inside and outside connection relational table of inquiry station is found out the lead resource ID of the outlet node that the station inner breaker links to each other, and the outlet node that the station inner breaker is linked to each other writes the topological tree table; And will be the tie point S of present analysis with the outlet node that the inner breaker of standing link to each other, write interim analytical table;
Step 2.3 adds 1 with the node degree of depth in the internal memory;
Step 2.4; Connect the table from step 1 gained topology, search relevant wired of tie point S with interim analytical table, search all tie points of relation line then from interim analytical table; And filter out already present tie point in interim analytical table and the topological tree table; The gained node is write the node relationships table, simultaneously the gained node is write the topological tree table as the new tree node that generates, deletion tie point S from interim analytical table;
Step 2.5, the query node relation table therefrom takes out newly-generated node, and the electric state of detection node; If the electric state of node is for breaking off, then this node does not write interim analytical table, directly gets into step 2.6, and this node is not participated in ensuing analysis; If the electric state of node is closed, then this node is write interim analytical table tmp_currtermce, get into step 2.6 then;
Step 2.6, whether in interim analytical table have new record, when new record is arranged, from interim analytical table, take out the tie point S of next tie point as present analysis if judging, return execution in step 2.3; When in the interim analytical table during no new record, analyze and finish; Gained topological tree table provides the topological threaded tree of power network resources equipment.
The present invention is based on Arcgis and carry out the annexation computing of the power network resources on the power grid GIS figure, safeguard the annexation of power network resources automatically, removed the loaded down with trivial details operation that traditional-handwork is safeguarded the power network resources annexation; The present invention is with the electric state of power network resources, and annexation organically combines, and implementation efficiency is high, can satisfy the power network topology analyzing and processing requirement of power distribution network Millisecond, the favorable user experience effect.
Description of drawings
Fig. 1 is the space annexation sketch map of power network resources;
Fig. 2 is the space annexation product process figure of the power network resources of the embodiment of the invention;
Fig. 3 is the power network topology tree product process figure of the embodiment of the invention;
Fig. 4 is the flow chart of the embodiment of the invention.
Embodiment
Technical scheme of the present invention can adopt computer software technology to realize automatic operational process.Below in conjunction with accompanying drawing and embodiment the present invention is done further description, but following embodiment should not be construed as limitation of the present invention.Referring to Fig. 4, the flow process of embodiment is following:
Locus according to the Arcgis key element; And the affiliated line properties of key element carries out space annexation calculating; Sensitivity threshold calculation of parameter according to spatial perception; Handle connecting error in the space diagram drawing process, effective join domain is strengthened, thereby obtain the annexation of device resource.
The step 1 of embodiment realizes may further comprise the steps, referring to Fig. 2:
Step 1.1, initialization comprises traversal equipment drawing layer (vertex type), extraction device information generates equipment list; The maximum tie point ID initial value of initialization is 0.Maximum tie point ID representes maximum tie point numbering, and promptly present maximum connects counts, and Base Serial Number is 0.Whenever find a tie point at subsequent step 1.2, maximum tie point numbering adds 1, as first train value in the equipment list, and each tie point of unique identification.
At first generate tie point after the startup.All grid equipments (conductive equipment) all generate a tie point except that lead, and lead and lead have annexation, but do not have other conductive equipment participate in this tie point also as a tie point.And compile a unique number automatically for tie point, with the whole network unique number of grid equipment resource ID, just generated equipment list, like following table 1 as tie point.Like Fig. 1 hollow core round dot all is grid equipment, as figure in 1001,1002,1003,1004,1005; 1#, 2#, 3#, 4#, 5# are the whole network unique number of lead.Black circle is the tie point of lead and lead, and the grid equipment except that lead is not participated in, because there is not actual equipment, replaces identifying this point with a lead that links to each other with him, and the tie point like lead 1# two ends among the figure all identifies with 1#.Tie point connects in the table (the topology connection table that embodiment sets up is seen table 7) unique in topology, no practical significance, and the terminal of tie point is unique to a tie point, no practical significance.
Table 1
Tie point | Terminal | Resource ID | Point |
1 | 0 | 1001 | x,y |
2 | 0 | 1# | x,y |
3 | 0 | 1004 | x,y |
4 | 0 | 1002 | x,y |
5 | 0 | 1003 | x,y |
6 | 0 | 1005 | x,y |
Wherein, the terminal of tie point all is initialized as 0.
Step 1.2 has been the space annexation of dot generation power network resources with circuit breaker on the circuit in the transformer station, and promptly beginning with the substation is current point at tie point (in the transformer station station on the circuit circuit breaker), the execution following steps:
Step 1.2.1 gets outlet that the station inner breaker links to each other and adds and analyze tabulation, promptly finds the lead that links to each other with current point according to annexation inside and outside the station of recording configuration, the resource ID of lead is deposited in analyze in the tabulation, and the analysis that embodiment sets up is tabulated and seen table 2.
Step 1.2.2 gets the line feature of not analyzing through the tab sequential that adds the analysis tabulation, promptly from analyze tabulation, gets a line srcLine by insertion sequence, looks for the lead that is not present in the lead that joins with it in analysis tabulation to join and analyzes tabulation.
When embodiment runs to step 1.2.2 for the first time; Get and deposit article one record (srcline) of analyzing tabulation among the step 1.2.1 in, according to the locus of Arcgis key element, and the affiliated line properties of key element carries out the space annexation and calculates when searching; Sensitivity threshold calculation of parameter according to the pre-set space perception; Handle connecting error in the space diagram drawing process, find out with this record in the resource ID of the lead that links to each other of lead, deposit in to analyze and tabulate.Concrete calculating belongs to prior art, and the sensitivity threshold parameter of spatial perception can be set by those skilled in the art as the case may be, and the present invention will not give unnecessary details.
Step 1.2.3; From analyze tabulation, getting one is the relation line tarline of father's line with line srcline, and whether mid point intersects to judge line srcLine and line tarLine, if mid point intersects; Then obtain crossing mid point; As joining, if not mid point intersects, the end points that then will link to each other is as joining with mid point.
Step 1.2.4, the relation between the joining of confirming among the two-end-point of judgement line tarline and the step 1.2.3, mode is: judge through coordinate figure whether joining has generated tie point; If the existing tie point that generates is regeneration tie point not then, obtain the tie point ID that has generated, and get into next step 1.2.5; Then do not look into step 1 gained equipment list if having, judge whether this joining has conductive equipment, then taking equipment resource ID of conductive equipment is arranged; No conductive equipment is then got the lead resource ID, generates the tie point record, adds topology and connects in the table; Obtain the tie point ID that has generated, get into next step 1.2.5.
Step 1.2.5 generates topological connection relation according to the tie point ID of a last step 1.2.4, and mode is: get from topology connection table that maximum tie point ID adds 1 back as tie point ID in the table; Get the numbering and the maximum number of terminals of this tie point, generate topological record, upgrade topology and connect in the table.
Step 1.2.6; Take off the line feature do not analyzed through tab sequential that add to analyze tabulation, judge whether to also have the line of not analyzing, have and then return step 1.2.2 and carry out circulation searching; Up to traversal whole piece circuit, generate the topological connection relation of all conductive equipments on this circuit.Otherwise all outlets of searching loop transformer station are described, are got final product process ends, the gained topology connects the i.e. topological connection relation of all conductive equipments of full figure of generation of table.
For ease of understanding for the purpose of the technical scheme of the present invention, provide the analysis tabulation in the embodiment lead annexation product process to see table 2~6:
Table 2
Resource ID | Endpoint type | Father's | Point coordinates | |
1# | End points | ? | x,y | |
2# | Mid |
1# | x,y | |
3# | |
1# | x,y | |
4# | |
1# | x,y |
As shown in table 2, the lead that annexation is arranged with the 1# lead wherein is provided.
Table 3
Resource ID | Endpoint type | Father's | Point coordinates | |
1# | End points | ? | x,y | |
2# |
Mid |
1# | x,y | |
3# | |
1# | x,y | |
4# | |
1# | x,y |
As shown in table 3, have the lead of annexation to have only the 1# lead with the 2# lead, but the 1# lead is in analyzing tabulation, so no longer add.
Table 4
Resource ID | Endpoint type | Father's line | Point coordinates | |
1# | End points | ? | x,y | |
2# | |
1# | x,y | |
3 | End points | 1# |
x, |
|
4 | End points | 1# | x, |
|
4# | End points | 3# | x,y | |
5# | End points | 3# | x,y |
As shown in table 4, wherein have the lead of annexation to have only the 1# lead, but the 1# lead so no longer add, also have 4# and 5# lead in analyzing tabulation with the 3# lead, it is added to analyze tabulate.
Table 5
Resource ID | Endpoint type | Father's line | Point coordinates | |
1# | End points | ? | x,y | |
2# | |
1# | x,y | |
3 | End points | 1# | x, |
|
4 | End points | 1# | x, |
|
4# | End points | 3# | x,y | |
5# | End points | 3# | x,y |
As shown in table 5, wherein have the lead of annexation to have only 1# and 3# lead, but 1# and 3# lead are in analyzing tabulation, so no longer add with the 4# lead.
Table 6
Resource ID | Endpoint type | Father's line | Point coordinates | |
1# | End points | ? | x,y | |
2# | |
1# | x,y | |
3 | End points | 1# | x, |
|
4 | End points | 1# | x, |
|
4# | End points | 3# | x,y | |
5# | End points | 3# | x,y |
As shown in table 6, wherein have the lead of annexation to have only the 3# lead, but the 3# lead is in analyzing tabulation, so no longer add with the 5# lead.
The resource ID of analyzing in the tabulation is the unique number to grid equipment; In the endpoint type, end points is the point at lead two ends, and mid point is other point except that the point at two ends on the lead.
The last topology connection table that generates of embodiment sees the following form 7:
Table 7
Tie point | Terminal | Resource ID | Point coordinates |
1 | 0 | 1001 | x, |
1 | 1 | 1# | x,y |
2 | 0 | 1# | x,y |
2 | 1 | 1# | x,y |
2 | 2 | 3# | x,y |
3 | 0 | 1004 | x,y |
3 | 1 | 3# | x, |
4 | 0 | 1002 | x, |
4 | 1 | 2# | x, |
1 | 2 | 2# | x,y |
2 | 3 | 4# | x,y |
5 | 0 | 1003 | x,y |
5 | 1 | 4# | x,y |
3 | 2 | 5# | x,y |
6 | 0 | 1005 | x,y |
6 | 1 | 5# | x,y |
Step 2 will be based on the topological threaded tree type relation of space annexation generation power network resources;
Utilize the power network resources space annexation that generates in the step 1, carry out depth-first search, according to the status attribute (electric state is opened or closed) of power network resources, judging whether needs to continue to search for downwards, forms the topological threaded tree of power network resources.
When the topological threaded tree type that generates power network resources concerns, can be by following rule:
1, the electric state of detection node corresponding device only generates nodes records to charging equipment;
2, the resource ID that comprises present node, father node, root node in the nodal information, information such as the resource ID of the lead of connection father node, the node degree of depth;
3, be the root node of tree with the station inner breaker, the degree of depth is 0;
4, be first node with the outlet of station inner breaker in GIS figure, the degree of depth is 1;
5, circulation is searched all leads that link to each other with present node to bottom node analysis, finds out all new nodes relevant with lead again and generates record, produces up to no node.
Referring to Fig. 3, the flow process of the concrete performing step 2 of embodiment is following:
Step 2.1, the inside and outside connection relational table of inquiry station (table relstation_line sees the following form shown in 8) at first after the startup; According to the inside and outside annexation configuration information in station, search the inner breaker that arrives at a station, judge the electric state of station inner breaker; If close then process ends of state; If close state, then root node is write topological tree table (table top_tree sees the following form shown in 9).
Embodiment is that lead, the tie point degree of depth are 0 between tie point, father's tie point, two tie points with the mode of filling in that root node writes the topological tree table; The tie point resource ID, father's tie point resource ID, the root node resource ID is identical.
For ease of understanding for the purpose of the technical scheme of the present invention, each table of setting up when the concrete performing step 2 of embodiment is provided as follows.During practical implementation, those skilled in the art can the program of setting up on their own build the table mode.
Table 8
The station equipment resource ID | The outside-the station equipment resource ID |
2222300543 | 1# |
Annotate: the station equipment resource ID refers to outlet circuit breaker resource ID in the transformer station, and the outside-the station equipment resource ID refers to the lead resource ID of docking station inner breaker.
Table 9
Tie point ID | The tie point resource ID | Lead between two nodes | The tie point degree of depth | Root tie point resource ID | Father's tie point resource ID |
0 | 2222300543 | 0 | 0 | 2222300543 | 2222300543 |
1 | 1# | 1# | 1 | 2222300543 | 2222300543 |
Step 2.2, the inside and outside connection relational table relstation_line of inquiry station finds out the lead resource ID of the pairing outlet node of respective circuit breakers.The outlet node that the circuit breaker that closes state is linked to each other writes the topological tree table, as analyzing starting point, the outlet node is write interim analytical table (table tmp_currtermce sees the following form shown in 10) with the outlet node.
Table 10
Tie point ID | Node resource ID | The father |
1# | 1# | 2222300543 |
Embodiment adopts following two steps to realize:
Step 2.2.1 writes the topological tree table with the outlet node, and the topological tree table filling method of embodiment: father's tie point, root tie point are 0; The node degree of depth is 1; Father node resource ID, root node resource ID are station inner breaker resource ID; Tie point: search the tie point (terminal is a record) that a terminal is arranged in all tie points on this line through the outlet resource ID.
Step 2.2.2, the outlet node that will link to each other with circuit breaker writes interim analytical table tmp_currtermce for analyzing starting point.Embodiment is 1 record through the node degree of depth among the question blank top_tree, obtains the outlet node that links to each other with circuit breaker.
Step 2.3 adds 1 with the node degree of depth in the internal memory.
Step 2.4, the tie point of present analysis is designated as tie point S in the interim analytical table, and during execution in step 2.4, tie point S is step 2.2 a gained outlet node first.From table top_connection (is that step 1 is set up topological connection table; See table 7) in; It is wired to search the institute relevant with interim analytical table tmp_currtermce tie point S; Search all tie points of relation line then from interim analytical table tmp_currtermce, and filter out already present tie point in interim analytical table tmp_currtermce oneself and the topological tree table;
Query Result is write node relationships table (table TMP_RELATION sees table 11), simultaneously these nodes are write the topological tree table as the new tree node that generates, deletion tie point S from interim analytical table tmp_currtermce.
Table 11
Step 2.5, query node relation table TMP_RELATION therefrom takes out newly-generated node, and the detection node electric state; If the node device state is for breaking off, then this node does not write interim analytical table tmp_currtermce, directly gets into step 2.6; This node is not participated in ensuing analysis; If the node device state is closed, then this node is write interim analytical table tmp_currtermce, get into step 2.6 then.
Step 2.6 judges whether interim analytical table tmp_currtermce has new record, judges promptly whether write the new record number is 0.When also having new record, take out the tie point S of next tie point in turn, return execution in step 2.3 as present analysis by what insert interim analytical table.When among the interim analytical table tmp_currtermce during no record, analyze and finish.Gained topological tree table provides the topological threaded tree of power network resources, promptly is the power network topology relation that technical scheme generates automatically according to the present invention.
Specific embodiment described herein only is that the present invention's spirit is illustrated.Person of ordinary skill in the field of the present invention can make various modifications or replenishes or adopt similar mode to substitute described specific embodiment, but can't depart from spirit of the present invention or surmount the defined scope of appended claims.
Claims (4)
1. the power network topology based on Arcgis concerns the generation method, it is characterized in that, may further comprise the steps:
Step 1 is carried out spatial analysis to the space key element of on Arcgis, drawing, and obtains the space annexation of power network resources equipment;
Step 2 is utilized the space annexation of gained power network resources equipment in the step 1, carries out depth-first search, and Search Results forms the topological threaded tree of power network resources equipment.
2. concern the generation method based on the power network topology of Arcgis according to claim 1, it is characterized in that: the realization of step 1 may further comprise the steps,
Step 1.1, initialization comprises traversal equipment drawing layer, takes out the power network resources facility information, generates equipment list. the maximum tie point ID initial value of initialization is 0;
Step 1.2 has been the space annexation of dot generation power network resources equipment with circuit breaker on the circuit in the transformer station, carries out following steps,
Step 1.2.1 gets the outlet adding analysis tabulation that the station inner breaker links to each other;
Step 1.2.2 gets the line srcLine that does not analyze through adding the tab sequential of analyzing tabulation, looks for the lead that is not present in the lead that joins with line srcLine in the analysis tabulation to join and analyzes tabulation;
Step 1.2.3; From analyze tabulation, getting one is the relation line tarline of father's line with line srcline, and whether mid point intersects to judge line srcLine and line tarLine, if mid point intersects; Then obtain crossing mid point; As joining, if not mid point intersects, the end points that then will link to each other is as joining with mid point;
Relation between the joining of confirming among the step 1.2.4, the two-end-point of judging line tarline and step 1.2.3, if the existing tie point that generates of joining regeneration tie point is not then obtained the tie point ID that has generated, and entering next step 1.2.5; Then do not look into step 1 gained equipment list if having, judge whether this joining has conductive equipment, then taking equipment resource ID of conductive equipment is arranged; No conductive equipment is then got the lead resource ID, generates the tie point record, adds topology and connects in the table; Obtain the tie point ID that has generated, get into next step 1.2.5;
Step 1.2.5 generates topological connection relation according to step 1.2.4 gained tie point ID, from topology connection table, gets tie point ID maximum in the table and adds 1 back replacement step 1.2.4 gained tie point ID;
Step 1.2.6; Take off the line feature do not analyzed through tab sequential that add to analyze tabulation, judge whether to also have the line of not analyzing, have and then return step 1.2.2 and carry out circulation searching; Up to traversal whole piece circuit, generate the topological connection relation of all conductive equipments on this circuit; Otherwise process ends, gained topology connection table provides the space annexation of power network resources equipment.
3. concern the generation method based on the power network topology of Arcgis according to claim 1 or claim 2, it is characterized in that: when step 2 was carried out depth-first search, according to the electric state of power network resources equipment, judging whether needed to continue to search for downwards.
4. concern the generation method like the said power network topology based on Arcgis of claim 3, it is characterized in that: the realization of step 2 may further comprise the steps,
Step 2.1, the inside and outside connection relational table of inquiry station finds the station inner breaker, judges the electric state of station inner breaker, if close then process ends of state, if close state, then root node is write the topological tree table, gets into step 2.2;
Step 2.2; The inside and outside connection relational table of inquiry station is found out the lead resource ID of the outlet node that the station inner breaker links to each other, and the outlet node that the station inner breaker is linked to each other writes the topological tree table; And will be the tie point S of present analysis with the outlet node that the inner breaker of standing link to each other, write interim analytical table;
Step 2.3 adds 1 with the node degree of depth in the internal memory;
Step 2.4; Connect the table from step 1 gained topology, search relevant wired of tie point S with interim analytical table, search all tie points of relation line then from interim analytical table; And filter out already present tie point in interim analytical table and the topological tree table; The gained node is write the node relationships table, simultaneously the gained node is write the topological tree table as the new tree node that generates, deletion tie point S from interim analytical table;
Step 2.5, the query node relation table therefrom takes out newly-generated node, and the electric state of detection node; If the electric state of node is for breaking off, then this node does not write interim analytical table, directly gets into step 2.6, and this node is not participated in ensuing analysis; If the electric state of node is closed, then this node is write interim analytical table tmp_currtermce, get into step 2.6 then;
Step 2.6, whether in interim analytical table have new record, when new record is arranged, from interim analytical table, take out the tie point S of next tie point as present analysis if judging, return execution in step 2.3; When in the interim analytical table during no new record, analyze and finish; Gained topological tree table provides the topological threaded tree of power network resources equipment.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103702962A CN102403718B (en) | 2011-11-21 | 2011-11-21 | Generating method for power grid topological relationship based on Arcgis |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103702962A CN102403718B (en) | 2011-11-21 | 2011-11-21 | Generating method for power grid topological relationship based on Arcgis |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102403718A true CN102403718A (en) | 2012-04-04 |
CN102403718B CN102403718B (en) | 2013-08-21 |
Family
ID=45885636
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011103702962A Active CN102403718B (en) | 2011-11-21 | 2011-11-21 | Generating method for power grid topological relationship based on Arcgis |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102403718B (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102638027A (en) * | 2012-04-17 | 2012-08-15 | 贵州电网公司电力调度控制中心 | Switch refusing action fault simulation method for online safety and stability evaluation of electric power system |
CN103020335A (en) * | 2012-11-23 | 2013-04-03 | 山东电力集团公司 | Method for automatically converting distribution network geographic wiring diagram into region orthogonal diagram |
CN103151765A (en) * | 2013-02-25 | 2013-06-12 | 西安交通大学 | Self-adaptive zero-time difference over-current protection method |
CN103905254A (en) * | 2014-04-04 | 2014-07-02 | 西华师范大学 | Intelligent relation-graph generating method based on port connection information of communication equipment |
CN104573208A (en) * | 2014-12-30 | 2015-04-29 | 国家电网公司 | GIS (Geographic Information System)-based distribution network wiring diagram mapping method |
CN105320811A (en) * | 2015-10-21 | 2016-02-10 | 国网山东省电力公司烟台供电公司 | Method for establishing topological connected model of urban underground electricity pipe network |
CN107229678A (en) * | 2017-05-05 | 2017-10-03 | 重庆市勘测院 | A kind of new line feature structure face method |
CN107609000A (en) * | 2017-07-17 | 2018-01-19 | 全球能源互联网研究院有限公司 | A kind of grid equipment connectivity analysis methods and device |
CN107704698A (en) * | 2017-10-18 | 2018-02-16 | 清华大学 | Device network topological diagram automatic generation method and device based on pipeline registration |
CN110134751A (en) * | 2019-05-15 | 2019-08-16 | 北京京电电力工程设计有限公司 | Stake position conducting wire ID generation method, device and mobile terminal |
CN117390801A (en) * | 2023-09-27 | 2024-01-12 | 上海格蒂电力科技有限公司 | Method and device for quickly identifying topological structure of power distribution network |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101539858A (en) * | 2008-12-16 | 2009-09-23 | 厦门亿力吉奥信息科技有限公司 | Electric power GIS secondary development platform |
CN101661527A (en) * | 2009-09-25 | 2010-03-03 | 江西九江供电公司 | Automatic switching system from geographical wiring diagram of distribution network to single line diagram |
CN102044869A (en) * | 2009-10-13 | 2011-05-04 | 上海电机学院 | Special topology analysis method and device for distribution network |
CN102129484A (en) * | 2010-01-18 | 2011-07-20 | 华北电力科学研究院有限责任公司 | Method and device for generating digitalized flat cross-section diagram of transmission line |
CN102147896A (en) * | 2011-05-04 | 2011-08-10 | 湖北省电力公司电力试验研究院 | Management digital system for geographic information of special area of grid transmission line |
-
2011
- 2011-11-21 CN CN2011103702962A patent/CN102403718B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101539858A (en) * | 2008-12-16 | 2009-09-23 | 厦门亿力吉奥信息科技有限公司 | Electric power GIS secondary development platform |
CN101661527A (en) * | 2009-09-25 | 2010-03-03 | 江西九江供电公司 | Automatic switching system from geographical wiring diagram of distribution network to single line diagram |
CN102044869A (en) * | 2009-10-13 | 2011-05-04 | 上海电机学院 | Special topology analysis method and device for distribution network |
CN102129484A (en) * | 2010-01-18 | 2011-07-20 | 华北电力科学研究院有限责任公司 | Method and device for generating digitalized flat cross-section diagram of transmission line |
CN102147896A (en) * | 2011-05-04 | 2011-08-10 | 湖北省电力公司电力试验研究院 | Management digital system for geographic information of special area of grid transmission line |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102638027A (en) * | 2012-04-17 | 2012-08-15 | 贵州电网公司电力调度控制中心 | Switch refusing action fault simulation method for online safety and stability evaluation of electric power system |
CN102638027B (en) * | 2012-04-17 | 2014-09-17 | 贵州电网公司电力调度控制中心 | Switch refusing action fault simulation method for online safety and stability evaluation of electric power system |
CN103020335A (en) * | 2012-11-23 | 2013-04-03 | 山东电力集团公司 | Method for automatically converting distribution network geographic wiring diagram into region orthogonal diagram |
CN103151765B (en) * | 2013-02-25 | 2015-09-30 | 西安交通大学 | Adaptive zero hour differential overcurrent protection method |
CN103151765A (en) * | 2013-02-25 | 2013-06-12 | 西安交通大学 | Self-adaptive zero-time difference over-current protection method |
CN103905254B (en) * | 2014-04-04 | 2017-03-29 | 西华师范大学 | A kind of graph of a relation intelligent generation method based on communication equipment Port Connection Information |
CN103905254A (en) * | 2014-04-04 | 2014-07-02 | 西华师范大学 | Intelligent relation-graph generating method based on port connection information of communication equipment |
CN104573208A (en) * | 2014-12-30 | 2015-04-29 | 国家电网公司 | GIS (Geographic Information System)-based distribution network wiring diagram mapping method |
CN104573208B (en) * | 2014-12-30 | 2018-07-06 | 国家电网公司 | A kind of distribution wiring diagram mapping method based on generalized information system |
CN105320811A (en) * | 2015-10-21 | 2016-02-10 | 国网山东省电力公司烟台供电公司 | Method for establishing topological connected model of urban underground electricity pipe network |
CN105320811B (en) * | 2015-10-21 | 2018-08-21 | 国网山东省电力公司烟台供电公司 | A method of establishing Urban Underground power pipe net topology connection model |
CN107229678A (en) * | 2017-05-05 | 2017-10-03 | 重庆市勘测院 | A kind of new line feature structure face method |
CN107609000A (en) * | 2017-07-17 | 2018-01-19 | 全球能源互联网研究院有限公司 | A kind of grid equipment connectivity analysis methods and device |
CN107704698A (en) * | 2017-10-18 | 2018-02-16 | 清华大学 | Device network topological diagram automatic generation method and device based on pipeline registration |
CN110134751A (en) * | 2019-05-15 | 2019-08-16 | 北京京电电力工程设计有限公司 | Stake position conducting wire ID generation method, device and mobile terminal |
CN110134751B (en) * | 2019-05-15 | 2021-04-23 | 北京京电电力工程设计有限公司 | Pile position wire ID generation method and device and mobile terminal |
CN117390801A (en) * | 2023-09-27 | 2024-01-12 | 上海格蒂电力科技有限公司 | Method and device for quickly identifying topological structure of power distribution network |
Also Published As
Publication number | Publication date |
---|---|
CN102403718B (en) | 2013-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102403718B (en) | Generating method for power grid topological relationship based on Arcgis | |
WO2018082364A1 (en) | Method and device for analyzing power-off range of power distribution network, and computer storage medium | |
CN108334691B (en) | Visual automatic drawing method for power distribution network | |
CN101930481B (en) | Method used for generating CIM model describing power grid change in designated time slot and system thereof | |
CN102622463B (en) | Drawing-model uniformity based method for automatic check of design drawings | |
CN105095600B (en) | A kind of intelligent substation and regulation and control center cooperative modeling method | |
CN105226647B (en) | A kind of high-performance electrical network real-time topology analysis method | |
CN103872681A (en) | Online real-time loop closing method based on integration of major network and distribution network | |
CN104133943A (en) | Distribution network pattern automatic generating method based on target guide | |
CN108152663A (en) | A kind of electrical power distribution network fault location method and device | |
CN109494719B (en) | Hierarchical impedance analysis method for medium-low voltage hybrid power distribution network | |
CN104866613A (en) | Method for establishing three-dimensional component model database of power grid equipment and facility | |
CN111192010A (en) | Standing book data processing method and device | |
CN106815409A (en) | The analysis method of power grid topological relation | |
CN113300340B (en) | Automatic programming method for power grid new equipment relay protection starting scheme | |
CN106326450B (en) | A kind of exchange method for realizing that SCD file is checked out based on data integration | |
CN103887792B (en) | A kind of low-voltage distribution network modeling method containing distributed power source | |
CN111711677A (en) | Virtual and real loop visualization method, system and medium for process layer switch of intelligent substation | |
CN103617318A (en) | Method for modeling distribution automation power grid | |
CN107808200B (en) | Short-time maintenance plan optimization method and device for power distribution network | |
CN103093493A (en) | High-precision three-dimensional object modeling method with power grid equipment existing | |
CN104123478A (en) | Fast topology analysis method based on general information model | |
CN105205039A (en) | Customizable SCD (substation configuration description) file verification method | |
CN111209653B (en) | Topology representation method suitable for new energy bearing capacity analysis | |
CN104484546A (en) | Method for generating automatic power flow check file of power grid planning project |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee |
Owner name: WUHAN ROUTON ELECTRIC CO., LTD. Free format text: FORMER NAME: WUHAN ROUTON SOFTWARE CO., LTD. |
|
CP01 | Change in the name or title of a patent holder |
Address after: 430223 No. 70 Optics Valley Avenue, East Lake New Technology Development Zone, Wuhan, Hubei Patentee after: WUHAN ROUTON ELECTRONIC CO., LTD. Address before: 430223 No. 70 Optics Valley Avenue, East Lake New Technology Development Zone, Wuhan, Hubei Patentee before: Wuhan Routon Software Co.,Ltd. |