CN102403718B - Generating method for power grid topological relationship based on Arcgis - Google Patents

Generating method for power grid topological relationship based on Arcgis Download PDF

Info

Publication number
CN102403718B
CN102403718B CN2011103702962A CN201110370296A CN102403718B CN 102403718 B CN102403718 B CN 102403718B CN 2011103702962 A CN2011103702962 A CN 2011103702962A CN 201110370296 A CN201110370296 A CN 201110370296A CN 102403718 B CN102403718 B CN 102403718B
Authority
CN
China
Prior art keywords
node
tie point
equipment
power network
line
Prior art date
Application number
CN2011103702962A
Other languages
Chinese (zh)
Other versions
CN102403718A (en
Inventor
何继伟
夏凌云
雷锐
Original Assignee
武汉精伦软件有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 武汉精伦软件有限公司 filed Critical 武汉精伦软件有限公司
Priority to CN2011103702962A priority Critical patent/CN102403718B/en
Publication of CN102403718A publication Critical patent/CN102403718A/en
Application granted granted Critical
Publication of CN102403718B publication Critical patent/CN102403718B/en

Links

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation

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

Power network topology based on Arcgis concerns the generation method
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 based on Arcgis and concern the generation method.
Background technology
ArcGIS is 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 that represents 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 demand of electric power is growing, 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, power grid construction is become intelligent grid, 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 to operated the folding of switch in fault or load transfer process, 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.
At present the annexation of power network resources safeguards that main dependence manually finishes in the distribution system, the step that need operate of drawing personnel is too many like this: when GIS figure draws a grid equipment, except space mapping operation, associate device attribute, also need to dispose the annexation between this equipment and a plurality of grid equipment, also need to find out the annexation of the equipment relevant with sweep equipment during deletion, and these relations are safeguarded again; Traditional this mode increases at GIS figure that the parameter that need dispose when changing a grid equipment is too many, step is complicated, too high to the requirement of drawing personnel, and make mistakes easily.Therefore the guardian technique problem that the power network resources annexation is safeguarded is: with which kind of algorithm numerous and diverse power network resources annexation manual maintenance is disposed this step and remove in power grid GIS figure draws and safeguards, automatically safeguarded 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 demand of electric power is growing, 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, power grid construction is become intelligent grid, 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 to operated the folding of switch in fault or load transfer process, 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.
At present the annexation of power network resources safeguards that main dependence manually finishes in the distribution system, the step that need operate of drawing personnel is too many like this: when GIS figure draws a grid equipment, except space mapping operation, associate device attribute, also need to dispose the annexation between this equipment and a plurality of grid equipment, also need to find out the annexation of the equipment relevant with sweep equipment during deletion, and these relations are safeguarded again; Traditional this mode increases at GIS figure that the parameter that need dispose when changing a grid equipment is too many, step is complicated, too high to the requirement of drawing personnel, and make mistakes easily.Therefore the guardian technique problem that the power network resources annexation is safeguarded is: with which kind of technical scheme numerous and diverse power network resources annexation manual maintenance is disposed this step and remove in power grid GIS figure draws and safeguards, automatically safeguarded 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
Annexation and network topology relation in order to generate the power distribution network resource automatically the invention provides a kind of power network topology based on Arcgis and 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 1 is carried out spatial analysis to the space key element of drawing at Arcgis, 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.
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 tie point ID initial value of initialization maximum 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 by 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, getting one from analyze tabulation is the relation line tarline of father's line with line srcline, 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 determining among the step 1.2.4, the two-end-point of judging line tarline and step 1.2.3 is if the tie point of the existing generation of joining regeneration tie point is not then obtained the tie point ID that has generated, and entered 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, enter next step 1.2.5;
Step 1.2.5 generates topological connection relation according to step 1.2.4 gained tie point ID, gets tie point ID maximum in the table and add 1 back replacement step 1.2.4 gained tie point ID from topology connection table;
Step 1.2.6, take off a line feature of not analyzing by 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, enters 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 station inner breaker outlet node that 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, it is wired to search the institute relevant with the tie point S of 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 disconnecting, then this node does not write interim analytical table, directly enters step 2.6, and this node does not participate in ensuing analysis; If the electric state of node is closed, then this node is write interim analytical table tmp_currtermce, enter step 2.6 then;
Step 2.6, whether in interim analytical table have new record, when new record is arranged, take out next tie point as the tie point S of present analysis from interim analytical table 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 the implementation efficiency height 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 schematic diagram 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 solution of the present invention can adopt computer software technology to realize automatic operational process.The present invention will be further described below in conjunction with drawings and Examples, but following embodiment should not be construed as limitation of the present invention.Referring to Fig. 4, the flow process of embodiment is as follows:
Step 1 is carried out spatial analysis to the space key element of drawing at Arcgis, the space annexation of formative element;
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 tie point ID initial value of initialization maximum is 0.Maximum tie point ID represents maximum tie point numbering, and namely present maximum connection is counted, 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 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 as tie point, just generated equipment list, as following table 1.All be grid equipment as Fig. 1 hollow core round dot, as among the figure 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 lead does not participate 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 as 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 sees 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 coordinates
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 namely 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, namely 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 by the tab sequential that adds the analysis tabulation, namely gets a line srcLine by insertion sequence from analyze tabulation, 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, when searching according to the locus of Arcgis key element, and the affiliated line properties of key element carries out space annexation calculating, sensitivity threshold calculation of parameter according to the pre-set space perception, handle connecting error in the space diagram drawing process, find out the resource ID of the lead that links to each other with lead in this record, deposit in and analyze in the tabulation.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, getting one from analyze tabulation is the relation line tarline of father's line with line srcline, 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, relation between the joining of determining among the two-end-point of judgement line tarline and the step 1.2.3, mode is: judge by 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 enter 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, generate the tie point record, add topology and connect in the table, obtain the tie point ID that has generated, enter next step 1.2.5.
Step 1.2.5 generates topological connection relation according to the tie point ID of previous 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 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 a line feature of not analyzing by 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, get 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 solution 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 line Point coordinates
1# End points ? x,y
2# Mid point 1# x,y
3# End points 1# x,y
4# End points 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 line Point coordinates
1# End points ? x,y
2# Mid point 1# x,y
3# End points 1# x,y
4# End points 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# Mid point 1# x,y
3# End points 1# x,y
4# End points 1# x,y
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 with the 3# lead, but the 1# lead so no longer add, also have 4# and 5# lead in analyzing tabulation, it is added to analyze in the tabulation.
Table 5
Resource ID Endpoint type Father's line Point coordinates
1# End points ? x,y
2# Mid point 1# x,y
3# End points 1# x,y
4# End points 1# x,y
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 with the 4# lead, but 1# and 3# lead are in analyzing tabulation, so no longer add.
Table 6
Resource ID Endpoint type Father's line Point coordinates
1# End points ? x,y
2# Mid point 1# x,y
3# End points 1# x,y
4# End points 1# x,y
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 with the 5# lead, but the 3# lead is in analyzing tabulation, so no longer add.
Resource ID in the analysis 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 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,y
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,y
4 0 1002 x,y
4 1 2# x,y
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 generate the topological threaded tree type relation of power network resources based on the space annexation;
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 according to the following rules:
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 embodiment specific implementation step 2 is as follows:
Step 2.1, the inside and outside connection relational table of inquiry station (table relstation_line at first after the startup, see the following form shown in 8), 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 solution of the present invention, respectively showing of setting up when embodiment specific implementation step 2 is provided is as follows.During concrete enforcement, 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 corresponding 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 node resource ID
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 by 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 by 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 gained outlet node first.Top_connection(is that step 1 is set up topological connection table from 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 disconnecting, then this node does not write interim analytical table tmp_currtermce, directly enters step 2.6; This node does not participate in ensuing analysis; If the node device state is closed, then this node is write interim analytical table tmp_currtermce, enter step 2.6 then.
Step 2.6 judges whether interim analytical table tmp_currtermce has new record, judges namely whether write the new record number is 0.When also having new record, take out next tie point in turn as the tie point S of present analysis by what insert interim analytical table, return execution in step 2.3.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, namely is the power network topology relation that generates automatically according to technical solution of the present invention.
Specific embodiment described herein only is that the present invention's spirit is illustrated.Those skilled in the art can make various modifications or replenish 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 (3)

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 drawing at Arcgis, obtains the space annexation of power network resources equipment, 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 tie point ID initial value of initialization maximum 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 by 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, getting one from analyze tabulation is the relation line tarline of father's line with line srcline, 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 determining among the step 1.2.4, the two-end-point of judging line tarline and step 1.2.3 is if the tie point of the existing generation of joining regeneration tie point is not then obtained the tie point ID that has generated, and entered 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, enter next step 1.2.5;
Step 1.2.5 generates topological connection relation according to step 1.2.4 gained tie point ID, gets tie point ID maximum in the table and add 1 back replacement step 1.2.4 gained tie point ID from topology connection table;
Step 1.2.6, take off a line feature of not analyzing by 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;
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: 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.
3. concern the generation method as the power network topology based on Arcgis as described in the claim 2, 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, enters 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 station inner breaker outlet node that 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, it is wired to search the institute relevant with the tie point S of 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 disconnecting, then this node does not write interim analytical table, directly enters step 2.6, and this node does not participate in ensuing analysis; If the electric state of node is closed, then this node is write interim analytical table tmp_currtermce, enter step 2.6 then;
Step 2.6, whether in interim analytical table have new record, when new record is arranged, take out next tie point as the tie point S of present analysis from interim analytical table 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.
CN2011103702962A 2011-11-21 2011-11-21 Generating method for power grid topological relationship based on Arcgis CN102403718B (en)

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 CN102403718A (en) 2012-04-04
CN102403718B true CN102403718B (en) 2013-08-21

Family

ID=45885636

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103702962A 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)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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
CN104573208B (en) * 2014-12-30 2018-07-06 国家电网公司 A kind of distribution wiring diagram mapping method based on generalized information system
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
CN110134751B (en) * 2019-05-15 2021-04-23 北京京电电力工程设计有限公司 Pile position wire ID generation method and device and mobile terminal

Citations (5)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
CN102403718A (en) 2012-04-04

Similar Documents

Publication Publication Date Title
Yao et al. Scenario-based comprehensive expansion planning for distribution systems considering integration of plug-in electric vehicles
CN104699801B (en) A kind of method and device of secondary device associated configuration
Bernardon et al. Multicriteria distribution network reconfiguration considering subtransmission analysis
CN105006017B (en) Three-dimensional scenic emulation mode is generated based on Unity dynamic techniques
CN103001216B (en) Method for quickly restoring power supply of power distribution network containing distributed power source
Ho et al. Optimal placement of fault indicators using the immune algorithm
CN102750406B (en) Multi-version management method for model set and difference model-based power grid model
Romero et al. Constructive heuristic algorithm for the DC model in network transmission expansion planning
CN107402976B (en) Power grid multi-source data fusion method and system based on multi-element heterogeneous model
CN100458791C (en) Method of jointing multiple regional net models of electric power system
Botea et al. Optimal reconfiguration for supply restoration with informed A $^{\ast} $ Search
CN104167736B (en) A kind of bulk power grid parallel network topology analyzing method
CN103218398B (en) Intelligent substation SCL (substation configuration description language) file difference comparison method
CN103955789B (en) A kind of supply path analysis method based on allotment Integrated Model
CN103296677B (en) A kind of online bulk power grid recovers aid decision-making system
CN105787089B (en) A kind of distribution network planning basic data integrated approach
CN102928738A (en) Dynamic layer diagnostic device and method of smart power grid fault
CN101937435B (en) Online synchronized method of distributed real-time database confronting power system
CN102521398B (en) Modeling method for substation-dispatching center two-level distributed type power grid
CN102426525B (en) Panoramic modeling method of multi-application system
CN105677648B (en) A kind of Combo discovering method and system based on label propagation algorithm
CN100550077C (en) Two dimension midsequent automatic route meter reading method and carrier route dynamic maintenance method
WO2015143846A1 (en) Online real-time loop closing method based on integration of main network and distribution network
CN102957205B (en) A kind of method and system setting up electricity distribution network model
CN102693129B (en) The model conversion method of IEC61850 to 61970 and device

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
C14 Grant of patent or utility model
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.

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.