Multi-period power supply scheduling method based on electric bus and related device
By building an electric bus operation model and collaborative recovery model in the pre- and post-disaster stages, and using the time-space network to optimize the power supply strategy of electric buses, the challenge of restoring and scheduling of the power system after extreme disasters is solved, and the elasticity and recovery of the power system are improved. Efficiency reduces recovery costs.
Patent Information
- Application Number
- CN202411066017.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-05
- Publication Date
- 2024-11-19
AI Technical Summary
After extreme disasters, the recovery and scheduling of the power system faces challenges, especially how to quickly and accurately mobilize electric buses to participate in grid recovery, and the lack of coordination between the power grid and electric buses leads to low emergency response efficiency.
Using a multi-time power supply scheduling method based on electric buses, the electric bus operation model and the post-disaster collaborative recovery phase model are constructed before the disaster, combined with the coupling relationship between the transportation network and the power grid, and the time-space network is used to optimize the mobile characteristics and charge and discharge behavior of electric buses. , generate a multi-period power supply recovery strategy.
Effectively maintain the load within the system, improve the elasticity and recovery efficiency of the power system, reduce post-disaster recovery costs, enhance the response capabilities of urban infrastructure, and ensure the normal operation of key services.
Smart Images

Figure CN118983786A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of safe operation of electric power systems, and relates to a multi-period power supply dispatching method based on electric buses and related devices. Background Art
[0002] In recent years, extreme weather events caused by global climate change have occurred frequently, and their intensity and frequency have shown an upward trend. This has not only caused a huge impact on the natural ecosystem, but also posed unprecedented challenges to the infrastructure of human society, especially the urban power system. Floods caused by heavy rains, snowstorms caused by snowstorms that crushed power lines, and earthquakes that damaged power grid facilities, all of these extreme disasters test the resilience and stability of urban power systems. Power outages not only paralyze traffic and hinder communications, but also directly affect the normal operation of key services such as medical care, education, and emergency rescue, bringing profound impacts to urban management and residents' lives.
[0003] In this context, improving the resilience of the power system, that is, its ability to quickly recover and maintain critical services after suffering external shocks, has become the focus of attention of the power industry and society as a whole.
[0004] As a representative of new energy vehicles, the popularity of electric buses (EB) has increased significantly in recent years. This is not only due to the popularization of environmental protection concepts, but also due to the advancement of charging and discharging interface standardization and the rapid development of large-capacity energy storage technology. These technological advances have made electric buses not only a traditional means of transportation, but also a flexible and adjustable energy storage unit in the urban power grid. Through bus-to-grid (B2G) technology, electric buses can charge and store energy when the power grid is operating normally. When the power grid encounters extreme disasters and power outages, they can quickly convert to emergency power supply to supply power to critical loads, effectively alleviating the pressure on the power grid and accelerating the recovery process.
[0005] How to restore the power system in the event of a power outage emergency after an extreme disaster event is still a technical challenge currently faced. However, to fully tap the potential of electric buses in responding to extreme disasters, a series of technical difficulties need to be overcome. First, it is necessary to establish a complete electric bus dispatching and control system to ensure that available vehicles can be quickly and accurately mobilized to participate in power grid restoration when a disaster occurs. Secondly, it is necessary to strengthen the coordination between the power grid and electric buses, realize real-time information sharing and intelligent dispatching, and ensure efficient and accurate emergency response. Therefore, studying the ability of an electric bus to respond to extreme events such as typhoons, improving the resilience of the power system, and improving its ability to respond to extreme disasters have become the focus of current power system research. Summary of the invention
[0006] The purpose of the present invention is to provide a multi-period power supply scheduling method and related devices based on electric buses to solve the problem of power system recovery scheduling in the event of a power outage after a disaster.
[0007] In order to achieve the above object, the present invention adopts the following technical solutions:
[0008] A multi-period power supply scheduling method based on electric buses, comprising:
[0009] In the pre-disaster stage, a pre-disaster electric bus operation model is constructed. Based on the pre-disaster electric bus operation model, the travel chain is used to characterize the operation status of each electric bus on the basis of the coupling of the transportation network and the distribution network to simulate the status of the electric bus before the disaster.
[0010] According to the status of electric buses before the disaster, the typhoon disaster scenario is generated through the probability of distribution network failure, which is used as the disconnection scenario for post-disaster electric bus dispatch;
[0011] In the post-disaster stage, a time-space network is used to establish a coordinated recovery model for electric buses after disasters, fully considering the mobility characteristics and charging and discharging behaviors of electric buses, and a multi-period power supply scheduling method for electric buses is obtained.
[0012] Furthermore, the pre-disaster electric bus operation model includes a transportation network and power grid coupling model and an electric bus travel chain model.
[0013] Furthermore, in the transportation network and power grid coupling model, the coupling relationship between the transportation network and the power grid is described as an undirected graph:
[0014] G=(V,E)
[0015] Among them, V represents the transportation network, E represents the power grid, and G represents an undirected graph;
[0016] The coupling between the transportation network and the power grid is equivalent to the power transmission of the B2G stations on the nodes of the two networks:
[0017] ω={L αβ ∈X α ×X β |α≠β}
[0018]
[0019] Among them, α represents the transportation network, β represents the power grid, and L αβ represents the set of coupling edges between the transportation network and the power grid, X α , X β They represent the transportation network and power grid node sets respectively. represents the i-th node in the transportation network, represents the i-th node in the power grid, represents the state variable, if It means that there is a coupling edge between the charging station on the transportation network node i and the distribution network node j, that is, there is a coupling relationship, otherwise there is no coupling relationship; and L αβ Constructing the inter-layer edge matrix;
[0020] The electric bus travel chain model is as follows: according to the operation plan of the electric bus, adjacent stations are regarded as a travel chain, and an operation route of the electric bus includes multiple travel chains. The travel chain elements include the travel chain starting point, end point, travel distance, departure time, arrival time, travel time and stop time.
[0021] Furthermore, the state of the electric bus before the disaster includes driving energy consumption, real-time state, charging and battery capacity;
[0022] The driving energy consumption is:
[0023]
[0024] Among them, E ij represents driving energy consumption, v ij represents the average speed of the nth segment, L ij Indicates the driving distance;
[0025] The real-time status includes the current remaining power of the electric bus, the driving status, the travel chain at time t, and the B2G station closest to the location;
[0026] The charging power during operation does not exceed the rated charging power upper limit, and the real-time capacity of the battery is between the upper and lower limits of the rated capacity of the battery.
[0027] Furthermore, the typhoon disaster scenario generation uses the following formula to describe the impact of typhoon disasters on the probability of distribution network line failure:
[0028]
[0029] Among them, p fw,i represents the conductor failure probability of the i-th line, p fy , k,i represents the probability of tower failure on the i-th line, P f,i represents the probability of failure of the ith line, σ g and M T Indicates the stress on the conductor and tower; μ w and μ y Represent the mean strength of the conductor and pole respectively; δ w and δ y Represents the variance of the strength of the conductor and the pole respectively; m i Represents the total number of towers on the i-th line.
[0030] Furthermore, the objective function of the electric bus post-disaster collaborative recovery stage model is:
[0031]
[0032] Where T represents the total number of time periods included in the full recovery cycle, B represents the set of distribution network nodes, and δ j represents the importance of the j-th node load, represents the load shedding amount of node j in the tth period.
[0033] Furthermore, the constraints of the electric bus post-disaster collaborative recovery stage model include displacement constraints, power constraints and system constraints.
[0034] A multi-period power supply dispatching system based on electric buses, comprising:
[0035] A state simulation module, which is used to construct a pre-disaster electric bus operation model in the pre-disaster stage, and to characterize the operation status of each electric bus using a travel chain based on the pre-disaster electric bus operation model on the basis of coupling the transportation network and the distribution network, so as to simulate the state of the electric bus before the disaster;
[0036] A scenario generation module, which is used to generate a typhoon disaster scenario according to the state of the electric bus before the disaster and the probability of a distribution network failure, as a disconnection scenario for post-disaster electric bus dispatch;
[0037] The modeling and solving module is used to establish a post-disaster collaborative recovery phase model of electric buses using a time-space network in the post-disaster phase, fully consider the mobility characteristics and charging and discharging behaviors of electric buses, and derive a multi-period power supply scheduling method for electric buses.
[0038] A terminal device comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the steps of the method are implemented when the processor executes the computer program.
[0039] A computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method are implemented.
[0040] Compared with the prior art, the present invention has the following beneficial effects:
[0041] The present invention provides a multi-period power supply scheduling method based on electric buses, and builds a power system recovery framework in which electric buses participate. First, the position and power of the electric bus are obtained from the pre-disaster electric bus operation model, and then the fault field is generated by the fault probability of the conductor and the tower. Finally, the electric bus is modeled by a time-space network after the disaster, and the mobility characteristics and charging and discharging behavior of the electric bus are fully considered to optimize the multi-period power supply recovery strategy of the electric bus, so as to effectively maintain a certain amount of load in the system. The present invention utilizes the characteristics that there are a large number of electric buses in the city, and the battery capacity of the electric bus is generally larger than that of electric vehicles. Under normal circumstances, electric buses are used as public transportation tools and are responsible for the normal operation of the line. Before the arrival of bad weather and after the disaster, there are few passengers willing to take the bus. The bus company can adjust the service frequency of each route after the disaster. In the event of a power outage emergency, the system is powered by electric buses and its elasticity is enhanced, so that it can respond quickly and participate in the multi-period power supply recovery scheduling. The typical capacity of the electric bus battery is 100 to 600 kWh, and the output power can reach 160 kW, which can effectively maintain the power supply of key loads in the system, accelerate the recovery process of the power system, and improve the overall elasticity of the system. On the other hand, electric bus charging stations already exist on a certain scale in cities, and electric buses participating in the post-disaster power system recovery require almost no new equipment, which significantly reduces the cost of post-disaster power system recovery. When electric buses need to be charged to complete their dispatch tasks, the elastic recovery of the distribution system can in turn support public transportation, forming a mutually beneficial and win-win cycle that helps improve the overall operating efficiency of urban infrastructure and the ability to respond to emergencies. In addition, electric buses are relatively mature in technology, especially in terms of power batteries, motors, and electronic control systems, making them more reliable in power system recovery. The present invention not only takes into account the mobility characteristics and charging and discharging behaviors of electric buses, but also optimizes the multi-period power supply recovery strategy through time-space network modeling. This enables the system to flexibly adjust the recovery plan according to the load demand in different time periods and the actual situation of the electric bus to cope with complex and changing disaster situations. BRIEF DESCRIPTION OF THE DRAWINGS
[0042] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for use in the embodiments are briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present invention and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without creative work.
[0043] Figure 1 This is a framework diagram of power system restoration in which the electric bus of the present invention participates.
[0044] Figure 2This is a traffic network diagram of the present invention, wherein (a) is a traffic network without adding virtual nodes, and (b) is a traffic network with adding virtual nodes.
[0045] Figure 3 It is the time-space network diagram of the EB moving path of the present invention, wherein (a) is the transfer arc and the stay arc, and (b) is the full-time arc.
[0046] Figure 4 This is the road network topology diagram of the present invention.
[0047] Figure 5 This is a topological diagram of a 33-node distribution network of the present invention, wherein (a) is the distribution network topology structure, and (b) is the reconstructed system topology.
[0048] Figure 6 This is the electric bus dispatching strategy diagram of the present invention.
[0049] Figure 7 The charging power and reverse charging power diagrams of different charging stations of the present invention, where (a) is the charging station at node 2, (b) is the charging station at node 8, and (c) is the charging station at node 25.
[0050] Figure 8 It is the total load recovery rate curve diagram of the present invention. DETAILED DESCRIPTION
[0051] The following is a description of exemplary embodiments of the present application in conjunction with the accompanying drawings, including various details of the embodiments of the present application to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present application. Similarly, for the sake of clarity and conciseness, the description of well-known functions and structures is omitted in the following description.
[0052] Obviously, the described embodiments are only part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without creative work are within the scope of protection of the present application.
[0053] It should be noted that the terminals involved in the embodiments of the present application may include but are not limited to mobile phones, personal digital assistants (PDAs), wireless handheld devices, tablet computers, personal computers (PCs), MP3 players, MP4 players, wearable devices (for example, smart glasses, smart watches, smart bracelets, etc.), smart home devices and other smart devices.
[0054] In addition, the term "and / or" in this article is only a description of the association relationship between the associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.
[0055] The present invention is further described in detail below in conjunction with the accompanying drawings:
[0056] The present invention provides a multi-period power supply scheduling method based on electric buses, comprising the following steps:
[0057] 1) Construct a pre-disaster electric bus operation model, use the travel chain to characterize the operation of each electric bus based on the coupling of the transportation network and the distribution network, guide the running electric buses to the designated location for refuge, and obtain the location and power status of the electric buses to provide data support for post-disaster dispatch;
[0058] 2) Generate typhoon disaster scenarios through distribution network failure probability as disconnection scenarios for post-disaster electric bus dispatch;
[0059] 3) After the disaster, the system first reconstructs the network, and then uses the time-space network to establish the electric bus post-disaster collaborative recovery stage model, fully considering the mobility characteristics and charging and discharging behavior of the electric bus, and derives the final electric bus multi-period power supply restoration strategy.
[0060] The framework of power system restoration involving electric buses is as follows: Figure 1 As shown, the pre-disaster electric bus operation model provides the specific location and power of the electric bus to the post-disaster electric bus multi-period power supply restoration strategy, and the distribution network fault scenario generation provides the specific disconnection scenario to the post-disaster electric bus multi-period power supply restoration strategy.
[0061] The pre-disaster electric bus operation model includes the following:
[0062] The operation status of EBs before a disaster can be simulated through the travel chain, and the distribution and remaining power of EBs in the transportation network before a disaster can be obtained. In order to ensure the safety of passengers, before a disaster is about to occur, the EBs in motion go to the nearest shelter and stay there until the disaster is over.
[0063] The pre-disaster electric bus operation model and the pre-disaster electric bus status include:
[0064] 1.1) Transportation network and power grid coupling model
[0065] The coupling relationship between the transportation network V and the power grid E can be described as an undirected graph G:
[0066] G=(V,E)
[0067] The corresponding connectivity relationship between each node in the transportation network and the power grid network layer is:
[0068] ω={L αβ ∈X α ×X β |α≠β}
[0069]
[0070] Among them, α represents the transportation network, β represents the power grid, and L αβ represents the set of coupling edges between the transportation network and the power grid, X α , X β They represent the transportation network and power grid node sets respectively. represents the i-th node in the transportation network, represents the i-th node in the power grid, represents the state variable, if It means that there is a coupling edge between the charging station on the transportation network node i and the distribution network node j, that is, there is a coupling relationship, otherwise there is no coupling relationship; and L αβ Construct the inter-layer edge matrix.
[0071] 1.2) EB travel chain model
[0072] According to the operation plan of EB, adjacent stations can be regarded as a travel chain, and one operation route of EB is composed of a collection of multiple travel chains.
[0073] C EB,ij ={S i ,S j ,L ij ,T i ,T j ,t ij ,t s}
[0074] C EB ={C EB,mn |m,n∈Ω,m is the previous element of n}
[0075] Where: C EB,ij Represents the trip chain of EB from station i to station j; the trip chain elements include the trip chain starting point S i , End point S j , driving distance L ij , departure time T i , arrival time T j , driving time t ij and dwell time t s .
[0076] The average speed of the nth segment is denoted as v ij, then the travel time T ij,n , arrival time T j,n and the next leg departure time T i,n+1 It can be expressed as:
[0077]
[0078] T j,n =T i,n +t ij,n
[0079] T i,n+1 =T j,n +t s,n
[0080] 1.3) EB driving energy consumption
[0081] EB driving energy consumption E based on driving speed ij It can be calculated by the following formula:
[0082]
[0083] 1.4) EB real-time status
[0084]
[0085] in: Represents the collection of real-time information of the i-th EB at time t, including the current remaining power of the EB Driving status Travel chain C at time t i t and the B2G station closest to your location
[0086] 1.5)EB charging and battery capacity
[0087] Charging power during operation Not exceeding its upper limit And the real-time capacity of the battery needs to be within its upper and lower limits between:
[0088]
[0089] The distribution network fault scenario generation uses the following formula to describe the impact of typhoon disasters on the probability of distribution network line failure. The probability of failure of the i-th line P f,i The probability of a conductor failure that can pass through the line is p fw,i and the tower failure probability p fy,k,i It turns out that:
[0090]
[0091] Where:g and M T Indicates the stress on the conductor and tower; μ w and μ y Represent the mean strength of the conductor and pole respectively; δ w and δ y Represents the variance of the strength of the conductor and the pole respectively; m i Represents the total number of towers on the i-th line.
[0092] The objective function and constraints of the post-disaster collaborative recovery model are:
[0093] 3.1) Objective Function
[0094] The goal of post-disaster recovery is to minimize the system weighted load shedding during the recovery period, as follows:
[0095]
[0096] Among them, T represents the total number of time periods included in the full recovery cycle, B represents the set of distribution network nodes, and δ j represents the importance of the j-th node load, It represents the load shedding amount of node j in the tth period.
[0097] 3.2) Constraints
[0098] 3.2.1) EB displacement constraint
[0099] During the post-disaster dispatch time, the EB departs from the refuge point or the starting point to the corresponding B2G station for charging / discharging, and is re-dispatched according to the dispatch instructions during the subsequent working period. The movement of the EB includes two dimensions, time and space, and its trajectory can be modeled using a time-space network. Figure 2 The traffic network in is used as an example to illustrate the general application ideas of modeling.
[0100] B2G charging stations are named S1, S2, and S3 respectively, such as Figure 2 As shown in (a), according to the traffic network information, the travel time of EB on routes S1-S2, S1-S3, and S2-S3 is Δt, Δt, and 2Δt respectively. If the approximate accuracy is not enough, the calculation time interval can be shortened. In order to accurately describe the movement trajectory of EB, a virtual node V1 is added between S2 and S3, so that the travel time of S2-V1 and V1-S3 is Δt, as shown in Figure 2 (b) If the travel time between two adjacent stations is longer, more virtual stations can be added in this way, that is, by adding virtual stations, the travel time of each route is Δt. Virtual stations can only be used as transfers between stations, and EB cannot stay there.
[0101] Assuming that EB is located in S2 at time t-1 and is scheduled to go to S3 for charging and discharging, according to the travel time of route S2-S3, EB will arrive at the transfer station virtual node V1 at time t and arrive at S3 at time t+1. Therefore, a vector with a starting point of (t-1, S2) and an end point of (t, V1) can be established in the time-space coordinate to describe the position change of EB from S2 to V1, as follows: Figure 3 As shown by the red arrow in (a). Similarly, the position transformation from V1 to S3 can be obtained by Figure 3 The blue arrow in (b) indicates that this type of vector representing the position change of EB is called a “transfer arc”.
[0102] Assume that EB arrives at S3 at time t+1 and stays for a duration of Δt according to the scheduling arrangement. During the stay, charging and discharging can be performed. A vector with a starting point of (t+1, S3) and an end point of (t+2, S3) can be established to describe the process, such as Figure 3 As shown by the green dashed arrow in (a), this type of vector representing the EB’s stay is called a “stay arc”.
[0103] Before determining the specific scheduling strategy, it is necessary to represent all transfer arcs and stay arcs in the time-space network coordinates and map a traffic network into the time-space network coordinates, such as Figure 3 (b) as shown.
[0104] EBs moving in the transportation network can only appear in one location in space at any time, or move between two stations, or stay at a certain station. To characterize the moving trajectory of an electric bus b in period t, if This means that b is moving from node i to node j in time period t. b is at node i at time t and at node j at time t+1. For the spatial state of EB in time period t, we have:
[0105]
[0106] Among them, Α represents the set of all arcs, Β represents the set of electric buses, and T represents the total scheduling time.
[0107] The driving of electric buses is continuous, and their positions cannot change suddenly in two consecutive time periods. The end of time period t should be the starting point of time period t+1. represents the set of all arcs whose endpoint is k, that is represents the set of all arcs starting from k, that is, The continuity constraint of electric buses is:
[0108]
[0109] Before the disaster, some electric buses go to the shelter, and some electric buses stay at the starting point. The starting position of the post-disaster dispatch should be constrained to the starting station. The starting position of b is k. s , then:
[0110]
[0111] 3.2.2) EB power constraints
[0112] The power consumption of electric bus b during period t The constraints are:
[0113]
[0114] in, Indicates the rated capacity of the battery; Indicates the minimum capacity to keep the battery healthy.
[0115] During the post-disaster dispatch process, the electric bus exchanges power with the distribution network through the B2G station. At this time, the electric bus is in the "staying arc" in the time-space network coordinates. The charging and discharging power constraints of the electric bus are:
[0116]
[0117] in, represents the charging / discharging power of electric bus b at node i during period t; Indicates the maximum charging / discharging power of the B2G charging pile; represents a 0-1 variable, which is the charge / discharge state of the electric bus b in period t. This means that the electric bus b is charged / discharged during period t.
[0118] According to the power consumption E of the electric bus traveling between B2G stations ij , the mobile power consumption of electric buses during the dispatching process is obtained as:
[0119]
[0120] The change in the amount of electricity dispatched can be expressed as:
[0121]
[0122] 3.2.3) System constraints
[0123] Assuming that the distribution network is a radial three-phase balanced network, the Distflow branch flow model after the second-order cone relaxation is as follows:
[0124]
[0125] Among them, π(j) / δ(j) represents the set of parent / child nodes of the jth node, P ij,t / Q ij,t Indicates the active / reactive power transmitted by branch ij, represents the active / reactive load and the reactive load of the jth node, r ij / x ij represents the resistance / reactance of branch ij, represents the active / reactive output of the generator at node j, represents the active / reactive load of node j, and Represents the square of the lower and upper limits of the voltage at the jth node, V j,t represents the voltage of the jth node in time period t, and They represent the lower and upper limits of the current transmitted by branch (i, j) respectively; represents a second-order cone constraint.
[0126] The calculation formula is as follows:
[0127]
[0128] The present invention is further described in detail below in conjunction with specific embodiments:
[0129] Embodiment 1:
[0130] This embodiment provides a multi-period power supply scheduling method based on an electric bus time-space network, which guides electric buses to corresponding designated locations before a disaster occurs, and implements a multi-period power supply recovery scheduling method for electric buses based on the time-space network after the disaster.
[0131] The coupled system consisting of an improved IEEE 33-node distribution network and a 30-node transportation network is used for example analysis. The optimization model can be solved by the commercial solver Gurobi 10.0. The topological structures of the transportation network and the distribution network are shown in Figure 4 and Figure 5 As shown in (a), 5 road network nodes are selected as passenger shelters. There are 6 EBs running on each bus line. The load importance and type classification are shown in Table 1. When a disaster occurs, the running EBs quickly go to the nearby shelter nodes to evacuate passengers. After the disaster, they are dispatched by the power grid at time t = 0. The parameters of the EBs involved in the dispatch are shown in Table 2. In the generated disaster scenario, system lines 14-15, 8-9, 6-7, 2-19 and 28-29 fail. The maximum power that the main power supply can provide at node 1 is reduced to 40% of the normal level. The reconstructed system topology is shown in Figure 5 (b) as shown.
[0132] Table 1 Load level classification
[0133]
[0134] Table 2 EB parameters
[0135]
[0136] This embodiment uses a unit time interval of Δt=15min for calculation. The dispatching strategy for 12 electric buses is as follows: Figure 6 As shown. Node 2 is close to the main power supply, so during the electric bus dispatch process, it chooses to go to node 2 for charging, and then go to the other two B2G stations for reverse charging. Next, the dispatch process of the first electric bus is explained. At t = 0, the electric bus is located in the shelter at node 21; within the first Δt, the vehicle goes from node 21 to node 25; within the second to third Δt, the vehicle performs 30 minutes of reverse charging; within the fourth Δt, the vehicle spends 15 minutes going to node 2; within the fifth to eighth Δt, the vehicle charges at node 2; within the ninth Δt, the vehicle goes to node 25; within the tenth to 20th Δt, the vehicle performs reverse charging at node 25.
[0137] Figure 7 The charging power and reverse charging power of different charging stations are shown in Figure 2. It can be concluded that the reverse charging power is higher and the charging power is lower in the early stage of 1 to 5 Δt. This is because at the beginning of scheduling, the power of the electric bus can still support it to go to the corresponding node and provide reverse charging power; in the middle stage of 6 to 15 Δt, the reverse charging power of the charging stations at nodes 8 and 25 is stable. At the same time, many buses need to go to node 2 for charging because they have consumed power in the early scheduling; in the later stage of 16 to 20 Δt, since the power consumption problem after the scheduling is no longer considered in the later stage, the power of the electric bus can be fully used to provide power support for the power system, so the reverse charging power is higher. Figure 8 The total load recovery rate within the dispatching cycle is shown, which is consistent with the changes in the reverse charging power in the early, middle and late stages. The highest rate in the early stage reached 76.25%, and the highest rate in the late stage reached 76.91%. It can be seen that electric buses can effectively maintain a certain amount of load in the system through dispatching after the distribution network is damaged.
[0138] Embodiment 2:
[0139] Embodiment 2 provided by the present invention is an embodiment of a multi-period power supply dispatching system based on electric buses provided by the present invention. The embodiment of the system includes: a state simulation module, a scenario generation module and a modeling and solving module.
[0140] A state simulation module, which is used to construct a pre-disaster electric bus operation model in the pre-disaster stage, and to characterize the operation status of each electric bus using a travel chain based on the pre-disaster electric bus operation model on the basis of coupling the transportation network and the distribution network, so as to simulate the state of the electric bus before the disaster;
[0141] A scenario generation module, which is used to generate a typhoon disaster scenario according to the state of the electric bus before the disaster and the probability of a distribution network failure, as a disconnection scenario for post-disaster electric bus dispatch;
[0142] The modeling and solving module is used to establish a post-disaster collaborative recovery phase model of electric buses using a time-space network in the post-disaster phase, fully consider the mobility characteristics and charging and discharging behaviors of electric buses, and derive a multi-period power supply scheduling method for electric buses.
[0143] It can be understood that the multi-period power supply scheduling system based on electric buses provided by the present invention corresponds to the multi-period power supply scheduling method based on electric buses provided in the aforementioned embodiments. The relevant technical features of the multi-period power supply scheduling system based on electric buses can refer to the relevant technical features of the multi-period power supply scheduling method based on electric buses, which will not be repeated here.
[0144] Another object of the present invention is to provide an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the steps of the multi-period power supply scheduling method based on electric buses.
[0145] The multi-period power supply scheduling method based on electric bus includes the following steps:
[0146] In the pre-disaster stage, a pre-disaster electric bus operation model is constructed. Based on the pre-disaster electric bus operation model, the travel chain is used to characterize the operation status of each electric bus on the basis of the coupling of the transportation network and the distribution network to simulate the status of the electric bus before the disaster.
[0147] According to the status of electric buses before the disaster, the typhoon disaster scenario is generated through the probability of distribution network failure, which is used as the disconnection scenario for post-disaster electric bus dispatch;
[0148] In the post-disaster stage, a time-space network is used to establish a coordinated recovery model for electric buses after disasters, fully considering the mobility characteristics and charging and discharging behaviors of electric buses, and a multi-period power supply scheduling method for electric buses is obtained.
[0149] A fourth object of the present invention is to provide a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the multi-period power supply scheduling method based on electric buses are implemented.
[0150] The multi-period power supply scheduling method based on electric bus includes the following steps:
[0151] In the pre-disaster stage, a pre-disaster electric bus operation model is constructed. Based on the pre-disaster electric bus operation model, the travel chain is used to characterize the operation status of each electric bus on the basis of the coupling of the transportation network and the distribution network to simulate the status of the electric bus before the disaster.
[0152] According to the status of electric buses before the disaster, the typhoon disaster scenario is generated through the probability of distribution network failure, which is used as the disconnection scenario for post-disaster electric bus dispatch;
[0153] In the post-disaster stage, a time-space network is used to establish a coordinated recovery model for electric buses after disasters, fully considering the mobility characteristics and charging and discharging behaviors of electric buses, and a multi-period power supply scheduling method for electric buses is obtained.
[0154] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0155] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0156] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0157] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0158] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.
Claims
1. A multi-period power supply scheduling method based on electric buses, It is characterized in that include: In the pre-disaster stage, a pre-disaster electric bus operation model is constructed. Based on the pre-disaster electric bus operation model, the travel chain is used to characterize the operation status of each electric bus on the basis of the coupling of the transportation network and the distribution network to simulate the status of the electric bus before the disaster. According to the status of electric buses before the disaster, the typhoon disaster scenario is generated through the probability of distribution network failure, which is used as the disconnection scenario for post-disaster electric bus dispatch; In the post-disaster stage, a time-space network is used to establish a coordinated recovery model for electric buses after disasters, fully considering the mobility characteristics and charging and discharging behaviors of electric buses, and a multi-period power supply scheduling method for electric buses is obtained.
2. According to claim 1, a multi-period power supply scheduling method based on electric buses, It is characterized in that The pre-disaster electric bus operation model includes a transportation network and power grid coupling model and an electric bus travel chain model.
3. According to claim 2, a multi-period power supply scheduling method based on electric buses, It is characterized in that In the transportation network and power grid coupling model, the coupling relationship between the transportation network and the power grid is described as an undirected graph: G=(V,E) Among them, V represents the transportation network, E represents the power grid, and G represents an undirected graph; The coupling between the transportation network and the power grid is equivalent to the power transmission of the B2G stations on the nodes of the two networks: ω={L αβ ∈X α ×X β |a≠b} Among them, α represents the transportation network, β represents the power grid, and L αβ represents the set of coupling edges between the transportation network and the power grid, X α , X β They represent the transportation network and power grid node sets respectively. represents the i-th node in the transportation network, represents the i-th node in the power grid, represents the state variable, if It means that there is a coupling edge between the charging station on the transportation network node i and the distribution network node j, that is, there is a coupling relationship, otherwise there is no coupling relationship; and L αβ Constructing the inter-layer edge matrix; The electric bus travel chain model is as follows: according to the operation plan of the electric bus, adjacent stations are regarded as a travel chain, and an operation route of the electric bus includes multiple travel chains. The travel chain elements include the travel chain starting point, end point, travel distance, departure time, arrival time, travel time and stop time.
4. According to claim 1, a multi-period power supply scheduling method based on electric buses, It is characterized in that The state of the electric bus before the disaster includes driving energy consumption, real-time state, charging and battery capacity; The driving energy consumption is: Among them, E ij represents driving energy consumption, v ij represents the average speed of the nth segment, L ij Indicates the driving distance; The real-time status includes the current remaining power of the electric bus, the driving status, the travel chain at time t, and the B2G station closest to the location; The charging power during operation does not exceed the rated charging power upper limit, and the real-time capacity of the battery is between the upper and lower limits of the rated capacity of the battery.
5. According to claim 1, a multi-period power supply scheduling method based on electric buses, It is characterized in that The typhoon disaster scenario generation uses the following formula to describe the impact of typhoon disasters on the probability of distribution network line failure: Among them, p fw,i represents the conductor failure probability of the i-th line, p fy,k,i represents the probability of tower failure on the i-th line, P f,i represents the probability of failure of the i-th line, σ g and M T Indicates the stress on the conductor and tower; μ w and μ y Represent the mean strength of the conductor and pole respectively; δ w and δ y Represents the variance of the strength of the conductor and the pole respectively; m i Represents the total number of towers on the i-th line.
6. The multi-period power supply scheduling method based on electric bus according to claim 1, It is characterized in that The objective function of the post-disaster collaborative recovery model for electric buses is: Among them, T represents the total number of time periods included in the full recovery cycle, B represents the set of distribution network nodes, and δ j represents the importance of the j-th node load, It represents the load shedding amount of node j in the tth period.
7. The multi-period power supply scheduling method based on electric bus according to claim 1, It is characterized in that The constraints of the electric bus post-disaster collaborative recovery stage model include displacement constraints, power constraints and system constraints.
8. A multi-period power supply dispatching system based on electric buses, It is characterized in that include: A state simulation module, which is used to construct a pre-disaster electric bus operation model in the pre-disaster stage, and to characterize the operation status of each electric bus using a travel chain based on the pre-disaster electric bus operation model on the basis of coupling the transportation network and the distribution network, so as to simulate the state of the electric bus before the disaster; A scenario generation module, which is used to generate a typhoon disaster scenario according to the state of the electric bus before the disaster and the probability of a distribution network failure, as a disconnection scenario for post-disaster electric bus dispatch; The modeling and solving module is used to establish a post-disaster collaborative recovery phase model of electric buses using a time-space network in the post-disaster phase, fully consider the mobility characteristics and charging and discharging behaviors of electric buses, and derive a multi-period power supply scheduling method for electric buses.
9. A terminal device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, It is characterized in that When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.
10. A computer-readable storage medium storing a computer program. It is characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.
