Distribution network fault maintenance collaborative planning method and system, terminal and medium

Abstract

The invention provides a distribution network fault maintenance collaborative planning method and system, a terminal and a medium, and belongs to the technical field of distribution network fault recovery scheduling optimization, and the method comprises the steps: constructing a network maintenance personnel and equipment maintenance personnel scheduling model, and obtaining a maintenance path of the maintenance personnel through the scheduling model; establishing a time unification model for parallel scheduling of multiple maintenance personnel, integrating network maintenance personnel and equipment maintenance personnel on the same time axis, obtaining a time sequence according to a maintenance sequence, and establishing a power distribution network reconstruction model; and establishing a collaborative recovery model with the association relationship of the equipment maintenance personnel, the network maintenance personnel and the power distribution network recovery system, promoting effective collaborative optimization among the network maintenance personnel, the equipment maintenance personnel and the power distribution network system, and obtaining the minimum load loss after the fault and the minimum time required for maintaining the residual fault parts.

Description

Technical Field

[0001] The present invention relates to the technical field of distribution network fault recovery scheduling optimization, and in particular to a distribution network fault maintenance collaborative planning method, system, terminal and medium. Background Art

[0002] As the coupling between physical and communication networks accelerates the development of intelligent power grids, the operating environments of cyber-physical distribution systems (CPDPSs) are becoming increasingly complex, making them susceptible to large-scale cascading failures, such as those caused by natural disasters in power lines and communication links. Therefore, it is crucial to develop effective recovery strategies that quickly restore loads after power outages while taking into account the coupling effects of the physical and communication networks. Currently, a variety of distribution network post-disaster recovery strategies have been proposed. These strategies can effectively utilize various physical resources to reduce losses caused by natural disasters, for example, by improving system resilience through the flexible reconfiguration of microgrids and distributed generation. However, these studies do not address the impact of maintenance personnel on improving resilience. The routing problem of maintenance teams is a difficult linear programming combinatorial optimization problem that has long been studied in operations research. Furthermore, the routing problem of maintenance personnel assigned to different systems is coupled to the distribution system recovery model, further increasing its complexity. Due to the deepening coupling between the physical and communication networks, network-side failures often affect the operation of components in the physical network, leading to deviations from the original recovery measures. Therefore, the coupling characteristics of the physical and communication networks are crucial for enhancing the resilience of distribution networks.

[0003] Currently, extensive research has been conducted on virtual physical power distribution systems (CPPS). The vulnerability of virtual distribution networks has been studied from a physical perspective, while robustness has been discussed from a network perspective. In research on distribution network resilience, a survivability-aware path restoration strategy for the core network of a virtual physical distribution system has been proposed for large-scale communication failures caused by natural disasters. However, as resilience is developed, the distribution network topology and component operating conditions undergo new changes, impacting distribution network restoration decisions. Therefore, it is necessary to explore the restoration sequence of faulty components in a virtual physical distribution system to achieve rapid load restoration after a natural disaster. Furthermore, travel time for maintenance personnel is a crucial factor in determining the maintenance sequence. Theoretically, equipment maintenance personnel and network maintenance personnel operate in parallel in time and space, meaning they repair faulty components belonging to two different subsystems. However, from a global perspective, the scheduling order of these two personnel depends on their impact on grid restoration effectiveness. Therefore, it is necessary to establish a coordinated model for network maintenance personnel, equipment maintenance personnel, and the distribution network restoration system that considers the coupling relationship between these three. Currently, no descriptions or reports of technologies similar to the present invention have been found, and no similar literature has been collected domestically or internationally. Summary of the Invention

[0004] In view of the above-mentioned deficiencies in the prior art, the present invention provides a distribution network fault maintenance collaborative planning method, system, terminal and medium.

[0005] According to one aspect of the present invention, a distribution network fault maintenance collaborative planning method is provided, comprising:

[0006] Construct a network maintenance personnel scheduling model and an equipment maintenance personnel scheduling model, and use these two scheduling models to obtain the maintenance paths of the corresponding maintenance personnel;

[0007] Based on the maintenance path, a time-unified model for parallel scheduling of multiple maintenance personnel is established, network maintenance personnel and equipment maintenance personnel are integrated into the same timeline, a time series is obtained according to the maintenance sequence, and a distribution network reconstruction model is established;

[0008] Based on two scheduling models, a time unification model and a distribution network reconstruction model, a collaborative restoration model with an association relationship between equipment maintenance personnel, network maintenance personnel and the distribution network system is established. Through the collaborative restoration model, collaborative planning among network maintenance personnel, equipment maintenance personnel and the distribution network system is achieved.

[0009] According to another aspect of the present invention, a distribution network fault maintenance collaborative planning system is provided, comprising:

[0010] Scheduling model construction module, which is used to build a network maintenance personnel scheduling model and an equipment maintenance personnel scheduling model. Using these two scheduling models, the maintenance paths of the corresponding maintenance personnel are obtained.

[0011] A time unified model construction module, which establishes a time unified model for parallel scheduling of multiple maintenance personnel based on the maintenance path, integrates network maintenance personnel and equipment maintenance personnel on the same timeline, obtains a time series based on the maintenance sequence, and establishes a distribution network reconstruction model;

[0012] A collaborative recovery model construction module is built based on two scheduling models, a time unification model, and a distribution network reconstruction model. This module establishes a collaborative recovery model with an association relationship between equipment maintenance personnel, network maintenance personnel, and the distribution network system. Through the collaborative recovery model, collaborative planning between network maintenance personnel, equipment maintenance personnel, and the distribution network system is realized.

[0013] According to a third aspect of the present invention, a computer terminal is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the terminal can be used to execute the method described above in the present invention, or to execute the system described above in the present invention.

[0014] According to a fourth aspect of the present invention, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, it can be used to execute the method described above in the present invention, or to run the system described above in the present invention.

[0015] Due to the adoption of the above technical solution, the present invention has at least one of the following beneficial effects compared with the prior art:

[0016] The collaborative planning method, system, terminal, and medium for distribution network fault maintenance provided by this invention consider the inter-coupling between network and physical systems and propose a sequential disaster recovery strategy based on the collaborative optimization of network maintenance personnel, equipment maintenance personnel, and the distribution network recovery model. In a unified temporal model, equipment maintenance personnel and network maintenance personnel are integrated onto the same timeline according to the repair sequence, generating a time sequence that matches the distribution network recovery model. This minimizes post-disaster load losses in the distribution network and addresses the difficulty of coupling the distribution network recovery model.

[0017] The distribution network fault maintenance collaborative planning method, system, terminal and medium provided by the present invention establish a parallel scheduling model for multiple maintenance personnel and a time unified model, integrating network maintenance personnel and equipment maintenance personnel on the same timeline, and obtaining a time series according to the maintenance sequence, thereby matching the distribution network recovery model, which can effectively reduce the load loss of the distribution network after a disaster and the time required to maintain the remaining faulty components. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Other features, objects and advantages of the present invention will become more apparent upon reading the detailed description of non-limiting embodiments with reference to the following drawings:

[0019] Figure 1 The figure is a workflow diagram of a distribution network fault maintenance collaborative planning method in one embodiment of the present invention.

[0020] Figure 2 This is a working architecture diagram of a distribution network fault maintenance collaborative planning method in a preferred embodiment of the present invention.

[0021] Figure 3 Schematic diagram of the components of a distribution network fault maintenance collaborative planning system in one embodiment of the present invention. DETAILED DESCRIPTION

[0022] The following is a detailed description of an embodiment of the present invention. This embodiment is implemented based on the technical solution of the present invention, and provides a detailed implementation method and specific operation process. It should be noted that those skilled in the art may make various modifications and improvements without departing from the scope of the present invention, and these modifications and improvements fall within the scope of protection of the present invention.

[0023] Based on the problem that the existing technology lacks consideration of the impact of maintenance personnel on improving resilience, an embodiment of the present invention provides a distribution network fault maintenance collaborative planning method, which aims to improve the resilience and efficiency of the power distribution network after encountering a fault.

[0024] Specifically, if Figure 1 As shown, the distribution network fault maintenance collaborative planning method provided in this embodiment may include the following operations:

[0025] S100: Build a network maintenance personnel scheduling model and a device maintenance personnel scheduling model, and use the two scheduling models to obtain the maintenance path of the corresponding maintenance personnel;

[0026] S200: Based on the maintenance path, a unified time model for parallel scheduling of multiple maintenance personnel is established, network maintenance personnel and equipment maintenance personnel are integrated into the same timeline, a time series is obtained according to the maintenance sequence, and a distribution network reconstruction model is established;

[0027] S300, based on two scheduling models, a time unification model and a distribution network reconstruction model, establishes a collaborative recovery model with an association relationship between equipment maintenance personnel, network maintenance personnel and the distribution network system; with the minimum load loss after a fault and the minimum time required to repair the remaining faulty components as the goals, through the collaborative recovery model, collaborative planning between network maintenance personnel, equipment maintenance personnel and the distribution network system is achieved.

[0028] The technical solutions provided by the above embodiments of the present invention are further described in detail below in conjunction with preferred implementation modes.

[0029] Figure 2 This is a working architecture diagram of the distribution network fault maintenance collaborative planning method provided by the above embodiment of the present invention. Figure 1 and Figure 2 As shown, the distribution network fault maintenance collaborative planning method includes the following steps:

[0030] S1, considering the mutual coupling between the network system and the physical system, establishes a network maintenance personnel scheduling model and an equipment maintenance personnel scheduling model. Using the scheduling model, the maintenance path of the maintenance personnel is obtained;

[0031] S2: Establish a unified time model for parallel scheduling of multiple maintenance personnel. This model integrates network maintenance personnel and equipment maintenance personnel from both the network and physical systems onto the same timeline. This model generates a time series based on the maintenance sequence and establishes a distribution network reconstruction model to match the distribution network restoration system and reduce post-disaster load losses.

[0032] S3, based on two scheduling models, a time unified model and a distribution network reconstruction model, a collaborative recovery model considering equipment maintenance personnel, network maintenance personnel and the distribution network system is established; through this step, after a disaster occurs, the network can be reconfigured to restore power supply as much as possible, and then equipment maintenance personnel and network maintenance personnel can be arranged to repair the faulty components; each repaired component may cause a change in the operating state of the network, and therefore each recovery behavior will trigger a network reconfiguration decision to minimize the load loss after the disaster and / or minimize the time loss for repairing the remaining components.

[0033] In some preferred embodiments, the above S1 may further include the following operations:

[0034] S11, the maintenance duration can be determined based on the number of faulty components in the distribution network physical system caused by the natural disaster, and each fault repair corresponds to the fault repair completion time, which means that the number of faulty components is equal to the number of repairs. On this basis, the maintenance personnel scheduling is integrated with the maintenance time and travel time, and the scheduling model for equipment maintenance personnel and network maintenance personnel is obtained as follows:

[0035]

[0036]

[0037] Where, t k represents the time to complete the repair of the faulty component in the virtual physical power system, g represents the end point of the physical system fault, h represents the end point of the faulty component in the network system, p represents the equipment maintenance personnel, po represents the status of the equipment maintenance personnel before the fault, and v po Indicates the site of the equipment maintenance personnel before the fault, mp i Indicates equipment maintenance personnel, v co Indicates the site of the network maintenance personnel before the fault, mc i Indicates network maintenance personnel, M p represents the set of equipment maintenance personnel, M c Represents a collection of network maintenance personnel, Indicates whether the equipment maintenance personnel have reached the power fault component and completed the repair of the fault point within the repairable time. Indicates whether the network maintenance personnel reached the faulty component and repaired the fault point within the repairable time;

[0038] Formula (1) and Formula (2) describe the departure path of maintenance personnel; after a natural disaster, maintenance personnel leave the maintenance center and arrive at one of the faulty components, and then repair it at the repair time t kComplete the repair; maintenance personnel start from one faulty component to another in turn until all faulty components are repaired; during the entire repair process, for a specific maintenance personnel mp i or mc i , it leaves the depot only once, so during all the failure times or The sum is equal to 1; since or is a binary variable, so the right side of formula (1) or formula (2) can be made equal to 1, which can ensure that for a specific maintenance personnel mp i or mc i , there is only one time for the completion of the fault repair or can be equal to 1; therefore, formula (1) and formula (2) guarantee that at all repair times t k ,mp i or mc i Starting from the station only once avoids the situation of starting from the station multiple times to reach the faulty component, further ensuring the continuity of the path. In addition, when the number of faulty components is less than the number of maintenance personnel, or the maintenance personnel are too far away from the faulty components, the maintenance personnel are not assigned specific maintenance tasks. In this case, the maintenance personnel do not leave the vehicle depot to perform maintenance work; therefore, the left side of the equation is less than or equal to 1;

[0039]

[0040] Where, f is the starting point of the physical system fault, g is the end point of the physical system fault, l is the starting point of the network system fault, h is the end point of the network system fault, T f is the set of repair completion times of the faulty components, Indicates the time it takes for equipment maintenance personnel to complete repairs of all physical system faults. Indicates the time it takes for network maintenance personnel to complete repairs of all network system faults;

[0041] Because each fault repair event corresponds to a fault repair time, for a certain repair time t k , only one faulty component is repaired by its corresponding maintenance personnel, as shown in formula (3). In addition, if there are specific times when multiple maintenance personnel complete the maintenance tasks at the same time, they are regarded as different fault repair times with a time interval of 0; therefore, under this premise, the fault repair time t k corresponds to only one maintenance worker completing the repair work; in other words, if more than two maintenance workers complete the repair work at the same time, they are considered as t k and t k+1 , where t k+1 -t k=0;

[0042] For faulty components in a communication network or physical network, there is only one maintainer who handles them, unlike other faulty components, as shown below:

[0043]

[0044] Where NF p represents the set of failure points in the physical system, NF c Represents the set of failure points in the network system;

[0045] In S12, if the faulty component is repaired, the scheduling model in which the equipment maintenance personnel and the network maintenance personnel are participating in the maintenance is as follows:

[0046]

[0047] Equations (6) and (7) give the mathematical expressions that at most one maintenance team can leave when a faulty component is being repaired;

[0048] In addition, if the faulty component is a maintenance personnel mp i or mc i The last component to be repaired in the entire restoration process, mp i or mc i Return to the maintenance center, and the left side of the above formula is equal to 0;

[0049] For the first breakdown repair completion time, there must be a maintenance person mp i or mc i Arriving at a faulty part and performing repair work as follows:

[0050]

[0051] In addition, if the maintenance personnel mp i or mc i At repair time t k If the faulty part is successfully repaired, mp i or mc i The subsequent maintenance activities must start from the faulty component; in other words, because different maintenance personnel are dispatched at the same time, the following description is made to maintain the continuity of the path model of a single maintenance personnel:

[0052]

[0053] Where M represents the fault repair coefficient to ensure the continuity of the path of a single maintenance team, t m and t k has the same meaning, indicating the time it takes to complete fault repair, where tm Indicates t k The time it took to complete the previous fault repair;

[0054] Formulas (9) and (10) maintain the continuity of the path model for a particular maintenance worker; for example, in formula (9), if is equal to 1, then the maintenance personnel mp starting from f i will reach the fault endpoint g and at t k time to complete the maintenance task; in this case, there must be a fault repair time t m , at this time, the maintenance personnel arrive at f from the other fault endpoint g' and at t k Complete the maintenance task before t k If the maintenance task is not completed by the maintenance personnel, The sum is equal to 0, and due to the M term, the constraint does not exist; otherwise, it is the same as the scheduling formula (10) representing the network maintenance personnel in the communication network.

[0055] In some preferred embodiments, the above S2 may further include the following operations:

[0056] A unified time model is established to integrate the equipment maintenance personnel and network maintenance personnel of the two subsystems of the physical system and the network system into the same timeline according to the maintenance order. This results in a time series, which can match the distribution network recovery system and minimize the load loss of the distribution network after the disaster. The unified time model is expressed as:

[0057]

[0058] Where, It represents the shortest time for equipment maintenance personnel to leave the fault starting point f and reach the fault end point g. It represents the shortest time for network maintenance personnel to leave the fault starting point l and reach the fault end point h. Indicates the repair time of a faulty component in the physical network, Indicates the repair time of a faulty component in the communication network, It represents the time required for equipment maintenance personnel to travel from the fault starting point f to the fault end point g and complete the repair task and trigger network reconfiguration. The time required for network maintenance personnel to travel from the fault starting point l to the fault end point h and complete the repair task and trigger network reconfiguration; the shortest time or It can be obtained by Floyd's algorithm;

[0059] The relationship between the equipment maintenance personnel and network maintenance personnel of the two subsystems of the physical system and the network system is shown in Equations (11) and (12):

[0060]

[0061] Where, Indicates maintenance personnel mp i The time interval between two adjacent maintenance activities, Indicates maintenance personnel mc i The time interval between two adjacent maintenance activities.

[0062] Equations (13) and (14) describe the maintenance personnel mp i or mc i The time interval between two adjacent maintenance activities is represented by the time axis T k,m1 and T k,m2 Indicated in;

[0063] set up and Respectively represent maintenance personnel mp i or mc i The time interval between two adjacent maintenance activities; if the faulty component is the maintenance personnel mp i or mc i exist or The first maintenance is equal to the maintenance personnel mp i or mc i The time it takes to travel from the depot to the faulty component and complete the repair task; for other maintenance personnel and At the fault repair time t k The inner value is equal to 0.

[0064]

[0065] Binary variables and It is the maintenance personnel in t k Status at time t k If the maintenance activity is completed in the process, the binary variable will be equal to 1, otherwise it will be 0;

[0066]

[0067] Where, and They are maintenance personnel mp i and mc i Actual repair time; Actual time and for different maintenance personnel;

[0068] The time interval of each maintenance worker can be obtained by equations (13) and (14); the actual time of the kth maintenance event is equal to the sum of the previous k time intervals, as shown in equations (17) and (18); for other maintenance workers who have not completely repaired the faulty component, the state or Used to mp maintenance personnel i or mc i Actual repair time or Set to 0, for example, T 1,m1 , T 2,m2 As shown in formula (19), the unified time can be obtained by adding the actual time corresponding to different maintenance personnel

[0069]

[0070] Where, Δt k Indicates the time interval between each network reconfiguration;

[0071] Equation (20) represents the time interval between each network reconfiguration; in addition, the following constraints are added to ensure that different maintainers are sorted in chronological order when unifying the timeline:

[0072] Δt k ≥0 (21)

[0073] S22. During the post-disaster recovery of distribution networks, network reconstruction is key to critical load fault classification and rapid recovery. A distribution network reconstruction model that considers the coupling characteristics of the physical and communication networks and their repair characteristics is established, including:

[0074] Let binary variable indicates whether the power failure endpoint g is connected after the kth reconfiguration, and Indicates whether the power fault endpoint g is repaired by maintenance personnel; binary variable represents the working status of network node i after the kth repair activity. If the network node is working normally, then is equal to 1; otherwise, Equal to 0. Based on these definitions, the coupling effect between the physical network and the communication network can be expressed as follows:

[0075]

[0076] Formula (22) and formula (23) can obtain the fault component in the communication network or physical network at the fault repair time t kWorking state; Formula (24) shows that when the fault repair event triggers the network reconfiguration decision, the current fault state affects whether the line can be repaired within the repair time t k Closing after that has an impact; if the faulty component is defective and has not been repaired, it cannot be closed; in addition, with the improvement of the level of grid automation, most power lines are equipped with remote control switches; Equation (25) indicates that if the corresponding network nodes on both sides of the line cannot be operated, the remote control switch of the line will not be able to receive the control signal and will stop operating; in addition, when the system is subject to considerable interference, the generator will be forced to shut down for protection and other reasons, as shown in Equation (26).

[0077] In order to ensure that the distribution network still has a radial topology after reconstruction, a directed multi-commodity flow model is used to model its topology; let Indicates the fault repair time t k The flow direction of commodity i' at the fault endpoint g, and let the binary variable Indicates whether the fault endpoint g is included in the spanning tree, and let the binary variable is a virtual switch. If the fault endpoint g is at t k When it is closed, the virtual switch is equal to 1; Based on these definitions, the radial topology constraint can be expressed as follows:

[0078]

[0079] Formula (27) makes 1 unit of commodity i' from substation node i G Outflow, Equation (28) requires that 1 unit of commodity i' flows into node i', Equation (29) prohibits each commodity i' from flowing into other nodes, and Equation (30) is a constraint, which means that only when the arc is included by the variable Each commodity can flow on the arc when it is in the defined directed spanning tree. Formula (31) specifies the number of arcs in the spanning tree. Formula (32) obtains the virtual connection state of the branch based on the arcs contained in the spanning tree.

[0080] According to these definitions, Equations (27) to (32) can obtain the set of all associated vectors of the spanning tree topology that the network can form by reconstruction, and Equation (33) restricts the physical network closure to Determine the subset of closed branches in the spanning tree.

[0081] In some preferred embodiments, the above S3 may further include the following operations:

[0082] S31. During the restoration process of the distribution network system, many path selection methods are used in the transportation network, which may lead to significant differences in travel time between two faulty components, thus damaging load restoration. Therefore, it is crucial to select the shortest path between faulty components from the numerous path selections in the transportation network so that maintenance personnel can reach the faulty components in the physical network or communication network and complete the maintenance tasks as soon as possible:

[0083] First, initialize the distance matrix d according to the information of the transportation network. d(i, j) is the distance between i and j. If there is a road available between i and j, then d(i, j) is equal to the distance value of the road. If i = j, then d(i, j) = 0, and if there is no available road between i and j, then d(i, j) = ∞. Then, take vertex k as the intermediate point. If d(i, k) + d(k, j) < d(i, j), then d(i, j) = d(i, k) + d(k, j); otherwise, the value of d(i, j) remains unchanged;

[0084] The basic principle of the Floyd algorithm is to find the shortest path through matrix iteration. The shortest path between two components is represented by each member in the final matrix generated through iteration. The Floyd algorithm is used to determine the shortest path between any two components, enabling maintenance personnel to reach the faulty components as soon as possible and perform maintenance activities to minimize load loss;

[0085] S32. Based on the above model, a collaborative restoration model considering equipment maintenance personnel, network maintenance personnel, and the distribution network system is proposed. After a disaster occurs, network reconfiguration is carried out to restore power supply as much as possible, and then equipment maintenance personnel and network maintenance personnel are arranged to repair faulty components. Each repaired component may cause a change in the operating state of the network, and thus each repair activity will trigger a network reconfiguration decision to minimize load loss after the disaster. After all loads are restored, equipment maintenance personnel should be rearranged for maintenance, aiming to eliminate the time required to repair the remaining faulty components until all faulty components are working properly;

[0086] Based on the transportation network model, a collaborative restoration model considering equipment maintenance personnel, network maintenance personnel, and the distribution network system is constructed, including:

[0087] Let p_load i be the load at node i, and pw i be the priority and weight of the load at node i. The objective function of the collaborative restoration model is designed to minimize the load curtailment during a fault, as follows:

[0088]

[0089] In the formula, represents the working status of network node i after the kth repair;

[0090] Subject to the following restrictions:

[0091] The constraints for maintenance personnel scheduling are: Equation (1) to Equation (10);

[0092] The constraints of the time unified model are: Equation (11) to Equation (21);

[0093] The constraints on the coupling characteristics of the physical network and the communication network are: Equations (22) to (27)

[0094] The constraints for reconfiguration of the distribution network are: Equation (28) to Equation (45);

[0095] When the load is fully restored, the objective function is changed to minimize the time cost of repairing the remaining faulty components:

[0096]

[0097] Subject to the following restrictions:

[0098] Constraints for maintenance personnel scheduling: Equations (1) to (10);

[0099] Constraints of the time unified model: Equations (11) to (21).

[0100] Based on the same inventive concept, an embodiment of the present invention provides a distribution network fault maintenance collaborative planning system.

[0101] Specifically, if Figure 3 As shown, the distribution network fault maintenance collaborative planning system provided in this embodiment may include the following modules:

[0102] Scheduling model construction module, which is used to build a network maintenance personnel scheduling model and an equipment maintenance personnel scheduling model. Using these two scheduling models, the maintenance paths of the corresponding maintenance personnel are obtained.

[0103] A time-unified model construction module, which builds a time-unified model for parallel scheduling of multiple maintenance personnel based on maintenance paths. This module integrates network maintenance personnel and equipment maintenance personnel onto the same timeline, derives a time series based on the maintenance sequence, and establishes a distribution network reconstruction model.

[0104] A collaborative recovery model construction module is built based on two scheduling models, a time unification model, and a distribution network reconstruction model. This module establishes a collaborative recovery model with an association relationship between equipment maintenance personnel, network maintenance personnel, and the distribution network system. With the goal of minimizing load loss after a fault and minimizing the time required to repair the remaining faulty components, the collaborative recovery model is used to achieve collaborative planning among network maintenance personnel, equipment maintenance personnel, and the distribution network system.

[0105] It should be noted that the steps in the method provided by the present invention can be implemented by using the corresponding components in the system. Those skilled in the art can refer to the technical solution of the system to implement the step flow of the method, and can also refer to the technical solution of the method to implement the composition of the system. That is, the embodiments in the system and the embodiments in the method can be understood as preferred examples of each other, and will not be elaborated here.

[0106] An embodiment of the present invention further provides a computer terminal comprising a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the processor can be used to execute any one of the methods described in the foregoing embodiments of the present invention, or to execute any one of the systems described in the foregoing embodiments of the present invention.

[0107] Optionally, the memory is used to store programs; the memory may include volatile memory (English: volatile memory), such as random-access memory (English: random-access memory, abbreviated: RAM), such as static random-access memory (English: static random-access memory, abbreviated: SRAM), double data rate synchronous dynamic random access memory (English: Double Data Rate Synchronous Dynamic Random Access Memory, abbreviated: DDR SDRAM), etc.; the memory may also include non-volatile memory (English: non-volatile memory), such as flash memory (English: flash memory). The memory is used to store computer programs (such as applications, functional modules, etc. that implement the above-mentioned methods), computer instructions, etc. The above-mentioned computer programs, computer instructions, etc. can be partitioned and stored in one or more memories. And the above-mentioned computer programs, computer instructions, data, etc. can be called by the processor.

[0108] The aforementioned computer programs, computer instructions, etc. may be partitioned and stored in one or more memories, and the aforementioned computer programs, computer instructions, data, etc. may be called by a processor.

[0109] The processor is configured to execute the computer program stored in the memory to implement the various steps of the method or various modules of the system involved in the above embodiments. For details, please refer to the relevant descriptions in the above method and system embodiments.

[0110] The processor and memory can be independent structures or integrated structures. When the processor and memory are independent structures, the memory and processor can be coupled via a bus.

[0111] An embodiment of the present invention further provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, it can be used to execute any method of the above embodiments of the present invention, or to run any system of the above embodiments of the present invention.

[0112] Computer-readable media include computer storage media and communication media, wherein communication media include any medium that facilitates the transfer of computer programs from one location to another. The storage medium can be any available medium that can be accessed by a general-purpose or special-purpose computer. An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be an integral part of the processor. The processor and storage medium can be located in an ASIC. Alternatively, the ASIC can be located in a user device. Of course, the processor and storage medium can also exist as discrete components in a communication device.

[0113] The distribution network fault maintenance collaborative planning method, system, terminal and medium provided by the above embodiments of the present invention are intended to improve the recovery capability and efficiency of the power distribution network after encountering a fault. The method and system mainly include the following key parts: (1) First, based on the mixed integer linear programming (MILP) model, the transportation network (TN), communication network (CN) and physical network (PN) are integrated. The purpose of this integration process is to achieve effective load recovery and ensure that the power system can quickly recover to normal operation after a fault occurs. Through the optimization calculation of the MILP model, the best recovery path and solution can be found, thereby reducing the recovery time and reducing the inconvenience and loss of users. (2) In addition, in order to promote efficient collaboration between different maintenance personnel, a repair event triggering mechanism is also proposed. In the time unified model, the equipment maintenance personnel and network maintenance personnel are integrated into the same time axis according to the repair order to obtain a time series, thereby matching the distribution network recovery model and minimizing the load loss of the distribution network after the disaster. This mechanism can monitor the fault situation in real time and automatically trigger the corresponding maintenance response when necessary, solving the problem of difficult coupling of the distribution network recovery model. Coordination and communication between the physical maintenance crew (PMC), the communication maintenance crew (CMC), and the distribution network restoration model (DNRM) are optimized, ensuring that all parties can quickly respond to fault events and take effective recovery measures. This invention not only improves the coordination of fault maintenance in distribution networks but also has broad application prospects, significantly enhancing the resilience and reliability of power distribution system maintenance in actual operation.

[0114] Matters not mentioned in the above embodiments of the present invention are well known in the art.

[0115] The above describes the specific embodiments of the present invention. It should be understood that the present invention is not limited to the above specific embodiments, and those skilled in the art may make various variations or modifications within the scope of the claims, which do not affect the essence of the present invention.

Claims

1. A distribution network fault maintenance collaborative planning method, characterized in that: include: Construct a network maintenance personnel scheduling model and an equipment maintenance personnel scheduling model, and use the two scheduling models to obtain the maintenance path of the corresponding maintenance personnel; Based on the maintenance path, a unified time model for parallel scheduling of multiple maintenance personnel is established, network maintenance personnel and equipment maintenance personnel are integrated into the same timeline, a time series is obtained according to the maintenance sequence, and a distribution network reconstruction model is established; Based on two scheduling models, a time unified model and a distribution network reconstruction model, a collaborative recovery model with an association relationship among equipment maintenance personnel, network maintenance personnel and a distribution network system is established. Through the collaborative recovery model, collaborative planning among network maintenance personnel, equipment maintenance personnel and the distribution network system is achieved.

2. The distribution network fault maintenance collaborative planning method according to claim 1, characterized in that: The method of constructing a network maintenance personnel scheduling model and an equipment maintenance personnel scheduling model, and using the scheduling model to obtain a maintenance path for the maintenance personnel, includes: Integrating maintenance personnel scheduling with maintenance time and travel time, the scheduling model for equipment maintenance personnel and network maintenance personnel is obtained as follows: Where, t k represents the time to complete the repair of the faulty components in the virtual physical power system, g represents the end point of the physical system fault, h represents the end point of the faulty component in the network system, p represents the equipment maintenance personnel, po represents the status of the equipment maintenance personnel before the fault, and v po Indicates the site of the equipment maintenance personnel before the failure, mp i Indicates equipment maintenance personnel, v co Indicates the site of the network maintenance personnel before the failure, mc i Indicates network maintenance personnel, M p represents the set of equipment maintenance personnel, M c Represents a collection of network maintenance personnel. Indicates whether the equipment maintenance personnel have reached the power fault component and completed the repair of the fault point within the repairable time. Indicates whether the network maintenance personnel reached the network fault component and completed the repair of the fault point within the repairable time; Equations (1) and (2) describe the exit paths of equipment maintenance personnel and network maintenance personnel respectively; For a certain fault repair time t k , when only one faulty component is repaired by its corresponding maintenance personnel, then: Where f is the starting point of the physical system failure, g is the end point of the physical system failure, l is the starting point of the network system failure, h is the end point of the network system failure, T f is the set of repair completion times of the faulty components, Indicates the time it takes for equipment maintenance personnel to complete repairs of all physical system failures. Indicates the time it takes for network maintenance personnel to complete repairs of all network system faults; When multiple maintenance personnel complete the maintenance work at the same time, the corresponding fault repair time is recorded as t k and t k+1 , where t k+1 -t k =0; When only one maintenance personnel handles the corresponding faulty component, there are: In the formula, NF p represents the set of fault points in the physical system, NF c Represents the set of failure points in a network system; When a faulty component is repaired, the scheduling model in which equipment maintenance personnel and network maintenance personnel are involved in the repair is as follows: Equations (6) and (7) give the mathematical expressions that at most one maintenance team can leave when a faulty component is being repaired; If the current faulty component is a maintenance personnel mp i or mc i If the last component to be repaired during the restoration process is i or mc i Return to the maintenance center, at this time the left side of equation (6) or equation (7) is equal to 0; For the first fault repair completion time, there must be a maintenance person mp i or mc i To reach a faulty component and perform repair work, there are: When maintenance personnel mp i or mc i At the fault repair time t k If the faulty part is successfully repaired, the maintenance personnel mp i or mc i Subsequent maintenance activities must start from the faulty component, so the path model of a single maintenance personnel is established as follows: Where M represents the fault repair coefficient to ensure the path continuity of a single maintenance team, t m Indicates the fault repair completion time, which is the fault repair time t k Completed before; Equations (9) and (10) are used to describe the continuity of the path model of a specific maintenance personnel.

3. The distribution network fault maintenance collaborative planning method according to claim 1, characterized in that: Based on the maintenance path, a unified time model for parallel scheduling of multiple maintenance personnel is established, network maintenance personnel and equipment maintenance personnel are integrated into the same time axis, a time series is obtained according to the maintenance sequence, and a distribution network reconstruction model is established, including: A time unified model is established, and the time unified model is expressed as: In the formula, It represents the shortest time for the equipment maintenance personnel to leave the fault starting point f and reach the fault end point g. It represents the shortest time for network maintenance personnel to leave the fault starting point l and reach the fault end point h. Indicates the repair time of a faulty component in the physical network, represents the repair time of a faulty component in a communication network, It represents the time required for equipment maintenance personnel to travel from the fault starting point f to the fault ending point g and complete the repair task and trigger network reconfiguration. It indicates the time required for network maintenance personnel to travel from the fault starting point l to the fault end point h and complete the repair task and trigger network reconfiguration; the shortest time or It can be obtained by Floyd's algorithm; Will maintainer mp i or mc i The time interval between two adjacent maintenance activities is represented on the time axis, and the time interval for each maintenance personnel is obtained as: In the formula, Indicates maintenance personnel mp i The time interval between two adjacent maintenance activities, Indicates maintenance personnel mc i The time interval between two adjacent maintenance activities; When the faulty component is a maintenance personnel i or mc i exist or The first maintenance is equal to the maintenance personnel mp i or mc i The time it takes to travel from the depot to the faulty component and complete the repair task; for other maintenance personnel, or At the fault repair time t k The inner value is equal to 0; In the formula, and It is a binary variable, indicating the maintenance personnel mp i and mc i In t k status at t; if the maintenance personnel k If the maintenance activity is completed, the binary variable is equal to 1, otherwise it is 0; The actual time of the kth maintenance event is equal to the sum of the previous k time intervals, which is: In the formula, and They are maintenance personnel mp i and mc i Actual repair time; For other maintenance personnel who did not completely repair the faulty part, the status or Used to convert maintenance personnel into i or mc i Actual repair time or Set to 0 to get a unified time by adding the actual times corresponding to different maintainers. for: In the formula, is the actual time of different maintenance personnel; Δt k Represents the time interval between each network reconfiguration; Formula (20) represents the time interval between each network reconfiguration, and adds the following constraints to ensure that different maintenance personnel are sorted in chronological order when the time axis is unified: Δt k ≥0 (21) Establish a distribution network reconstruction model that considers the coupling characteristics of the physical network and the communication network as well as maintenance, including: Let binary variable indicates whether the power failure endpoint g is connected after the kth reconfiguration, and and Indicates whether the power failure endpoint g or h is maintained by maintenance personnel mp i or mc i Maintenance; binary variable and They represent the working status of network node i and network node j after the kth repair activity. If the network node works normally, then and is equal to 1, otherwise, and =0; based on this, the coupling effect of the physical network and the communication network is established, expressed as: In the formula, represents the power of the system generator network node i after k repairs, represents the maximum power of the system generator network node i; in: Formula (22) and Formula (23) are used to obtain the fault component in the communication network or physical network at the fault repair time t k Working status; Formula (24) is used to describe whether the current fault state affects whether the line can be repaired within the repair time t when the fault repair event triggers the network reconfiguration decision. k Closure then has an effect; if the faulty component is defective and has not been repaired, the line cannot be closed; Formula (25) is used to describe that if the corresponding network nodes on both sides of the line cannot be operated, the remote control switch of the line will not be able to receive the control signal and will stop operating; Equation (26) is used to describe that when the system is disturbed by the set conditions, the generator will be forced to shut down for protection and other reasons; make Indicates the fault repair time t k The flow direction of commodity i' at the fault endpoint g, and let the binary variable Indicates whether the fault endpoint g is included in the spanning tree, and sets the binary variable is a virtual switch, and the fault endpoint g is at t k If it is closed when , the virtual switch is equal to 1; based on this, the radial topology constraint of the distribution network reconstruction model is constructed as follows: Where N p Represents the set of power nodes in the physical network, i G Indicates the node current of the substation to which the system is connected; Formula (27) makes 1 unit of commodity i' from substation node i G outflow; Formula (28) requires that 1 unit of commodity i' flows into node i'; Formula (29) prohibits each commodity i' from flowing into other nodes; Equation (30) is used as a constraint to define the arc only when it is included in the variable Each commodity can flow on the arc only when it is in the defined directed spanning tree; Equation (31) specifies the number of arcs in the spanning tree; Formula (32) obtains the virtual connection state of the branch according to the arcs contained in the spanning tree Through equations (27) to (32), we obtain the set of all associated vectors of the spanning tree topology formed by the reconstruction of the physical network, and through equation (33), we restrict the physical network closure to Determine the subset of closed branches in the spanning tree.

4. The distribution network fault maintenance collaborative planning method according to claim 1, characterized in that: The collaborative restoration model with the association relationship between equipment maintenance personnel, network maintenance personnel and distribution network system is established based on two scheduling models, a time unified model and a distribution network reconstruction model, including: Initialize the distance matrix d according to the information of the transportation network during the restoration process of the distribution network. Use the Floyd algorithm to solve the shortest path between two members through matrix iteration and construct a transportation network model. Among them: d(i, j) is the distance between i and j; if there is a road available between i and j, then d(i, j) is equal to the distance value of the road; if i = j, then d(i, j) = 0, and if there is no available road between i and j, then d(i, j) = ∞; then, take vertex k as the intermediate point; if d(i, k) + d(k, j) < d(i, j), then d(i, j) = d(i, k) + d(k, j); otherwise, the value of d(i, j) remains unchanged; Based on the above transportation network model, construct a collaborative restoration model considering equipment maintenance personnel, network maintenance personnel, and the distribution network system, including: Let p_load i is the load at node i, pw i is the priority and weight of the load at node i, and the objective function of the collaborative recovery model is to minimize the load reduction during a failure, then: In the formula, represents the working status of network node i after the kth repair; Establish the constraint conditions of the objective function as: The constraint conditions for maintenance personnel scheduling are: Equations (1) to (10); The constraint conditions for the time unification model are: Equations (11) to (21); The constraint conditions for the coupling characteristics of the physical network and the communication network are: Equations (22) to (27); The constraint conditions for the distribution network reconstruction model are: Equations (28) to (33); When the load is fully restored, change the objective function to minimize the time cost of repairing the remaining faulty components: The constraint conditions for the changed objective function are: The constraint conditions for maintenance personnel scheduling: Equations (1) to (10); The constraint conditions for the time unification model: Equations (11) to (21).

5. A distribution network fault maintenance collaborative planning system, characterized in that: Including: A scheduling model construction module, which is used to construct a network maintenance personnel scheduling model and an equipment maintenance personnel scheduling model, and use the two scheduling models to obtain the repair paths of the corresponding maintenance personnel; A time unification model construction module, which based on the repair paths, establishes a time unification model for parallel scheduling of multiple maintenance personnel, integrates network maintenance personnel and equipment maintenance personnel onto the same time axis, obtains a time series according to the repair order, and establishes a distribution network reconstruction model; A collaborative restoration model construction module, which based on the two scheduling models, the time unification model, and the distribution network reconstruction model, establishes a collaborative restoration model with the associated relationship among equipment maintenance personnel, network maintenance personnel, and the distribution network system, and through the collaborative restoration model, realizes the collaborative planning among network maintenance personnel, equipment maintenance personnel, and the distribution network system.

6. A computer terminal comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes this computer program, it can be used to execute the method described in any one of claims 1 - 4, or, run the system described in claim 5.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that: When this computer program is executed by the processor, it can be used to execute the method described in any one of claims 1 - 4, or, run the system described in claim 5.

Images