Power supply path generation method, device and equipment

Abstract

The invention discloses a power supply path generation method, device and equipment, relates to the technical field of data processing, and can automatically judge a power supply path of a line, ensure that the power supply path is accurately provided under the condition that a power supply scene is relatively complex, and effectively improve the working efficiency of distribution network scheduling operation. The method comprises the following steps: obtaining single line diagram data obtained by analyzing power grid model data, wherein the single line diagram data at least comprises electrical equipment information and a line topological structure formed by electrical equipment; after the electrical equipment is subjected to setting operation, state feedback of the electrical equipment on the line in the single line diagram data is determined; performing state assignment on the line topological structure according to the state feedback of the electrical equipment on the line, so that the line in the line topological structure is endowed with different numerical values; and based on the determined power supply node and the load node, performing path search in the line topology structure subjected to state assignment to obtain a power supply path.

Description

Technical Field

[0001] The present application relates to the field of data processing technology, and in particular to a method, device and equipment for generating a power supply path. Background Art

[0002] With the intensification of dispatching work and the continuous expansion of the scale of power grids, the scope of the power grid under the jurisdiction of dispatching has continued to increase, and the workload has also increased accordingly. With the in-depth advancement of dispatching intensive work, the scale of the power grid has continued to expand, and the scope of the power grid under the jurisdiction of dispatching has also continued to increase. This expansion not only brings about an increase in the coverage area of ​​the power grid, but also means that the power resources that need to be managed and dispatched are larger and more complex. With this comes a surge in workload, which includes real-time monitoring of the operating status of the power grid, rapid response to faults, optimal allocation of power resources, and adaptive management of new energy access. The increase in these tasks has put forward higher requirements on the professional skills and work efficiency of dispatchers. In addition, with the expansion of the scale of the power grid, cross-regional power dispatching and coordination have become more frequent and important, which requires the dispatch center to not only pay attention to the operation status of the local power grid, but also to effectively exchange information and share resources with the power grids in the surrounding areas. In short, the expansion of the scale of the power grid has brought a series of new challenges and opportunities, and the dispatch center must constantly adapt to these changes to ensure the safe, stable and efficient operation of the power grid.

[0003] At present, dispatchers can only determine the line operation mode based on the equipment location in the distribution network automation system and the summary table of the tie switch. The whole process requires manual judgment of the power supply path of the line. However, considering that manual judgment is subjective, it is difficult to accurately provide the power supply path of the line in the case of complex power supply scenarios, which affects the efficiency of distribution network dispatching and operation. Summary of the invention

[0004] In view of this, the present application provides a method, device and equipment for generating a power supply path, the main purpose of which is to solve the problem that in the prior art, it is difficult to accurately provide the power supply path of the line when the power supply path is relatively complex, thereby affecting the work efficiency of distribution network scheduling and operation.

[0005] According to a first aspect of the present application, a method for generating a power supply path is provided, comprising:

[0006] Acquire single-line diagram data obtained by parsing the power grid model data, wherein the single-line diagram data at least includes electrical equipment information and a line topology structure formed by the electrical equipment;

[0007] After the electrical equipment is set, determining the state feedback of the electrical equipment on the line in the single-line diagram data, wherein the state feedback includes the equipment connection state and the equipment disconnection state;

[0008] Assigning a state to the line topology structure according to the state feedback of the electrical device on the line, so that the lines in the line topology structure are assigned different values, wherein the lines in the line topology structure that contain the disconnected state of the device are assigned an open circuit value, and the lines in the line topology structure that contain the connected state of the device are assigned an open circuit value;

[0009] Based on the determined power supply nodes and load nodes, a path search is performed in the line topology structure after state assignment to obtain a power supply path, wherein the power supply path gives priority to lines assigned with access values ​​and correspondingly eliminates lines assigned with disconnection values.

[0010] Furthermore, the single-line diagram data obtained by parsing the power grid model data includes:

[0011] Establishing a connection with the power grid platform through an interface to access power grid model data in the power grid platform;

[0012] Parsing the power grid model data according to the electrical equipment information to extract the electrical equipment information and the line topology structure formed by the electrical equipment from the power grid model data;

[0013] Furthermore, after the electrical equipment is set, and before determining the state feedback of the electrical equipment on the line in the single-line diagram data, the method further includes:

[0014] Receiving a state control instruction of the electrical device, and acquiring a historical device state of the electrical device to be operated according to a device identifier in the state control instruction;

[0015] The current device state of the electrical device to be operated is predicted according to the historical device state, so as to perform a setting operation on the electrical device according to the predicted current device state.

[0016] Furthermore, the method of performing a path search in a state-assigned line topology structure based on the determined power supply node and load node to obtain a power supply path includes:

[0017] Based on the determined power source node and load node, the power source node and the load node are used as one of two endpoints in the path search to obtain at least one path search scenario;

[0018] In the at least one path search scenario, using the correspondence between the two endpoints in the path search as a constraint condition, performing a path search in a line topology structure after state assignment, and obtaining at least one path search result;

[0019] When the path search process traverses the line topology structure, the hit status of the line in at least one path search result is modified according to the state assignment, so that the line assigned with the access value is selected in the at least one path search result, and the line assigned with the disconnection value is eliminated accordingly;

[0020] Path aggregation is performed according to the at least one corrected path search result to obtain a power supply path.

[0021] Furthermore, in the at least one path search scenario, the corresponding relationship between the two endpoints in the path search is used as a constraint condition, and a path search is performed in a line topology structure after state assignment to obtain at least one path search result, including:

[0022] In a path search scenario using a power node as a path starting point, using one path starting point corresponding to at least one path ending point as a constraint condition, performing a path search in a line topology structure after state assignment, and obtaining a first path search result; and / or

[0023] In a path search scenario where a load node is used as a path starting point, at least one path starting point corresponds to one path ending point as a constraint condition, and a path search is performed in a line topology structure after state assignment to obtain a second path search result;

[0024] Accordingly, when the path search process traverses the line topology structure, the hit conditions of the lines in the first path search result and / or the second search path result are modified according to the state assignment, so that the lines assigned with the access value are selected in the first path search result and / or the second search path result, and the lines assigned with the disconnection value are eliminated accordingly;

[0025] Correspondingly, the paths are summarized according to the modified first path search result and / or the modified second path search result to obtain the power supply path.

[0026] Furthermore, before aggregating the paths according to the at least one corrected path search result to obtain the power supply path, the method further includes:

[0027] In a path search scenario where an electrical device with rated parameters that meets set conditions is used as a path through which a path passes, a path start point corresponds to a path end point as a constraint condition, and a path search is performed in a line topology structure that has been assigned a state, to obtain a third path search result;

[0028] Performing a safety detection on the power supply path according to the third path search result;

[0029] If the power supply path covers the third path search result, it is determined that the power supply path has short circuit protection capability.

[0030] Furthermore, after performing a path search in the state-assigned line topology structure based on the determined power supply node and load node to obtain a power supply path, the method further includes:

[0031] The electrical devices and lines in the power supply path are colored and marked by predefined color coding rules, so that the electrical devices and lines in the power supply path after color marking have color associations, and the color associations at least include functional color associations and boundary line associations.

[0032] According to a second aspect of the present application, a device for generating a power supply path is provided, comprising:

[0033] An acquisition unit, used to acquire single-line diagram data obtained by parsing the power grid model data, wherein the single-line diagram data at least includes electrical equipment information and a line topology structure formed by the electrical equipment;

[0034] A determination unit, used to determine the state feedback of the electrical equipment on the line in the single-line diagram data after the electrical equipment is set, wherein the state feedback includes the connection state and the disconnection state of the equipment;

[0035] An assignment unit, used for assigning a state to the line topology structure according to the state feedback of the electrical device on the line, so that the lines in the line topology structure are assigned different values, wherein the lines in the line topology structure including the disconnected state of the device are assigned an open circuit value, and the lines in the line topology structure including the connected state of the device are assigned an open circuit value;

[0036] The search unit is used to perform path search in the line topology structure after state assignment based on the determined power supply nodes and load nodes to obtain the power supply path, wherein the power supply path gives priority to the line assigned with the passage value and correspondingly eliminates the line assigned with the disconnection value.

[0037] Furthermore, the acquisition unit is specifically used to:

[0038] Establishing a connection with the power grid platform through an interface to access power grid model data in the power grid platform;

[0039] The power grid model data is parsed according to the electrical equipment information to extract the electrical equipment information and the line topology structure formed by the electrical equipment from the power grid model data.

[0040] Furthermore, the device also includes:

[0041] A receiving unit, configured to receive a state control instruction of the electrical device after the electrical device is set and before the state feedback of the electrical device on the line in the single-line diagram data is determined, and to obtain a historical device state of the electrical device to be operated according to the device identifier in the state control instruction;

[0042] The prediction unit is used to predict the current device state of the electrical device to be operated according to the historical device state, so as to perform a setting operation on the electrical device according to the predicted current device state.

[0043] Furthermore, the search unit includes:

[0044] A generating module, configured to obtain at least one path search scenario based on the determined power source node and load node, taking the power source node and the load node as one of two endpoints in the path search;

[0045] A search module, configured to, in the at least one path search scenario, use the correspondence between the two endpoints in the path search as a constraint condition, perform a path search in a line topology structure after state assignment, and obtain at least one path search result;

[0046] a correction module, configured to correct the hit condition of the line in at least one path search result according to the state assignment when the path search process traverses the line topology structure, so that the line assigned with the access value is selected from the at least one path search result, and the line assigned with the disconnection value is eliminated accordingly;

[0047] The summarizing module is used to summarize the paths according to the at least one corrected path search result to obtain a power supply path.

[0048] Furthermore, the search module is specifically used to:

[0049] In a path search scenario using a power node as a path starting point, using one path starting point corresponding to at least one path ending point as a constraint condition, performing a path search in a line topology structure after state assignment, and obtaining a first path search result; and / or

[0050] In a path search scenario where a load node is used as a path starting point, at least one path starting point corresponds to one path ending point as a constraint condition, and a path search is performed in a line topology structure after state assignment to obtain a second path search result;

[0051] Accordingly, the correction module is specifically used for:

[0052] When the path search process traverses the line topology structure, the hit status of the line in the first path search result and / or the second search path result is modified according to the state assignment, so that the line assigned with the access value is selected in the first path search result and / or the second search path result, and the line assigned with the disconnection value is eliminated accordingly;

[0053] Accordingly, the summary module is specifically used for:

[0054] Path aggregation is performed according to the modified first path search result and / or the modified second path search result to obtain a power supply path.

[0055] Furthermore, the search module is further used to:

[0056] In the at least one path search scenario, using the correspondence between the two endpoints in the path search as a constraint condition, performing a path search in the line topology structure after state assignment, and obtaining at least one path search result, in a path search scenario where an electrical device whose rated parameters meet the set conditions is used as a path through which the path passes, using a path starting point corresponding to a path end point as a constraint condition, performing a path search in the line topology structure after state assignment, and obtaining a third path search result;

[0057] Performing a safety detection on the power supply path according to the third path search result;

[0058] If the power supply path covers the third path search result, it is determined that the power supply path has short circuit protection capability.

[0059] Furthermore, the device also includes:

[0060] The marking unit is used to perform path search in the line topology structure after state assignment based on the determined power supply node and load node, and after obtaining the power supply path, the electrical equipment and lines in the power supply path are colored and marked according to predefined color coding rules, so that the electrical equipment and lines in the power supply path after color marking have color association, and the color association at least includes functional color system association and boundary line association.

[0061] According to a third aspect of the present application, a computer device is provided, comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the method described in the first aspect when executing the computer program.

[0062] According to a fourth aspect of the present application, a readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method described in the first aspect are implemented.

[0063] By means of the above technical scheme, the present application provides a method, device and equipment for generating a power supply path. Compared with the current prior art method of manually determining the power supply path by using the equipment position in the distribution network automation system and supplemented by the summary table of the interconnection switch, the present application obtains the single-line diagram data obtained by parsing the power grid model data, and the single-line diagram data at least includes the electrical equipment information and the line topology structure formed by the electrical equipment; after the electrical equipment is set, the state feedback of the electrical equipment on the line in the single-line diagram data is determined, and the state feedback includes the equipment connection state and the equipment disconnection state; the line topology structure is assigned a state according to the state feedback of the electrical equipment on the line, so that the lines in the line topology structure are assigned different values, wherein the lines in the line topology structure containing the equipment disconnection state are assigned an open circuit value, and the lines in the line topology structure containing the equipment connection state are assigned a path value; based on the determined power supply nodes and load nodes, a path search is performed in the line topology structure after the state assignment to obtain the power supply path, and the power supply path gives priority to the lines assigned the path value, and correspondingly eliminates the lines assigned the open circuit value. The entire process assigns status in the line topology structure according to the status feedback of the electrical equipment on the line, so that the path search process can automatically determine the power supply path of the line based on the status assignment, reverse line selection and route elimination, and ensure the accurate provision of the power supply path in more complex power supply scenarios, effectively improving the work efficiency of distribution network scheduling and operation.

[0064] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the specific implementation methods of the present application are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0065] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0066] Figure 1 is a flow chart of a method for generating a power supply path in an embodiment of the present application;

[0067] Figure 2 yes Figure 1 A schematic flow chart of a specific implementation of step 101;

[0068] Figure 3 is a flow chart of a method for generating a power supply path in another embodiment of the present application;

[0069] Figure 4 yes Figure 1 A schematic flow chart of a specific implementation of step 104;

[0070] Figure 5 is a structural schematic diagram of a device for generating a power supply path in an embodiment of the present application;

[0071] Figure 6 is a structural schematic diagram of a power supply path generation system in an embodiment of the present application;

[0072] Figure 7 It is a schematic diagram of the device structure of a computer device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0073] Now the content of the present invention will be discussed with reference to several exemplary embodiments. It should be understood that these embodiments are discussed only to enable those skilled in the art to better understand and thus implement the content of the present invention, rather than implying any limitation on the scope of the present invention.

[0074] As used herein, the term "including" and variations thereof are to be interpreted as open-ended terms meaning "including but not limited to." The term "based on" is to be interpreted as "based, at least in part, on." The terms "one embodiment" and "an embodiment" are to be interpreted as "at least one embodiment." The term "another embodiment" is to be interpreted as "at least one other embodiment."

[0075] In related technologies, dispatchers can only determine the line operation mode based on the equipment location in the distribution network automation system and the summary table of the tie switch. The entire process requires manual judgment of the power supply path of the line. However, considering that manual judgment is subjective, it is difficult to accurately provide the power supply path of the line in complex power supply scenarios, which affects the efficiency of distribution network dispatching.

[0076] In order to solve this problem, this embodiment provides a method for generating a power supply path, such as Figure 1 As shown, the following steps are included:

[0077] 101. Obtain single-line diagram data obtained by parsing the power grid model data.

[0078] In this embodiment, the power grid model data can be obtained from the power grid dispatching system. Generally, the power grid energy management system and the data acquisition and monitoring system store the real-time operation data and power grid topology information of the power grid. The power grid model data in these systems is based on the actual operation of the power grid. The parsed single-line diagram data can be obtained through the graphic display module and data interface provided by the system.

[0079] Specifically, in the process of parsing the power grid model data, since the power grid model data is stored in XML files, it contains node (bus) information (such as node number, voltage level, phase angle, etc.) and branch (line, transformer, etc.) information (such as branch number, starting node, ending node, impedance, etc.). For the extraction of node data, the relevant information of the bus (node) can be extracted from the power grid model data, including the name, voltage level, geographical location, etc. of the bus. For example, in a power grid model stored in the form of a database, the ID, name and voltage level field values ​​of each bus are obtained by querying the bus table. For the extraction of branch data, mainly for branch equipment such as lines and transformers, the nodes (starting nodes and ending nodes) connected to them and equipment parameters (such as line resistance, reactance, transformer ratio, etc.) can be extracted. Taking the line as an example, find the part storing the line parameters in the power grid model data structure, obtain the node numbers at both ends of the line and the parameters such as line impedance, which will be used to correctly draw the line connection and mark the parameters in the single-line diagram. Accordingly, according to the extracted node data, a graphical representation of the busbar (node) is drawn in the drawing tool or library. The busbar is usually represented by a circle or rectangle, and the name and voltage level of the busbar can be marked in the figure. According to the branch data, the corresponding nodes are connected. For the line, it can be represented by a straight line; for the transformer, it can be represented by a special graphic symbol (such as a rectangle with a winding schematic), and its parameters (such as line impedance, transformer ratio, etc.) are marked next to the branch.

[0080] The executor of this embodiment can be a device or equipment for generating a power supply path, which can be configured on the server side for generating the power supply path. After fully understanding the structure of the power grid model and the drawing rules of the single-line diagram, the single-line diagram data can be parsed from the power grid model data to clearly display the basic topology of the power grid through the single-line diagram data. It can be intuitively seen how busbars of different voltage levels are connected, as well as the distribution of equipment such as lines and transformers, providing an initial framework for subsequent auxiliary analysis of the power supply path.

[0081] 102. After the electrical equipment is set, determine the status feedback of the electrical equipment on the line in the single-line diagram data.

[0082] In this embodiment, the setting operation of the electrical equipment is usually in the electrical control system, which sets the state of the specified output signal, logical variable or electrical component from the initial state or reset state to the working state, activation state or preset specific state. Usually, the setting operation is implemented through specific instructions, such as the SET instruction. When the setting instruction is executed, the state of the specified target element (such as a bit register, an auxiliary relay, an output coil, etc.) is set to 1 or a high level, so that the external output device corresponding to the target element (such as a motor, a valve, an indicator light, etc.) starts to work or enters a predetermined working state. The state feedback of the electrical equipment on the line after the setting operation includes the device connection state and the device disconnection state.

[0083] In one application scenario, the state feedback of the electrical equipment on the line in the single-line diagram data can be realized through signals. One is digital quantity feedback. Many electrical equipments have digital quantity output ports for feedback of the state of the electrical equipment on the line. For example, when a contactor is closed after the setting operation, a digital signal can be output through an auxiliary contact (such as the normally open contact is closed and the output is high level). This signal can be directly connected to the monitoring system so that the monitoring system can judge the state of the contactor according to this signal. Correspondingly, in the single-line diagram data, the icon corresponding to the contactor can be displayed as "closed" according to this feedback signal. One is analog quantity feedback. For some equipment that requires accurate feedback status, such as a motor driver with a speed regulation function, after the setting operation, the actual running state of the motor can be fed back through analog quantity output (such as outputting a voltage signal proportional to the motor speed). This analog quantity signal is converted into a digital signal through an analog-to-digital conversion circuit and then transmitted to the host computer or monitoring system. Correspondingly, the host computer updates the state information such as the motor speed in the single-line diagram data according to the received signal value.

[0084] In another application scenario, the monitoring device can be used to implement status feedback of the electrical equipment on the line in the single-line diagram data. Specifically, a smart meter can be installed on the line of the electrical equipment. The smart meter can not only measure the power parameters, but also monitor the operating status of the equipment. For example, the smart meter can detect the presence or absence of line current to determine whether the equipment is turned on. After the equipment is set, the smart meter monitors the current and sends this information to the power monitoring system through the communication protocol. The power monitoring system updates the status of the equipment in the single-line diagram data based on the data of the smart meter. For example, the icon corresponding to the equipment is displayed as running, and the current current, power and other parameters are marked.

[0085] In another application scenario, software logic can be used to implement status feedback of electrical equipment on the line in the single-line diagram data. Logical judgment rules are set in the monitoring software to determine the equipment status.

[0086] For example, for an electrical device controlled by a PLC, when the PLC outputs a set signal to the device startup circuit, the software will determine whether the electrical device is actually started based on the preset time delay and signal feedback. If a feedback signal indicating the start of the electrical device is received within a certain period of time (such as the device's own operating signal or a signal transmitted through a sensor), the electrical device is updated to the running state in the single-line diagram data; otherwise, the device startup is judged to have failed, and the electrical device is displayed as a fault state in the single-line diagram data.

[0087] Accordingly, considering the state change of electrical equipment, a state update process can be established through monitoring software to regularly check the state feedback signal of electrical equipment, or update immediately when receiving important event signals (such as equipment failure signal, start-up completion signal, etc.). During the update, the state mark of the equipment in the single-line diagram data is modified according to the feedback signal, and other parameters related to the electrical equipment (such as equipment load rate, operating time, etc.) are also updated to accurately reflect the actual state of the electrical equipment on the line.

[0088] 103. Assign states to the line topology structure according to state feedback of the electrical equipment on the line, so that lines in the line topology structure are assigned different values.

[0089] Among them, the line in the line topology structure that contains the disconnected state of the device is assigned a disconnection value, and the line in the line topology structure that contains the connected state of the device is assigned a connection value. Through the state assignment of the line in the line topology structure, it can be identified whether the electrical equipment is in a connected state or a disconnected state. For some complex electrical equipment, it may be necessary to combine multiple feedback signals for judgment. For example, for motor equipment with a soft start function, in addition to the motor operation signal, the motor start process signal also needs to be considered to accurately determine whether the motor is fully in the connected (running) state. Here, the state classification and identification can be achieved through software algorithms or rule engines.

[0090] Specifically, a suitable data structure can be used to represent the line topology. According to the status feedback of the electrical equipment, the data model of the line topology is traversed to assign the status of the line. For the line in the device connection state, the corresponding line status is assigned to the access value 1; for the line in the device disconnection state, the corresponding line status is assigned to the disconnection value 0. For example, in a simple tree-shaped line topology, starting from the power node, the line status of each node connection is checked in turn, and the status is assigned according to the feedback of the electrical equipment.

[0091] Furthermore, in order to ensure the accuracy of line status assignment in the line topology structure, it is necessary to establish a real-time data update mechanism. Here, a timer can be set to regularly check the status feedback of electrical equipment; or an event-driven method can be adopted. When an event of electrical equipment status change is received (such as equipment failure alarm, manual operation equipment status change, etc.), the status assignment of the line topology structure is immediately updated.

[0092] Furthermore, considering the dynamic nature of the electrical system, such as temporary maintenance of electrical equipment and recovery after failure, it is necessary to formulate a dynamic adjustment strategy. When the line in the line topology structure undergoes a major change due to a change in the equipment status (such as a new branch line or a main line disconnection), it is necessary to re-evaluate the status assignment of the line in the entire line topology structure. It may be necessary to re-model the topology or adjust the parameters in the assignment algorithm to adapt to the new line status.

[0093] 104. Based on the determined power supply nodes and load nodes, a path search is performed in the line topology structure after state assignment to obtain a power supply path.

[0094] In this embodiment, a graph data structure (such as an adjacency list or an adjacency matrix) can be used to represent the line topology. If an adjacency list is used, for each node, a linked list is maintained to record the adjacent nodes connected to it and the corresponding line status (path value or disconnection value); if an adjacency matrix is ​​used, the matrix elements are used to represent the line status between nodes. For example, an element value of 1 represents the line corresponding to the path value, and an element value of 0 represents the line corresponding to the disconnection value. At the same time, a set is prepared to record the nodes that have been visited, and it is initialized to an empty set to avoid repeated visits to nodes to cause an infinite loop. In addition, a list is created to store the power supply paths found.

[0095] Specifically, the power node is set as the starting point of the path and the load node is set as the end point of the path, and they are marked in the single-line diagram data, so that the subsequent search algorithm can explore from the starting point of the path to the end point of the path. In the path search process, the breadth-first search algorithm and the depth-first search algorithm can be used, and the lines assigned to the path value are given priority in the path search process, and the lines assigned to the disconnection value are eliminated accordingly. The breadth-first search algorithm can ensure that the power supply path searched is the shortest path from the power node to the load node (measured by the number of edges passed), which is more suitable for giving priority to obtaining a relatively concise and efficient power supply path, and can systematically traverse the entire path space. The depth-first search algorithm is relatively easier to implement. In some specific topological structures, a feasible power supply path can be searched faster, especially for tree-shaped or line topological structures with obvious branching structures, and can explore more deeply along a path.

[0096] It should be noted that in addition to giving priority to the lines with access values, other factors may need to be considered to further screen the power supply paths. For example, the current carrying capacity limit of the line. Even if a line is currently assigned a access value, if its actual current carrying capacity cannot meet the power demand of the load node, then this path may not be the best choice and can be excluded. The line loss can also be considered, and the path with less loss can be given priority to improve power supply efficiency.

[0097] Furthermore, after determining the power supply path, the power supply path that has been found can be optimized. For example, if there are multiple feasible power supply paths, the comprehensive performance indicators of the multiple feasible power supply paths (such as path length, total line loss, equipment reliability, etc.) can be compared to select the optimal power supply path as the final power supply path.

[0098] The power supply path generation method provided in the embodiment of the present application is compared with the current prior art method of manually determining the power supply path by using the equipment position in the distribution network automation system and the summary table of the interconnection switch. The present application obtains the single-line diagram data obtained by parsing the power grid model data, and the single-line diagram data at least includes the electrical equipment information and the line topology structure formed by the electrical equipment; after the electrical equipment is set, the state feedback of the electrical equipment on the line in the single-line diagram data is determined, and the state feedback includes the equipment connection state and the equipment disconnection state; the line topology structure is assigned a state according to the state feedback of the electrical equipment on the line, so that the lines in the line topology structure are assigned different values, wherein the lines in the line topology structure containing the equipment disconnection state are assigned an open circuit value, and the lines in the line topology structure containing the equipment connection state are assigned a passage value; based on the determined power supply nodes and load nodes, a path search is performed in the line topology structure after the state assignment to obtain the power supply path, and the power supply path gives priority to the lines assigned the passage value, and correspondingly eliminates the lines assigned the open circuit value. The entire process assigns status in the line topology structure according to the status feedback of the electrical equipment on the line, so that the path search process can automatically determine the power supply path of the line based on the status assignment, reverse line selection and route elimination, and ensure the accurate provision of the power supply path in more complex power supply scenarios, effectively improving the work efficiency of distribution network scheduling and operation.

[0099] In actual application scenarios, the power grid platform usually provides corresponding interface documents, which detail the interface functions, request methods, request parameter formats, response data formats, and security authentication mechanisms. In order to facilitate data connection and data access in accordance with platform requirements, specifically, Figure 2 As shown, step 101 includes the following steps:

[0100] 201. Establish a connection with a power grid platform through an interface to access power grid model data in the power grid platform.

[0101] 202. Parse the power grid model data according to the electrical equipment information to extract the electrical equipment information and the line topology structure formed by the electrical equipment from the power grid model data.

[0102] In this embodiment, the process of accessing the power grid model data in the power grid platform can construct a message containing request parameters according to the format and requirements specified by the interface. Then the constructed request message is sent to the server address of the power grid platform. During the sending process, ensure that the network connection is stable and the request message is transmitted completely and correctly, and wait for the power grid platform server to process the request and return a response message.

[0103] For example, if you are querying the grid model data of a specific substation, you need to accurately fill in the substation number, name or other unique identifier parameters in the request.

[0104] Considering that electrical equipment information has a specific recording method in the power grid model data, taking the transformer in the substation as an example, its related information may include equipment number, rated capacity, ratio, connection group, etc. Specifically, in the process of parsing the power grid model data, when the power grid model data is stored in the document, the data structure of the power grid model data can be traversed, the document of the power grid model data can be read by the format parser, and the nodes representing the electrical equipment can be found in sequence according to the label level. When the power grid model data is stored in the database, the table structure storing the electrical equipment information can be determined, and the specific type of electrical equipment records can be filtered out through the query statement, and then the data in the parameter column can be further parsed to extract the desired specific equipment information. Then, the equipment connection relationship is analyzed, and the electrical equipment connection relationship is found from the power grid model data. By parsing the attributes of the electrical equipment and the associated bus information, the connection status of the line can be determined. Similarly, in the model stored in the database, there will be a related association table to record the connection relationship between electrical equipment. By querying the connection records corresponding to different electrical equipment in the association table, how the line is connected to each electrical equipment can be sorted out. Finally, a suitable graph data structure (such as an adjacency matrix or an adjacency table) is used to construct the line topology. Taking the adjacency matrix as an example, if there are n nodes (busbars, electrical equipment connection points, etc.), an n×n matrix is ​​created, and the values ​​of the matrix elements indicate whether there is a line connection between the nodes and the relevant properties of the line (such as weights that can represent the impedance of the line, etc.). By analyzing the obtained equipment connection relationship, the corresponding matrix elements are assigned values, thus forming a mathematical representation of the line topology structure, which is convenient for subsequent various topology-based analysis and calculations.

[0105] Generally speaking, the status data of electrical equipment is usually stored in a database, data file or cache system. In order to accurately obtain the historical device status of the electrical equipment to be operated and provide a reference basis for correctly executing the status control operation, further, such as Figure 3 As shown, before step 102, the method further includes the following steps:

[0106] 301. Receive a state control instruction of an electrical device, and obtain a historical device state of the electrical device to be operated according to a device identifier in the state control instruction.

[0107] 302. Predict a current device state of the electrical device to be operated according to the historical device state, so as to perform a setting operation on the electrical device according to the predicted current device state.

[0108] Among them, the state control instructions of electrical equipment are instruction information used to control, adjust and set the operating status of various electrical equipment. As the most critical and basic part of the state control instructions, the equipment identification is used to clarify the electrical equipment to which the instructions are directed. It can be the number or name of the equipment. IP address or the unique code of the equipment in a specific system, etc. In a substation, the transformer equipment may be identified as T001, the circuit breaker equipment as CB005, etc. Through accurate equipment identification, it can ensure that the instructions are sent to the target electrical equipment accurately.

[0109] Specifically, the power system will store the status data of electrical equipment in the database. For relational databases, the status data of electrical equipment may be stored in one or more tables. For example, the "equipment status table contains fields such as "equipment identification", "timestamp", and "status value". The "equipment identification" field can be used to create an index for quick query. Accordingly, after reading the file content, it is parsed according to the file format. For text files, the status information of electrical equipment needs to be extracted according to delimiters or format rules. For example, if each line records the equipment status in the format of "equipment identification, timestamp, status value", the historical equipment status corresponding to the electrical equipment identification can be extracted through string segmentation operations.

[0110] In this embodiment, for most electrical equipment, the change of its equipment state has the characteristics of time series. The historical equipment states are arranged in chronological order to obtain a state sequence, and the time intervals of the state sequence are analyzed to see whether they are uniform. If not, interpolation processing may be required to ensure the continuity of the state sequence in the time dimension. For example, for recording the equipment state of the power load changing over time, if the equipment state at certain time points is missing, linear interpolation or other appropriate interpolation methods can be used to supplement it.

[0111] Specifically, in the process of predicting the current device state of the electrical equipment to be operated based on the historical device state, features valuable for predicting the current device state can be extracted from the historical device state. These features may include the operating parameters of the electrical equipment (such as temperature, pressure, current, voltage, etc.), operating time, start and stop times, etc. For example, for transformer equipment, extract features such as the oil temperature change rate and load current change, which can reflect the operating trend and health status of the equipment. Then select a suitable model, use the historical device state as training data, and let the model learn the patterns and rules in the historical device state through the features extracted from the historical state device. Use the trained model as a prediction model, input the latest device state into the trained prediction model, and obtain the prediction result of the current device state. According to the prediction result, combined with the operating requirements and safety specifications of the electrical equipment, determine whether to perform the set operation and how to perform the set operation. For example, if it is predicted that the electrical equipment is about to fail, a control instruction can be issued to set the equipment to the "stop" state; if it is predicted that the operating parameters of the equipment are about to exceed the normal range, the relevant parameters of the equipment can be adjusted in advance, and the corresponding set operation instructions can be sent to implement pre-protection of the equipment to ensure the safe and stable operation of the equipment.

[0112] In this embodiment, considering the diversity of line topology, it can be a graph structure, or it can be embodied by the relationship between nodes and branches defined in the power grid model data, so that there are multiple path search scenarios in the line topology. Figure 4 As shown, step 104 includes the following steps:

[0113] 401. Based on the determined power source node and load node, the power source node and the load node are used as one of two endpoints in a path search to obtain at least one path search scenario.

[0114] 402. In the at least one path search scenario, use the correspondence between the two endpoints in the path search as a constraint condition, perform a path search in a state-assigned line topology structure, and obtain at least one path search result.

[0115] 403. When the path search process traverses the line topology structure, the hit status of the line in at least one path search result is modified according to the state assignment, so that the line assigned with the access value is selected from the at least one path search result, and the line assigned with the disconnection value is eliminated accordingly.

[0116] 404. Summarize the paths according to the at least one corrected path search result to obtain a power supply path.

[0117] In this embodiment, on the basis of providing power nodes and load nodes, the power nodes, load nodes and other intermediate nodes in the line topology structure and the connection between the nodes through the lines can be determined, specifically including which intermediate nodes can be used to reach the load node starting from the power node, and the status of each line is clear (such as whether it is normally connected, whether there is a capacity limit, etc.), which helps to determine the scope of different path search scenarios.

[0118] In the process of constructing a path search scenario, for the case of an unconstrained scenario, the connectivity from the power node to the load node can be simply considered. As long as the line is connected (given a path value or other identifier indicating connectivity), it is included in the searchable path range. For example, without considering factors such as the current carrying capacity and loss of the line, all path combinations that can reach the load node from the power node are found based on the topological structure, and multiple different paths may be obtained, each of which is composed of several nodes and lines connected in sequence. Correspondingly, in the path search process, a depth-first search (DFS) algorithm or a breadth-first search (BFS) algorithm is used to traverse the network topology to realize path search. Taking breadth-first search as an example, starting from the power node, it is put into the queue, and its adjacent nodes are visited in turn. As long as the adjacent lines are connected, the adjacent nodes are added to the queue and continue to explore until the load node is found, and the path is recorded. This is repeated to find all possible paths, forming a path search scenario under unconstrained conditions.

[0119] In another process of constructing a path search scenario, for scenarios that consider constraints, the line has its maximum current carrying capacity limit, and when searching for a path, it is necessary to consider whether the line can carry the expected power flow. For example, for an industrial load node, its electricity demand is large. When searching for the power supply path from the power node to the load node, it is necessary to exclude the power supply path whose line capacity is less than the load demand, and only retain the power supply path that meets the capacity requirements, forming a path search scenario based on line capacity constraints. Accordingly, a judgment step for the line capacity attribute can be added to the search algorithm. When a power supply line is explored, its capacity is compared with the expected transmission power. If the capacity is insufficient, it will not be included in the feasible power supply path, and other power supply paths will continue to be explored.

[0120] In another process of building a path search scenario, for scenarios that take into account constraints, the line will generate losses during the transmission of electricity, and sometimes it is necessary to give priority to power supply paths with less losses to improve power supply efficiency. For example, in a long-distance power supply scenario, the resistance loss of a long line may be large, so when searching for a path, it is necessary to consider parameters such as the resistance of each line, calculate the total loss of different paths, and select power supply paths with losses within an acceptable range as part of the search scenario. Accordingly, during the search process, the loss value of each path can be calculated based on parameters such as the resistance and length of the line, and then a feasible power supply path can be determined based on the set loss threshold.

[0121] In actual application scenarios, different path search scenarios can be constructed taking into account the different status assignments of path search endpoints and electrical equipment in the path.

[0122] In a path search scenario using a power node as a path starting point, a path starting point corresponds to at least one path end point as a constraint condition, and a path search is performed in a line topology structure after state assignment to obtain a first path search result; in this process, the path search step includes the following steps: starting from each power node, the current power node is added to the queue and marked as visited, and the corresponding relationship information of the path starting point and the path end point currently searched is recorded to meet the constraint condition that a path starting point corresponds to at least one path end point; then a loop is entered, and the following operations are performed as long as the queue is not empty: the node at the head of the queue is taken out, and all its adjacent nodes and corresponding line states are checked; for those adjacent nodes whose adjacent lines are assigned path values, such as If the node has not been visited, add it to the queue and mark it as visited, and update the corresponding relationship record between the starting point and the end point (that is, the current power node is the starting point of the path, and the adjacent node may become the intermediate node on the path leading to the load node, and record this potential relationship first); if an adjacent node is found to be a load node during the adjacent node checking process, it means that a valid path from the power node to the load node has been found. At this time, according to the previously recorded correspondence between the path starting point and the path end point and the node access order and other information, backtrack and sort out the complete path, and store it in the path list used to store the first path search result; continue to loop the above operation until the queue is empty, indicating that all possible paths from the power node to the load node have been searched.

[0123] And / or; In a path search scenario using a load node as a path starting point, use at least one path starting point corresponding to one path end point as a constraint condition, perform a path search in a line topology structure that has been assigned a state value, and obtain a second path search result. In this process, the path search step includes the following steps: for each load node, mark the load node as visited, and record the correspondence between the path starting point and the path end point of the current search to satisfy the constraint condition that at least one path starting point corresponds to one path end point; for each adjacent line of the load node that is assigned a path value and its corresponding adjacent node, perform the following operations: if the adjacent node has not been visited, recursively use the adjacent node as the new starting point, continue to perform a depth-first search, repeat the above operations such as checking the adjacent lines and judging the node access status, and continuously update the corresponding relationship record between the starting point and the path end point (because it is a reverse search, looking for a path from the load node to the power supply node, so In order to record the association between possible power nodes and current load nodes); in the recursive search process, if a power node is encountered, it means that a valid path from the power node to the load node is found. According to the node access order recorded in the recursive process, the complete path is backtracked and sorted out, and it is stored in the path list used to store the second path search result; if all adjacent lines of the current node are explored and no power node is found, it is backtracked to the previous layer of nodes to continue exploring other unexplored adjacent lines; repeat the above steps, perform the same search operation on all load nodes, and finally summarize all the path sets that start from the load node and meet the constraints, that is, the second path search result.

[0124] Accordingly, when the path search process traverses the line topology structure, the hit conditions of the lines in the first path search result and / or the second search path result are modified according to the state assignment, so that the lines assigned with the access value are selected in the first path search result and / or the second search path result, and the lines assigned with the disconnection value are eliminated accordingly;

[0125] Correspondingly, the paths are summarized according to the modified first path search result and / or the modified second path search result to obtain the power supply path.

[0126] In this embodiment, for each path in the corrected path search result, the path is summarized mainly based on the path length, line status and passing equipment to obtain the power supply path.

[0127] Specifically, when the first path search result and the second path search result are combined and summarized, there may be some duplicate paths (especially when there is an intersection between the reverse and forward searches), and it is necessary to identify and remove duplicate paths by comparing the node sequence or edge set of the path. For example, each path can be converted into a unique identifier (such as concatenating the path node numbers into strings in order, and comparing these strings to determine whether the paths are duplicated), and only one of the duplicate paths is retained, reducing the amount of subsequent calculations and avoiding interference with the results.

[0128] It should be noted that after the above path search, there are still multiple paths that meet the requirements. These paths can be further comprehensively evaluated and sorted to determine the optimal power supply path. Specifically, different weights can be set for factors such as path length, loss, and reliability, and a comprehensive score can be given to each path through weighted calculation. For example, the path length weight is 0.3, the loss weight is 0.3, and the reliability weight is 0.4. Then, the scores are calculated based on the specific values ​​of each path in these aspects, and the paths are sorted according to the scores. The top ranked path is used as the power supply path, so as to obtain a power supply path that meets actual needs and satisfies the safe, stable, and efficient power supply of the power system.

[0129] In a path search scenario where an electrical device with rated parameters that meets set conditions is used as a path through which a path passes, a path start point corresponds to a path end point as a constraint condition, and a path search is performed in a line topology structure that has been assigned a state, to obtain a third path search result;

[0130] Performing a safety detection on the power supply path according to the third path search result;

[0131] If the power supply path covers the third path search result, it is determined that the power supply path has short circuit protection capability.

[0132] In this embodiment, the electrical device for setting conditions can be a device for setting constraints during the path search process. The paths can be screened based on the constraints, which can include capacity constraint screening, loss constraint screening, and reliability constraint screening. For capacity constraint screening, the current carrying capacity of each line in the path and the capacity limit of the equipment are considered, and those paths that cannot meet the expected power supply load demand are excluded. For example, if the maximum current carrying capacity of a line on a path is less than the power demand to be supplied to the load node, then this path cannot be used as a valid power supply path and is removed from the candidate paths for aggregation. For loss constraint screening, the power loss of each path is calculated (it can be calculated by the corresponding loss calculation formula based on the resistance, current and other parameters of the line), an acceptable loss threshold is set, and those paths with excessive loss are eliminated. For example, for long-distance power supply scenarios, if the loss of a path is too high, resulting in too low power supply efficiency, it does not meet the requirements of economy and power supply quality, and it is not included in the summary scope of the power supply path. For reliability constraint screening, combined with the reliability indicators of the electrical equipment passing through the path (such as the failure rate of the equipment, the mean time between failures, etc.), the path passing through the equipment with high reliability is preferred. For example, if one path passes through multiple old transformers with a high failure rate, while the equipment on another path is relatively new and highly reliable, the latter would be chosen as the power supply path based on meeting other conditions.

[0133] It is understandable that the third path search result is a set of paths obtained through other specific search strategies or constraints, which may include some backup paths, detour paths, or paths based on special scenarios (such as recovery paths after failures). Specifically, the power supply path is compared and analyzed with the third path search result to obtain the differences and similarities in the composition of different paths (such as the nodes and lines passed through), which helps to determine the focus and scope of detection.

[0134] Further, it is considered that after step 104, the method further includes the following steps:

[0135] The electrical devices and lines in the power supply path are colored and marked by predefined color coding rules, so that the electrical devices and lines in the power supply path after color marking have color associations, and the color associations at least include functional color associations and boundary line associations.

[0136] In this embodiment, the functional color association includes power-related equipment and line association, transmission and conversion equipment and line association, and load-related equipment and line association. For power-related equipment and line association, the power supply node (such as the busbar of the substation, the generator outlet, etc.) and the main power supply line directly connected thereto can be set to a specific color system, for example, a red system. For the transmission and conversion equipment and line association, since the transformer, busbar contact switch and other electrical equipment that play the role of converting and distributing electric energy in the power transmission process, and the lines connected thereto, can be marked with a yellow system. For the load-related equipment and line association, the load node (such as the power terminal access point of factories, residential areas, etc.) and the line connected to the load can be marked with a green system. The boundary line association includes the distinction between different voltage levels and the distinction between the area or line type. For the distinction between different voltage levels, the color of the boundary line can be defined according to the voltage level of the line. For example, for a high-voltage line, a thick solid line and a blue color can be used to represent its boundary line, so that the high-voltage line can be highlighted in a complex power supply path diagram. For the distinction of regions or line types, if the power supply path involves multiple different power supply areas, different colors can be defined for the boundary lines of each area. For example, the line boundary lines in the power supply area of ​​substation A are represented by purple, the lines in the power supply area of ​​substation B are represented by brown, and so on, so as to clearly divide the power supply scope of different areas.

[0137] Further, as Figure 1-4 The specific implementation of the method, the embodiment of the present application provides a device for generating a power supply path, such as Figure 5 As shown, the device includes: an acquisition unit 51, a determination unit 52, an assignment unit 53, and a search unit 54.

[0138] An acquisition unit 51 is used to acquire single-line diagram data obtained by parsing the power grid model data, wherein the single-line diagram data at least includes electrical equipment information and a line topology structure formed by the electrical equipment;

[0139] A determination unit 52, configured to determine the state feedback of the electrical equipment on the line in the single-line diagram data after the electrical equipment is set, wherein the state feedback includes the connection state and the disconnection state of the equipment;

[0140] The assigning unit 53 is used to assign a state to the line topology structure according to the state feedback of the electrical device on the line, so that the lines in the line topology structure are assigned different values, wherein the lines in the line topology structure that contain the disconnected state of the device are assigned an open circuit value, and the lines in the line topology structure that contain the connected state of the device are assigned a connected circuit value;

[0141] The search unit 54 is used to perform path search in the line topology structure after state assignment based on the determined power supply nodes and load nodes to obtain a power supply path, wherein the power supply path gives priority to the line assigned with the passage value and correspondingly eliminates the line assigned with the disconnection value.

[0142] The power supply path generation device provided by the embodiment of the present invention is compared with the current prior art method of manually determining the power supply path by using the equipment position in the distribution network automation system and the summary table of the interconnection switch. The present application obtains the single-line diagram data obtained by parsing the power grid model data; after the electrical equipment is set, the state feedback of the electrical equipment on the line in the single-line diagram data is determined, and the state feedback includes the equipment connection state and the equipment disconnection state; the line topology structure is assigned a state according to the state feedback of the electrical equipment on the line, so that the lines in the line topology structure are assigned different values, wherein the lines in the line topology structure containing the equipment disconnection state are assigned an open circuit value, and the lines in the line topology structure containing the equipment connection state are assigned a passage value; based on the determined power supply nodes and load nodes, a path search is performed in the line topology structure after the state assignment to obtain the power supply path, and the power supply path gives priority to the lines assigned the passage value, and correspondingly eliminates the lines assigned the open circuit value. The entire process assigns status in the line topology structure according to the status feedback of the electrical equipment on the line, so that the path search process can automatically determine the power supply path of the line based on the status assignment, reverse line selection and route elimination, and ensure the accurate provision of the power supply path in more complex power supply scenarios, effectively improving the work efficiency of distribution network scheduling and operation.

[0143] In a specific application scenario, the acquisition unit is specifically used to:

[0144] Establishing a connection with the power grid platform through an interface to access power grid model data in the power grid platform;

[0145] The power grid model data is parsed according to the electrical equipment information to extract the electrical equipment information and the line topology structure formed by the electrical equipment from the power grid model data.

[0146] In a specific application scenario, the device further includes:

[0147] A receiving unit, configured to receive a state control instruction of the electrical device after the electrical device is set and before the state feedback of the electrical device on the line in the single-line diagram data is determined, and to obtain a historical device state of the electrical device to be operated according to the device identifier in the state control instruction;

[0148] The prediction unit is used to predict the current device state of the electrical device to be operated according to the historical device state, so as to perform a setting operation on the electrical device according to the predicted current device state.

[0149] In a specific application scenario, the search unit includes:

[0150] A generating module, configured to obtain at least one path search scenario based on the determined power source node and load node, taking the power source node and the load node as one of two endpoints in the path search;

[0151] A search module, configured to, in the at least one path search scenario, use the correspondence between the two endpoints in the path search as a constraint condition, perform a path search in a line topology structure after state assignment, and obtain at least one path search result;

[0152] a correction module, configured to correct the hit condition of the line in at least one path search result according to the state assignment when the path search process traverses the line topology structure, so that the line assigned with the access value is selected from the at least one path search result, and the line assigned with the disconnection value is eliminated accordingly;

[0153] The summarizing module is used to summarize the paths according to the at least one corrected path search result to obtain a power supply path.

[0154] In a specific application scenario, the search module is specifically used to:

[0155] In a path search scenario using a power node as a path starting point, using one path starting point corresponding to at least one path ending point as a constraint condition, performing a path search in a line topology structure after state assignment, and obtaining a first path search result; and / or

[0156] In a path search scenario where a load node is used as a path starting point, at least one path starting point corresponds to one path ending point as a constraint condition, and a path search is performed in a line topology structure after state assignment to obtain a second path search result;

[0157] Accordingly, the correction module is specifically used for:

[0158] When the path search process traverses the line topology structure, the hit status of the line in the first path search result and / or the second search path result is modified according to the state assignment, so that the line assigned with the access value is selected in the first path search result and / or the second search path result, and the line assigned with the disconnection value is eliminated accordingly;

[0159] Accordingly, the summary module is specifically used for:

[0160] Path aggregation is performed according to the modified first path search result and / or the modified second path search result to obtain a power supply path.

[0161] In a specific application scenario, the search module is further used to:

[0162] In the at least one path search scenario, using the correspondence between the two endpoints in the path search as a constraint condition, performing a path search in the line topology structure after state assignment, and obtaining at least one path search result, in a path search scenario where an electrical device whose rated parameters meet the set conditions is used as a path through which the path passes, using a path starting point corresponding to a path end point as a constraint condition, performing a path search in the line topology structure after state assignment, and obtaining a third path search result;

[0163] Performing a safety detection on the power supply path according to the third path search result;

[0164] If the power supply path covers the third path search result, it is determined that the power supply path has short circuit protection capability.

[0165] In a specific application scenario, the device further includes:

[0166] The marking unit is used to perform path search in the line topology structure after state assignment based on the determined power supply node and load node, and after obtaining the power supply path, the electrical equipment and lines in the power supply path are colored and marked according to predefined color coding rules, so that the electrical equipment and lines in the power supply path after color marking have color association, and the color association at least includes functional color system association and boundary line association.

[0167] It should be noted that for other corresponding descriptions of the functional units involved in the power supply path generation device provided in this embodiment, reference can be made to Figure 1-Figure 4 The corresponding description in will not be repeated here.

[0168] Further, as Figure 1-4 The specific implementation of the method, the embodiment of the present application provides a system for generating a power supply path, such as Figure 6 As shown, it includes a data reading unit, a device setting unit, a power tracing unit and a color marking unit.

[0169] The data reading unit includes a data interface module, a single-line diagram extraction module, and a data parsing module; the data interface module establishes a connection with the power grid platform to access and extract required data; the single-line diagram extraction module is used to extract single-line diagram data, where the single-line diagram data includes the location information of the knife switch, circuit breaker, load switch, and the topological structure of the line; the data parsing module is used to parse the extracted data and convert the device information and line topological structure into a readable and operable data format to facilitate processing and use by subsequent modules;

[0170] The equipment setting unit includes a user interface interaction module, a state adjustment module and a real-time update module, which are used to adjust the state of related equipment in the line and display the equipment state in real time on the single-line diagram; the user interface interaction module is used to design a user interface, where the user interface includes equipment state display, control buttons and state feedback area; the state adjustment module is connected to the user interface interaction module, and adjusts the state of equipment such as knife switches, circuit breakers, load switches, etc. based on the control instructions of the user interface; the real-time update module is connected to the state adjustment module, and is used to update the equipment state in real time on the single-line diagram to ensure that the operator can see the latest equipment state changes;

[0171] The power source tracing unit includes a device status acquisition module and a power supply path judgment module. The device status acquisition module obtains the latest device status information from the real-time update module. The power supply path judgment module is used to automatically judge the power supply and power supply path of the line according to the device status and line topology structure;

[0172] The color marking unit includes a color coding rule definition module and an automatic marking module. The color coding rule definition module defines a set of color coding rules for distinguishing different power supplies and power supply paths; the automatic marking module automatically colors the equipment and lines in the single-line diagram according to the results of the power tracing unit.

[0173] Specifically, the operation steps of the data parsing module are as follows:

[0174] S1: Identify the type and encoding of the power grid data file;

[0175] S2: According to the recognized code, the file content is parsed according to the grid rules, the device information and line topology in the file are extracted, and stored in the defined variables;

[0176] S3: storing the parsed data in an appropriate data structure, wherein the power grid model data is divided by device type and stored in a relational database in the form of a data table;

[0177] S4: Display the parsed data in a table on the interface;

[0178] S5: Edit the data in the table individually or in batches. After editing, save it as an Excel or CSV file to your local computer.

[0179] Specifically, the operation steps of the state adjustment module are as follows:

[0180] Equipment status query: obtain the current status of the switch, circuit breaker and load switch through the API or database interface, and display it on the user interface;

[0181] Control command input: The user selects the device to be operated on the interface and selects the corresponding operation command;

[0182] Command verification: Before sending a control command, command verification is performed to confirm that the operation selected by the user complies with the operating procedures of the power equipment;

[0183] Send control instructions: send the user's control instructions to the corresponding device control system through the system's control interface;

[0184] Status feedback reception: After the device executes the control command, the system should receive the device's status feedback, confirm whether the device status has been successfully changed, and feed back the result to the user interface;

[0185] Update user interface: Update the user interface according to the latest status of the device, display the current device status, and provide operation history;

[0186] Update UI: Update the UI based on the latest status of the device, display the current device status, and provide operation history.

[0187] Specifically, the power supply path judgment module can use the distribution network path search algorithm based on depth-first traversal to search for the power supply path. This algorithm can search for all power supply paths of the load node and classify them into three types of path sets: path sets classified by power source, path end load, and path sets classified by branches passed by the path. The distribution network path search algorithm based on depth-first traversal includes the following steps:

[0188] Step 1: Search all power supply paths in the distribution network and classify them by power source. For each power source node in the distribution network topology, search for all paths starting from the power source.

[0189] Step 2: Search for two types of paths classified by terminal load node and through branch. Both paths are obtained by searching all the paths classified by power source. First, find all paths with a certain load node as the terminal and all paths passing through a certain branch, and then summarize the results of all loads and branches to obtain the two required paths.

[0190] The power supply path generation system provided by the embodiment of the present invention can realize single-line diagram data reading through a data reading module, a power source tracing unit, and a coloring and marking unit, and automatically determine the power supply path of the line after marking the position of the connecting switch, so as to color and mark different power supply paths to form a visual power supply path, assisting dispatchers to grasp the operation mode of the line more quickly and accurately, and effectively improve work efficiency and audit accuracy. Through the equipment positioning unit, the status of related electrical equipment in the line can be adjusted at any time. For example, the position of the knife switch is adjusted from the open position to the closed position or from the closed position to the open position, and the position of the circuit breaker and load switch equipment is adjusted from the disconnected position to the closed position or from the closed position to the disconnected position, and the equipment status can be displayed in real time on the single-line diagram, ensuring the timeliness and accuracy of the power supply path single-line diagram.

[0191] Based on the above Figure 1-Figure 4 The method shown in the embodiment of the present application accordingly provides a storage medium on which a computer program is stored, and when the program is executed by a processor, the above-mentioned Figure 1-Figure 4 The method for generating the power supply path shown.

[0192] Based on this understanding, the technical solution of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.), and includes a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each implementation scenario of the present application.

[0193] Based on the above Figure 1-Figure 4 The method shown, and Figure 5 In order to achieve the above-mentioned purpose, the embodiment of the present application also provides a physical device for generating a power supply path, which can be a computer, a smart phone, a tablet computer, a smart watch, a server, or a network device, etc. The physical device includes a storage medium and a processor; the storage medium is used to store a computer program; the processor is used to execute the computer program to achieve the above-mentioned Figure 1-Figure 4 The method for generating the power supply path shown.

[0194] Optionally, the physical device may also include a user interface, a network interface, a camera, a radio frequency (RF) circuit, a sensor, an audio circuit, a WI-FI module, etc. The user interface may include a display, an input unit such as a keyboard, etc., and the optional user interface may also include a USB interface, a card reader interface, etc. The network interface may optionally include a standard wired interface, a wireless interface (such as a WI-FI interface), etc.

[0195] In an exemplary embodiment, see Figure 7 The physical device includes a communication bus, a processor, a memory and a communication interface, and may also include an input / output interface and a display device, wherein each functional unit can communicate with each other through the bus. The memory stores a computer program, and the processor is used to execute the program stored in the memory and execute the method for generating a power supply path in the above embodiment.

[0196] Those skilled in the art will appreciate that the physical device structure for generating a power supply path provided in this embodiment does not constitute a limitation on the physical device, and may include more or fewer components, or a combination of certain components, or different arrangements of components.

[0197] The storage medium may also include an operating system and a network communication module. The operating system is a program that manages the hardware and software resources of the physical device generated by the above-mentioned power supply path, and supports the operation of the information processing program and other software and / or programs. The network communication module is used to realize the communication between the components inside the storage medium, and the communication with other hardware and software in the information processing physical device.

[0198] Through the description of the above implementation methods, those skilled in the art can clearly understand that the present application can be implemented by means of software plus a necessary general hardware platform, or by hardware. By applying the technical solution of the present application, compared with the current existing methods, the present application performs state assignment in the line topology structure according to the state feedback of the electrical equipment on the line, so that the path search process can automatically determine the power supply path of the line according to the state assignment and the selection and elimination of the reverse line and the route, and ensure that the power supply path is accurately provided in the case of a more complex power supply scenario, and effectively improve the work efficiency of the distribution network scheduling operation.

[0199] Those skilled in the art will appreciate that the accompanying drawings are only schematic diagrams of a preferred implementation scenario, and the modules or processes in the accompanying drawings are not necessarily necessary for implementing the present application. Those skilled in the art will appreciate that the modules in the devices in the implementation scenario can be distributed in the devices of the implementation scenario according to the description of the implementation scenario, or can be changed accordingly and located in one or more devices different from the present implementation scenario. The modules of the above-mentioned implementation scenario can be combined into one module, or can be further split into multiple submodules.

[0200] The above serial numbers of this application are only for description and do not represent the advantages and disadvantages of the implementation scenarios. The above disclosure is only a few specific implementation scenarios of this application, but this application is not limited to them, and any changes that can be thought of by technicians in this field should fall within the scope of protection of this application.

Claims

1. A method for generating a power supply path, characterized in that: include: Acquire single-line diagram data obtained by parsing the power grid model data, wherein the single-line diagram data at least includes electrical equipment information and a line topology structure formed by the electrical equipment; After the electrical equipment is set, determining the state feedback of the electrical equipment on the line in the single-line diagram data, wherein the state feedback includes the equipment connection state and the equipment disconnection state; Assigning a state to the line topology structure according to the state feedback of the electrical device on the line, so that the lines in the line topology structure are assigned different values, wherein the lines in the line topology structure that contain the disconnected state of the device are assigned an open circuit value, and the lines in the line topology structure that contain the connected state of the device are assigned an open circuit value; Based on the determined power supply nodes and load nodes, a path search is performed in the line topology structure after state assignment to obtain a power supply path, wherein the power supply path gives priority to lines assigned with access values ​​and correspondingly eliminates lines assigned with disconnection values.

2. The method according to claim 1, characterized in that The single-line diagram data obtained by parsing the power grid model data includes: Establishing a connection with the power grid platform through an interface to access power grid model data in the power grid platform; The power grid model data is parsed according to the electrical equipment information to extract the electrical equipment information and the line topology structure formed by the electrical equipment from the power grid model data.

3. The method according to claim 1, characterized in that After the electrical equipment is set, and before determining the state feedback of the electrical equipment on the line in the single-line diagram data, the method further includes: Receiving a state control instruction of the electrical device, and acquiring a historical device state of the electrical device to be operated according to a device identifier in the state control instruction; The current device state of the electrical device to be operated is predicted according to the historical device state, so as to perform a setting operation on the electrical device according to the predicted current device state.

4. The method according to claim 1, characterized in that The method of performing a path search in a state-assigned line topology structure based on the determined power source node and load node to obtain a power supply path includes: Based on the determined power source node and load node, the power source node and the load node are used as one of two endpoints in the path search to obtain at least one path search scenario; In the at least one path search scenario, using the correspondence between the two endpoints in the path search as a constraint condition, performing a path search in a line topology structure after state assignment, and obtaining at least one path search result; When the path search process traverses the line topology structure, the hit status of the line in at least one path search result is modified according to the state assignment, so that the line assigned with the access value is selected in the at least one path search result, and the line assigned with the disconnection value is eliminated accordingly; Path aggregation is performed according to the at least one corrected path search result to obtain a power supply path.

5. The method according to claim 4, characterized in that In the at least one path search scenario, using the correspondence between the two endpoints in the path search as a constraint condition, performing a path search in a line topology structure after state assignment, and obtaining at least one path search result includes: In a path search scenario using a power node as a path starting point, using one path starting point corresponding to at least one path ending point as a constraint condition, performing a path search in a line topology structure after state assignment, and obtaining a first path search result; and / or In a path search scenario where a load node is used as a path starting point, at least one path starting point corresponds to one path ending point as a constraint condition, and a path search is performed in a line topology structure after state assignment to obtain a second path search result; Accordingly, when the path search process traverses the line topology structure, the hit conditions of the lines in the first path search result and / or the second search path result are modified according to the state assignment, so that the lines assigned with the access value are selected in the first path search result and / or the second search path result, and the lines assigned with the disconnection value are eliminated accordingly; Correspondingly, the paths are summarized according to the modified first path search result and / or the modified second path search result to obtain the power supply path.

6. The method according to claim 4, characterized in that Before performing path aggregation according to the at least one corrected path search result to obtain the power supply path, the method further includes: In a path search scenario where an electrical device with rated parameters that meets set conditions is used as a path through which a path passes, a path start point corresponds to a path end point as a constraint condition, and a path search is performed in a line topology structure that has been assigned a state, to obtain a third path search result; Performing a safety detection on the power supply path according to the third path search result; If the power supply path covers the third path search result, it is determined that the power supply path has short circuit protection capability.

7. The method according to any one of claims 1 to 6, characterized in that After performing path search in the state-assigned line topology structure based on the determined power supply node and load node to obtain the power supply path, the method further includes: The electrical devices and lines in the power supply path are colored and marked by predefined color coding rules, so that the electrical devices and lines in the power supply path after color marking have color associations, and the color associations at least include functional color associations and boundary line associations.

8. A device for generating a power supply path, characterized in that: include: An acquisition unit, used to acquire single-line diagram data obtained by parsing the power grid model data, wherein the single-line diagram data at least includes electrical equipment information and a line topology structure formed by the electrical equipment; A determination unit, used to determine the state feedback of the electrical equipment on the line in the single-line diagram data after the electrical equipment is set, wherein the state feedback includes the connection state and the disconnection state of the equipment; An assignment unit, used for assigning a state to the line topology structure according to the state feedback of the electrical device on the line, so that the lines in the line topology structure are assigned different values, wherein the lines in the line topology structure including the disconnected state of the device are assigned an open circuit value, and the lines in the line topology structure including the connected state of the device are assigned an open circuit value; The search unit is used to perform path search in the line topology structure after state assignment based on the determined power supply nodes and load nodes to obtain the power supply path, wherein the power supply path gives priority to the line assigned with the passage value and correspondingly eliminates the line assigned with the disconnection value.

9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the processor implements the steps of the method for generating a power supply path according to any one of claims 1 to 7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method for generating a power supply path according to any one of claims 1 to 7 are implemented.

Images