CN113282615B - Power supply path acquisition method, device and equipment for power line - Google Patents

Power supply path acquisition method, device and equipment for power line Download PDF

Info

Publication number
CN113282615B
CN113282615B CN202110816581.6A CN202110816581A CN113282615B CN 113282615 B CN113282615 B CN 113282615B CN 202110816581 A CN202110816581 A CN 202110816581A CN 113282615 B CN113282615 B CN 113282615B
Authority
CN
China
Prior art keywords
main
voltage
path
power supply
low
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110816581.6A
Other languages
Chinese (zh)
Other versions
CN113282615A (en
Inventor
赵保华
路轶
何明
姜闿笈
杨小磊
卢卫疆
郑晓崑
喻显茂
郭果
席骊瑭
张国芳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Global Energy Interconnection Research Institute
State Grid Sichuan Electric Power Co Ltd
Original Assignee
Global Energy Interconnection Research Institute
State Grid Sichuan Electric Power Co Ltd
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 Global Energy Interconnection Research Institute, State Grid Sichuan Electric Power Co Ltd filed Critical Global Energy Interconnection Research Institute
Priority to CN202110816581.6A priority Critical patent/CN113282615B/en
Publication of CN113282615A publication Critical patent/CN113282615A/en
Application granted granted Critical
Publication of CN113282615B publication Critical patent/CN113282615B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/288Entity relationship models
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for ac mains or ac distribution networks
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J2203/00Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
    • H02J2203/20Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
    • 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
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

The application relates to a power supply path obtaining method, a power supply path obtaining device and power supply path obtaining equipment for a power line, in particular to the field of graph data. The method comprises the following steps: acquiring a first topological graph; carrying out path search on the first topological graph to obtain a power supply main path; constructing a second topological graph according to the first low-voltage main equipment, the first high-voltage main equipment and the sub-equipment of each path main equipment in the power supply main path; and carrying out path search on the second topological graph to obtain a power supply path between the first low-voltage main equipment and the first high-voltage main equipment. By the scheme, the power supply path of the low-voltage main equipment can be obtained only by searching the simpler topological graph formed by the main equipment and the topological graph formed by each sub-equipment in the main path, so that the consumption of computing resources is greatly reduced, and the efficiency of searching the power supply path is improved.

Description

Power supply path acquisition method, device and equipment for power line
Technical Field
The invention relates to the field of graph data, in particular to a method, a device and equipment for acquiring a power supply path of a power line.
Background
The power supply path is a path through which the power of the power grid is transmitted to the user terminal through an actual device topology path. In practical application, the path from the equipment to the 220kV or 500kV transformer is taken as a power supply path of the equipment.
In the prior art, because devices in a power grid are complicated and connections among the devices in the power grid are very complicated, a topological structure of the power grid can be determined according to the devices and the connection relations among the devices in the power grid, and a power supply path of each device can be obtained according to the topological structure.
However, according to the above scheme, when the number of devices in the power grid is large, a large amount of calculation is required by a computer to obtain a power supply path of a certain device, and the obtaining efficiency of the power supply path is low.
Disclosure of Invention
The application provides a power supply path obtaining method, a power supply path obtaining device and power supply path obtaining equipment for a power line, and the power supply path obtaining efficiency is improved.
In one aspect, there is provided a method for obtaining a power supply path for a power line, the method comprising:
acquiring a first topological graph; the first topological graph is used for indicating the line connection state between the main devices in the power line;
carrying out path search on the first topological graph to obtain a power supply main path; the power supply main path is used for indicating each path main device passing through the power supply process from the first high-voltage main device to the first low-voltage main device;
constructing a second topological graph according to the first low-voltage main equipment, the first high-voltage main equipment and the sub-equipment of each path main equipment;
and carrying out path search on the second topological graph to obtain a power supply path from the first high-voltage main equipment to the first low-voltage main equipment.
In yet another aspect, there is provided a supply path acquiring apparatus for an electric power line, the apparatus including:
the first topology acquisition module is used for acquiring a first topology map; the first topological graph is used for indicating the line connection state between the main devices in the power line;
the main path acquisition module is used for carrying out path search on the first topological graph to acquire a power supply main path; the power supply main path is used for indicating each path main device passing through the power supply process from the first high-voltage main device to the first low-voltage main device;
the second topology obtaining module is used for constructing a second topology map according to the first low-voltage main device, the first high-voltage main device and the sub-devices of the path main devices in the power supply main path;
and the power supply path acquisition module is used for searching a path of the second topological graph and acquiring a power supply path from the first high-voltage main equipment to the first low-voltage main equipment.
In one possible implementation manner, the main path obtaining module includes:
the candidate main path obtaining unit is used for carrying out at least twice path search on the first topological graph by taking the first low-voltage main device as a starting point and at least one high-voltage main device as a termination condition to obtain at least two candidate main paths;
a power supply main path obtaining unit, configured to obtain a power supply main path from the first high-voltage main device to the first low-voltage main device in at least one high-voltage main device based on at least two candidate main paths.
In a possible implementation manner, the power supply main path obtaining unit is further configured to,
acquiring main path length information corresponding to at least two candidate main paths respectively based on the line length between path main devices respectively contained in the at least two candidate main paths;
and determining a power supply main path from the first high-voltage main device to the first low-voltage main device based on main path length information respectively corresponding to the at least two candidate main paths.
In a possible implementation manner, the candidate main path obtaining unit is further configured to,
taking a first low-voltage main device in the first topological graph as a starting point and at least two high-voltage main devices as termination conditions, and performing path search on the first topological graph at least twice to obtain candidate main paths corresponding to the at least two high-voltage main devices respectively;
in a possible implementation manner, the power supply main path obtaining unit is further configured to,
according to the candidate main paths corresponding to the at least two high-voltage main devices respectively, determining a first high-voltage main device in the at least two high-voltage main devices, and acquiring a power supply main path corresponding to the first low-voltage main device and the first high-voltage main device.
In a possible implementation manner, the power supply main path obtaining unit is further configured to,
determining first high-voltage main equipment in the at least two high-voltage main equipment according to the number of path main equipment in candidate main paths respectively corresponding to the at least two high-voltage main equipment, and acquiring power supply main paths corresponding to the first low-voltage main equipment and the first high-voltage main equipment.
In one possible implementation, the high-voltage main device includes each high-voltage sub-device, and each high-voltage sub-device includes a high-voltage transformer;
the second topology obtaining module is further configured to,
and constructing the second topological graph by using the first low-voltage main device, the high-voltage sub-device of the first high-voltage main device and the sub-device of each path main device in the power supply main path as topological nodes according to the connection relationship among the first low-voltage main device, the high-voltage sub-device of the first high-voltage main device and the sub-device of each path main device in the power supply main path.
In one possible implementation manner, the power supply path obtaining module is further configured to,
and taking a first low-voltage main device in the second topological graph as a starting point and a high-voltage transformer of the first high-voltage main device as a termination condition, and performing path search on the second topological graph to obtain a power supply path from the first high-voltage main device to the first low-voltage main device.
In yet another aspect, a computer device is provided, which includes a processor and a memory, where at least one instruction is stored in the memory, and the at least one instruction is loaded and executed by the processor to implement the above power supply path acquisition method for a power line.
In yet another aspect, a computer-readable storage medium is provided, in which at least one instruction is stored, and the at least one instruction is loaded and executed by a processor to implement the above power supply path acquisition method for an electric power line.
In yet another aspect, a computer program product or computer program is provided, the computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and executes the computer instructions, so that the computer device executes the power supply path acquisition method for the power line.
Advantageous effects
The method comprises the steps of classifying the power line into main equipment and each piece of sub-equipment in the main equipment, constructing a first topological graph capable of reflecting the main connection condition of the power line through the connection relationship between the main equipment, obtaining a power supply main path of the first low-voltage main equipment by searching the path of the first topological graph, constructing a second topological graph reflecting the power line connection condition of the sub-equipment layer according to each piece of sub-equipment in the power supply main path after the power supply main path of the first low-voltage main equipment is determined, determining a specific power supply path of the first low-voltage main equipment through the path search, avoiding enumerating a complete power topology network constructed by a large number of irrelevant sub-equipment through the two-layer power supply path search, and obtaining the power supply path of the low-voltage main equipment only by respectively searching the path of the main topology network constructed by the main equipment with a simple structure and the topological graph constructed by each piece of sub-equipment in the main path, the consumption of computing resources is greatly reduced, and the power supply path searching efficiency is improved.
Drawings
In order to more clearly illustrate the detailed description of the present application or the technical solutions in the prior art, the drawings needed to be used in the detailed description of the present application or the prior art description will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative efforts.
FIG. 1 is a schematic diagram illustrating a power supply path acquisition system for an electrical power line in accordance with an exemplary embodiment;
FIG. 2 is a method flow diagram illustrating a power supply path acquisition method for an electrical power line in accordance with an exemplary embodiment;
FIG. 3 is a method flow diagram illustrating a power supply path acquisition method for an electrical power line in accordance with an exemplary embodiment;
FIG. 4 is a block flow diagram illustrating a power supply path acquisition method of a power system in accordance with an exemplary embodiment;
fig. 5 is a block diagram showing a configuration of a power supply path acquisition apparatus for an electric power line according to an exemplary embodiment;
fig. 6 shows a block diagram of a computer device according to an exemplary embodiment of the present application.
Detailed Description
The technical solutions of the present application will be described clearly and completely with reference to the accompanying drawings, and it should be understood that the described embodiments are only some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
It should be understood that "indication" mentioned in the embodiments of the present application may be a direct indication, an indirect indication, or an indication of an association relationship. For example, a indicates B, which may mean that a directly indicates B, e.g., B may be obtained by a; it may also mean that a indicates B indirectly, for example, a indicates C, and B may be obtained by C; it can also mean that there is an association between a and B.
In the description of the embodiments of the present application, the term "correspond" may indicate that there is a direct correspondence or an indirect correspondence between the two, may also indicate that there is an association between the two, and may also indicate and be indicated, configure and configured, and so on.
In the embodiment of the present application, "predefining" may be implemented by saving a corresponding code, table, or other manners that may be used to indicate related information in advance in a device (for example, including a terminal device and a network device), and the present application is not limited to a specific implementation manner thereof.
Fig. 1 is a schematic diagram illustrating a configuration of a power supply path acquisition system for an electric power line according to an exemplary embodiment. The system comprises a power grid device 120 and a data processing device 110.
The path acquisition system includes at least two power grid devices 120, and the at least two power grid devices 120 may be connected by a power line to form a power line for supplying power.
Optionally, each of the power grid devices 120 is a master device in a power line for supplying power, and the master device includes at least one of a power plant, a substation, a transformer, a switch, and the like.
Optionally, each of the power grid devices 120 establishes a communication connection with the data processing device 110, so that the data processing device 110 obtains data information of each of the power grid devices 120. For example, the data information of each power grid device 120 includes a connection relationship between the power grid devices 120, and at this time, the data processing device 110 may construct a topology network of the power line where each power grid device 120 is located according to the connection relationship between the power grid devices 120. For another example, the data information of each power grid device 120 may further include historical data of each power grid device 120, and at this time, the data processing device 110 may determine the historical operating condition of each power grid device 120 according to the historical record of each power grid device 120.
Optionally, each power grid device 120 includes a data storage device, and the data storage device is configured to store data information of each power grid device 120. The power grid devices 120 establish communication connection with the data processing device 110 through the data storage devices corresponding to the power grid devices 120, so that the data processing device 110 can obtain data information of the power grid devices 120 through the data storage devices corresponding to the power grid devices 120.
Alternatively, the data processing device 110 may be a server. The server may be an independent physical server, a server cluster composed of a plurality of physical servers or a distributed system, or a cloud server providing basic operation and computing services such as cloud service, a cloud database, cloud computing, a cloud function, cloud storage, network service, cloud communication, middleware service, domain name service, security service, CDN, big data and an artificial intelligence platform.
Alternatively, the data processing device 110 may be a terminal device having a data processing function. The terminal device may be a terminal device with a data processing function, such as a smart phone, a tablet computer, a notebook computer, a desktop computer, and a smart watch, but is not limited thereto.
Optionally, the system may further include a management device, configured to manage the system (for example, manage a connection state between a terminal and a server, and the like), and the management device is connected to the data processing device 110 through a communication network. Optionally, the communication network is a wired network or a wireless network.
Optionally, the wireless network or wired network described above uses standard communication techniques and/or protocols. The network is typically the internet, but may be any other network including, but not limited to, a local area network, a metropolitan area network, a wide area network, a mobile, a limited or wireless network, a private network, or any combination of virtual private networks. In some embodiments, data exchanged over the network is represented using techniques and/or formats including hypertext markup language, extensible markup language, and the like. All or some of the links may also be encrypted using conventional encryption techniques such as secure sockets layer, transport layer security, virtual private network, internet protocol security, and the like. In other embodiments, custom and/or dedicated data communication techniques may also be used in place of, or in addition to, the data communication techniques described above.
Fig. 2 is a method flow diagram illustrating a power supply path acquisition method for an electrical power line in accordance with an exemplary embodiment. The method is performed by a data processing device, which may be the data processing device 110 as shown in fig. 1. As shown in fig. 2, the power supply path acquisition method for an electric power line may include the following steps.
Step 201, a first topological graph is obtained.
Wherein the first topological graph is used for indicating the line connection state between the main devices in the power line; the first topology map includes at least one low voltage master device and at least one high voltage master device.
Optionally, the low-voltage master device is a device operating in a low-voltage environment, for example, the low-voltage master device may include a user device, a low-voltage substation, a photovoltaic device, and the like; the high voltage main equipment is equipment operating in a high voltage environment, for example, the high voltage main equipment may include a high voltage power station, a high voltage transformer, and the like.
In one possible implementation, the low-voltage master device may be a master device with an operating voltage below 220KV, such as a household appliance, a low-voltage distribution substation, or the like; the high-voltage main equipment can be main equipment with working voltage of 220KV and above 220KV, such as a 220KV high-voltage transformer substation, a 500KV high-voltage transformer substation and the like.
In an electric power line, in order to reduce the transportation loss of long-distance transportation electric power, it is generally necessary to amplify the transmission voltage in a long-distance transmission circuit, for example, the transmission voltage is amplified to 220KV or 500KV, and when the transmission line reaches a certain power utilization area, the high voltage may be converted into a low voltage through a high-voltage substation, and the low voltage may be distributed to each low-voltage electric equipment through a distribution substation. Therefore, when viewed from the low-voltage electric equipment side, the power supply process of the low-voltage electric equipment is a process in which the low-voltage power converted by one or more high-voltage substations passes through the power line and reaches the low-voltage electric equipment through each path in the power line.
Step 202, performing path search on the first topological graph to obtain a power supply main path; the power supply main path is used for indicating each path main device passing through the power supply process from the first high-voltage main device to the first low-voltage main device.
Wherein the first low-voltage master is any one of the at least one low-voltage master in the first topology.
When a power supply path of any one low-voltage main device in the first topological graph needs to be acquired, path search can be performed on the first topological graph, and a power supply main path from the first high-voltage main device to the first low-voltage main device is acquired; and the power supply main path comprises various path main devices which are passed by the first high-voltage main device in the power supply process of the first low-voltage main device.
The power supply main path may indicate a process in which the at least one high-voltage master device transmits power to the first low-voltage master device through each path master device in the power supply main path according to the power supply main path.
Alternatively, the route master may be a low-voltage master other than the first low-voltage master.
And step 203, constructing a second topological graph according to the first low-voltage main equipment, the first high-voltage main equipment and the sub-equipment of each path main equipment.
After the power supply main path between the first low-voltage main device and the first high-voltage main device is obtained, a second topological graph with higher precision can be further constructed according to the sub-devices of the main devices of all paths in the power supply main path. For example, when the number of sub-devices (e.g., switches, transformers, etc.) in each route master device (e.g., a substation) is large, when the electric energy passes through the route master device, there may be multiple transmission paths for the electric energy, and therefore, a second topological graph with higher accuracy may be constructed according to the sub-devices of each route master device, so that the data processing device may determine a specific transmission path for the electric energy from the first high-voltage master device to the first low-voltage master device according to the second topological graph with higher accuracy.
Optionally, the second topology includes a sub-device of the main device that may be passed by the first high-voltage main device when the first low-voltage main device transmits power to the first high-voltage main device. That is, the second topological graph may be constructed by using the first high-voltage master, the first low-voltage master, and the route subset as nodes and using the connection relationship among the first high-voltage master, the first low-voltage master, and the route subset as node connection lines.
And step 204, performing path search on the second topological graph to acquire a power supply path from the first high-voltage main equipment to the first low-voltage main equipment.
The power supply path from the first high-voltage main device to the first low-voltage main device comprises various path main devices and various path sub-devices through which current passes when the first high-voltage main device supplies power to the first low-voltage main device, and a power line for connecting the various devices.
After the second topological graph is obtained, a path search may be performed on the second topological graph, and a power supply path that the first high-voltage main device reaches the first low-voltage main device after passing through the sub-devices of the main devices in the various paths is obtained, where the path is a power supply path corresponding to the first low-voltage main device obtained by the scheme shown in the embodiment of the present application, and the power supply path shows a power transmission path that reaches the first low-voltage main device from the high-voltage main device through each sub-device in the power line to implement power supply to the first low-voltage main device.
To sum up, in the solution shown in the embodiment of the present application, a power line includes a main device and each sub device in the main device, a first topology capable of reflecting a main connection situation of the power line is constructed through a connection relationship between the main devices, and a power supply main path of the first low-voltage main device is obtained by performing path search on the first topology, and after a power supply main path to the first low-voltage main device is determined, a second topology reflecting a power line connection situation of a sub device layer is constructed according to each sub device existing in the power supply main path, so that a specific power supply path of the first low-voltage main device is determined through the path search, and through the two-layer power supply path search, enumeration of a complete power topology network including a large number of unrelated sub devices is avoided, and only a topology composed of the main device and a topology composed of each sub device in the main path need to be searched, and the low-voltage main device can be obtained by only searching the topology composed of the main device and each sub device in the main path The power supply path of the equipment greatly reduces the consumption of computing resources and improves the efficiency of power supply path searching.
Fig. 3 is a method flow diagram illustrating a power supply path acquisition method for an electrical power line in accordance with an exemplary embodiment. The method is performed by a data processing device, which may be the data processing device 110 as shown in fig. 1. As shown in fig. 3, the power supply path acquiring method for the power line may include the following steps.
Step 301, a first topological graph is obtained.
In one possible implementation, the first topology map may be pre-stored in the data processing device.
That is, the data storage component in the data processing device may store the connection relationship between the master devices in the power line in advance, and further include a topology map or a topology model constructed according to the connection relationship between the master devices.
In another possible implementation manner, connection data corresponding to each master device in the power line is acquired; the connection data is used for indicating other main equipment having connection relation with the main equipment; and constructing a first topological graph according to the connection data respectively corresponding to each master device in the power line.
That is, the data processing device may further obtain a connection relationship between each master device in the power line, and construct a first topological graph corresponding to the power line according to the connection relationship between each master device.
Step 302, taking the first low-voltage main device as a starting point and at least one high-voltage main device as a termination condition, performing at least two times of path search on the first topological graph, and acquiring at least two candidate main paths.
When a power supply path of a certain low-voltage master device in the first topological graph needs to be acquired (taking the acquisition of the power supply path of the first low-voltage master device as an example), when the first low-voltage master device in the first topological graph is taken as a starting point and the high-voltage master device is taken as a termination condition, each pair of first topological graphs performs primary path search, and a power supply main path from the high-voltage master device to the first low-voltage master device through the power line can be acquired.
Therefore, before the power supply main path of the first low-voltage main device is acquired, the candidate main paths corresponding to the first low-voltage main device may be acquired through multiple path searches, so as to select the power supply main path corresponding to the first low-voltage main device from the candidate main paths corresponding to the first low-voltage main device.
In one possible implementation, the path search includes at least one of a depth path search and an breadth path search.
In the deep path search, in the topological graph, the first path along the starting vertex in the topological graph is deepened as much as possible, all the vertices on the path are traversed, then the path is returned to the vertex, and other paths are searched until the vertices of all the paths taking the vertex as the starting point are visited. The depth path search is often used for solving the graph traversal problem, for example, when the shortest distance from one point to another point is solved, all paths are traversed, and the length of each path is recorded while all paths are traversed, so that the shortest distance from one point to another point is obtained. In this embodiment of the present application, when a depth path search method is adopted to obtain a candidate main path from a certain high-voltage main device to a first low-voltage main device, all paths starting from the first low-voltage main device may be obtained by the depth path search method, and each candidate main path may be obtained by determining, in each path, that the first low-voltage main device is the starting point and that the first high-voltage main device passing through the path is the end point.
The breadth path search is a search with a priority in consideration of a larger scope, and is different from the depth path search in that the depth search is to search one path at a time until the path is searched until the path is obstructed; the extensive path search is to search all paths that a node may pass through at the same time, and exit after searching to a target point. In this embodiment of the present application, when an extent path search method is used to obtain a candidate main path from a certain high-voltage main device to a first low-voltage main device, the extent path search method may be used to obtain a path from the first low-voltage main device to the first high-voltage main device as a first candidate main path when a certain high-voltage main device (such as the first high-voltage main device) is searched when a layer-by-layer search is performed with the first low-voltage main device as a starting point; and marking the node corresponding to the high-voltage master device in the topological graph as an unsearchable state (that is, the high-voltage master device cannot be searched in subsequent searching), or marking the node corresponding to the high-voltage master device in the topological graph as a route master device to update the first topological graph, and then performing the breadth path searching according to the updated first topological graph until a specified condition is met (for example, the searching times reach specified times, or no available high-voltage master device exists in the first topological graph). At this time, each time the breadth path search of the first topological graph is carried out, a different candidate main path can be obtained.
Step 303, obtaining a power supply main path from the first high voltage main device to a first low voltage main device in at least one high voltage main device based on at least two candidate main paths.
For an electric power line, the electric power line in a certain area is complicated, and in the process of supplying energy from a certain high-voltage main device to a certain low-voltage main device, multiple paths can be selected, but generally, the transmission efficiency of current transmission through a line with the shortest resistance (which can be equivalent to the shortest electric power line) is the highest.
Therefore, in a possible implementation manner, the data processing device obtains main path length information corresponding to at least two candidate main paths respectively based on the line length between the path main devices respectively included in the at least two candidate main paths; and acquiring the power supply main path corresponding to the first low-voltage main device and the first high-voltage main device based on the main path length information respectively corresponding to the at least two candidate main paths.
Wherein the line length between the pathway master devices may indicate a length of the power line between adjacent ones of the power lines, and the master path length information corresponding to the candidate master path may indicate a length of the power line passing from the high voltage master device to the first low voltage master device in the candidate master path. That is to say, after at least two candidate main paths are obtained, the total length of the power lines corresponding to the at least two candidate main paths may be determined based on the line lengths between the path main devices included in the respective candidate main paths, and the power supply main path corresponding to the first low-voltage main device may be determined accordingly, for example, one or more of the at least two candidate main paths with the shortest total length of the power lines may be used as the power supply main path corresponding to the first low-voltage main device.
In a possible implementation manner, when the termination condition of the path search is the first high-voltage master device, at least two path searches are performed with the first low-voltage master device as a starting point, and at least two candidate master paths are obtained.
At this time, at least two candidate main paths obtained by at least twice path search reach the power line of the first low-voltage main device through the first high-voltage main device and respectively through different path main devices. At this time, according to the main path length information respectively corresponding to the at least two candidate main paths, the shortest main path length of the first high-voltage main device reaching the first low-voltage main device may be determined, and the candidate main path corresponding to the shortest main path length may be determined as the power supply main path corresponding to the first low-voltage main device and the first high-voltage main device.
In addition, for the power line, the power line in one area usually further includes a plurality of high-voltage main devices, that is, a plurality of high-voltage substations or high-voltage power stations exist, so as to supply power to each device in the area, and therefore, for a first low-voltage main device, each high-voltage main device existing in the power line network (that is, the first topological diagram) where the first low-voltage main device is located has a possibility of supplying power to the first low-voltage main device.
In a possible implementation manner, at least two high-voltage main devices are used as termination conditions, at least two path searches are performed on the first topological graph, and candidate main paths corresponding to the at least two high-voltage main devices are obtained; and acquiring a power supply main path corresponding to the first low-voltage main equipment based on the candidate main paths respectively corresponding to the at least two high-voltage main equipments.
Therefore, when the power supply main path of the first low-voltage main device needs to be determined, the power supply main path that the plurality of high-voltage main devices in the first topology structure may possibly transmit electric energy to the first low-voltage main device may be obtained through path search, the first high-voltage main device may be determined from the plurality of high-voltage main devices, and the power supply main path from the first high-voltage main device to the first low-voltage main device may be determined from each candidate main path.
In a possible implementation manner, according to the number of passing main devices in the candidate main paths respectively corresponding to the at least two high-voltage main devices, a first high-voltage main device is determined in the at least two high-voltage main devices, and a power supply main path from the first high-voltage main device to the first low-voltage main device is obtained.
When a plurality of high-voltage main devices which are likely to supply power to the first low-voltage main device exist in the power line at the same time, a candidate main path for each high-voltage main device to supply power to the first low-voltage main device can be obtained in a path searching manner, when the number of path main devices included in the candidate main path is large, it is indicated that the association between the high-voltage main device corresponding to the candidate main path and the first low-voltage main device is small, and the high-voltage main device needs to pass through more path main devices when performing power transmission through the candidate main path, so that the candidate main path is not suitable for being used as the power supply main path of the first low-voltage main device. When the number of the path main devices included in the candidate main path is smaller, it is described that the association between the high-voltage main device corresponding to the candidate main path and the first low-voltage main device is larger, and the path main devices that the high-voltage main device needs to pass through when performing power transmission through the candidate main path are fewer, so that the loss of the high-voltage main device when performing power supply on the first low-voltage main device through the candidate main path is smaller, and the candidate main path is more suitable to be used as the power supply main path of the first low-voltage main device.
Therefore, the data processing device may determine the first high-voltage master device according to the number of the pathway master devices included in each candidate master path, and acquire the power supply master path from the first high-voltage master device to the first low-voltage master device as the power supply master path corresponding to the first high-voltage master device for the first low-voltage master device. For example, the data processing device may determine, according to the number of route master devices included in each candidate master path, an average value of the number of route master devices in the candidate master path corresponding to each high-voltage master device, and determine, as the first high-voltage master device, the high-voltage master device whose average value of the number of route master devices in the candidate master path corresponding to each high-voltage master device is the smallest; and the path main equipment with the least number in the candidate main paths corresponding to the first high-voltage main equipment is used as the power supply main path of the first low-voltage main equipment and the first high-voltage main equipment.
In a possible implementation manner, based on the number of path master devices respectively included in candidate master paths respectively corresponding to the at least two high-voltage master devices and the line length between the path master devices respectively connected to the at least two high-voltage master devices, obtaining master path length information respectively corresponding to the at least two high-voltage master devices; and acquiring a power supply main path corresponding to the first low-voltage main equipment based on the main path length information respectively corresponding to the at least two high-voltage main equipments.
The main path length information is used for indicating the line length condition of the high-voltage main equipment for supplying power to the first low-voltage main equipment. For example, for each candidate main path of a certain high-voltage main device, the lengths corresponding to each candidate main path of the high-voltage main device may be obtained by accumulating according to the line lengths between the path main devices, and then the lengths corresponding to each candidate main path of the high-voltage main device are averaged to obtain the main path length information corresponding to the high-voltage main device, where the main path length information may indicate the total line length of the high-voltage main device supplying power to the first low-voltage main device.
In a possible implementation manner, a first high-voltage master device is determined based on the master path length information respectively corresponding to the at least two high-voltage master devices, and a main power supply path from the first high-voltage master device to the first low-voltage master device is determined according to a candidate master path corresponding to the first high-voltage master device.
For example, after the main path length information corresponding to at least two high-voltage main devices is acquired, the high-voltage main device with shorter main path length information may be determined as a first high-voltage main device, and in the candidate main path corresponding to the first high-voltage main device, the candidate main path with shorter path length may be determined as a main power supply path from the first high-voltage main device to the first low-voltage main device.
Step 304, constructing a second topological graph according to the first low-voltage main device, the high-voltage main device corresponding to the power supply main path, and the sub-devices of the main devices in each path in the power supply main path.
In one possible implementation, the high-voltage main device comprises each high-voltage sub-device, and each high-voltage sub-device comprises a high-voltage transformer; and constructing the second topological graph according to the first low-voltage main equipment, the high-voltage sub-equipment of the high-voltage main equipment corresponding to the power supply main path and the sub-equipment of each path equipment in the power supply main path.
In the power line, when the high-voltage master device is a high-voltage substation, the high-voltage substation internally includes a high-voltage transformer for converting a high-voltage in the high-voltage power transmission line into a low-voltage.
Step 305, performing a path search on the second topology map to obtain the power supply path from the first high-voltage main device to the first low-voltage main device.
In a possible manner, the path search may be one of a depth path search and a breadth path search, and the specific step of performing the path search on the second topology is similar to step 302, which is not described herein again.
In a possible implementation manner, since the second topological graph is a topological graph of a power line constructed based on the first low-voltage master device and the first high-voltage master device, the second topological graph can be considered as a topological graph constructed by taking the first low-voltage master device and the first high-voltage master device as two vertices, respectively, and the second topological graph is used for representing a set of all paths that the power energy may pass through when the first high-voltage master device supplies power to the first low-voltage master device.
In a possible implementation manner, with the first low-voltage master device as a starting point and the first high-voltage master device as a termination condition, performing path search on the second topological graph to obtain a candidate power supply path from the first high-voltage master device to the first low-voltage master device; and determining a power supply path from the first high-voltage main equipment to the first low-voltage main equipment based on the candidate power supply path from the first high-voltage main equipment to the first low-voltage main equipment.
When the first low-voltage main equipment is used as a starting point and the first high-voltage main equipment is used as a termination condition, path search is carried out on the second topological graph, and at least one candidate power supply path for supplying power from the first high-voltage main equipment to the first low-voltage main equipment can be obtained; after the candidate power supply paths are acquired, one candidate power supply path may be determined among the candidate power supply paths as a power supply path between the first low-voltage main device and the first high-voltage device.
In one possible implementation, the power supply path between the first low-voltage main device and the first high-voltage device is determined in each candidate power supply path based on the path length of the candidate power supply path.
That is, when the candidate power supply paths are acquired in the second topological graph through path search, the path lengths of the candidate power supply paths may be used as a basis for determination, for example, the shortest path length may be used as the power supply path from the first high-voltage main device to the first low-voltage main device.
In one possible implementation, the macro determines a power supply path from the first high-voltage main device to the first low-voltage main device in the respective candidate power supply paths based on the number of the path sub-devices passed in the respective power supply paths.
That is, when the candidate power supply paths are acquired in the second topological graph through path search, the number of path sub-devices in the candidate power supply paths can be used as a judgment basis, and when the number of path sub-devices is large, it is indicated that the load possibly passing through the power supply path is large, and the candidate power supply path is not suitable for being used as the power supply path of the first low-voltage main device.
In a possible implementation manner, with a first low-voltage master device in the second topological graph as a starting point and a high-voltage transformer of the first high-voltage master device as a termination condition, a path search is performed on the second topological graph to obtain a power supply path corresponding to the first low-voltage master device.
When the first high-voltage device in the second topological graph is the high-voltage substation and the second topological graph includes node information corresponding to each sub-device of the high-voltage substation, when a path search is performed on the second topological graph, the first low-voltage main device may be used as a starting point, the high-voltage transformer of the first high-voltage device may be used as a termination condition, and the obtained power supply path may indicate a path main device, a path sub-device, and a power line connected to each device, through which the high-voltage transformer passes when supplying power to the first low-voltage main device.
To sum up, in the solution shown in the embodiment of the present application, a power line includes a main device and each sub device in the main device, a first topology capable of reflecting a main connection situation of the power line is constructed through a connection relationship between the main devices, and a power supply main path of the first low-voltage main device is obtained by performing path search on the first topology, and after a power supply main path to the first low-voltage main device is determined, a second topology reflecting a power line connection situation of a sub device layer is constructed according to each sub device existing in the power supply main path, so as to determine a specific power supply path of the first low-voltage main device through the path search, and through the two-layer power supply path search, enumeration of a complete power topology network including a large number of unrelated sub devices is avoided, and only a topology composed of a main device with a simple structure and a topology composed of each sub device in the main path need to be searched, so that the low-voltage main device can be obtained The power supply path of the equipment greatly reduces the consumption of computing resources and improves the efficiency of power supply path searching.
Fig. 4 is a flowchart illustrating a power supply path acquisition method of a power system, which may be performed by the data processing device 110 in fig. 1, according to an example embodiment. In order to solve the problems of load carrying of the balancing transformer and fault location in the event of a power grid accident, a power supply path acquisition method for the power system is implemented by introducing a graph calculation technology in the embodiment of the application.
As shown in fig. 4, the first topological graph 410 is a graph model for creating a topological structure of primary equipment including a main power grid and a distribution power grid according to power plants, substations, power lines, transformers, buses, switches and the like in the power grid and topological connection relationships among the power plants, the substations, the power lines, the transformers, the buses, the switches and the like. Wherein the main grid is generally referred to as a power transmission system, i.e. a power line section where long distance power transport is achieved by means of high voltage; a power distribution network is an electrical power line that distributes electrical circuits over a certain area.
After the first topological graph 410 is constructed, a station (i.e., a first low-voltage master device) with a voltage level below 220kV in any graph model of a power grid topological structure is input, a power supply path of the station is searched, a graph database is deeply searched from a starting station (i.e., the first low-voltage master device) according to a power line, the station and the power line until a 220kV or 500kV station (i.e., a high-voltage master device) is found, a pathway path 420 is obtained, and all power lines and stations (i.e., the station is the pathway master device) on the pathway path 420 (i.e., the power supply master path) are marked.
In the approach station marked in the above step, all primary devices in all stations are marked as approach devices (i.e. sub-devices of the approach main device), a second topological graph 430 is obtained, and from the starting station, the depth search approach device of the graph database is executed until a 220KV or 500KV power station is searched, and all the approach devices are recorded.
The sequence of equipment from the start site to all connected 500KV or 220KV power stations is taken as the power supply path 440 of the start site.
According to the scheme shown in the embodiment of the application, the power supply path tracking of the equipment is realized by using the graph calculation technology, the problem of balanced carrying loads of different main transformers can be solved more effectively, and the main transformer operation risk is reduced; meanwhile, when a power grid accident occurs, the fault point can be quickly positioned by tracking the power supply path, and load transfer is reasonably realized, so that power supply can be quickly recovered, and the power grid accident loss is greatly reduced.
Fig. 5 is a block diagram illustrating a configuration of a power supply path acquisition apparatus for an electric power line according to an exemplary embodiment. The power supply path acquisition device for the power line includes.
A first topology obtaining module 501, configured to obtain a first topology map; the first topological graph is used for indicating the line connection state between the main devices in the power line;
a main path obtaining module 502, configured to perform path search on the first topology map to obtain a power supply main path; the power supply main path is used for indicating each path main device passing through the power supply process from the first high-voltage main device to the first low-voltage main device;
a second topology obtaining module 503, configured to construct a second topology map according to the first low-voltage master device, the first high-voltage master device, and the sub-devices of the path master devices in the power supply main path;
a power supply path obtaining module 504, configured to perform path search on the second topology map, and obtain a power supply path from the first high-voltage main device to the first low-voltage main device.
In one possible implementation manner, the main path obtaining module includes:
the candidate main path obtaining unit is used for carrying out at least twice path search on the first topological graph by taking the first low-voltage main device as a starting point and at least one high-voltage main device as a termination condition to obtain at least two candidate main paths;
a power supply main path obtaining unit, configured to obtain a power supply main path from the first high-voltage main device to the first low-voltage main device in at least one high-voltage main device based on at least two candidate main paths.
In a possible implementation manner, the power supply main path obtaining unit is further configured to,
acquiring main path length information corresponding to at least two candidate main paths respectively based on the line length between path main devices respectively contained in the at least two candidate main paths;
and determining a power supply main path from the first high-voltage main device to the first low-voltage main device based on main path length information respectively corresponding to the at least two candidate main paths.
In a possible implementation manner, the candidate main path obtaining unit is further configured to,
taking a first low-voltage main device in the first topological graph as a starting point and at least two high-voltage main devices as termination conditions, and performing path search on the first topological graph at least twice to obtain candidate main paths corresponding to the at least two high-voltage main devices respectively;
in a possible implementation manner, the power supply main path obtaining unit is further configured to,
according to the candidate main paths corresponding to the at least two high-voltage main devices respectively, determining a first high-voltage main device in the at least two high-voltage main devices, and acquiring a power supply main path corresponding to the first low-voltage main device and the first high-voltage main device.
In a possible implementation manner, the power supply main path obtaining unit is further configured to,
determining first high-voltage main equipment in the at least two high-voltage main equipment according to the number of path main equipment in candidate main paths respectively corresponding to the at least two high-voltage main equipment, and acquiring power supply main paths corresponding to the first low-voltage main equipment and the first high-voltage main equipment.
In one possible implementation, the high-voltage main device includes each high-voltage sub-device, and each high-voltage sub-device includes a high-voltage transformer;
the second topology obtaining module is further configured to,
and constructing the second topological graph by using the first low-voltage main device, the high-voltage sub-device of the first high-voltage main device and the sub-device of each path main device in the power supply main path as topological nodes according to the connection relationship among the first low-voltage main device, the high-voltage sub-device of the first high-voltage main device and the sub-device of each path main device in the power supply main path.
In one possible implementation manner, the power supply path obtaining module is further configured to,
and taking a first low-voltage main device in the second topological graph as a starting point and a high-voltage transformer of the first high-voltage main device as a termination condition, and performing path search on the second topological graph to obtain a power supply path from the first high-voltage main device to the first low-voltage main device.
To sum up, in the solution shown in the embodiment of the present application, a power line includes a main device and each sub device in the main device, a first topology capable of reflecting a main connection situation of the power line is constructed through a connection relationship between the main devices, and a power supply main path of the first low-voltage main device is obtained by performing path search on the first topology, and after a power supply main path to the first low-voltage main device is determined, a second topology reflecting a power line connection situation of a sub device layer is constructed according to each sub device existing in the power supply main path, so as to determine a specific power supply path of the first low-voltage main device through the path search, and through the two-layer power supply path search, enumeration of a complete power topology network including a large number of unrelated sub devices is avoided, and only a topology composed of a main device with a simple structure and a topology composed of each sub device in the main path need to be searched, so that the low-voltage main device can be obtained The power supply path of the equipment greatly reduces the consumption of computing resources and improves the efficiency of power supply path searching.
Fig. 6 shows a block diagram of a computer device 600 according to an exemplary embodiment of the present application. The computer device may be implemented as a server in the above-mentioned aspects of the present application. The computer apparatus 600 includes a Central Processing Unit (CPU) 601, a system Memory 604 including a Random Access Memory (RAM) 602 and a Read-Only Memory (ROM) 603, and a system bus 605 connecting the system Memory 604 and the CPU 601. The computer device 600 also includes a mass storage device 606 for storing an operating system 609, application programs 610, and other program modules 611.
The mass storage device 606 is connected to the central processing unit 601 through a mass storage controller (not shown) connected to the system bus 605. The mass storage device 606 and its associated computer-readable media provide non-volatile storage for the computer device 600. That is, the mass storage device 606 may include a computer-readable medium (not shown) such as a hard disk or Compact Disc-Only Memory (CD-ROM) drive.
Without loss of generality, the computer-readable media may comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes RAM, ROM, Erasable Programmable Read-Only Memory (EPROM), Electrically Erasable Programmable Read-Only Memory (EEPROM), flash Memory or other solid state Memory technology, CD-ROM, Digital Versatile Disks (DVD), or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage, or other magnetic storage devices. Of course, those skilled in the art will appreciate that the computer storage media is not limited to the foregoing. The system memory 604 and mass storage device 606 described above may be collectively referred to as memory.
The computer device 600 may also operate as a remote computer connected to a network via a network, such as the internet, in accordance with various embodiments of the present disclosure. That is, the computer device 600 may be connected to the network 608 through the network interface unit 607 coupled to the system bus 605, or may be connected to other types of networks or remote computer systems (not shown) using the network interface unit 607.
The memory further includes at least one computer program, the at least one computer program is stored in the memory, and the central processing unit 601 implements all or part of the steps of the methods shown in the above embodiments by executing the at least one computer program.
In an exemplary embodiment, a computer readable storage medium is also provided for storing at least one computer program, which is loaded and executed by a processor to implement all or part of the steps of the above method. For example, the computer-readable storage medium may be a Read-Only Memory (ROM), a Random Access Memory (RAM), a Compact Disc Read-Only Memory (CD-ROM), a magnetic tape, a floppy disk, an optical data storage device, and the like.
In an exemplary embodiment, a computer program product or a computer program is also provided, which comprises computer instructions, which are stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions to cause the computer device to perform all or part of the steps of the method described in any of the embodiments of fig. 2 or fig. 3.
Other embodiments of the present application will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the application being indicated by the following claims.
It will be understood that the present application is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the application is limited only by the appended claims.

Claims (9)

1. A power supply path acquisition method for an electric power line, characterized in that the method comprises:
acquiring a first topological graph; the first topological graph is used for indicating the line connection state between the main devices in the power line;
carrying out path search on the first topological graph to obtain a power supply main path; the power supply main path is used for indicating each path main device passing through the power supply process from the first high-voltage main device to the first low-voltage main device;
constructing a second topological graph according to the first low-voltage main equipment, the first high-voltage main equipment and the sub-equipment of each path main equipment;
performing path search on the second topological graph to obtain a power supply path from the first high-voltage main equipment to the first low-voltage main equipment;
the performing path search on the first topological graph to obtain a power supply main path includes:
taking the first low-voltage main equipment as a starting point and at least one high-voltage main equipment as a termination condition, and performing path search on the first topological graph at least twice to obtain at least two candidate main paths;
acquiring a power supply main path from the first high-voltage main device to the first low-voltage main device in at least one high-voltage main device based on at least two candidate main paths.
2. The method according to claim 1, wherein said obtaining a power main path from the first high voltage master device to the first low voltage master device of at least one of the high voltage master devices based on at least two of the candidate main paths comprises:
acquiring main path length information corresponding to at least two candidate main paths respectively based on the line length between path main devices respectively contained in the at least two candidate main paths;
and determining a power supply main path from the first high-voltage main device to the first low-voltage main device based on main path length information respectively corresponding to the at least two candidate main paths.
3. The method according to claim 1, wherein the performing at least two path searches on the first topology map using the first low-voltage master device as a starting point and at least one high-voltage master device as an ending condition to obtain at least two candidate master paths comprises:
taking a first low-voltage main device in the first topological graph as a starting point and at least two high-voltage main devices as termination conditions, and performing path search on the first topological graph at least twice to obtain candidate main paths corresponding to the at least two high-voltage main devices respectively;
the acquiring a power supply main path from the first high-voltage main device to the first low-voltage main device in at least one high-voltage main device based on at least two candidate main paths includes:
according to the candidate main paths corresponding to the at least two high-voltage main devices respectively, determining a first high-voltage main device in the at least two high-voltage main devices, and acquiring a power supply main path corresponding to the first low-voltage main device and the first high-voltage main device.
4. The method according to claim 3, wherein the determining a first high-voltage master device among the at least two high-voltage master devices according to the candidate master paths corresponding to the at least two high-voltage master devices respectively, and acquiring a power supply master path corresponding to the first low-voltage master device and the first high-voltage master device comprises:
determining first high-voltage main equipment in the at least two high-voltage main equipment according to the number of path main equipment in candidate main paths respectively corresponding to the at least two high-voltage main equipment, and acquiring power supply main paths corresponding to the first low-voltage main equipment and the first high-voltage main equipment.
5. A method according to any one of claims 1 to 3, wherein the high voltage main apparatus comprises respective high voltage sub-apparatuses; each high-voltage sub-device comprises a high-voltage transformer;
constructing a second topological graph according to the first low-voltage main device, the first high-voltage main device and the sub-devices of the path main devices, wherein the second topological graph comprises the following steps:
and constructing the second topological graph by using the first low-voltage main device, the high-voltage sub-device of the first high-voltage main device and the sub-device of each path main device in the power supply main path as topological nodes according to the connection relationship among the first low-voltage main device, the high-voltage sub-device of the first high-voltage main device and the sub-device of each path main device in the power supply main path.
6. The method according to claim 5, wherein the performing a path search on the second topology map to obtain a power supply path from the first high-voltage master device to the first low-voltage master device comprises:
and taking a first low-voltage main device in the second topological graph as a starting point and a high-voltage transformer of the first high-voltage main device as a termination condition, and performing path search on the second topological graph to obtain a power supply path from the first high-voltage main device to the first low-voltage main device.
7. A supply path acquisition apparatus for an electric power line, characterized in that the apparatus comprises:
the first topology acquisition module is used for acquiring a first topology map; the first topological graph is used for indicating the line connection state between the main devices in the power line;
the main path acquisition module is used for carrying out path search on the first topological graph to acquire a power supply main path; the power supply main path is used for indicating each path main device passing through the power supply process from the first high-voltage main device to the first low-voltage main device;
the second topology obtaining module is used for constructing a second topology map according to the first low-voltage main device, the first high-voltage main device and the sub-devices of the path main devices in the power supply main path;
a power supply path acquisition module, configured to perform path search on the second topology map, and acquire a power supply path from the first high-voltage main device to the first low-voltage main device;
wherein, the main path obtaining module includes:
the candidate main path obtaining unit is used for carrying out at least twice path search on the first topological graph by taking the first low-voltage main device as a starting point and at least one high-voltage main device as a termination condition to obtain at least two candidate main paths;
a power supply main path obtaining unit, configured to obtain a power supply main path from the first high-voltage main device to the first low-voltage main device in at least one high-voltage main device based on at least two candidate main paths.
8. A computer device, characterized in that it comprises a processor and a memory, in which at least one instruction is stored, which is loaded and executed by the processor to implement a power supply path acquisition method for an electric power line according to any one of claims 1 to 6.
9. A computer-readable storage medium having stored therein at least one instruction, which is loaded and executed by a processor, to implement the power supply path acquisition method for an electric power line according to any one of claims 1 to 6.
CN202110816581.6A 2021-07-20 2021-07-20 Power supply path acquisition method, device and equipment for power line Active CN113282615B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110816581.6A CN113282615B (en) 2021-07-20 2021-07-20 Power supply path acquisition method, device and equipment for power line

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110816581.6A CN113282615B (en) 2021-07-20 2021-07-20 Power supply path acquisition method, device and equipment for power line

Publications (2)

Publication Number Publication Date
CN113282615A CN113282615A (en) 2021-08-20
CN113282615B true CN113282615B (en) 2021-10-15

Family

ID=77286890

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110816581.6A Active CN113282615B (en) 2021-07-20 2021-07-20 Power supply path acquisition method, device and equipment for power line

Country Status (1)

Country Link
CN (1) CN113282615B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104578153A (en) * 2014-12-24 2015-04-29 中国船舶重工集团公司第七0四研究所 Recognition method of topological structure of electric network
CN106815409A (en) * 2016-12-26 2017-06-09 厦门亿力吉奥信息科技有限公司 The analysis method of power grid topological relation
CN110579683A (en) * 2019-08-30 2019-12-17 全球能源互联网研究院有限公司 Power grid fault analysis method and system
CN111931318A (en) * 2020-07-07 2020-11-13 中国电力科学研究院有限公司 Power supply path analysis method and system based on graph calculation
CN112132491A (en) * 2020-11-25 2020-12-25 中国电力科学研究院有限公司 Power grid monitoring and alarming system and method based on power grid topology analysis

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9871691B2 (en) * 2014-09-16 2018-01-16 CloudGenix, Inc. Methods and systems for hub high availability and network load and scaling

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104578153A (en) * 2014-12-24 2015-04-29 中国船舶重工集团公司第七0四研究所 Recognition method of topological structure of electric network
CN106815409A (en) * 2016-12-26 2017-06-09 厦门亿力吉奥信息科技有限公司 The analysis method of power grid topological relation
CN110579683A (en) * 2019-08-30 2019-12-17 全球能源互联网研究院有限公司 Power grid fault analysis method and system
CN111931318A (en) * 2020-07-07 2020-11-13 中国电力科学研究院有限公司 Power supply path analysis method and system based on graph calculation
CN112132491A (en) * 2020-11-25 2020-12-25 中国电力科学研究院有限公司 Power grid monitoring and alarming system and method based on power grid topology analysis

Also Published As

Publication number Publication date
CN113282615A (en) 2021-08-20

Similar Documents

Publication Publication Date Title
Yao et al. Scenario-based comprehensive expansion planning for distribution systems considering integration of plug-in electric vehicles
CN108494575B (en) Graph database-based power communication network operation mode modeling method and system
CN110826895B (en) Platform area topology identification method
CN102521398A (en) Modeling method for substation-dispatching center two-level distributed type power grid
WO2015184188A1 (en) Systems and methods for convex relaxations and linear approximations for optimal power flow in multiphase radial networks
US10211633B2 (en) Power distribution management apparatus, pattern extraction method, and recording medium
CN105449676A (en) Regional node network generating method and system of power distribution network
Zhu et al. Distributed topology processing solution for distributed controls in distribution automation systems
CN111026900A (en) Power distribution network wiring group generation and net rack topological graph generation method and device
CN103488726A (en) Method for establishing unified grid data platform based on WEB-SERVICE
Chatterjee et al. PMU‐based power system component monitoring scheme satisfying complete observability with multicriteria decision support
CN113282615B (en) Power supply path acquisition method, device and equipment for power line
US10333300B2 (en) Power distribution management apparatus, power distribution management method, and recording medium
Wu et al. Optimal black start strategy for microgrids considering the uncertainty using a data‐driven chance constrained approach
CN104218572A (en) Fuzzy inference based topological real-time specification and correction method for CIM (common information model)
CN116845966A (en) New energy aggregation calculation analysis method and system based on topology power supply path generation
CN106786527B (en) Distribution network loop closing risk analysis method based on provincial and allocation integration
Gao et al. Concepts, structure and developments of high-reliability cyber-physical fusion based coordinated planning for distribution system
US9835659B2 (en) Power distribution management method, voltage determination method, and recording medium for determining transmission voltage of substation
CN104993483A (en) Power transmission channel dynamic identifying method based on real-time power flow
CN116070379A (en) Method and device for generating graph, storage medium and electronic device
CN114819596A (en) Regional transformer substation planning method, system, terminal and storage medium
Franken et al. Transmission expansion planning considering detailed modeling of expansion costs
CN112016833B (en) Line loss acquisition method and device for power network, computer equipment and medium
CN110134832B (en) Equipment data measuring method and equipment in subway PSCADA system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant