Route planning method, system and equipment for mobile energy storage system

By calculating the voltage deviation value of the distribution network node and combining the battery capacity and time cost of the mobile energy storage system, planning the driving route and performing rolling optimization and scheduling, the task execution efficiency caused by voltage deviation and prediction uncertainty in the mobile energy storage system is solved. The problem of low increases the stability and efficiency of the system.

CN118920548APending Publication Date: 2024-11-08HARBIN INSTITUTE OF TECHNOLOGY (SHENZHEN) (INSTITUTE OF SCIENCE AND TECHNOLOGY INNOVATION HARBIN INSTITUTE OF TECHNOLOGY SHENZHEN) +2
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411143601.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-20
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

The mobile energy storage system has low task execution efficiency due to voltage deviation and prediction uncertainty in distribution network nodes, which affects system stability.

Method used

By calculating the maximum deviation value of the distribution network node voltage, combining the battery capacity and time cost of the mobile energy storage system, the driving route is planned and rolling optimization is used for point-to-point scheduling, with the goal of minimizing voltage fluctuations and reducing voltage deviation.

Benefits of technology

It effectively reduces the voltage deviation of distribution network nodes, improves the instability impact caused by prediction uncertainty, and improves the task execution efficiency of mobile energy storage systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118920548A_ABST
    Figure CN118920548A_ABST
Patent Text Reader

Abstract

The invention discloses a mobile energy storage system route planning method, system and equipment, and the method comprises the steps: firstly calculating the maximum offset of the node voltage amplitude of a power distribution network based on a day-ahead generator output scheme of the power distribution network, and obtaining a voltage maximum deviation value; according to the maximum voltage deviation value, the battery capacity of the mobile energy storage system and the time cost of the mobile energy storage system during task execution are considered at the same time, and a driving route of the mobile energy storage system is planned; according to the driving route, rolling optimization is adopted, point-to-point scheduling is carried out on the mobile energy storage system, and a scheduling result of the mobile energy storage system is obtained; and finally, according to a scheduling result, by taking minimization of voltage fluctuation of the mobile energy storage system as a target, calculating a task needing to be undertaken by the mobile energy storage system. According to the method, the route of the mobile energy storage system is planned based on the maximum voltage deviation estimation, the voltage deviation of the nodes of the power distribution network is reduced, the unstable influence caused by prediction uncertainty is improved, and the task execution efficiency of the mobile energy storage system is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of mobile energy storage technology, and in particular to a method, system and device for route planning of a mobile energy storage system. Background Art

[0002] With the rapid development and popularization of renewable energy, the power system is moving towards a more decentralized and sustainable direction. In this case, mobile power can provide flexibility and dispatchability to cope with the instability and volatility of renewable energy while meeting the changes in power demand. Mobile power can be used as an important part of the energy storage system to balance the supply and demand differences of the power grid. By storing electricity from low-load periods and releasing it at high loads, mobile power can effectively smooth the volatility of power demand and improve the stability of the power system. Mobile power can also be used to respond to emergencies and power failures. In the event of natural disasters or power outages, mobile power can be quickly deployed to the affected areas to provide temporary power supply for emergency facilities, medical institutions and residents, improving emergency response capabilities and social security. Mobile power has great application potential in future power systems. It can provide flexible energy storage and dispatching solutions, improve the reliability, stability and sustainability of the power system, and make important contributions to energy transformation and the construction of smart grids.

[0003] However, due to the voltage deviation at the distribution network nodes, the unstable effect caused by the prediction uncertainty leads to the low task execution efficiency of the mobile energy storage system. Summary of the invention

[0004] The present application provides a mobile energy storage system route planning method, system and device for reducing voltage deviations at distribution network nodes, improving the unstable effects caused by prediction uncertainty, and improving the task execution efficiency of the mobile energy storage system.

[0005] In view of this, the first aspect of the present application provides a mobile energy storage system route planning method, the method comprising:

[0006] Based on the day-ahead generator output plan of the distribution network, the maximum offset of the voltage amplitude of the distribution network node is calculated to obtain the maximum voltage deviation value;

[0007] According to the maximum voltage deviation value, the driving route of the mobile energy storage system is planned taking into account the battery power of the mobile energy storage system and the time cost of the mobile energy storage system when performing the task;

[0008] According to the driving route, rolling optimization is used to perform point-to-point scheduling of the mobile energy storage system to obtain a scheduling result of the mobile energy storage system;

[0009] According to the dispatching results, the tasks that the mobile energy storage system needs to undertake are calculated with the goal of minimizing voltage fluctuations of the mobile energy storage system.

[0010] Optionally, the day-ahead generator output plan based on the distribution network calculates the maximum offset of the voltage amplitude of the distribution network node to obtain the maximum voltage deviation value, specifically including:

[0011] Construct an objective function for estimating the maximum voltage deviation, set constraints for estimating the maximum voltage deviation, and calculate the maximum voltage deviation value;

[0012] The expression of the objective function of the voltage maximum deviation estimation is:

[0013] ;

[0014] In the formula, For distribution network nodes Voltage value;

[0015] Among them, the constraints of the maximum voltage deviation estimation include: node voltage equation after relaxing phase angle variables, node power balance constraints, branch flow constraints after second-order cone relaxation, node voltage amplitude constraints, branch current amplitude constraints and node data error constraints.

[0016] Optionally, planning a driving route of the mobile energy storage system according to the maximum voltage deviation value and taking into account the battery power of the mobile energy storage system and the time cost of the mobile energy storage system when performing a task specifically includes:

[0017] Based on the maximum voltage deviation value, the distribution network nodes are grouped into upper limit crossing points and lower limit crossing points according to the relationship between the voltage deviation and the voltage upper and lower limits;

[0018] The Dijkstra algorithm is improved. Based on the improved Dijkstra algorithm, the time required for the mobile energy storage system to reach each distribution network node is calculated according to the current location of the mobile energy storage, and the node set with a time shorter than the first preset time and the second preset time is selected and recorded as and ;

[0019] according to and As well as the charge state of the mobile energy storage, the maximum voltage deviation value of the distribution network node is considered to allocate the driving route of the mobile energy storage.

[0020] Optionally, the improvement of the Dijkstra algorithm specifically includes:

[0021] The Dijkstra algorithm is improved by changing the adjacency matrix and changing the road length to the travel time between each road segment.

[0022] Optionally, the basis and As well as the charge state of the mobile energy storage, the maximum voltage deviation of the distribution network node is considered to allocate the driving route of the mobile energy storage, including:

[0023] The upper limit point and the lower limit point obtained at the current moment are respectively compared with Take the intersection and get two sets of destinations for mobile energy storage at the current moment, and based on Hall theorem, according to Filter the elements of the two destination sets to obtain a final destination set;

[0024] Based on the destination set, for mobile energy storage with a state of charge lower than 50%, its destination is selected from the upper limit points; for mobile energy storage with a state of charge lower than 50%, its destination is selected from the lower limit points, and the sum of the voltage deviations of the distribution network nodes at the destination to which the mobile energy storage goes is maximized to obtain the driving route of the mobile energy storage.

[0025] Optionally, based on Hall's theorem, according to The elements of the two destination sets are screened to obtain the final destination set, which includes:

[0026] S1. Determine whether the current location and destination of the mobile energy storage satisfy the Hall theorem. If so, retain the current destination set; if not, execute step S2;

[0027] S2, the next moment of crossing the upper limit and the lower limit point and Take the intersection, sort the elements in the intersection according to the voltage deviation value, take out the distribution network node with the largest voltage deviation value and insert it into the destination sequence at the current moment, and return to step S2 until all available destinations for energy storage movement are analyzed to obtain the final destination set.

[0028] Optionally, the mobile energy storage system is dispatched point-to-point by adopting rolling optimization according to the driving route to obtain a dispatch result of the mobile energy storage system, which specifically includes:

[0029] Based on the driving route and the preset navigation model, according to the real-time traffic flow, and taking into account the fuel cost and time cost of the mobile energy storage, the mobile energy storage system is navigated to the first destination;

[0030] Wherein, the objective function of the preset navigation model is:

[0031] ;

[0032] In the formula, is the fuel consumption of mobile energy storage, represents the travel time of mobile energy storage, Used to set the weight of time cost;

[0033] The constraints of the preset navigation model include: travel time of mobile energy storage, connectivity constraints of road sections, impact of traffic flow on travel time, and fuel cost of mobile energy storage.

[0034] Optionally, the calculating of the tasks that the mobile energy storage system needs to undertake based on the scheduling result and aiming at minimizing voltage fluctuation of the mobile energy storage system specifically includes:

[0035] Constructing an objective function for minimizing the mobile energy storage system, setting constraints for minimizing the mobile energy storage system, and calculating the tasks that the mobile energy storage system needs to undertake based on the scheduling results;

[0036] Among them, the expression of the objective function minimized by the mobile energy storage system is:

[0037] ;

[0038] In the formula, For distribution network nodes Voltage value;

[0039] Among them, the constraints for minimizing the mobile energy storage system include: node voltage equation after relaxing phase angle variables, node power balance constraints, branch flow constraints after second-order cone relaxation, node voltage amplitude constraints, branch current amplitude constraints, node data error constraints, transfer equations for the state of charge of mobile energy storage, output power constraints of mobile energy storage, and node power balance equations after introducing mobile energy storage.

[0040] A second aspect of the present application provides a mobile energy storage system route planning system, the system comprising:

[0041] The first calculation unit is used to calculate the maximum offset of the voltage amplitude of the distribution network node based on the day-ahead generator output plan of the distribution network to obtain the maximum voltage deviation value;

[0042] A planning unit, configured to plan a driving route of the mobile energy storage system according to the maximum voltage deviation value, taking into account the battery power of the mobile energy storage system and the time cost of the mobile energy storage system when performing a task;

[0043] A dispatching unit, configured to perform point-to-point dispatching of the mobile energy storage system by adopting rolling optimization according to the driving route, and obtain a dispatching result of the mobile energy storage system;

[0044] The second calculation unit is used to calculate the tasks that the mobile energy storage system needs to undertake based on the scheduling result and with the goal of minimizing voltage fluctuations of the mobile energy storage system.

[0045] A third aspect of the present application provides a mobile energy storage system route planning device, the device comprising a processor and a memory:

[0046] The memory is used to store program code and transmit the program code to the processor;

[0047] The processor is used to execute the steps of the mobile energy storage system route planning method as described in the first aspect according to the instructions in the program code.

[0048] It can be seen from the above technical solutions that this application has the following advantages:

[0049] The present application proposes a route planning method for a mobile energy storage system. First, based on the day-ahead generator output plan of the distribution network, the maximum offset of the voltage amplitude at the node of the distribution network is calculated to obtain the maximum voltage deviation value; then, based on the maximum voltage deviation value, the driving route of the mobile energy storage system is planned while taking into account the battery power of the mobile energy storage system and the time cost of the mobile energy storage system when performing tasks; then, based on the driving route, rolling optimization is used to perform point-to-point scheduling of the mobile energy storage system to obtain the scheduling result of the mobile energy storage system; finally, based on the scheduling result, the task that the mobile energy storage system needs to undertake is calculated with the goal of minimizing voltage fluctuations of the mobile energy storage system. The method of the present application plans the route of the mobile energy storage system based on the maximum voltage deviation estimation, reduces the voltage deviation of the nodes of the distribution network, improves the unstable effects caused by prediction uncertainty, and improves the task execution efficiency of the mobile energy storage system. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] Figure 1 A schematic diagram of a mobile energy storage system route planning method provided in an embodiment of the present application;

[0051] Figure 2 A schematic diagram of a process for planning a driving route of a mobile energy storage system provided in an embodiment of the present application;

[0052] Figure 3 A schematic diagram of the structure of a mobile energy storage system route planning system provided in an embodiment of the present application. DETAILED DESCRIPTION

[0053] 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.

[0054] See also Figure 1 , a mobile energy storage system route planning method provided in an embodiment of the present application includes:

[0055] Step 101: Based on the day-ahead generator output plan of the distribution network, the maximum offset of the voltage amplitude at the node of the distribution network is calculated to obtain the maximum voltage deviation value.

[0056] Step 102: Plan a driving route for the mobile energy storage system based on the maximum voltage deviation value and taking into account the battery power of the mobile energy storage system and the time cost of the mobile energy storage system when performing a task.

[0057] Step 103: According to the driving route, rolling optimization is adopted to perform point-to-point scheduling of the mobile energy storage system to obtain a scheduling result of the mobile energy storage system.

[0058] Step 104: Based on the dispatching result and with the goal of minimizing voltage fluctuations of the mobile energy storage system, calculate the tasks that the mobile energy storage system needs to undertake.

[0059] In one embodiment, step 101 specifically includes:

[0060] Construct an objective function for estimating the maximum voltage deviation, set constraints for estimating the maximum voltage deviation, and calculate the maximum voltage deviation value;

[0061] Among them, the expression of the objective function of voltage maximum deviation estimation is:

[0062] ;

[0063] In the formula, For distribution network nodes Voltage value;

[0064] Among them, the constraints for estimating the maximum voltage deviation include: the node voltage equation after relaxing the phase angle variable, the node power balance constraint, the branch flow constraint after second-order cone relaxation, the node voltage amplitude constraint, the branch current amplitude constraint and the node data error constraint.

[0065] It should be noted that the expressions of the constraints are as follows:

[0066] (1) Node voltage equation after relaxing the phase angle variable:

[0067] ;

[0068] In the formula, represents the node voltage amplitude; R ij is the resistance value between nodes ij; X ij is the reactance value between nodes ij; P ij and Q ij are the active and reactive power from node i to node j respectively; is the square of the current amplitude from node i to node j; Ω is the set of grid nodes.

[0069] (2) Node power balance constraints:

[0070] ;

[0071] ;

[0072] In the formula, is the active power flowing into the node, is the reactive power flowing into the node, is the node data error, is the set of branches connected to grid node i.

[0073] (3) Branch flow constraints after second-order cone relaxation:

[0074] ;

[0075] (4) Node voltage amplitude constraint:

[0076] ;

[0077] (5) Branch current amplitude constraint:

[0078] ;

[0079] (6) Node data error constraints:

[0080] .

[0081] In one embodiment, Figure 2 As shown, step 102 specifically includes:

[0082] Step 1021: Based on the maximum voltage deviation value, the distribution network nodes are grouped into upper limit points and lower limit points according to the relationship between the voltage deviation and the voltage upper and lower limits.

[0083] It should be noted that step 1021 is used to determine and group the node task type. In implementation, the distribution network nodes are grouped into crossing limit points Ω according to the relationship between the voltage deviation and the voltage upper and lower limits. u and cross the lower limit Ω l .

[0084] Step 1022: Improve the Dijkstra algorithm. Based on the improved Dijkstra algorithm, calculate the time required for the mobile energy storage system to travel to each distribution network node according to the current location of the mobile energy storage, and select a node set whose time is less than the first preset time and the second preset time, and record it as and .

[0085] It should be noted that step 1022 is the pre-calculation of the mobile energy storage travel time cost. In the implementation, the Dijkstra algorithm (shortest path algorithm) is first improved, specifically including: by changing the adjacency matrix, the road length is changed to the travel time between each road section, thereby improving the Dijkstra algorithm. Then calculate the time required for the mobile energy storage system to travel to each node, and select the node set with travel time less than 30 minutes and 60 minutes, and record it as N 30min and N 60min The preset duration can be set by those skilled in the art according to actual conditions and is not limited.

[0086] Step 1023: According to and As well as the charge state of the mobile energy storage, the maximum voltage deviation value of the distribution network node is considered to allocate the driving route of the mobile energy storage.

[0087] It should be noted that step 1022 is the allocation of the expected future routes of the mobile energy storage.

[0088] Further, in one embodiment, step 1023 specifically includes:

[0089] Step 10231: The upper limit point and the lower limit point obtained at the current moment are respectively Take the intersection and get two sets of destinations for mobile energy storage at the current moment, and based on Hall theorem, according to The elements of the two destination sets are screened to obtain a final destination set.

[0090] It should be noted that in order to ensure that the mobile energy storage is always in operation, this embodiment is based on the Hall theorem (the Hall theorem is a theory proposed by Hall on the existence of bipartite graph matching.) The elements of the two destination sets are screened to obtain a final destination set.

[0091] It should be noted that Hall's theorem is used to effectively determine whether there is a perfect match between the origin set and the destination set. In this application, a perfect match means that every element in the origin set is paired with a unique element in the destination set, ensuring that no two origin elements are matched to the same destination. Hall's theorem provides a necessary and sufficient condition for the existence of a perfect match in a bipartite graph. Specifically, let G=(O, D) be a bipartite graph with O and D as its bipartite sets. Hall's theorem states that if and only if for every subset of the origin set O , there is a perfect matching from O to D when the number of its neighbors in D (denoted by N(S)) is at least as many as the number of elements in S. Its expression is:

[0092]

[0093] S1. Determine whether the current location and destination of the mobile energy storage satisfy the Hall theorem. If so, retain the current destination set; if not, execute step S2;

[0094] S2, the next moment of crossing the upper limit and the lower limit point and Take the intersection, sort the elements in the intersection according to the voltage deviation value, take out the distribution network node with the largest voltage deviation value and insert it into the destination sequence at the current moment, and return to step S2 until all available destinations for energy storage movement are analyzed to obtain the final destination set.

[0095] For steps S1 and S2, it can be understood that if the current location and destination of the mobile energy storage satisfy the Hall theorem, the current destination set is retained; if the Hall theorem is not satisfied, the upper and lower limit points at the next moment are combined with N 60min Take the intersection, sort the elements in the intersection according to the voltage deviation value, take out the point with the largest voltage deviation value and insert it into the destination sequence at the current moment, and judge whether the Hall theorem is true again. If not, repeat this step, and if it is true, keep the destination set. Step 10231 adapts the available destinations to the deployment of mobile energy storage, especially when the number of available destinations in the current period is less than the number of mobile energy storage systems. By moving some mobile energy storage systems to the location where ancillary services will be needed in advance, resource allocation can be optimized to meet future needs.

[0096] Step 10232: Based on the destination set, for mobile energy storage with a state of charge lower than 50%, select its destination from the upper limit point; for mobile energy storage with a state of charge lower than 50%, select its destination from the lower limit point, and consider that the sum of the voltage deviations of the distribution network nodes at the destination to which the mobile energy storage goes is the largest, and obtain the driving route of the mobile energy storage.

[0097] In one embodiment, step 103 specifically includes:

[0098] Based on the driving route and the preset navigation model, the mobile energy storage system is navigated to the first destination according to the real-time traffic flow, while taking into account the fuel cost and time cost of the mobile energy storage;

[0099] Among them, the preset navigation model objective function is:

[0100] ;

[0101] In the formula, is the fuel consumption of mobile energy storage, represents the travel time of mobile energy storage, Used to set the weight of time cost;

[0102] The constraints of the preset navigation model include: travel time of mobile energy storage, connectivity constraints of road sections, impact of traffic flow on travel time, and fuel cost of mobile energy storage.

[0103] It should be noted that the expression of the constraint condition of the preset navigation model is as follows:

[0104] (1) Travel time of mobile energy storage:

[0105]

[0106] In the formula, p t,ij is a binary variable used to select the road section ij. When the mobile energy storage chooses to pass through this road section, p t,ij =1, otherwise it is 0.

[0107] (2) Connectivity constraints on road segments to ensure that all road segments are connected together:

[0108]

[0109] In the formula, O t The location of the energy storage at the current moment, D t represents the destination of energy storage, Ω road Represents a collection of road network nodes

[0110] (3) Travel time of traffic flow pairs:

[0111]

[0112] In the formula, represents the actual driving time of mobile energy storage, represents the free navigation time of mobile energy storage, f t,ij is the real-time traffic flow, and a, b, and C are preset parameters.

[0113] (4) Fuel cost of mobile energy storage:

[0114]

[0115] In the formula, λ fuel represents the price per liter of fuel, δ fuel Represents the amount of fuel consumed per kilometer, d t,ij Represents the length of each road segment in the network.

[0116] In one embodiment, step 104 specifically includes:

[0117] Construct the objective function of minimizing the mobile energy storage system, set the constraints of minimizing the mobile energy storage system, and calculate the tasks that the mobile energy storage system needs to undertake based on the scheduling results;

[0118] Among them, the expression of the objective function minimized by the mobile energy storage system is:

[0119] ;

[0120] In the formula, For distribution network nodes Voltage value;

[0121] Among them, the constraints for minimizing the mobile energy storage system include: the node voltage equation after relaxing the phase angle variable, the node power balance constraint, the branch flow constraint after second-order cone relaxation, the node voltage amplitude constraint, the branch current amplitude constraint, the node data error constraint, the transfer equation of the charge state of the mobile energy storage, the output power constraint of the mobile energy storage and the node power balance equation after the introduction of the mobile energy storage.

[0122] It should be noted that, in addition to the constraints in step 101, the constraints in this step also include the following new conditions:

[0123] (1) Transfer equation of charge state of mobile energy storage:

[0124] ;

[0125] (2) Output power constraints of mobile energy storage:

[0126] ;

[0127] (3) Node power balance equation after the introduction of mobile energy storage:

[0128] .

[0129] The mobile energy storage system route planning method provided in the embodiment of the present application first calculates the maximum offset of the voltage amplitude of the distribution network node based on the day-ahead generator output plan of the distribution network to obtain the maximum voltage deviation value; then, based on the maximum voltage deviation value, while considering the battery power of the mobile energy storage system and the time cost of the mobile energy storage system when performing tasks, plans the driving route of the mobile energy storage system; then, based on the driving route, rolling optimization is used to perform point-to-point scheduling of the mobile energy storage system to obtain the scheduling result of the mobile energy storage system; finally, based on the scheduling result, with the goal of minimizing voltage fluctuations of the mobile energy storage system, calculates the tasks that the mobile energy storage system needs to undertake. The method of the present application plans the route of the mobile energy storage system based on the maximum voltage deviation estimation, which can reduce the voltage deviation of the distribution network nodes, improve the unstable effects caused by prediction uncertainty, and improve the task execution efficiency of the mobile energy storage system.

[0130] The above is a mobile energy storage system route planning method provided in an embodiment of the present application, and the following is a mobile energy storage system route planning system provided in an embodiment of the present application.

[0131] See also Figure 3 , a mobile energy storage system route planning system provided in an embodiment of the present application includes:

[0132] The first calculation unit 201 is used to calculate the maximum offset of the voltage amplitude of the distribution network node based on the day-ahead generator output plan of the distribution network to obtain the maximum voltage deviation value.

[0133] The planning unit 202 is used to plan the driving route of the mobile energy storage system according to the maximum voltage deviation value, taking into account the battery power of the mobile energy storage system and the time cost of the mobile energy storage system when performing the task.

[0134] The scheduling unit 203 is used to perform point-to-point scheduling of the mobile energy storage system according to the driving route by adopting rolling optimization to obtain a scheduling result of the mobile energy storage system.

[0135] The second calculation unit 204 is used to calculate the tasks that the mobile energy storage system needs to undertake based on the scheduling result and with the goal of minimizing voltage fluctuations of the mobile energy storage system.

[0136] Furthermore, an embodiment of the present application also provides a mobile energy storage system route planning device, the device comprising a processor and a memory:

[0137] The memory is used to store program code and transmit the program code to the processor;

[0138] The processor is used to execute the steps of the mobile energy storage system route planning method as described in the above method embodiment according to the instructions in the program code.

[0139] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0140] The terms "first", "second", "third", "fourth", etc. (if any) in the specification of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein, for example. In addition, the terms "including" and "having" and any of their variations 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 necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0141] It should be understood that in this application, "at least one (item)" means one or more, and "plurality" means two or more. "And / or" is used to describe the association relationship of associated objects, indicating that three relationships may exist. For example, "A and / or B" can mean: only A exists, only B exists, and A and B exist at the same time, where A and B can be singular or plural. The character " / " generally indicates that the objects associated before and after are in an "or" relationship. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, c can be single or multiple.

[0142] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units 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 an indirect coupling or communication connection through some interfaces, devices or units, which can be electrical, mechanical or other forms.

[0143] 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 solution of this embodiment.

[0144] 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-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0145] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on 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. The computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) 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 (full name in English: Read-Only Memory, English abbreviation: ROM), random access memory (full name in English: Random Access Memory, English abbreviation: RAM), disk or optical disk and other media that can store program codes.

[0146] As described above, the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A mobile energy storage system route planning method, characterized in that: include: Based on the day-ahead generator output plan of the distribution network, the maximum offset of the voltage amplitude of the distribution network node is calculated to obtain the maximum voltage deviation value; According to the maximum voltage deviation value, the driving route of the mobile energy storage system is planned taking into account the battery power of the mobile energy storage system and the time cost of the mobile energy storage system when performing the task; According to the driving route, rolling optimization is adopted to perform point-to-point scheduling of the mobile energy storage system to obtain a scheduling result of the mobile energy storage system; According to the dispatching results, the tasks that the mobile energy storage system needs to undertake are calculated with the goal of minimizing voltage fluctuations of the mobile energy storage system.

2. The mobile energy storage system route planning method according to claim 1, characterized in that: The generator output plan based on the distribution network a day before calculating the maximum offset of the voltage amplitude of the distribution network node to obtain the maximum voltage deviation value specifically includes: Construct an objective function for estimating the maximum voltage deviation, set constraints for estimating the maximum voltage deviation, and calculate the maximum voltage deviation value; The expression of the objective function of the voltage maximum deviation estimation is: ; In the formula, For distribution network nodes Voltage value; Among them, the constraints of the maximum voltage deviation estimation include: node voltage equation after relaxing phase angle variables, node power balance constraints, branch flow constraints after second-order cone relaxation, node voltage amplitude constraints, branch current amplitude constraints and node data error constraints.

3. The mobile energy storage system route planning method according to claim 1, characterized in that: The planning of the driving route of the mobile energy storage system according to the maximum voltage deviation value and taking into account the battery power of the mobile energy storage system and the time cost of the mobile energy storage system in performing the task specifically includes: Based on the maximum voltage deviation value, the distribution network nodes are grouped into upper limit crossing points and lower limit crossing points according to the relationship between the voltage deviation and the voltage upper and lower limits; The Dijkstra algorithm is improved. Based on the improved Dijkstra algorithm, the time required for the mobile energy storage system to reach each distribution network node is calculated according to the current location of the mobile energy storage, and the node set with a time shorter than the first preset time and the second preset time is selected and recorded as and ; according to and As well as the charge state of the mobile energy storage, the maximum voltage deviation value of the distribution network node is considered to allocate the driving route of the mobile energy storage.

4. The mobile energy storage system route planning method according to claim 3, characterized in that: The improvement of Dijkstra algorithm specifically includes: The Dijkstra algorithm is improved by changing the adjacency matrix and changing the road length to the travel time between each road segment.

5. The mobile energy storage system route planning method according to claim 3, characterized in that: The basis and As well as the charge state of the mobile energy storage, the maximum voltage deviation of the distribution network node is considered to allocate the driving route of the mobile energy storage, including: The upper limit point and the lower limit point obtained at the current moment are respectively compared with Take the intersection and get two sets of destinations for mobile energy storage at the current moment, and based on Hall theorem, according to Filter the elements of the two destination sets to obtain a final destination set; Based on the destination set, for mobile energy storage with a state of charge lower than 50%, its destination is selected from the upper limit points; for mobile energy storage with a state of charge lower than 50%, its destination is selected from the lower limit points, and the sum of the voltage deviations of the distribution network nodes at the destination to which the mobile energy storage goes is maximized to obtain the driving route of the mobile energy storage.

6. The mobile energy storage system route planning method according to claim 5, characterized in that: Based on Hall's theorem, according to The elements of the two destination sets are screened to obtain the final destination set, which includes: S1. Determine whether the current location and destination of the mobile energy storage satisfy the Hall theorem. If so, retain the current destination set; if not, execute step S2; S2, the next moment of crossing the upper limit and the lower limit point and Take the intersection, sort the elements in the intersection according to the voltage deviation value, take out the distribution network node with the largest voltage deviation value and insert it into the destination sequence at the current moment, and return to step S2 until all available destinations for energy storage movement are analyzed to obtain the final destination set.

7. The mobile energy storage system route planning method according to claim 1, characterized in that: The mobile energy storage system is dispatched point-to-point by adopting rolling optimization according to the driving route to obtain the dispatch result of the mobile energy storage system, which specifically includes: Based on the driving route and the preset navigation model, according to the real-time traffic flow, and taking into account the fuel cost and time cost of the mobile energy storage, the mobile energy storage system is navigated to the first destination; Wherein, the objective function of the preset navigation model is: ; In the formula, is the fuel consumption of mobile energy storage, represents the travel time of mobile energy storage, Used to set the weight of time cost; The constraints of the preset navigation model include: travel time of mobile energy storage, connectivity constraints of road sections, impact of traffic flow on travel time, and fuel cost of mobile energy storage.

8. The mobile energy storage system route planning method according to claim 1, characterized in that: According to the scheduling result, with the goal of minimizing voltage fluctuation of the mobile energy storage system, the tasks that the mobile energy storage system needs to undertake are calculated, specifically including: Constructing an objective function for minimizing the mobile energy storage system, setting constraints for minimizing the mobile energy storage system, and calculating the tasks that the mobile energy storage system needs to undertake based on the scheduling results; Among them, the expression of the objective function minimized by the mobile energy storage system is: ; In the formula, For distribution network nodes Voltage value; Among them, the constraints for minimizing the mobile energy storage system include: node voltage equation after relaxing phase angle variables, node power balance constraints, branch flow constraints after second-order cone relaxation, node voltage amplitude constraints, branch current amplitude constraints, node data error constraints, transfer equations for the state of charge of mobile energy storage, output power constraints of mobile energy storage, and node power balance equations after introducing mobile energy storage.

9. A mobile energy storage system route planning system, characterized in that: include: The first calculation unit is used to calculate the maximum offset of the voltage amplitude of the distribution network node based on the day-ahead generator output plan of the distribution network to obtain the maximum voltage deviation value; A planning unit, configured to plan a driving route of the mobile energy storage system according to the maximum voltage deviation value, taking into account the battery power of the mobile energy storage system and the time cost of the mobile energy storage system when performing a task; A dispatching unit, configured to perform point-to-point dispatching of the mobile energy storage system by adopting rolling optimization according to the driving route, and obtain a dispatching result of the mobile energy storage system; The second calculation unit is used to calculate the tasks that the mobile energy storage system needs to undertake based on the scheduling result and with the goal of minimizing voltage fluctuations of the mobile energy storage system.

10. A mobile energy storage system route planning device, characterized in that: The device comprises a processor and a memory: The memory is used to store program code and transmit the program code to the processor; The processor is used to execute the mobile energy storage system route planning method according to any one of claims 1-8 according to the instructions in the program code.