Post-disaster recovery method of elastic power distribution network under waterlogging disaster and related device

Abstract

The invention discloses a post-disaster recovery method for an elastic power distribution network under a waterlogging disaster and a related device. The method comprises the following steps: acquiring the damage degree of a power grid at each disaster point under the waterlogging disaster and the dependence degree of each disaster point on power; determining the power demand and the power supply priority of each disaster point according to the damage degree and the dependence degree; determining a traffic network graph model, wherein the traffic network graph model comprises a plurality of healthy roads and a plurality of traffic nodes; obtaining the accumulated water depth and the traffic flow of each healthy road in the traffic network graph model; constructing an electric power recovery model according to the accumulated water depth and the traffic flow of each healthy road and the electric power demand and the power supply priority of each disaster point; and according to the objective function and the constraint condition of the power recovery model, scheduling the electric vehicle to recover the power system. A large number of electric vehicles in the power distribution network can be fully utilized for post-disaster recovery, and the power supply recovery efficiency is improved.

Description

Technical Field

[0001] The present application relates to the field of safe operation of power systems, and in particular to a post-disaster recovery method and related devices for a flexible distribution network under waterlogging disasters. Background Art

[0002] In recent years, with the intensification of global climate change and frequent extreme weather events, urban flooding has posed a serious threat to the safe and stable operation of distribution networks. At the same time, the popularity of electric vehicles (EVs) continues to rise, and the use of vehicle to grid (V2G) to provide emergency power supply support after a disaster has provided new possibilities for improving the resilience of distribution networks. When urban flooding disasters occur, distribution networks often face risks such as power outages, equipment damage, and difficulty in accessing backup power supplies. Electric vehicles, as distributed energy storage units, can provide power support to the power grid at critical moments and enhance the emergency response and recovery capabilities of the power grid. However, how to use EV resources to respond to the grid dispatch and recovery of urban flooding disasters is still a technical challenge currently faced. Summary of the invention

[0003] The embodiments of the present application provide a post-disaster recovery method and related devices for a flexible distribution network under a flood disaster to improve the efficiency of power supply recovery.

[0004] In a first aspect, an embodiment of the present application provides a post-disaster recovery method of a flexible distribution network under a flood disaster, comprising:

[0005] Obtaining the degree of damage to the power grid of each disaster-affected point under the waterlogging disaster and the degree of dependence of each disaster-affected point on electricity;

[0006] Determine the power demand and power supply priority of each disaster-affected point according to the degree of damage and the degree of dependence;

[0007] Determine a traffic network graph model, wherein the traffic network graph model includes a plurality of healthy roads and a plurality of traffic nodes, wherein the healthy roads are used to indicate passable roads, and the traffic nodes are connection points where the plurality of healthy roads are connected to each other;

[0008] Obtaining the water depth and traffic flow of each healthy road in the traffic network model;

[0009] Building a power restoration model based on the water depth and traffic volume of each healthy road, and the power demand and power supply priority of each disaster-affected point;

[0010] According to the objective function and constraint conditions of the power restoration model, the electric vehicles are dispatched to restore the power system.

[0011] In a second aspect, an embodiment of the present application provides a post-disaster recovery device for a flexible distribution network under a flood disaster, comprising:

[0012] A first acquisition unit is used to acquire the degree of damage to the power grid of each disaster-affected point under the waterlogging disaster and the degree of dependence of each disaster-affected point on electricity;

[0013] A first determination unit, configured to determine the power demand and power supply priority of each disaster-affected point according to the degree of damage and the degree of dependence;

[0014] A second determining unit is used to determine a traffic network graph model, wherein the traffic network graph model includes a plurality of healthy roads and a plurality of traffic nodes, wherein the healthy roads are used to indicate passable roads, and the traffic nodes are connection points where the plurality of healthy roads are connected to each other;

[0015] A second acquisition unit is used to acquire the water depth and traffic flow of each healthy road in the traffic network model;

[0016] A construction unit, configured to construct a power restoration model according to the water accumulation depth and traffic flow of each healthy road, and the power demand and power supply priority of each disaster-affected point;

[0017] The dispatching unit is used to dispatch electric vehicles to restore the power system according to the objective function and constraint conditions of the power restoration model.

[0018] In a third aspect, an embodiment of the present application provides an electronic device, comprising a processor and a memory storing execution instructions, wherein the memory stores one or more programs; when the processor executes the execution instructions stored in the memory, the processor executes the method described in the first aspect.

[0019] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium storing an energy data management program, including execution instructions. When a processor of an electronic device executes the execution instructions, the processor executes the method described in the first aspect.

[0020] In a fifth aspect, an embodiment of the present application provides a computer program product, wherein the computer program product includes a non-transitory computer-readable storage medium storing a computer program, and the computer program is operable to cause a computer to execute some or all of the steps described in the first aspect of the embodiment of the present application. The computer program product may be a software installation package.

[0021] It can be seen that in the embodiment of the present application, the degree of damage to the power grid of each disaster-stricken point under the flood disaster and the degree of dependence of each disaster-stricken point on electricity are first obtained; then the power demand and power supply priority of each disaster-stricken point are determined according to the degree of damage and the degree of dependence; then the traffic network graph model is determined, the traffic network graph model includes multiple healthy roads and multiple traffic nodes, the healthy roads are used to indicate passable roads, and the traffic nodes are the connection points where the multiple healthy roads are connected to each other; the water accumulation depth and traffic flow of each healthy road in the traffic network graph model are obtained; according to the water accumulation depth and traffic flow of each healthy road, as well as the power demand and power supply priority of each disaster-stricken point, a power restoration model is constructed; finally, according to the objective function and constraints of the power restoration model, electric vehicles are dispatched to restore the power system. This application takes into account the degree of power damage under flood disasters and the impact of flood disasters on traffic, and realizes the dispatch of electric vehicles with maximum load recovery after the flood disaster event occurs, while taking into account the economy of the dispatching scheme, making full use of electric vehicles in the distribution network for post-disaster recovery, and improving the efficiency of power supply recovery. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0023] Figure 1 This is a system architecture diagram of a post-disaster recovery system provided by an embodiment of the present application;

[0024] Figure 2 It is a flow chart of a post-disaster recovery method of a flexible distribution network under a waterlogging disaster provided by an embodiment of the present application;

[0025] Figure 3 This is a functional unit composition block diagram of a post-disaster recovery device for a flexible distribution network under a flood disaster provided by an embodiment of the present application;

[0026] Figure 4 This is a block diagram of the functional units of another post-disaster recovery device for a flexible distribution network under a flood disaster provided by an embodiment of the present application;

[0027] Figure 5 It is a structural schematic diagram of an electronic device proposed in an embodiment of the present application. DETAILED DESCRIPTION

[0028] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0029] The terms "first", "second", etc. in the specification and claims of this application and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices.

[0030] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0031] How to utilize EV resources to dispatch and restore power grids in response to waterlogging disasters remains a current technical challenge.

[0032] In response to the above problems, an embodiment of the present application provides a post-disaster recovery method and related devices for a flexible distribution network under urban flood disasters. The embodiment of the present application is described in detail below in conjunction with the accompanying drawings.

[0033] See also Figure 1 , Figure 1 1 is a system architecture diagram of a post-disaster recovery system provided by an embodiment of the present application. Figure 1As shown, the post-disaster recovery system 100 includes a monitoring module 101, a traffic network module 102 and a power recovery module 103. The monitoring module 101, the traffic network module 102 and the power recovery module 103 are mutually connected in communication. The monitoring module 101 is used to monitor the disaster information of each disaster-stricken point, as well as the meteorological data and hydrological data when the waterlogging disaster occurs, and the location information of multiple electric vehicles. The disaster information may include the depth of water accumulation and the trend of water level change at the disaster-stricken point; the damage to power facilities, including the damage to power facilities such as substations, distribution stations, transmission lines, and distribution lines, such as equipment damage, line interruption, transformer failure, etc.; the damage to communication facilities such as communication base stations and optical cables near the disaster-stricken point; the damage to traffic facilities such as roads and bridges; the operation status of key facilities, etc. The monitoring module 101 sends the monitored damage to the traffic facilities to the traffic network module 102, and sends other monitored information to the power recovery module 103. The traffic network module 102 can redistribute the road load according to the damage to the traffic facilities and update the traffic network. The power recovery module 103 can construct a power recovery model according to the information monitored by the monitoring module 101 and the traffic conditions of the traffic network module 102 to dispatch electric vehicles to recover power.

[0034] See also Figure 2 , Figure 2 It is a flow chart of a post-disaster recovery method of a flexible distribution network under a waterlogging disaster provided in an embodiment of the present application, and the method includes the following steps.

[0035] S210, obtaining the degree of damage to the power grid of each disaster-stricken point and the degree of dependence of each disaster-stricken point on electricity due to the waterlogging disaster.

[0036] Among them, geographic information system technology can be used to analyze the layout and damage of the power grid in the disaster-stricken area, and combined with meteorological and hydrological data when the flood disaster occurred, the impact of the flood disaster on the power grid can be simulated. At the same time, socioeconomic data of the disaster-stricken area can be collected, including population density, types of economic activities such as industry, commerce, agriculture, etc., and important infrastructure such as hospitals, schools, and government agencies. The power consumption and power consumption patterns of various industries and facilities are analyzed to assess the degree of dependence on electricity. For example, hospitals and data centers are usually highly dependent on electricity.

[0037] Among them, before the disaster occurs, a pre-disaster electric vehicle guidance mechanism can be established for pre-disaster dispatch based on the prediction results of waterlogging disasters. Specifically, when it is predicted that a rainstorm waterlogging disaster is imminent, electric vehicles are informed of emergency evacuation dispatch through broadcasting and other means, and the electric vehicles in motion are guided to nearby shelters. After the disaster, price incentives are used to encourage electric vehicles in shelters to participate in post-disaster emergency recovery. The proportion of electric vehicles responding to emergency evacuation and participating in post-disaster recovery is affected by the incentive price and the user's perception threshold of the incentive. In the post-disaster dispatch stage, the number of electric vehicles participating in post-disaster recovery dispatch and their initial status are considered known.

[0038] S220: Determine the power demand and power supply priority of each disaster-affected point according to the damage degree and the dependence degree.

[0039] Among them, the urgency and power demand of each area can be assessed based on the degree of damage to the power grid at each disaster site, the number of residents, the condition of the infrastructure, the demand for medical facilities, etc. Furthermore, the demand for electricity in key facilities such as hospitals, rescue command centers, and communication base stations is much higher than that in ordinary residential areas. Therefore, the power demand of these key facilities needs to be given a higher priority. And continuously monitor the progress of power system restoration and make adjustments as needed. Regularly evaluate whether power supply priorities are still applicable, especially in the early stages of a disaster, when the situation may change rapidly.

[0040] S230, determining a traffic network graph model, where the traffic network graph model includes a plurality of healthy roads and a plurality of traffic nodes.

[0041] The healthy roads are used to indicate passable roads, and the traffic nodes are connection points where the multiple healthy roads are interconnected.

[0042] Specifically, an initial traffic network graph model is constructed; the current traffic flow, maximum traffic flow and water depth of each road in the initial traffic network graph model are obtained; the invalid roads in the initial traffic network graph model are determined according to the current traffic flow, maximum traffic flow and water depth of each road in the initial traffic network graph model, and the initial traffic network graph model is updated according to the invalid roads to obtain a reference traffic network graph model; multiple alternative roads for the invalid roads are obtained, and the remaining road capacity of the multiple alternative roads is determined, and the remaining road capacity is the traffic flow that the alternative roads can currently carry, which is determined according to the current traffic flow and the maximum traffic flow; the traffic flow of the invalid roads is reallocated according to the remaining road capacity of the multiple alternative roads, and the reference traffic network graph model is updated according to the redistributed traffic flow to obtain the traffic network graph model.

[0043] Among them, the initial traffic network graph model is constructed according to the traffic information around the disaster-stricken area. The initial traffic network graph model is an undirected graph composed of traffic nodes and roads. The waterlogging depth of each road section is obtained, and the roads with a depth exceeding 30cm are determined as invalid sections; at the same time, the traffic flow of each road section is obtained to determine whether the current traffic flow exceeds the maximum traffic flow of the section, and the sections that exceed the maximum traffic flow are determined as invalid sections. The invalid sections screened out in the initial traffic network graph model are deleted, and the road traffic load is redistributed to simulate the impact of waterlogging disasters on road congestion. Among them, the maximum road traffic flow, also known as road capacity, is defined as follows, in, is the maximum traffic flow of road c, where road c is any road in the initial traffic network model; δ is the road overload capacity parameter, and it is generally believed that a road fails when the traffic flow exceeds 1.15 times its design capacity; Design traffic flow for roads.

[0044] Among them, the multiple alternative roads of the failed road give priority to the adjacent roads, and the traffic flow on the failed road is redistributed to the adjacent roads according to the remaining capacity ratio to achieve traffic load redistribution. Specifically, the traffic load redistribution can refer to the following formula 1 and formula 2, where formula 1 is: Formula 2 is: Where, ΔL w is the traffic flow redistributed to road w, L r is the traffic flow of road r when there is no water accumulation, road w is any road in the reference traffic network model, road r is any road in the initial traffic network model, Ω r is the set of adjacent roads of road r; is a variable representing road availability. When the traffic flow of road r is less than the road capacity, its availability is 1; when the traffic flow of road r is greater than or equal to the capacity, its availability is 0.

[0045] Furthermore, after the traffic load of the waterlogged roads is redistributed, new overloaded roads may appear. At this time, the traffic load of the overloaded roads that exceeds the road capacity is redistributed according to Formula 1 and Formula 2 until the load of all roads does not exceed the capacity. The reference traffic network model is updated with the updated road load to obtain the final traffic network model.

[0046] Specifically, the traffic network graph model can be represented as G Tra , G Tra =(V Tra ,R Tra ), where V Tra , R Tra They are the traffic network node set and the healthy road set respectively.

[0047] S240, obtaining the water accumulation depth and traffic flow of each healthy road in the traffic network model.

[0048] The water depth and traffic flow of each healthy road are determined according to a traffic network model in which the road load does not exceed the capacity. The traffic flow may include the current traffic flow of the healthy road, the maximum traffic flow that can be carried, and the reference traffic flow when there is no water accumulation.

[0049] S250, constructing a power restoration model according to the water accumulation depth and traffic flow of each healthy road, and the power demand and power supply priority of each disaster-affected point.

[0050] Specifically, the traffic flow of each healthy road includes the maximum traffic flow that each healthy road can carry and the reference traffic flow when there is no water accumulation. The power restoration model is constructed based on the water accumulation depth and traffic flow of each healthy road, as well as the power demand and power supply priority of each disaster-stricken point, including: determining a first driving speed on each healthy road according to the water accumulation depth of each healthy road; correcting the first driving speed according to the maximum traffic flow that each healthy road can carry and the reference traffic flow when there is no water accumulation to obtain the second driving speed; determining the driving time according to the second driving speed and the length of the corresponding healthy road; determining the shortest driving time between any two traffic nodes in the traffic network model according to the driving time; and constructing the power restoration model according to the shortest driving time, the power demand and the power supply priority.

[0051] Among them, in the case of urban flooding disasters, waterlogging on roads will seriously affect the speed of vehicles, and road congestion will also seriously affect the speed of vehicles.

[0052] Specifically, determining the first driving speed for traveling on each healthy road according to the water depth of each healthy road includes: obtaining the vehicle model information and the third driving speed of the electric vehicle traveling on each healthy road, the third driving speed being used to indicate the driving speed of the electric vehicle on the healthy road when water accumulates; determining the safety threshold of the passable water depth of the electric vehicle according to the vehicle model information; and determining the speed attenuation coefficient of the electric vehicle according to the safety threshold of the passable water depth and the corresponding water depth of the healthy road; determining the first driving speed for traveling on each healthy road according to the water depth of each healthy road, the third driving speed, the safety threshold of the passable water depth and the speed attenuation coefficient. Specifically, the first driving speed Satisfies the following formula (Formula 3): Among them, R Trais a collection of multiple healthy roads in the traffic network graph model, h is the driving speed on the road r when there is no water accumulation; r is the water depth of the road r; a is the safe threshold of the passable water depth, and b is the speed attenuation coefficient.

[0053] Among them, the vehicle model information may include the category of the vehicle, and may also include the specific model and specifications of the electric vehicle, including but not limited to technical parameters such as vehicle size, weight, power system type, battery capacity, and cruising range. Specifically, the wading ability of the current electric vehicle can be determined according to the category of the vehicle. Further, it can also be determined according to the chassis height (ground clearance) of the vehicle and the position of the engine air intake. A higher chassis and an air intake at a higher position usually mean better wading performance. Generally speaking, the safe threshold of the passable water depth of an electric vehicle can be 15 cm.

[0054] Among them, the first speed attenuation coefficient corresponding to the safety threshold of the passable water depth is searched, and the second speed attenuation coefficient corresponding to the water depth is searched. According to the safety threshold of the passable water depth and the preset weight of the water depth, the first speed attenuation coefficient and the second speed attenuation coefficient are weighted and summed to obtain the final speed attenuation coefficient. Further, the value range of the speed attenuation coefficient can be within [3, 5]. Specifically, according to the water depth, the third driving speed, the safety threshold of the passable water depth and the speed attenuation coefficient, refer to Formula 3 to calculate the first driving speed of the electric vehicle on each road.

[0055] Specifically, the second driving speed Satisfies the following formula (Formula 4): Among them, R Tra is a collection of multiple healthy roads in the traffic network graph model, is the first driving speed, L r is the reference traffic flow of road r when there is no water accumulation, is the maximum traffic flow that road r can carry.

[0056] Among them, after obtaining the first driving speed, since road congestion will also seriously affect the vehicle driving speed, it is necessary to correct the first driving speed. Specifically, the first driving speed is corrected according to the ratio of the maximum traffic flow that can be carried and the reference traffic flow when there is no water accumulation. This can reflect the traffic capacity of the road under water accumulation, help to more accurately evaluate the safety performance of vehicle driving, and ensure that the vehicle drives at a safe speed on the flooded road surface, reducing the risk of traffic accidents caused by excessive speed. Furthermore, this ratio can also help emergency management departments quickly evaluate which sections of the road need to be handled first to ensure that rescue vehicles can pass smoothly.

[0057] It can be seen that in the embodiment of the present application, by considering the impact of the traffic network under road damage conditions on the driving speed, the driving speed of the current road can be determined more accurately, thereby more accurately determining the driving time of the road.

[0058] The length of each healthy road is obtained, the travel time of each healthy road is determined according to the road length and the second driving speed, the travel time is marked in the traffic network graph model, the shortest travel time between each road network node in the traffic network graph model is calculated by the Dijkstra algorithm, and the shortest travel time is marked in the traffic network graph model.

[0059] Among them, the power restoration target can be determined according to the power demand and priority of the disaster-stricken point. The power restoration target is to maximize the load recovery while minimizing the power consumption of electric vehicles. Specifically, the weight of load restoration in the power restoration target can be determined according to the power demand and priority of the disaster-stricken point, and the weight of electric vehicle power consumption in the power restoration target can be determined according to the shortest travel time and power reserve of electric vehicles. Among them, the weight of load restoration and the weight of electric vehicle power consumption can be dynamically adjusted according to changes in actual conditions. Further, the objective function of the power restoration target is: in, and are the weight of load recovery and the weight of electric vehicle power consumption, respectively, w i is the importance coefficient of the load of the energized node i in the distribution network, N2G is the set of vehicle connection points, P n，e，t is the discharge power of the e-th electric vehicle at the n-th vehicle connection point in the t-th period, For the T total Whether the e-th electric vehicle arrives at the n-th vehicle connection point in the time period, S n，e is the amount of electricity consumed by the e-th electric vehicle from its initial position to the n-th vehicle connection point.

[0060] Among them, the power restoration model is constructed by combining the traffic network graph model and the power restoration target. Among them, the actual operation requirements of the distribution network must also be met during the entire post-disaster recovery process. Since the time scale of the electric vehicle scheduling process is generally much smaller than the emergency repair process, when scheduling electric vehicle charging or discharging, only those nodes and lines that can operate normally and will not affect power transmission and distribution due to failures are considered. Such considerations are to ensure the accuracy and reliability of scheduling and avoid uncertainties and potential risks caused by failures. At the same time, the power restoration model needs to consider a variety of constraints. Specifically, the constraints of the power restoration model include power output constraints, safe operation constraints and power balance constraints. The power output constraints are:

[0061]

[0062] Where T = {1, ..., t, ..., T total}, T is the set of dispatching periods, B is the set of energized nodes in the distribution network, are the active power and reactive power injected by the upper-level substation to the energized node i of the distribution network in the tth period; are the maximum values ​​of active power and reactive power injected by the upper-level substation to the live node i of the distribution network in the tth period, are respectively the active power and reactive power injected by the electric vehicle into the powered node i of the distribution network in the tth period, are respectively the maximum values ​​of active power and reactive power injected by the electric vehicle into the powered node i of the distribution network in the tth period;

[0063] The safe operation constraints are:

[0064]

[0065] Where L is the set of live lines in the distribution network, P ij，t , Q ij，t are the active power and reactive power on line ij in the tth period, P max，ij , Q max，ij are the maximum values ​​of active power and reactive power transmitted by the energized line ij of the distribution network in the tth period, V i，t 、V j，t are the voltages of the nodes at both ends of the energized line ij in the distribution network in the tth period, r ij 、x ij are the resistance and reactance of the energized line ij of the distribution network in the tth period, V ij0 is the rated voltage of the live line ij of the distribution network; V i min 、V i max are the minimum and maximum values ​​of the voltage of the live node i in the distribution network, respectively;

[0066] The power balance constraint is:

[0067]

[0068] in, are respectively the active load and reactive load of the energized node i in the distribution network in the tth period, N EV For electric vehicles, P i，e，t is the discharge power of the e-th electric vehicle at the powered node i in the distribution network in the t-th period, and Δt is the time step.

[0069] S260: Dispatching electric vehicles to restore the power system according to the objective function and constraints of the power restoration model.

[0070] Among them, the constructed power restoration model can be solved using a commercial solver to obtain the optimal dispatching plan for electric vehicles. Specifically, the dispatching of electric vehicles also needs to meet the time and space constraints, quantity constraints and operating state constraints (capacity constraints). For details, please refer to the following constraint formula:

[0071]

[0072] Among them, N V2G 、N EV are the vehicle connection points and the electric vehicle set respectively; T={1,...,T total}, T is the scheduling period set; K n,e,t A variable of 0 or 1, indicating whether the e-th electric vehicle arrives at the n-th vehicle paralleling station in the t-th period. If it arrives, K n,e,t =1, otherwise K n,e,t =0; is the travel time required for the e-th electric vehicle to travel from the initial parking position to the n-th vehicle merging point, that is, the shortest travel time between the corresponding two traffic network nodes; N n,V2G is the maximum number of electric vehicles that the nth vehicle connection site can accommodate; p n,e,t is the discharge power of the e-th electric vehicle at the n-th vehicle connection point in the t-th period; is the maximum discharge power of the e-th electric vehicle; Δt is the time step; is the initial remaining power of the e-th electric vehicle; S n,e is the amount of electricity consumed by the e-th electric vehicle from its initial position to the n-th vehicle connection point.

[0073] Among them, Formula 5 is used to indicate that each electric vehicle cannot be located at two sites at the same time, Formula 6 is used to indicate the arrival time constraint of the electric vehicle, Formula 7 is used to indicate that during the post-disaster scheduling process, the electric vehicle will no longer change its position after entering the target vehicle connection site, that is, the electric vehicle re-scheduling is not considered, Formula 8 is used to indicate that the vehicle connection site cannot park electric vehicles that exceed its own capacity, Formula 9 is used to indicate that the electric vehicle can only discharge at the vehicle connection site to which it is connected, and Formula 10 is used to indicate the battery power constraint of the electric vehicle.

[0074] It can be seen that in the embodiments of the present application, the degree of power damage caused by urban flooding disasters and the impact of urban flooding disasters on traffic are taken into consideration, and electric vehicle scheduling is achieved to maximize load recovery after an urban flooding disaster occurs. At the same time, the economy of the scheduling plan is taken into account, and a large number of electric vehicles in the distribution network are fully utilized for post-disaster recovery to improve power supply recovery efficiency.

[0075] For the above embodiments, please refer to Figure 3 , Figure 3: is a functional unit composition block diagram of a post-disaster recovery device for a flexible distribution network under a flood disaster provided by an embodiment of the present application, such as Figure 3 As shown, the post-disaster recovery device 30 of the elastic distribution network under the waterlogging disaster includes: a first acquisition unit 31, which is used to obtain the degree of damage to the power grid of each disaster-stricken point under the waterlogging disaster and the degree of dependence of each disaster-stricken point on electricity; a first determination unit 32, which is used to determine the power demand and power supply priority of each disaster-stricken point according to the degree of damage and the degree of dependence; a second determination unit 33, which is used to determine a traffic network graph model, wherein the traffic network graph model includes multiple healthy roads and multiple traffic nodes, wherein the healthy roads are used to indicate passable roads, and the traffic nodes are connection points where the multiple healthy roads are connected to each other; a second acquisition unit 34, which is used to obtain the water accumulation depth and traffic flow of each healthy road in the traffic network graph model; a construction unit 35, which is used to construct a power recovery model according to the water accumulation depth and traffic flow of each healthy road, as well as the power demand and power supply priority of each disaster-stricken point; a scheduling unit 36, which is used to schedule electric vehicles to restore the power system according to the objective function and constraints of the power recovery model.

[0076] In a possible embodiment, the traffic flow of each healthy road includes the maximum traffic flow that each healthy road can carry and the reference traffic flow when there is no water accumulation. In terms of constructing a power restoration model based on the water accumulation depth and traffic flow of each healthy road, as well as the power demand and power supply priority of each disaster-stricken point, the construction unit 35 is specifically used to: determine a first driving speed on each healthy road based on the water accumulation depth of each healthy road; correct the first driving speed based on the maximum traffic flow that each healthy road can carry and the reference traffic flow when there is no water accumulation to obtain the second driving speed; determine the driving time based on the second driving speed and the length of the corresponding healthy road; determine the shortest driving time between any two traffic nodes in the traffic network model based on the driving time; and construct the power restoration model based on the shortest driving time, the power demand and the power supply priority.

[0077] In a possible embodiment, in terms of determining the traffic network map model, the second determination unit 33 is specifically used to: construct an initial traffic network map model; obtain the current traffic flow, maximum traffic flow and water depth of each road in the initial traffic network map model; determine the failed roads in the initial traffic network map model according to the current traffic flow, maximum traffic flow and water depth of each road in the initial traffic network map model, and update the initial traffic network map model according to the failed roads to obtain a reference traffic network map model; obtain multiple alternative roads for the failed roads, and determine the remaining road capacity of the multiple alternative roads, the remaining road capacity is the traffic flow that the alternative roads can currently carry determined based on the current traffic flow and the maximum traffic flow; redistribute the traffic flow of the failed roads according to the remaining road capacity of the multiple alternative roads, and update the reference traffic network map model according to the redistributed traffic flow to obtain the traffic network map model.

[0078] In a possible embodiment, in terms of determining the first driving speed for traveling on each healthy road according to the water depth of each healthy road, the second determination unit 33 is specifically further used to: obtain the vehicle model information and the third driving speed of the electric vehicle traveling on each healthy road, the third driving speed being used to indicate the driving speed of the electric vehicle on the healthy road when water accumulates; determine the safety threshold of the passable water depth of the electric vehicle according to the vehicle model information; and determine the speed attenuation coefficient of the electric vehicle according to the safety threshold of the passable water depth and the corresponding water depth of the healthy road; determine the first driving speed for traveling on each healthy road according to the water depth of each healthy road, the third driving speed, the safety threshold of the passable water depth and the speed attenuation coefficient.

[0079] In a possible embodiment, in determining the first driving speed, the second determining unit 33 is further configured to: Satisfies the following formula: Among them, R Tra is a collection of multiple healthy roads in the traffic network graph model, h is the driving speed on the road r when there is no water accumulation; r is the water depth of the road r; a is the safe threshold of the passable water depth, and b is the speed attenuation coefficient.

[0080] In a possible embodiment, in determining the second driving speed, the second determining unit 33 is further configured to: Satisfies the following formula: Among them, R Tra is a collection of multiple healthy roads in the traffic network graph model, is the first driving speed, L r is the reference traffic flow of road r when there is no water accumulation, is the maximum traffic flow that road r can carry.

[0081] In a possible embodiment, in terms of the constraints and objective function of the power restoration model, the scheduling unit 36 ​​is specifically used to: the constraints of the power restoration model include power output constraints, safe operation constraints and power balance constraints, and the power output constraints are: Where T = {1, ..., t, ..., T total}, T is the set of dispatching periods, B is the set of energized nodes in the distribution network, are the active power and reactive power injected by the upper-level substation to the energized node i of the distribution network in the tth period; are the maximum values ​​of active power and reactive power injected by the upper-level substation to the live node i of the distribution network in the tth period, are respectively the active power and reactive power injected by the electric vehicle into the powered node i of the distribution network in the tth period, are respectively the maximum values ​​of active power and reactive power injected by the electric vehicle into the live node i of the distribution network in the tth period; the safe operation constraint is: Where L is the set of live lines in the distribution network, P ij，t , Q ij，t are the active power and reactive power on line ij in the tth period, P max，ij , Q max，ij are the maximum values ​​of active power and reactive power transmitted by the energized line ij of the distribution network in the tth period, V i，t 、V j，t are the voltages of the nodes at both ends of the energized line ij in the distribution network in the tth period, r ij 、x ij are the resistance and reactance of the energized line ij of the distribution network in the tth period, V ij0 is the rated voltage of the live line ij of the distribution network; V i min 、V i max are the minimum and maximum values ​​of the voltage of the live node i in the distribution network respectively; the power balance constraint is: in, are respectively the active load and reactive load of the energized node i in the distribution network in the tth period, N EV For electric vehicles, P i，e，t is the discharge power of the e-th electric vehicle at the energized node i of the distribution network in the t-th period, and Δt is the time step; the objective function of the power recovery model is: in, and are the weight of load recovery and the weight of electric vehicle power consumption, respectively, w i is the importance coefficient of the load of the energized node i in the distribution network, N2G is the set of vehicle connection points, P n，e，t is the discharge power of the e-th electric vehicle at the n-th vehicle connection point in the t-th period, For the T total Whether the e-th electric vehicle arrives at the n-th vehicle connection point in the time period, S n，e is the amount of electricity consumed by the e-th electric vehicle from its initial position to the n-th vehicle connection point.

[0082] It can be understood that since the method embodiment and the device embodiment are different presentation forms of the same technical concept, the content of the method embodiment part in this application should be synchronously adapted to the device embodiment part and will not be repeated here.

[0083] In the case of integrated units, see Figure 4 , Figure 4 is a block diagram of the functional units of another post-disaster recovery device for a flexible distribution network under a flood disaster provided by an embodiment of the present application, such as Figure 4 As shown, the post-disaster recovery device 30 of the elastic distribution network under waterlogging disasters includes: a processing module 302 and a communication module 301. The processing module 302 is used to control and manage the actions of the post-disaster recovery device 30 of the elastic distribution network under waterlogging disasters, for example, executing the steps of the first acquisition unit 31, the first determination unit 32, the second determination unit 33, the second acquisition unit 34, the construction unit 35 and the scheduling unit 36, and / or other processes for executing the technology described herein. The communication module 301 is used for the interaction between the post-disaster recovery device 30 of the elastic distribution network under waterlogging disasters and other devices. As shown in FIG. Figure 4 As shown, the post-disaster recovery device 30 for the elastic distribution network under waterlogging disasters may further include a storage module 303, and the storage module 303 is used to store program codes and data of the post-disaster recovery device 30 for the elastic distribution network under waterlogging disasters.

[0084] Wherein, the processing module 302 can be a processor or a controller, for example, a central processing unit (CPU), a general processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof. It can implement or execute various exemplary logic boxes, modules and circuits described in conjunction with the disclosure of this application. The processor can also be a combination that implements a computing function, for example, a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and the like. The communication module 301 can be a transceiver, an RF circuit or a communication interface, and the like. The storage module 303 can be a memory.

[0085] Among them, all relevant contents of each scenario involved in the above method embodiment can be referred to the functional description of the corresponding functional module, and will not be repeated here. The above post-disaster recovery device 30 of the elastic distribution network under the flood disaster can execute the above Figure 2 The post-disaster recovery method of resilient distribution network under waterlogging disaster is shown.

[0086] See also Figure 5 , Figure 5 is a schematic diagram of the structure of an electronic device proposed in an embodiment of the present application, such as Figure 5 As shown, the electronic device 50 includes a processor 510, a memory 520, a communication interface 530 and one or more programs 521. The one or more programs 521 are stored in the memory and are configured to be executed by the processor. When the program is executed, it includes part or all of the steps of any post-disaster recovery method of a flexible distribution network under waterlogging disasters recorded in the method embodiments. The processor, memory and communication interface are interconnected and complete communication with each other.

[0087] The memory may be a volatile memory such as a dynamic random access memory (DRAM), or a non-volatile memory such as a mechanical hard disk. The memory is used to store a set of executable program codes, and the processor is used to call the executable program codes stored in the memory, and may execute part or all of the steps of any method for post-disaster recovery of a flexible distribution network under waterlogging disasters as described in the above-mentioned embodiment of the method for post-disaster recovery of a flexible distribution network under waterlogging disasters.

[0088] It can be seen that the electronic device 50 described in the embodiment of the present application first obtains the degree of damage to the power grid of each disaster-stricken point under the flood disaster and the degree of dependence of each disaster-stricken point on electricity; then determines the power demand and power supply priority of each disaster-stricken point according to the degree of damage and the degree of dependence; then determines the traffic network graph model, the traffic network graph model includes multiple healthy roads and multiple traffic nodes, the healthy roads are used to indicate passable roads, and the traffic nodes are the connection points where the multiple healthy roads are connected to each other; obtains the water accumulation depth and traffic flow of each healthy road in the traffic network graph model; constructs a power restoration model according to the water accumulation depth and traffic flow of each healthy road, as well as the power demand and power supply priority of each disaster-stricken point; finally, according to the objective function and constraints of the power restoration model, dispatches electric vehicles to restore the power system. This application takes into account the degree of power damage under flood disasters and the impact of flood disasters on traffic, realizes the dispatch of electric vehicles with maximum load recovery after the flood disaster event, while taking into account the economy of the dispatching scheme, making full use of electric vehicles in the distribution network for post-disaster recovery, and improving the efficiency of power supply recovery.

[0089] An embodiment of the present application also provides a computer storage medium, wherein the computer storage medium stores a computer program for electronic data exchange, wherein the computer program enables a computer to execute part or all of the steps of any method described in the above method embodiments, and the above computer includes an electronic device.

[0090] The embodiment of the present application also provides a computer program product, the computer program product includes a non-transitory computer-readable storage medium storing a computer program, the computer program is operable to cause a computer to execute some or all of the steps of any method described in the method embodiment. The computer program product may be a software installation package, and the computer includes an electronic device.

[0091] It should be noted that, for the sake of simplicity, the aforementioned method implementations are all described as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the described order of actions, because according to the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the implementations described in the specification are all optional implementations, and the actions and modules involved are not necessarily required by the present application.

[0092] In the above-mentioned embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0093] In the several embodiments provided in this application, it should be understood that the disclosed device can be implemented in other ways. For example, the device implementation described above is only schematic, such as the division of the units, which is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, and the indirect coupling or communication connection of the device or unit can be electrical or other forms.

[0094] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0095] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit may be implemented in the form of hardware or in the form of a software program module.

[0096] If the integrated unit is implemented in the form of a software program module and sold or used as an independent product, it can be stored in a computer-readable memory. According to this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a memory, including a number of instructions for a computer device (which can be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned memory includes: U disk, read-only memory (ROM), random access memory (RAM), mobile hard disk, disk or optical disk and other media that can store program codes.

[0097] A person of ordinary skill in the art can understand that all or part of the steps in the various methods of the above-mentioned embodiments can be completed by instructing the relevant hardware through a program, and the program can be stored in a computer-readable memory, which can include: a flash drive, a read-only memory, a random access memory, a magnetic disk or an optical disk, etc.

[0098] The above is a detailed introduction to the implementation methods of the present application. Specific examples are used in this article to illustrate the principles and implementation methods of the present application. The description of the above implementation methods is only used to help understand the method and core idea of ​​the present application. At the same time, for general technical personnel in this field, according to the idea of ​​the present application, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.

Claims

1. A post-disaster recovery method for a flexible distribution network under a flood disaster, characterized in that: include: Obtaining the degree of damage to the power grid of each disaster-affected point under the waterlogging disaster and the degree of dependence of each disaster-affected point on electricity; Determine the power demand and power supply priority of each disaster-affected point according to the degree of damage and the degree of dependence; Determine a traffic network graph model, wherein the traffic network graph model includes a plurality of healthy roads and a plurality of traffic nodes, wherein the healthy roads are used to indicate passable roads, and the traffic nodes are connection points where the plurality of healthy roads are connected to each other; Obtaining the water depth and traffic flow of each healthy road in the traffic network model; Building a power restoration model based on the water depth and traffic volume of each healthy road, and the power demand and power supply priority of each disaster-affected point; According to the objective function and constraint conditions of the power restoration model, the electric vehicles are dispatched to restore the power system.

2. The method according to claim 1, characterized in that The traffic flow of each healthy road includes the maximum traffic flow that each healthy road can carry and the reference traffic flow when there is no water accumulation. The power restoration model is constructed according to the water accumulation depth and traffic flow of each healthy road, and the power demand and power supply priority of each disaster-affected point, including: Determining a first driving speed for traveling on each healthy road according to the water depth of each healthy road; Correcting the first driving speed according to the maximum traffic flow that can be carried by each healthy road and the reference traffic flow when there is no water accumulation to obtain the second driving speed; Determining the travel time according to the second driving speed and the length of the corresponding healthy road; Determine the shortest travel time between any two traffic nodes in the traffic network graph model according to the travel time; The power restoration model is constructed according to the shortest travel time, the power demand, and the power supply priority.

3. The method according to claim 1, characterized in that Determining the traffic network graph model includes: Construct an initial traffic network model; Obtaining the current traffic flow, maximum traffic flow and water depth of each road in the initial traffic network model; Determine the invalid roads in the initial traffic network model according to the current traffic flow, maximum traffic flow and water depth of each road in the initial traffic network model, and update the initial traffic network model according to the invalid roads to obtain a reference traffic network model; Acquire multiple alternative roads of the failed road, and determine the remaining road capacity of the multiple alternative roads, where the remaining road capacity is the traffic flow that the alternative roads can currently carry, determined based on the current traffic flow and the maximum traffic flow; The traffic flow of the failed road is redistributed according to the remaining road capacity of the multiple alternative roads, and the reference traffic network graph model is updated according to the redistributed traffic flow to obtain the traffic network graph model.

4. The method according to claim 2, characterized in that: The step of determining a first driving speed on each healthy road according to the water accumulation depth of each healthy road comprises: Acquire vehicle type information and a third driving speed of the electric vehicle traveling on each healthy road, wherein the third driving speed is used to indicate the driving speed of the electric vehicle on the healthy road when water accumulates; Determining a safety threshold of the passable water depth of the electric vehicle according to the vehicle model information; and determining a speed attenuation coefficient of the electric vehicle according to the safety threshold of the passable water depth and the corresponding water depth of a healthy road; The first driving speed for traveling on each healthy road is determined according to the water accumulation depth of each healthy road, the third driving speed, the safety threshold of the navigable water depth and the speed attenuation coefficient.

5. The method according to claim 4, characterized in that The first driving speed Satisfies the following formula: Among them, R Tra is a collection of multiple healthy roads in the traffic network graph model, h is the driving speed on the road r when there is no water accumulation; r is the water depth of the road r; a is the safe threshold of the passable water depth, and b is the speed attenuation coefficient.

6. The method according to claim 2, characterized in that The second driving speed Satisfies the following formula: Among them, R Tra is a collection of multiple healthy roads in the traffic network graph model, is the first driving speed, L r is the reference traffic flow of road r when there is no water accumulation, is the maximum traffic flow that road r can carry.

7. The method according to claim 1, characterized in that The constraints of the power restoration model include power output constraints, safe operation constraints and power balance constraints. The power output constraints are: Where T = {1, ..., t, ..., T total }, T is the set of dispatching periods, B is the set of energized nodes in the distribution network, are the active power and reactive power injected by the upper-level substation to the energized node i of the distribution network in the tth period; are the maximum values ​​of active power and reactive power injected by the upper-level substation to the live node i of the distribution network in the tth period, are respectively the active power and reactive power injected by the electric vehicle into the powered node i of the distribution network in the tth period, are respectively the maximum values ​​of active power and reactive power injected by the electric vehicle into the powered node i of the distribution network in the tth period; The safe operation constraints are: Where L is the set of live lines in the distribution network, P ij，t , Q ij，t are the active power and reactive power on line ij in the tth period, P max，ij , Q max，ij are the maximum values ​​of active power and reactive power transmitted by the energized line ij of the distribution network in the tth period, V i，t 、V j，t are the voltages of the nodes at both ends of the energized line ij in the distribution network in the tth period, r ij 、x ij are the resistance and reactance of the energized line ij of the distribution network in the tth period, V ij0 is the rated voltage of the live line ij of the distribution network; V i min 、V i max are the minimum and maximum values ​​of the voltage of the live node i in the distribution network, respectively; The power balance constraint is: in, are respectively the active load and reactive load of the energized node i in the distribution network in the tth period, N EV For electric vehicles, P i，e，t is the discharge power of the e-th electric vehicle at the powered node i in the distribution network in the t-th period, and Δt is the time step; The objective function of the power restoration model is: in, and are the weight of load recovery and the weight of electric vehicle power consumption, respectively, w i is the importance coefficient of the load of the energized node i in the distribution network, N2G is the set of vehicle connection points, P n，e，t is the discharge power of the e-th electric vehicle at the n-th vehicle connection point in the t-th period, For the T total Whether the e-th electric vehicle arrives at the n-th vehicle connection point in the time period, S n，e is the amount of electricity consumed by the e-th electric vehicle from its initial position to the n-th vehicle connection point.

8. A post-disaster recovery device for a flexible distribution network under a flood disaster, characterized in that: include: A first acquisition unit is used to acquire the degree of damage to the power grid of each disaster-affected point under the waterlogging disaster and the degree of dependence of each disaster-affected point on electricity; A first determination unit, configured to determine the power demand and power supply priority of each disaster-affected point according to the degree of damage and the degree of dependence; A second determining unit is used to determine a traffic network graph model, wherein the traffic network graph model includes a plurality of healthy roads and a plurality of traffic nodes, wherein the healthy roads are used to indicate passable roads, and the traffic nodes are connection points where the plurality of healthy roads are connected to each other; A second acquisition unit is used to acquire the water depth and traffic flow of each healthy road in the traffic network model; A construction unit, configured to construct a power restoration model according to the water accumulation depth and traffic flow of each healthy road, and the power demand and power supply priority of each disaster-affected point; The dispatching unit is used to dispatch electric vehicles to restore the power system according to the objective function and constraint conditions of the power restoration model.

9. An electronic device, characterized in that: The method comprises a processor and a memory storing execution instructions, wherein the memory stores one or more programs; when the processor executes the execution instructions stored in the memory, the processor executes the method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: An energy data management program is stored, including execution instructions. When a processor of an electronic device executes the execution instructions, the processor executes the method according to any one of claims 1-7.

Images