Power distribution-traffic system toughness improvement-oriented electric bus cooperative scheduling method
By building a collaborative multi-task scheduling model of electric buses, combined with the needs of post-disaster distribution network and transportation network, the resource utilization efficiency of electric buses in post-disaster regulation is solved, and the comprehensive resilience of the distribution-transportation system is improved and Run efficiently.
Patent Information
- Application Number
- CN202410956112.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-16
- Publication Date
- 2024-11-15
AI Technical Summary
In the existing research, the regulation of electric buses in the post-disaster distribution network and transportation network is mostly based on a single perspective, ignoring the coordinated utilization of resources, resulting in the limitation of the comprehensive performance of the post-disaster coupling system, and the electric buses fail to perform more. task reduces its utilization efficiency.
Build a collaborative multi-task scheduling model for electric buses to participate in post-disaster power supply recovery and evacuation of trapped people. Combined with the needs of the distribution network and transportation network, use the calculation method of partitioning first and then routing to realize multi-task collaborative scheduling of electric buses and improve System resilience.
Through collaborative multi-task scheduling, the comprehensive resilience of the power distribution-traffic system is improved, efficient and accurate post-disaster power recovery and evacuation are achieved, and the system operation cost is reduced.
Smart Images

Figure CN118966621A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of power distribution networks, and in particular to a coordinated dispatching method for electric buses for improving the resilience of power distribution-transportation systems. Background Art
[0002] In recent years, extreme events such as typhoons and rainstorms have occurred frequently, posing a significant threat to urban infrastructure systems such as power distribution and transportation. Although relevant departments can improve the survivability of systems in disasters through pre-disaster prevention measures, they still cannot completely avoid system damage. Therefore, it is of great significance to study methods to improve system performance after disasters.
[0003] For distribution networks, the focus of post-disaster performance improvement is load power supply restoration. Common means include grid reconstruction, fixed energy storage device discharge, and distributed power output adjustment. In recent years, mobile power sources represented by mobile power generation vehicles and mobile energy storage have been used in post-disaster power supply of distribution networks, but the high cost limits the promotion of both. With the rapid development of V2G (Vehicle-to-Grid) technology, the application potential of electric vehicles, especially electric buses, in post-disaster power supply has received widespread attention. For transportation networks, the evacuation of trapped people is an important task for post-disaster system operation. Common means include private car evacuation and public transportation evacuation. With the advancement of transportation electrification, electric buses have gradually become an important post-disaster evacuation tool. In summary, electric buses have the dual attributes of power and transportation, and play an important role in the post-disaster operation of distribution-transportation systems. However, existing studies have mostly optimized the post-disaster electric bus regulation from the perspective of distribution networks or transportation networks, ignoring the coordination of electric bus resources in the two systems, which to some extent affects the comprehensive performance of the post-disaster coupled system. Moreover, in existing research, each electric bus only performs a single task (power supply or evacuation), and does not consider the situation where the electric bus performs multiple tasks, which reduces the utilization efficiency of the electric bus to a certain extent. Summary of the invention
[0004] The purpose of the present invention is to provide a coordinated dispatching method for electric buses aimed at improving the resilience of distribution-transportation systems. By considering the coordination between the post-disaster operation needs of the distribution network and the transportation network and the coordination between the power supply and evacuation tasks of electric buses, a coordinated multi-task dispatching model for electric buses participating in the post-disaster power supply restoration and evacuation of trapped personnel in the distribution-transportation system is constructed, thereby achieving the improvement of the comprehensive resilience of the distribution-transportation system. The calculation method of first partitioning and then routing is adopted to achieve efficient and accurate solution of the proposed model, thereby solving the problems raised in the above-mentioned background technology.
[0005] To achieve the above object, the present invention provides the following technical solutions:
[0006] The electric bus coordinated dispatching method for improving the resilience of the power distribution-transportation system includes the following steps:
[0007] ① Construct a collaborative multi-task scheduling model for electric buses to participate in the post-disaster power supply restoration and evacuation of trapped personnel in the distribution-transportation system;
[0008] Electric buses have the dual attributes of electricity and transportation. After a disaster occurs, electric buses can be used as a means of transportation to participate in the evacuation of trapped people, and can also be used as an emergency power source to coordinate grid reconstruction to achieve emergency power supply to the distribution network. In addition, each bus can perform multiple tasks to improve its own utilization rate. For example, after completing the discharge task at the charging station, the electric bus can continue to go to the gathering point of trapped people to participate in the evacuation, or it can stay in the shelter for emergency power supply after completing the evacuation task. Considering the coordination between the post-disaster operation needs of the distribution network and the transportation network, as well as the coordination between the multiple tasks of the electric bus itself, a coordinated multi-task scheduling model for electric buses is constructed with the goal of minimizing the comprehensive operation cost of the post-disaster distribution-transportation system. The specific objective function is:
[0009]
[0010] Among them, the first item is the evacuation time cost, the second item is the penalty for not evacuating people, and the third item is the load reduction cost. Subscript t represents a specific moment, subscript v represents a certain electric bus, subscript i represents a certain gathering point of trapped people, hereinafter referred to as the gathering point, subscript g represents a group of people at the gathering point, subscript k represents a certain trip of the electric bus, subscript m represents a distribution network node, T is the set of all moments, V is the set of all electric buses, GA is the set of all gathering points, G is the set of all trapped groups, E B is the set of all distribution network nodes, K is the maximum number of trips of electric buses, c T ,c EVA and cLC m,t are the unit cost of evacuation time, the unit penalty cost of non-evacuated personnel and the unit cost of load reduction, tend v,K is the time it takes for the electric bus to complete the evacuation task, D i,g is the number of people in group g at gathering point i, d v,k,i,g is the number of people taken away from the g-th group of people at the gathering point i by the electric bus v in the k-th trip, pLC m,t is the amount of active load reduction at the node, and △t is the length of each time interval. The electric bus evacuates people by making multiple round trips between the gathering point and the shelter, and the specific constraints are:
[0011]
[0012]
[0013] Where, subscript s represents a shelter, subscript k represents a gathering point, subscript c represents a charging station, SH is the set of all shelters, and CS is the set of all charging stations. v,k,ij , α v,k,si , γ v,k,is is a 0,1 variable related to the evacuation route selection of electric buses; when the idle electric bus v chooses to go to the gathering point i for evacuation, δEVA v,i takes 1; considering the coordination between multiple tasks, when the electric bus v finishes discharging at the charging station c and goes to the gathering point i for evacuation, λEVA v,ci takes 1; in the kth trip of the electric bus v, when the vehicle departs from the shelter s to the gathering point i, from the gathering point i to the gathering point j, and from the gathering point i back to the shelter s, α v,k,si , β v,k,ij ,γ v,k,is Take 1 respectively. v,k,i Indicates whether the k-th trip of electric bus v visits shelter i, if yes, it is 1, otherwise 0. v,s Indicates whether the electric bus v stops at the shelter s after the evacuation. If yes, it is 1, otherwise it is 0. tstart v,k, tendv,k, twait v,k are the start time, end time and waiting time between two trips of each trip in the evacuation process, respectively. tV2G,EVA v is the time when the discharge ends and the evacuation begins in the multi-task mode. TDEP v,i, T cj , T ij , T si are the minimum travel time between idle bus parking points and gathering points, between charging stations and gathering points, between gathering points and gathering points, and between gathering points and shelters. Tearly i,g and Tlast i,g are the earliest and latest acceptable service times for the g-th group of people at gathering point i, respectively. M is a large constant. When the start and end times of the k-th trip of electric bus v meet the requirements of evacuation, f v,k,i,g , o v,k,i,g Take 1, otherwise take 0. CAP is the maximum passenger capacity of electric buses, c LIM To improve the adjustable coefficient of evacuation efficiency, 0 <c LIM <1. eEVA v, eV2G,travel v are the energy consumption of the electric bus in the process of traveling to the discharge location when participating in evacuation and performing power supply tasks, pV2G v,c,t is the discharge power of the electric bus at the charging station, E v is the total battery capacity of the electric bus, p EB is the energy consumption per unit time during the driving process of the electric bus. The discharge of the electric bus and the grid reconstruction work together to realize the emergency power supply of the distribution network after the disaster. The specific constraints are:
[0014]
[0015]
[0016]
[0017] Among them, the subscripts l and n represent a distribution network node, and the subscript 0 represents the virtual node e. 0 , subscript 1 represents the connection node e between the distribution network and the upper power grid 1 , E L , E' L are the sets of actual lines and virtual lines of the distribution network, E DC is the distribution network node where the electric bus can discharge, I(n) and O(n) are the sets of lines starting and ending at node n, respectively, and C(n) is the set of charging stations and shelters connected to node n. μd mn,t, μr mn,t are 0, 1 variables representing the flow direction of line (m,n). When the flow flows from node m to node n, μd mn,t=1, μr mn,t=0, otherwise, μdmn,t=0, μrmn,t=1, μ mn,t Indicates the line status, which is 1 when the line is closed, otherwise 0. mn Indicates the line damage, 1 if damaged, otherwise 0, c n,t Indicates the node's power status, 1 if powered, otherwise 0. mn,t , P mn,t , Q mn,t is the virtual flow, active power and reactive power from node m to node n, p L ,q L are active and reactive loads respectively, q LC is the reactive load reduction, p S ,q S The active and reactive outputs of the electric bus connected to the node, respectively. U is the square of the node voltage amplitude, and U 0 is the square of the rated voltage amplitude, r and x are line resistance and reactance respectively, P max ,Q max ,Qmax DC,U max ,U minare the limits of the corresponding variables, pV2G v,s,t is the discharge power of the electric bus in the shelter, δV2G v,c is a 0, 1 variable, when the idle electric bus v chooses to go to the charging station c for discharge, δV2G v,c takes 1, and TDEP v,c is the minimum travel time between the idle bus parking point and the charging station. tV2G,arrive v is the time when the electric bus arrives at the discharge location, tEVA,V2G v is the time when the electric bus ends evacuation and starts discharging in the multi-task mode, τV2G,begin v,t, τV2G,start v,t, τV2G,stop v,t, τV2G,end v,t are 0, 1 variables related to the discharge time of the electric bus. If the electric bus starts discharging at time t, τV2G,begin v,t takes 1, if the electric bus has started discharging at time t, τV2G,startv,t takes 1, if the electric bus stops discharging at time t, τV2G,stop v,t takes 1, if the electric bus has stopped discharging at time t, τV2G,end v,t takes 1, P V2G,max is the maximum discharge power of the electric bus.
[0018] ② The method of first partitioning and then routing is used to solve the collaborative multi-task scheduling model of electric buses participating in the power distribution-transportation system post-disaster power supply restoration and trapped personnel evacuation. The partitioning method in the method of first partitioning and then routing is as follows: obtain the topological structure of the transportation network and the coordinates of the clustering points, and determine the number of partitions B. Construct the adjacency matrix W of the clustering points, and the elements in W represent the similarity between the clustering points. The similarity calculation model is specifically as follows:
[0019]
[0020] Among them, w ij , w ji are the similarities between cluster points i and j, and between cluster points j and i, respectively, T AS,max , T AS,min are the maximum and minimum travel times between all the gathering points, respectively. Construct a diagonal matrix D of the gathering points, where the diagonal elements are the degrees of the gathering points and the remaining elements are zero. The degree calculation model of the gathering points is specifically as follows:
[0021]
[0022] Among them, d iis the degree of cluster point i. Construct the Laplace matrix L = DW of the cluster points. Calculate the standardized Laplace matrix L' based on L, obtain the first B eigenvectors of L', and construct the matrix U with each eigenvector as a column. Treat each row of U in the matrix as a node, use the k-means clustering method to divide the nodes in U into B categories, and map the corresponding partition results to the cluster points.
[0023] ③ The routing method in the method of first partitioning and then routing is as follows: for each gathering point partition A b , build an optimization model for the evacuation path of electric buses within the zone. The specific optimization model for the evacuation path is:
[0024]
[0025] R b ′ path b =pass b
[0026]
[0027] Among them, the subscript b represents a certain gathering point partition, For electric buses in A b The total time consumed in performing the evacuation task, L AS is the set of connecting roads between cluster points, S(i) and E(i) are the sets of roads with cluster point i as the starting point and the end point respectively. b For electric buses in A b The driving route in path b,ij To indicate the electric bus in A b 0, 1 variable indicating whether the route in contains road (i, j), x b,i To indicate whether cluster point i belongs to partition A b 0, 1 variables, xstart b,i, xend b,i are 0, 1 variables indicating whether the gathering point i is the starting point and the end point of the electric bus route, respectively, b,i represents the number of times the electric bus visits the gathering point i, pass b is the set of visit times of each cluster point, R b is the relationship matrix between cluster points and roads, R' b is the auxiliary matrix, whose elements are R b The absolute value of the corresponding element in lstart b,i,l b,ijis a 0, 1 variable related to route connectivity. After solving the evacuation path optimization model, the optimal evacuation route of electric buses in each zone can be obtained. The driving route of electric buses in each zone is fixed as the optimal route. The gathering points in the same zone in the collaborative multi-task scheduling model of electric buses participating in the post-disaster power supply restoration and evacuation of trapped people in the distribution-transportation system are regarded as a whole to simplify the original model. Finally, the simplified model is solved to obtain the coordinated scheduling of electric buses for improving the resilience of the distribution-transportation system.
[0028] Compared with the prior art, the beneficial effects of the present invention are as follows: by considering the coordination between the post-disaster operation needs of the distribution network and the transportation network and the coordination between the power supply and evacuation tasks of the electric buses, the present invention constructs a collaborative multi-task scheduling model for electric buses to participate in the post-disaster power supply restoration of the distribution-transportation system and the evacuation of trapped personnel, thereby achieving an improvement in the comprehensive resilience of the coupled system, and adopts a calculation method of first partitioning and then routing to achieve efficient and accurate solution of the proposed model. BRIEF DESCRIPTION OF THE DRAWINGS
[0029] Figure 1 The figure is a flow chart of the method of the present invention.
[0030] Figure 2 This is a schematic diagram of a 33-node distribution network-12-node transportation network in an embodiment of the present invention. DETAILED DESCRIPTION
[0031] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0032] See also Figure 1 ,In the embodiment of the present invention, ① a collaborative multi-task scheduling model for electric buses to participate in the post-disaster power supply restoration and evacuation of trapped people in the power distribution-transportation system;
[0033] Electric buses have the dual attributes of electricity and transportation. After a disaster occurs, electric buses can be used as a means of transportation to participate in the evacuation of trapped people, and can also be used as an emergency power source to coordinate grid reconstruction to achieve emergency power supply to the distribution network. In addition, each bus can perform multiple tasks to improve its own utilization rate. For example, after completing the discharge task at the charging station, the electric bus can continue to go to the gathering point of trapped people to participate in the evacuation, or it can stay in the shelter for emergency power supply after completing the evacuation task. Considering the coordination between the post-disaster operation needs of the distribution network and the transportation network, as well as the coordination between the multiple tasks of the electric bus itself, a coordinated multi-task scheduling model for electric buses is constructed with the goal of minimizing the comprehensive operation cost of the post-disaster distribution-transportation system. The specific objective function is:
[0034]
[0035] Among them, the first item is the evacuation time cost, the second item is the penalty for not evacuating people, and the third item is the load reduction cost. Subscript t represents a specific moment, subscript v represents a certain electric bus, subscript i represents a certain gathering point of trapped people, hereinafter referred to as the gathering point, subscript g represents a group of people at the gathering point, subscript k represents a certain trip of the electric bus, subscript m represents a distribution network node, T is the set of all moments, V is the set of all electric buses, GA is the set of all gathering points, G is the set of all trapped groups, E B is the set of all distribution network nodes, K is the maximum number of trips of electric buses, c T ,c EVA and cLC m,t are the unit cost of evacuation time, the unit penalty cost of non-evacuated personnel and the unit cost of load reduction, tend v,K is the time it takes for the electric bus to complete the evacuation task, D i,g is the number of people in group g at gathering point i, d v,k,i,g is the number of people taken away from the g-th group of people at the gathering point i by the electric bus v in the k-th trip, pLC m,t is the amount of active load reduction at the node, and △t is the length of each time interval. The electric bus evacuates people by making multiple round trips between the gathering point and the shelter, and the specific constraints are:
[0036]
[0037]
[0038] Where, subscript s represents a shelter, subscript k represents a gathering point, subscript c represents a charging station, SH is the set of all shelters, and CS is the set of all charging stations. v,k,ij , α v,k,si , γ v,k,isis a 0,1 variable related to the evacuation route selection of electric buses; when the idle electric bus v chooses to go to the gathering point i for evacuation, δEVA v,i takes 1; considering the coordination between multiple tasks, when the electric bus v finishes discharging at the charging station c and goes to the gathering point i for evacuation, λEVA v,ci takes 1; in the kth trip of the electric bus v, when the vehicle departs from the shelter s to the gathering point i, from the gathering point i to the gathering point j, and from the gathering point i back to the shelter s, α v,k,si , β v,k,ij ,γ v,k,is Take 1 respectively. v,k,i Indicates whether the k-th trip of electric bus v visits shelter i, if yes, it is 1, otherwise 0. v,s Indicates whether the electric bus v stops at the shelter s after the evacuation. If yes, it is 1, otherwise it is 0. tstart v,k, tendv,k, twait v,k are the start time, end time and waiting time between two trips of each trip in the evacuation process, respectively. tV2G,EVA v is the time when the discharge ends and the evacuation begins in the multi-task mode. TDEP v,i, T cj , T ij , T si are the minimum travel time between idle bus parking points and gathering points, between charging stations and gathering points, between gathering points and gathering points, and between gathering points and shelters. Tearly i,g and Tlast i,g are the earliest and latest acceptable service times for the g-th group of people at gathering point i, respectively. M is a large constant. When the start and end times of the k-th trip of electric bus v meet the requirements of evacuation, f v,k,i,g , o v,k,i,g Take 1, otherwise take 0. CAP is the maximum passenger capacity of electric buses, c LIM To improve the adjustable coefficient of evacuation efficiency, 0 <c LIM <1. eEVA v, eV2G,travel v are the energy consumption of the electric bus in the process of traveling to the discharge location when participating in evacuation and performing power supply tasks, pV2G v,c,t is the discharge power of the electric bus at the charging station, E v is the total battery capacity of the electric bus, p EB is the energy consumption per unit time during the driving process of the electric bus. The discharge of the electric bus and the grid reconstruction work together to realize the emergency power supply of the distribution network after the disaster. The specific constraints are:
[0039]
[0040]
[0041]
[0042] Among them, the subscripts l and n represent a distribution network node, and the subscript 0 represents the virtual node e. 0 , subscript 1 represents the connection node e between the distribution network and the upper power grid 1 , E L , E' L are the sets of actual lines and virtual lines of the distribution network, E DC is the distribution network node where the electric bus can discharge, I(n) and O(n) are the sets of lines starting and ending at node n, respectively, and C(n) is the set of charging stations and shelters connected to node n. μd mn,t, μr mn,t are 0, 1 variables representing the flow direction of line (m,n). When the flow flows from node m to node n, μd mn,t=1, μr mn,t=0, otherwise, μdmn,t=0, μrmn,t=1, μ mn,t Indicates the line status, which is 1 when the line is closed, otherwise 0. mn Indicates the line damage, 1 if damaged, otherwise 0, c n,t Indicates the node's power status, 1 if powered, otherwise 0. mn,t , P mn,t , Q mn,t is the virtual flow, active power and reactive power from node m to node n, p L ,q L are active and reactive loads respectively, q LC is the reactive load reduction, p S ,q S The active and reactive outputs of the electric bus connected to the node, respectively. U is the square of the node voltage amplitude, and U 0 is the square of the rated voltage amplitude, r and x are line resistance and reactance respectively, P max ,Q max ,Qmax DC,U max ,U minare the limits of the corresponding variables, pV2G v,s,t is the discharge power of the electric bus in the shelter, δV2G v,c is a 0, 1 variable, when the idle electric bus v chooses to go to the charging station c for discharge, δV2G v,c takes 1, and TDEP v,c is the minimum travel time between the idle bus parking point and the charging station. tV2G,arrive v is the time when the electric bus arrives at the discharge location, tEVA,V2G v is the time when the electric bus ends evacuation and starts discharging in the multi-task mode, τV2G,begin v,t, τV2G,start v,t, τV2G,stop v,t, τV2G,end v,t are 0, 1 variables related to the discharge time of the electric bus. If the electric bus starts discharging at time t, τV2G,begin v,t takes 1, if the electric bus has started discharging at time t, τV2G,startv,t takes 1, if the electric bus stops discharging at time t, τV2G,stop v,t takes 1, if the electric bus has stopped discharging at time t, τV2G,end v,t takes 1, P V2G,max is the maximum discharge power of the electric bus.
[0043] ② The method of first partitioning and then routing is used to solve the collaborative multi-task scheduling model of electric buses participating in the power distribution-transportation system post-disaster power supply restoration and trapped personnel evacuation. The partitioning method in the method of first partitioning and then routing is as follows: obtain the topological structure of the transportation network and the coordinates of the clustering points, and determine the number of partitions B. Construct the adjacency matrix W of the clustering points, and the elements in W represent the similarity between the clustering points. The similarity calculation model is specifically as follows:
[0044]
[0045] Among them, w ij , w ji are the similarities between cluster points i and j, and between cluster points j and i, respectively, T AS,max , T AS,min are the maximum and minimum travel times between all the gathering points, respectively. Construct a diagonal matrix D of the gathering points, where the diagonal elements are the degrees of the gathering points and the remaining elements are zero. The degree calculation model of the gathering points is specifically as follows:
[0046]
[0047] Among them, d iis the degree of cluster point i. Construct the Laplace matrix L = DW of the cluster points. Calculate the standardized Laplace matrix L' based on L, obtain the first B eigenvectors of L', and construct the matrix U with each eigenvector as a column. Treat each row of U in the matrix as a node, use the k-means clustering method to divide the nodes in U into B categories, and map the corresponding partition results to the cluster points.
[0048] ③ The routing method in the method of first partitioning and then routing is as follows: for each gathering point partition A b , build an optimization model for the evacuation path of electric buses within the zone. The specific optimization model for the evacuation path is:
[0049]
[0050] R b ′ path b =pass b
[0051]
[0052]
[0053] Among them, the subscript b represents a certain gathering point partition, For electric buses in A b The total time consumed in performing the evacuation task, L AS is the set of connecting roads between cluster points, S(i) and E(i) are the sets of roads with cluster point i as the starting point and the end point respectively. b For electric buses in A b The driving route in path b,ij To indicate the electric bus in A b 0, 1 variable indicating whether the route in contains road (i, j), x b,i To indicate whether cluster point i belongs to partition A b 0, 1 variables, xstart b,i, xend b,i are 0, 1 variables indicating whether the gathering point i is the starting point and the end point of the electric bus route, respectively, b,i represents the number of times the electric bus visits the gathering point i, pass b is the set of visit times of each cluster point, R b is the relationship matrix between cluster points and roads, R' b is the auxiliary matrix, whose elements are R b The absolute value of the corresponding element in lstart b,i,l b,ijis a 0, 1 variable related to route connectivity. After solving the evacuation path optimization model, the optimal evacuation route of electric buses in each zone can be obtained. The driving route of electric buses in each zone is fixed as the optimal route. The gathering points in the same zone in the collaborative multi-task scheduling model of electric buses participating in the post-disaster power supply restoration and evacuation of trapped people in the distribution-transportation system are regarded as a whole to simplify the original model. Finally, the simplified model is solved to obtain the coordinated scheduling of electric buses for improving the resilience of the distribution-transportation system.
[0054] As a further embodiment of the present invention, please refer to Figure 2 This embodiment involves a 33-node IEEE distribution network and a 12-node ring traffic network. 10 idle electric buses are initially parked at traffic network node 1. The relevant parameter settings of the electric buses refer to Table 1, and the information of the trapped persons refer to Table 2.
[0055] Table 1 Electric bus parameter settings
[0056]
[0057] Table 2 Information of trapped persons
[0058]
[0059]
[0060] Three comparative methods are set up to verify the effectiveness of the electric bus dispatching method proposed in this embodiment. Method 1: Without considering the coordination of two networks and multi-task coordination, the electric bus resources are evenly distributed to the distribution network and the transportation network, and are independently dispatched by each system; Method 2: Considering the coordination of two networks, the electric bus resources are uniformly dispatched by the distribution-transportation system, but each bus performs a single task; Method 3: Without considering the coordination of two networks and multi-task coordination, that is, the coordinated multi-task dispatching method of electric buses proposed in this embodiment. Table 3 shows the operation of the distribution-transportation system after adopting the three dispatching methods in two different scenarios. The information of the trapped persons in scenario 1 refers to Table 2, and the number of trapped persons in scenario 2 is 1.8 times that of scenario 1. In both scenarios, after adopting the coordinated multi-task dispatching method of electric buses proposed in this embodiment, the comprehensive post-disaster operation cost of the distribution-transportation system is the lowest, which illustrates the effectiveness of considering the coordination of two networks and multi-task coordination in the proposed method.
[0061] Table 3 Operation of power distribution-traffic system after using different electric bus dispatching methods
[0062]
[0063] In Table 3, the results of method 3 in scenario 1 are directly obtained by the Gurobi optimization solver, and the calculation time is 1101.09s. After adopting the partition-first and then routing method proposed in this embodiment, the three gathering points are divided into the same partition, in which the electric bus route is A2→A3→A1. After solving the problem using the partition-first and then routing method proposed in this embodiment, the post-disaster comprehensive operating cost of the distribution-transportation system corresponding to method 3 in scenario 1 is $66072.8, and the relative error with the result directly solved by the solver is 0.49%. The calculation time is 135.37s, and the calculation time is relatively reduced by 87.71%, which verifies the accuracy and efficiency of the solution method proposed in this embodiment.
[0064] It will be apparent to those skilled in the art that the invention is not limited to the details of the exemplary embodiments described above and that the invention can be implemented in other specific forms without departing from the spirit or essential features of the invention. Therefore, the embodiments should be considered exemplary and non-limiting in all respects, and the scope of the invention is defined by the appended claims rather than the foregoing description, and it is intended that all variations falling within the meaning and scope of the equivalent elements of the claims be included in the invention. Any reference numeral in a claim should not be considered as limiting the claim to which it relates.
[0065] In addition, it should be understood that although the present specification is described according to implementation modes, not every implementation mode contains only one independent technical solution. This description of the specification is only for the sake of clarity. Those skilled in the art should regard the specification as a whole. The technical solutions in each embodiment may also be appropriately combined to form other implementation modes that can be understood by those skilled in the art.
Claims
1. A coordinated dispatching method for electric buses for improving the resilience of power distribution and transportation systems, characterized in that: The steps include: ① Construct a collaborative multi-task scheduling model for electric buses to participate in the post-disaster power supply restoration and evacuation of trapped personnel in the distribution-transportation system; Considering the coordination between the post-disaster operation requirements of the distribution network and the transportation network, as well as the coordination between the multiple tasks of the electric bus itself, a coordinated multi-task scheduling model for electric buses is constructed with the goal of minimizing the comprehensive operation cost of the post-disaster distribution-transportation system. The specific objective function is: Among them, the first item is the evacuation time cost, the second item is the penalty for not evacuating people, and the third item is the load reduction cost; the subscript t represents a specific time, the subscript v represents a certain electric bus, the subscript i represents a certain gathering point of trapped people, hereinafter referred to as the gathering point, the subscript g represents a group of people at the gathering point, the subscript k represents a certain trip of the electric bus, the subscript m represents a distribution network node, T is the set of all times, V is the set of all electric buses, GA is the set of all gathering points, G is the set of all groups of trapped people, E is the set of all the time points ... B is the set of all distribution network nodes, K is the maximum number of trips of electric buses, c T ,c EVA and cLCm,t are the unit cost of evacuation time, the unit penalty cost of non-evacuated personnel and the unit cost of load reduction, tend v,K is the time it takes for the electric bus to complete the evacuation task, D i,g is the number of people in group g at gathering point i, d v,k,i,g is the number of people taken away from the g-th group of people at the gathering point i by the electric bus v in the k-th trip, pLCm,t is the amount of active load reduction at the node, and △t is the length of each time interval; the electric bus evacuates people by multiple round trips between the gathering point and the shelter, and the specific constraints are: Where, subscript s represents a shelter, subscript k represents a gathering point, subscript c represents a charging station, SH is the set of all shelters, and CS is the set of all charging stations; δEVA v,i, λEVA v,ci, β v,k,ij , α v,k,si , γ v,k,is is a 0,1 variable related to the evacuation route selection of electric buses; when the idle electric bus v chooses to go to the gathering point i for evacuation, δEVA v,i takes 1; considering the coordination between multiple tasks, when the electric bus v finishes discharging at the charging station c and goes to the gathering point i for evacuation, λEVA v,ci takes 1; in the kth trip of the electric bus v, when the vehicle departs from the shelter s to the gathering point i, from the gathering point i to the gathering point j, and from the gathering point i back to the shelter s, α v,k,si , β v,k,ij ,γ v,k,is Take 1 respectively; y v,k,i Indicates whether the k-th trip of electric bus v visits shelter i, if yes, it is 1, otherwise 0; z v,s indicates whether the electric bus v stops at the shelter s after the evacuation. If yes, it is 1, otherwise it is 0; tstart v,k, tendv,k, twait v,k are the start time and end time of each trip in the evacuation process, and the waiting time between two trips, respectively; tV2G,EVA v is the time when the discharge ends and the evacuation begins in the multi-task mode; TDEP v,i, T cj , T ij , T si are the minimum travel time between idle bus parking points and gathering points, between charging stations and gathering points, between gathering points and gathering points, and between gathering points and shelters; Tearly i,g and Tlast i,g are the earliest and latest acceptable service times for the g-th group of people at gathering point i, respectively. M is a constant. When the start and end times of the k-th trip of electric bus v meet the requirements for evacuation, f v,k,i,g , o v,k,i,g Take 1, otherwise take 0; CAP is the maximum passenger capacity of electric buses, c LIM To improve the adjustable coefficient of evacuation efficiency, 0 <c LIM <1; eEVA v, eV2G,travel v are the energy consumption of the electric bus in the process of traveling to the discharge location when participating in evacuation and performing power supply tasks, pV2Gv,c,t is the discharge power of the electric bus at the charging station, E v is the total battery capacity of the electric bus, p EB is the energy consumption per unit time during the driving of the electric bus; the discharge of the electric bus and the grid reconstruction work together to realize the emergency power supply of the distribution network after the disaster. The specific constraints are: Among them, the subscripts l and n represent a distribution network node, respectively, subscript 0 represents the virtual node e0, subscript 1 represents the connection node e1 between the distribution network and the upper power grid, and E L , E' L are the sets of actual lines and virtual lines of the distribution network, E DC is the distribution network node where the electric bus can discharge, I(n) and O(n) are the sets of lines starting and ending at node n, respectively, and C(n) is the set of charging stations and shelters connected to node n; μd mn,t, μr mn,t are 0, 1 variables representing the flow direction of line (m,n). When the flow flows from node m to node n, μd mn,t=1, μr mn,t=0, otherwise, μdmn,t=0, μr mn,t=1, μ mn,t Indicates the line status, which is 1 when the line is closed, otherwise 0. mn Indicates the line damage, 1 if damaged, otherwise 0, c n,t Indicates the node's power status, 1 when powered, otherwise 0; v mn,t , P mn,t , Q mn,t is the virtual flow, active power and reactive power from node m to node n, p L ,q L are active and reactive loads respectively, q LC is the reactive load reduction, p S ,q S The active and reactive outputs of the electric bus access node are respectively, U is the square of the node voltage amplitude, U0 is the square of the rated voltage amplitude, r, x are the line resistance and reactance respectively, P max ,Q max ,Qmax DC,U max ,U min are the limit values of the corresponding variables respectively, pV2Gv,s,t is the discharge power of the electric bus in the shelter; δV2G v,c is a 0,1 variable. When the idle electric bus v chooses to go to the charging station c for discharge, δV2G v,c takes 1, TDEP v,c is the minimum travel time between the idle bus parking point and the charging station; tV2G,arrive v is the time when the electric bus arrives at the discharge location, tEVA,V2G v is the time when the electric bus ends evacuation and starts discharging in multi-task mode, τV2G,begin v,t, τV2G,start v,t, τV2G,stop v,t, τV2G,end v,t are 0,1 variables related to the discharge time of the electric bus. If the electric bus starts discharging at time t, τV2G,begin v,t takes 1; if the electric bus has started discharging at time t, τV2G,start v,t takes 1; if the electric bus stops discharging at time t, τV2G,stop v,t takes 1. If the electric bus has stopped discharging at time t, τV2G,end v,t takes 1, P V2G,max is the maximum discharge power of the electric bus; ② The method of first partitioning and then routing is used to solve the constructed collaborative multi-task scheduling model of electric buses participating in the power distribution-transportation system post-disaster power supply restoration and trapped personnel evacuation. The partitioning method in the method of first partitioning and then routing is as follows: obtain the topological structure of the transportation network and the coordinates of the gathering points, determine the number of partitions B, and construct the adjacency matrix W of the gathering points. The elements in W represent the similarity between the gathering points. The similarity calculation model is specifically as follows: Among them, w ij , w ji are the similarities between cluster points i and j, and between cluster points j and i, respectively, T AS ,max , T AS,min are the maximum and minimum travel times between all the gathering points respectively; construct a diagonal matrix D of the gathering points, the diagonal elements in the diagonal matrix are the degrees of the gathering points, and the remaining elements are zero. The degree calculation model of the gathering points is specifically as follows: Among them, d i Determine the degree of cluster point i, construct the Laplace matrix L = DW of cluster points, calculate the standardized Laplace matrix L' based on L, obtain the first B eigenvectors of L', construct the matrix U with each eigenvector as a column, regard each row of U in the matrix as a node, use k-means clustering method to divide the nodes in U into B categories, and map the corresponding partition results to the cluster points; ③ The routing method in the method of first partitioning and then routing is as follows: for each gathering point partition A b , build an optimization model for the evacuation path of electric buses within the zone. The specific optimization model for the evacuation path is: Among them, the subscript b represents a certain gathering point partition, For electric buses in A b The total time consumed in performing the evacuation task, L AS is the set of connecting roads between cluster points, S(i) and E(i) are the sets of roads with cluster point i as the starting point and the end point respectively; path b For electric buses in A b The driving route in path b,ij To indicate the electric bus in A b 0, 1 variable indicating whether the route in contains road (i, j), x b,i To indicate whether cluster point i belongs to partition A b 0, 1 variables, xstart b,i, xend b,i are 0, 1 variables indicating whether the gathering point i is the starting point and the end point of the electric bus route, respectively, b,i represents the number of times the electric bus visits the gathering point i, pass b is the set of visit times of each cluster point, R b is the relationship matrix between the cluster points and the roads, R' b is the auxiliary matrix, whose elements are R b The absolute value of the corresponding element in lstart b,i,l b,ij is a 0, 1 variable related to route connectivity; after solving the evacuation path optimization model, the optimal evacuation route of electric buses in each zone can be obtained, and the driving route of electric buses in each zone is fixed as the optimal route required, and the gathering points in the same zone in the collaborative multi-task scheduling model of electric buses participating in the post-disaster power supply restoration and evacuation of trapped people in the distribution-transportation system are regarded as a whole to simplify the original model, and finally the simplified model is solved to obtain the coordinated scheduling of electric buses for improving the resilience of the distribution-transportation system.
