Scheduling method, device and equipment of mobile emergency power supply and storage medium

Abstract

The invention discloses a mobile emergency power supply scheduling method and device, equipment and a storage medium. The method comprises the following steps: respectively acquiring power shortage demand quantities of a plurality of power-losing areas which generate power shortage demands due to a power failure accident; for each power-losing area, power failure loss generated in the time period from generation of the power shortage demand to acquisition of each mobile emergency power supply in the plurality of mobile emergency power supplies in the power-losing area is acquired; when the capacity of the mobile emergency power supply obtained in the power-losing area is greater than the power shortage demand of the power-losing area, determining the surplus capacity of the mobile emergency power supply obtained in the power-losing area; establishing a decision scheduling model by taking the minimum power failure loss of all the power-losing areas and the minimum surplus capacity of the mobile emergency power supply obtained by all the power-losing areas as targets and taking the condition that the capacity of the mobile emergency power supply for providing rescue for the power-losing areas meets the power shortage demand quantity of the power-losing areas as a constraint condition; and solving the decision scheduling model, and completing the scheduling of the plurality of mobile emergency power supplies according to the solving result.

Description

Technical Field

[0001] The embodiments of the present application relate to the technical field of power supply scheduling, and in particular to a scheduling method, device, equipment and storage medium for a mobile emergency power supply. Background Art

[0002] As a key booster and technical support for the transformation of traditional power grids to smart grids, the power emergency management platform can significantly improve the emergency protection capabilities of power grids in various regions of my country. Among them, power emergency resources are an important executive force after the power emergency management platform has made careful algorithm calculations and analyses and formulated overall operation and maintenance strategic decisions. The specific categories covered by power emergency resources are complex and diverse. They are different from ordinary emergency resources and have strong power specificity. Mobile emergency power supply vehicles are the most critical and important of many power emergency resources. In the southern region of my country where disaster weather frequently occurs, mobile emergency power supply vehicles are widely used in many power disaster relief emergency rescue tasks because of their strong mobility, rich capacity categories, simple operation, and ability to quickly restore users' short-term power supply.

[0003] However, in the current power grid emergency operation and maintenance process, it is often the case that mobile emergency power supply vehicles of different power supply units in a region "fight on their own", and the mobile emergency power supply vehicle in each region is only responsible for rescuing faulty users in its own area to restore their short-term power supply, resulting in a large amount of resource waste: some areas have a large number of mobile emergency power supply vehicles, many capacity categories, and a high total capacity, but the sum of the number of power-losing areas and the power shortage in the region is far less than its emergency coverage capacity; while in other areas, the sum of the power shortage of faulty users is far greater than the coverage range of the emergency power supply vehicle capacity that can be provided in the area, resulting in an unbalanced and insufficient emergency rescue, which not only wastes precious emergency resources, but also fails to guarantee the society's emergency power supply needs, greatly increasing the economic losses and operation and maintenance costs caused by power outages. Summary of the invention

[0004] The purpose of the embodiments of the present application is to provide a method, device, equipment and storage medium for scheduling a mobile emergency power supply, which can improve the utilization rate of the emergency power supply.

[0005] In order to solve the above technical problems, an embodiment of the present application provides a method for dispatching a mobile emergency power supply, comprising the following steps:

[0006] Respectively obtain the power shortage demand of multiple power outage areas that have power shortage demand due to power outage accidents, wherein the power shortage demand is the amount of electricity that the mobile emergency power supply needs to provide in the power outage areas;

[0007] For each power outage area, obtaining the power outage loss generated in the power outage area during the time period from when the power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained;

[0008] When the capacity of the mobile emergency power supply obtained in the power outage area is greater than the power shortage demand in the power outage area, the surplus capacity of the mobile emergency power supply obtained in the power outage area is determined according to the portion by which the capacity of the mobile emergency power supply obtained in the power outage area is greater than the power shortage demand in the power outage area;

[0009] With the goal of minimizing the power outage losses in all power-losing areas and minimizing the surplus capacity of mobile emergency power supplies in all power-losing areas, and with the constraint that the capacity of the mobile emergency power supply providing rescue in the power-losing areas meets the power shortage demand in the power-losing areas, a decision-making and scheduling model for mobile emergency power supplies is established;

[0010] Solve the decision scheduling model, and complete the scheduling of multiple mobile emergency power supplies according to the solution results of the decision scheduling model.

[0011] In some optional embodiments, obtaining the power outage loss generated in the power failure area during the time period from when the power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained includes:

[0012] Determine the importance of the power outage area according to the life risk level and economic loss level caused by the power outage accident in the power outage area and the special degree of the power outage area;

[0013] According to the importance of the power failure area and the power failure loss function SCDF of the power failure area, the power failure loss generated in the power failure area during the time period from when the power shortage demand is generated to when each of the multiple mobile emergency power supplies is obtained is respectively obtained.

[0014] In some optional embodiments, obtaining the power outage loss generated in the power failure area during the time period from when the power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained includes:

[0015] Determine the power shortage power in the power failure area according to the historical operation data of the transformer in the power failure area before the power failure accident occurs;

[0016] According to the importance of the power outage area, the power outage loss function SCDF of the power outage area and the power shortage power of the power outage area, the power outage loss generated in the power outage area during the time period from when the power shortage demand is generated to when each of the multiple mobile emergency power supplies is obtained is obtained respectively.

[0017] In some optional embodiments, the method further includes:

[0018] For each power outage area, respectively obtain the economic loss incurred by the power outage area during the time period from when a power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained;

[0019] The establishment of a decision-making and dispatching model for a mobile emergency power supply includes:

[0020] With the goal of minimizing the power outage losses in all power-losing areas, minimizing the surplus capacity of mobile emergency power supplies in all power-losing areas, and minimizing the economic losses in all power-losing areas, and with the constraint that the mobile emergency power supplies providing rescue in the power-losing areas meet the power shortage demand of the power-losing areas, a decision-making and scheduling model for mobile emergency power supplies is established.

[0021] In some optional embodiments, obtaining the economic loss generated in the power-off area during the period from when the power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained includes:

[0022] According to the distribution of the plurality of mobile emergency power sources and the location of the power failure area, respectively obtaining the time from when the power failure area generates a power shortage demand to when each of the plurality of mobile emergency power sources is obtained;

[0023] According to the time from when the power failure area generates a power shortage demand to when each of the multiple mobile emergency power supplies is obtained, the economic losses generated by the power failure area during the time period from when the power failure demand is generated to when each of the multiple mobile emergency power supplies is obtained.

[0024] In some optional embodiments, the constraint conditions of the decision scheduling model also include:

[0025] If the sum of the capacities of all mobile emergency power sources does not meet the sum of the power shortage demands of all power-losing areas, a mobile emergency power source will be allocated to each power-losing area in descending order according to the importance of the power-losing area.

[0026] In some optional embodiments, the constraint conditions of the decision-making scheduling model also include: one mobile emergency power supply corresponds to one power outage area.

[0027] The embodiment of the present application also provides a dispatching device for a mobile emergency power supply, including:

[0028] The power determination module is used to respectively obtain the power shortage demand of multiple power outage areas that have power shortage demand due to power outage accidents, and the power shortage demand is the power that the mobile emergency power supply needs to provide in the power outage area;

[0029] A scheduling model establishment module is used to obtain, for each power failure area, the power failure loss generated in the power failure area during the time period from when the power failure demand is generated to when each of the multiple mobile emergency power supplies is obtained; when the capacity of the mobile emergency power supply obtained by the power failure area is greater than the power failure demand of the power failure area, determine the surplus capacity of the mobile emergency power supply obtained by the power failure area according to the portion of the capacity of the mobile emergency power supply obtained by the power failure area that is greater than the power failure demand of the power failure area;

[0030] With the goal of minimizing the power outage losses in all power-losing areas and minimizing the surplus capacity of mobile emergency power supplies in all power-losing areas, and with the constraint that the capacity of the mobile emergency power supply providing rescue in the power-losing areas meets the power shortage demand in the power-losing areas, a decision-making and scheduling model for mobile emergency power supplies is established;

[0031] The power supply scheduling module is used to solve the decision scheduling model and complete the scheduling of multiple mobile emergency power supplies according to the solution results of the decision scheduling model.

[0032] An embodiment of the present application also provides a computer device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the above-mentioned mobile emergency power supply scheduling method.

[0033] An embodiment of the present application further provides a computer-readable storage medium storing a computer program, which implements the above-mentioned method for dispatching a mobile emergency power supply when executed by a processor.

[0034] The mobile emergency power dispatching method provided by the embodiment of the present application has at least the following beneficial effects:

[0035] Firstly, the power demand in the power outage area caused by the power outage is determined. When multiple mobile emergency power sources are dispatched to these power outage areas, a decision-making dispatch model for mobile emergency power sources is established. The decision-making dispatch model takes into account the following situations:

[0036] Since different mobile emergency power sources arrive at the same power outage area at different times, based on the principle of first come first served, the power outage duration experienced by the same power outage area when obtaining different mobile emergency power sources will also be different. Therefore, for each power outage area, the decision-making and scheduling model introduces power outage losses, that is, the power outage losses incurred in the power outage area from the time when the power shortage demand is generated to the time when each of the multiple mobile emergency power sources is obtained; at the same time, since there may be a situation where the power supply cannot exactly match the demand of the power outage area, resulting in part of the surplus capacity of the mobile emergency power supply being wasted, the decision-making and scheduling model introduces the surplus capacity of the mobile emergency power supply when the capacity of the mobile emergency power supply obtained in the power outage area is greater than the power shortage demand of the power outage area, that is, the capacity of the mobile emergency power supply obtained in the power outage area is greater than the power shortage demand of the power outage area.

[0037] Based on this, with the goal of minimizing the power outage losses in all power-losing areas and minimizing the surplus capacity of mobile emergency power supplies obtained in all power-losing areas, and taking the capacity of the mobile emergency power supply providing rescue in the power-losing areas to meet the power shortage demand in the power-losing areas as the constraint condition, the established decision-making and scheduling model can not only guarantee the power shortage demand in the power-losing areas and realize emergency power supply for the power-losing areas when scheduling multiple mobile emergency power supplies, but also allocate mobile emergency power supplies to different power-losing areas more reasonably, avoiding the situation where the mobile emergency power supply capacity in some power-losing areas is insufficient, the mobile emergency power supply capacity in some power-losing areas is too surplus, and the mobile emergency power supply cannot be fully utilized due to unbalanced distribution of mobile emergency power supplies. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] One or more embodiments are exemplarily described by the pictures in the corresponding drawings, and these exemplary descriptions do not constitute limitations on the embodiments.

[0039] Figure 1 is a flow chart of a method for dispatching a mobile emergency power supply according to an embodiment of the present application;

[0040] Figure 2 is a schematic diagram of a dispatching device for a mobile emergency power supply provided according to an embodiment of the present application;

[0041] Figure 3 It is a structural diagram of a computer device provided according to an embodiment of the present application. DETAILED DESCRIPTION

[0042] To make the purpose, technical scheme and advantages of the embodiments of the present application clearer, the embodiments of the present application will be described in detail below in conjunction with the accompanying drawings. However, it will be appreciated by those skilled in the art that in the present application, many technical details are proposed in order to enable the reader to better understand the present application. However, even without these technical details and various changes and modifications based on the following embodiments, the technical scheme claimed in the present application can also be implemented. The division of the following embodiments is for the convenience of description, and the specific implementation of the present application should not be construed as any limitation, and the various embodiments can be combined and referenced with each other under the premise of no contradiction.

[0043] An embodiment of the present application relates to a method for dispatching a mobile emergency power supply. The implementation details of the method for dispatching a mobile emergency power supply of this embodiment are described in detail below. The following content is only the implementation details provided for the convenience of understanding and is not necessary for implementing this solution.

[0044] The specific process of the dispatching method of the mobile emergency power supply of this embodiment can be as follows: Figure 1 As shown, including:

[0045] Step 101, respectively obtain the power shortage demand of multiple power outage areas that have power shortage demand due to power outage accidents, where the power shortage demand is the amount of electricity that the power outage areas need to provide with a mobile emergency power supply.

[0046] Specifically, the power outage accident may be caused by extreme weather disasters, and the power outage area may be divided according to different users in the area. For example, the power outage area may be divided into the following categories: residential, government agency, commercial, large industrial, hospital, and military. This embodiment takes the above-mentioned power outage areas as examples and dispatches multiple mobile emergency power supplies to the corresponding areas.

[0047] Step 102: Establish a decision-making and scheduling model for mobile emergency power supply.

[0048] Specifically, for each power outage area, the power outage loss generated in the power outage area from the time when the power shortage demand is generated to the time when each of the multiple mobile emergency power supplies is obtained is obtained respectively; wherein, when the capacity of the mobile emergency power supply obtained by the power outage area is greater than the power shortage demand of the power outage area, the surplus capacity of the mobile emergency power supply obtained by the power outage area is determined according to the portion where the capacity of the mobile emergency power supply obtained by the power outage area is greater than the power shortage demand of the power outage area; with the goal of minimizing the power outage loss in all power outage areas and minimizing the surplus capacity of the mobile emergency power supplies obtained by all power outage areas, and with the constraint condition that the mobile emergency power supply providing rescue for the power outage area meets the power shortage demand of the power outage area, a decision-making and scheduling model for the mobile emergency power supply is established.

[0049] In a specific implementation, the power outage losses incurred in each power-losing area during the time period from the generation of power shortage demand to the acquisition of each of the multiple mobile emergency power supplies are obtained in the following ways: the importance of the power-losing area is determined according to the life risk level, economic loss level and special degree of the power-losing area caused by the power outage accident; the power outage losses incurred in the power-losing area during the time period from the generation of power shortage demand to the acquisition of each of the multiple mobile emergency power supplies are obtained respectively according to the importance of the power-losing area and the power outage loss function SCDF of the power-losing area.

[0050] The indicators that determine the importance of the power-off area: life risk level, economic loss level and the special degree of the power-off area are recorded as α, β and γ respectively. For the jth power-off area, its importance can be expressed by the following formula:

[0051] Imp j =μ α α j +μ β β j +μ γ γ j

[0052] Among them, α j , β j , γ j are the life risk level, economic loss level and special degree of the jth power failure area, μ α , μ β , μ γ are the weights of the above three indicators when quantifying the importance of the power-off area, which satisfies μ α +μ β +μ γ =1.

[0053] In a specific example, the values ​​of the life risk level, economic loss level, and the special degree of the power failure area (α, β, and γ) are shown in Table 1:

[0054] Table 1

[0055]

[0056] The sector customer damage function (SCDF) of different power outage areas is shown in Table 2:

[0057] Table 2

[0058]

[0059]

[0060] Therefore, for the jth power outage area, the power outage loss Cost per unit power outage per unit time is j Specifically:

[0061]

[0062] Among them, Cost u j is the power outage loss function SCDF of the j-th power outage area under the u-th power outage duration, as shown in Table 1.

[0063] Based on this, the power outage losses incurred in each power-losing area during the time period from the generation of power shortage demand to the acquisition of each of the multiple mobile emergency power supplies are specifically obtained in the following ways: determining the power shortage power of the power-losing area according to the historical operation data of the transformer in the power-losing area before the power outage accident occurs; obtaining the power outage losses incurred in the power-losing area during the time period from the generation of power shortage demand to the acquisition of each of the multiple mobile emergency power supplies according to the importance of the power-losing area, the power outage loss function SCDF of the power-losing area and the power shortage power of the power-losing area.

[0064] That is to say, for the jth power outage area, the power outage loss C per unit time is j Specifically:

[0065] C j =Cost j *Demand j

[0066] Among them, Demand j The power shortage power of the jth power failure area can be obtained by performing K-Means clustering on the historical operation data of the transformer in the power failure area before the power failure accident occurs.

[0067] For example,

[0068] In some embodiments, for each power outage area, after obtaining the power outage loss generated in the power outage area during the time period from when the power outage demand is generated to when each of the multiple mobile emergency power supplies is obtained according to the preset power outage loss function SCDF of the power outage area, the economic loss generated in the power outage area during the time period from when the power outage demand is generated to when each of the multiple mobile emergency power supplies is obtained continues to be obtained. Therefore, when establishing a decision-making and scheduling model for mobile emergency power supplies, the goals are to minimize the power outage loss in all power outage areas, minimize the surplus capacity of mobile emergency power supplies obtained in all power outage areas, and minimize the economic loss in all power outage areas, and to establish a decision-making and scheduling model for mobile emergency power supplies with the constraint that the mobile emergency power supply providing rescue in the power outage area meets the power outage demand in the power outage area.

[0069] Among them, the economic losses incurred by each power-losing area during the period from the generation of power shortage demand to the acquisition of each of the multiple mobile emergency power supplies include the emergency response loss of the mobile emergency power supply and the loss of emergency power supply driving time. The emergency response loss includes the power-losing area uploading the power shortage rescue demand to the dispatching decision center, the dispatching decision center formulating the decision scheduling plan, and the dispatching decision center issuing the decision scheduling plan to the regional power supply bureau, which causes the power-losing area to suffer continuous economic losses due to the lack of power supply during the period when the mobile emergency power supply starts to act, that is, the economic loss caused by the power-losing area during the period from the generation of power shortage demand to the start of dispatching of the mobile emergency power supply. The loss of emergency power supply driving time includes the economic loss caused by the time spent on the road from the parking point to the power-losing area when the mobile emergency power supply executes the decision scheduling plan, that is, the economic loss caused during the period from the start of dispatching of the mobile emergency power supply to the acquisition of different mobile emergency power supplies in the power-losing area.

[0070] The economic losses incurred in each power-losing area during the time period from the generation of power shortage demand to the acquisition of each of the multiple mobile emergency power supplies are obtained in the following ways: according to the distribution of the multiple mobile emergency power supplies and the location of the power-losing area, the time from the generation of power shortage demand to the acquisition of each of the multiple mobile emergency power supplies is obtained respectively; according to the time from the generation of power shortage demand to the acquisition of each of the multiple mobile emergency power supplies, the economic losses incurred in the power-losing area during the time period from the generation of power shortage demand to the acquisition of each of the multiple mobile emergency power supplies are obtained respectively.

[0071] In this embodiment, let d represent the number of power supply companies capable of providing mobile emergency power supplies, c represent the number of power outage areas, l represent the number of mobile emergency power supplies, and a represent the number of mobile emergency power supplies. ijk It means that the i-th power supply company provides mobile emergency power supply k to the j-th power outage area, cap k Indicates the capacity of the mobile emergency power supply, b jk Indicates that mobile emergency power supply k is provided to the jth power outage area, t p It represents the time from when the power outage area generates power shortage demand to when the mobile emergency power supply starts to be dispatched, t s It indicates the time it takes for the mobile emergency power supply to be dispatched to the power failure area to obtain different mobile emergency power supplies, t ij It represents the time it takes for the mobile emergency power supply to travel from the i-th power supply company to the j-th power outage area.

[0072] Then, the emergency response losses are as follows:

[0073]

[0074]

[0075] The loss of emergency power running time is as follows:

[0076]

[0077] However, since the power supply may not exactly match the user's demand, resulting in part of the surplus capacity of the mobile emergency power supply being wasted, therefore, in the above embodiment, when obtaining the power outage loss generated in the power outage area during the time period from the generation of the power outage demand to the acquisition of each of the multiple mobile emergency power supplies, if the capacity of the mobile emergency power supply obtained by the power outage area is greater than the power outage demand of the power outage area, the part of the capacity of the mobile emergency power supply obtained by the power outage area that is greater than the power outage demand of the power outage area is taken as the surplus capacity of the mobile emergency power supply, and when calculating the power outage loss, the power outage loss corresponding to this part of the surplus capacity should be subtracted to obtain a reasonable power outage loss, as follows:

[0078]

[0079]

[0080] Therefore, the optimization goal of the above decision scheduling model is: min f1 = min(f 11 +f 12 -f 13 )

[0081] In the specific implementation, considering the type and quantity restrictions of mobile power supply capacity, the total capacity of mobile emergency power supply provided is usually higher than the actual power shortage demand, resulting in a large waste of resources. Therefore, a sub-objective function is added to the scheduling decision model of mobile emergency power supply to reduce the surplus capacity of mobile emergency power supply as much as possible, so that more users with power shortage demand can be rescued:

[0082]

[0083] In some embodiments, each mobile emergency power supply is regarded as an individual variable. For the established decision-making and scheduling model of mobile emergency power supplies, its specific scheduling plan should, in principle, cover the power shortage demand capacity of all power-losing areas in urban areas. However, due to the expensive cost of mobile emergency power supplies and a large amount of daily maintenance costs and manpower, the number of mobile emergency power supplies owned by each power supply company is certain. When there are too many power-losing users caused by a power outage in the distribution network, and the sum of their power shortage capacities exceeds the total capacity of the existing mobile emergency power supplies, the decision-making and scheduling model should sort the rescue priorities of all power-losing areas, and then meet the power shortage demands of the power-losing areas within the coverage of the total capacity of the mobile emergency power supplies in order from high to low. The importance of the power-losing area can be approximately regarded as its rescue priority.

[0084] Therefore, the constraints of the decision-making scheduling model also include: if the sum of the capacities of all mobile emergency power sources does not meet the sum of the power shortage demands of all power-losing areas, then mobile emergency power sources are allocated to each power-losing area in order from high to low according to the importance of the power-losing area. The specific constraints are as follows:

[0085]

[0086] In some embodiments, in order to minimize the losses caused by power outages, the scheduling decision plan should be formulated to meet the power shortage needs of more power-lost areas as much as possible. Therefore, for all power-lost users, any one of the mobile emergency power supply vehicles provided by the scheduling decision plan cannot cover their power shortage needs. The specific constraint formula is as follows:

[0087]

[0088] Where: l is the set of mobile emergency power supply vehicles, the first term of the constraint b jk is a judgment item, that is, when the mobile emergency power supply vehicle numbered k provides rescue for the jth power-off area, b jk The value of b is 1, then the value of the second term on the left side of the equation is meaningful, otherwise jk The value of is 0, then the integer value on the left side of the less than sign is always 0. No matter what value the second term on the left side of the equation takes, it is always less than the value of the term on the right side of the equation, which meets the judgment condition. jk When the value of is 1, the value of the second term is the second meaning of the constraint: for the jth power outage area, all the mobile emergency power supplies provided by the power supply companies cannot meet the power shortage demand of the power outage area without any one of them, that is, the total capacity of the mobile emergency power supply in the equation is Subtract the capacity b of any mobile emergency power supply j∈C,k∈L ijk *cap k , its remaining power supply capacity is less than the power demand of the power outage area j .

[0089] In some embodiments, in order to minimize the economic losses caused by power outages, each emergency power supply vehicle should have only one chance to implement rescue, so it is necessary to add a necessity constraint for the mobile emergency power supply, that is, a mobile emergency power supply can only rescue one target power outage area in the entire decision-making and scheduling scheme, that is, one mobile emergency power supply corresponds to one power outage area. The specific constraint formula is as follows:

[0090]

[0091] Based on the above, the decision scheduling model established in this embodiment is as follows:

[0092] Main goal: min f1 = min(f 11 +f 12 -f 13 )

[0093]

[0094] Secondary Goal:

[0095]

[0096] Step 103, solving the decision scheduling model, and completing the scheduling of multiple mobile emergency power supplies according to the solution of the decision scheduling model.

[0097] Specifically, if we regard the above model solution problem as a mixed integer linear programming (MILP) problem, the solution steps of the decision scheduling model are as follows:

[0098] 1) For MILP problem Introducing variable reliability parameter η rel Limit the number of branches. This parameter is assigned a value in the B&C initialization phase (set to 6 in the present invention) to measure the number of branches required for an integer variable to meet reliability requirements. At the same time, the minimum constant ∈ in the SB strategy (set to 10-6 in the present invention) and the fractional factor of the Pseudo-cost strategy (set to 1 / 6 in the present invention) are initialized.

[0099]

[0100] Where: It is the minimum value problem of optimization, that is, the minimum loss in the present invention; a and b are parameters, and x and y are variables.

[0101] 2) Use the SB branch selection strategy to execute the initial stage tree Search: Use the SB strategy to select integer branch variables at each node to produce a better initial search tree structure; at the same time, record the set of branch candidate integer variables Every integer variable in The number of downward and upward branches and for When performing branch operations on integer variables, the SB selection strategy is always used, that is, the SB of each variable is calculated. i value, and select the integer variable with the largest SB value as the branch variable at this node:

[0102]

[0103] Wherein: score(·) is the product function, score(a,b)=(1-μ)*min(a,b)+μ*max(a,b), where μ is an empirical parameter, and the present invention takes μ=1 / 6; k is a branch node.

[0104] 3) Use the Pseudo-cost strategy to search for trees that meet the branching threshold condition: For trees that meet the reliability parameter η rel A set of integer variables for the conditions When performing branch selection operations, the Pseudo-cost strategy is used, that is, for Perform averaging to calculate its ψ - (x i ) and ψ + (x i ) value, and select branch variables according to the branch variable selection heuristic rule of the Pseudo-cost strategy and execute the B&C algorithm;

[0105]

[0106] Where: The variables x are i The lower and upper Pseudo-cost values ​​generated at node k.

[0107] 4) When all integer variables satisfy η rel After the conditions are met, the heuristic rule for selecting tree nodes in the Pseudo-cost strategy is introduced to calculate the value of each branch node, and the node with the smaller value is selected to continue executing the B&C algorithm:

[0108]

[0109] Where: f k is the objective function value corresponding to the parent node k, that is, the economic loss in the present invention.

[0110] 5) Iterate operations 2) to 4) until the entire search tree is traversed and the global optimal integer solution and the corresponding objective function value are returned.

[0111] 6) Obtain the dispatch plan for mobile emergency power supply and conduct global dispatch.

[0112] The step division of the above methods is only for the purpose of clear description. When implemented, they can be combined into one step or some steps can be split and decomposed into multiple steps. As long as they include the same logical relationship, they are all within the scope of protection of this patent; adding insignificant modifications to the algorithm or process or introducing insignificant designs without changing the core design of the algorithm and process are all within the scope of protection of this patent.

[0113] Another embodiment of the present application relates to a dispatching device for a mobile emergency power supply. The implementation details of the dispatching device for the mobile emergency power supply of this embodiment are specifically described below. The following content is only for the convenience of understanding the implementation details provided, and is not necessary for the implementation of this solution. The schematic diagram of the dispatching device for the mobile emergency power supply of this embodiment can be as follows: Figure 2 As shown, it includes: a power determination module 201, a scheduling model establishment module 202 and a power scheduling module 203.

[0114] Specifically, the power determination module 201 is used to respectively obtain the power shortage demand of multiple power outage areas that have power shortage demand due to power outage accidents, and the power shortage demand is the power that the power outage areas need to provide with a mobile emergency power supply.

[0115] The scheduling model establishment module 202 is used to obtain, for each power failure area, the power failure loss generated in the power failure area during the time period from when the power failure demand is generated to when each of the multiple mobile emergency power supplies is obtained; when the capacity of the mobile emergency power supply obtained by the power failure area is greater than the power failure demand of the power failure area, determine the surplus capacity of the mobile emergency power supply obtained by the power failure area according to the portion of the capacity of the mobile emergency power supply obtained by the power failure area that is greater than the power failure demand of the power failure area;

[0116] With the goal of minimizing the power outage losses in all power-lost areas and minimizing the surplus capacity of mobile emergency power supplies in all power-lost areas, and with the constraint that the capacity of mobile emergency power supplies providing rescue in power-lost areas meets the power shortage demand in power-lost areas, a decision-making and scheduling model for mobile emergency power supplies is established.

[0117] The power scheduling module 203 is used to solve the decision scheduling model and complete the scheduling of multiple mobile emergency power supplies according to the solution results of the decision scheduling model.

[0118] It is not difficult to find that this embodiment is a device embodiment corresponding to the above method embodiment, and this embodiment can be implemented in conjunction with the above method embodiment. The relevant technical details and technical effects mentioned in the above embodiment are still valid in this embodiment, and in order to reduce repetition, they are not repeated here. Accordingly, the relevant technical details mentioned in this embodiment can also be applied in the above embodiment.

[0119] It is worth mentioning that all modules involved in this embodiment are logic modules. In practical applications, a logic unit can be a physical unit, a part of a physical unit, or a combination of multiple physical units. In addition, in order to highlight the innovative part of this application, this embodiment does not introduce units that are not closely related to solving the technical problems proposed by this application, but this does not mean that there are no other units in this embodiment.

[0120] Another embodiment of the present application relates to a computer device, such as Figure 3 As shown, it includes: at least one processor 301; and a memory 302 that is communicatively connected to the at least one processor 301; wherein the memory 302 stores instructions that can be executed by the at least one processor 301, and the instructions are executed by the at least one processor 301 so that the at least one processor 301 can execute the scheduling method of the mobile emergency power supply in the above-mentioned embodiments.

[0121] Among them, the memory and the processor are connected in a bus manner, and the bus may include any number of interconnected buses and bridges, and the bus connects various circuits of one or more processors and memories together. The bus can also connect various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface between the bus and the transceiver. The transceiver can be one element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices on a transmission medium. The data processed by the processor is transmitted on a wireless medium via an antenna, and further, the antenna also receives data and transmits the data to the processor.

[0122] The processor is responsible for managing the bus and general processing, and can also provide various functions, including timing, peripheral interfaces, voltage regulation, power management, and other control functions. Memory can be used to store data used by the processor when performing operations.

[0123] Another embodiment of the present application relates to a computer-readable storage medium storing a computer program, which implements the above method embodiment when executed by a processor.

[0124] That is, those skilled in the art can understand that all or part of the steps in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a program, and the program is stored in a storage medium, including a number of instructions to enable a device (which can be a single-chip microcomputer, chip, etc.) or a processor to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, referred to as: ROM), random access memory (Random Access Memory, referred to as: RAM), disk or optical disk and other media that can store program codes.

[0125] Those skilled in the art will appreciate that the above embodiments are specific embodiments for implementing the present application, and in actual applications, various changes may be made thereto in form and detail without departing from the spirit and scope of the present application.

Claims

1. A method for dispatching a mobile emergency power supply, characterized in that: The method comprises: Respectively obtain the power shortage demand of multiple power outage areas that have power shortage demand due to power outage accidents, wherein the power shortage demand is the amount of electricity that the mobile emergency power supply needs to provide in the power outage areas; For each power outage area, obtaining the power outage loss generated in the power outage area during the time period from when the power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained; When the capacity of the mobile emergency power supply obtained in the power outage area is greater than the power shortage demand in the power outage area, the surplus capacity of the mobile emergency power supply obtained in the power outage area is determined according to the portion by which the capacity of the mobile emergency power supply obtained in the power outage area is greater than the power shortage demand in the power outage area; With the goal of minimizing the power outage losses in all power-losing areas and minimizing the surplus capacity of mobile emergency power supplies in all power-losing areas, and with the constraint that the capacity of the mobile emergency power supply providing rescue in the power-losing areas meets the power shortage demand in the power-losing areas, a decision-making and scheduling model for mobile emergency power supplies is established; Solve the decision scheduling model, and complete the scheduling of multiple mobile emergency power supplies according to the solution results of the decision scheduling model.

2. The method for dispatching a mobile emergency power supply according to claim 1, characterized in that: The obtaining of the power outage loss generated in the power failure area during the period from when the power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained includes: Determine the importance of the power outage area according to the life risk level and economic loss level caused by the power outage accident in the power outage area and the special degree of the power outage area; According to the importance of the power failure area and the power failure loss function SCDF of the power failure area, the power failure loss generated in the power failure area during the time period from when the power shortage demand is generated to when each of the multiple mobile emergency power supplies is obtained is respectively obtained.

3. The method for dispatching a mobile emergency power supply according to claim 2, characterized in that: The obtaining of the power outage loss generated in the power failure area during the period from when the power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained includes: Determine the power shortage power in the power failure area according to the historical operation data of the transformer in the power failure area before the power failure accident occurs; According to the importance of the power outage area, the power outage loss function SCDF of the power outage area and the power shortage power of the power outage area, the power outage loss generated in the power outage area during the time period from when the power shortage demand is generated to when each of the multiple mobile emergency power supplies is obtained is obtained respectively.

4. The method for dispatching a mobile emergency power supply according to claim 1, characterized in that: The method further comprises: For each power outage area, respectively obtain the economic loss incurred by the power outage area during the time period from when a power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained; The establishment of a decision-making and dispatching model for a mobile emergency power supply includes: With the goal of minimizing the power outage losses in all power-losing areas, minimizing the surplus capacity of mobile emergency power supplies in all power-losing areas, and minimizing the economic losses in all power-losing areas, and with the constraint that the mobile emergency power supplies providing rescue in the power-losing areas meet the power shortage demand of the power-losing areas, a decision-making and scheduling model for mobile emergency power supplies is established.

5. The method for dispatching a mobile emergency power supply according to claim 4, characterized in that: The obtaining of the economic loss generated in the power failure area during the period from when the power shortage demand is generated to when each of the multiple mobile emergency power sources is obtained includes: According to the distribution of the plurality of mobile emergency power sources and the location of the power failure area, respectively obtaining the time from when the power failure area generates a power shortage demand to when each of the plurality of mobile emergency power sources is obtained; According to the time from when the power failure area generates a power shortage demand to when each of the multiple mobile emergency power supplies is obtained, the economic losses generated by the power failure area during the time period from when the power failure demand is generated to when each of the multiple mobile emergency power supplies is obtained.

6. The method for dispatching a mobile emergency power supply according to claim 2, characterized in that: The constraints of the decision scheduling model also include: If the sum of the capacities of all mobile emergency power sources does not meet the sum of the power shortage demands of all power-losing areas, a mobile emergency power source will be allocated to each power-losing area in descending order according to the importance of the power-losing area.

7. The method for dispatching a mobile emergency power supply according to any one of claims 1 to 6, characterized in that: The constraint conditions of the decision-making scheduling model also include: one mobile emergency power supply corresponds to one power outage area.

8. A dispatching device for a mobile emergency power supply, characterized in that: The device comprises: The power determination module is used to respectively obtain the power shortage demand of multiple power outage areas that have power shortage demand due to power outage accidents, and the power shortage demand is the power that the mobile emergency power supply needs to provide in the power outage area; A scheduling model establishment module is used to obtain, for each power failure area, the power failure loss generated in the power failure area during the time period from when the power failure demand is generated to when each of the multiple mobile emergency power supplies is obtained; when the capacity of the mobile emergency power supply obtained by the power failure area is greater than the power failure demand of the power failure area, determine the surplus capacity of the mobile emergency power supply obtained by the power failure area according to the portion of the capacity of the mobile emergency power supply obtained by the power failure area that is greater than the power failure demand of the power failure area; With the goal of minimizing the power outage losses in all power-losing areas and minimizing the surplus capacity of mobile emergency power supplies in all power-losing areas, and with the constraint that the capacity of the mobile emergency power supply providing rescue in the power-losing areas meets the power shortage demand in the power-losing areas, a decision-making and scheduling model for mobile emergency power supplies is established; The power supply scheduling module is used to solve the decision scheduling model and complete the scheduling of multiple mobile emergency power supplies according to the solution results of the decision scheduling model.

9. A computer device, characterized in that: include: at least one processor; And, a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the scheduling method of a mobile emergency power supply as described in any one of claims 1 to 7.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method for dispatching a mobile emergency power supply according to any one of claims 1 to 7 is implemented.

Images