Optimal resource allocation method for electric bus system under hybrid power supply of energy storage and grid
Through the optimized configuration of the hybrid power supply mode of energy storage and power grid, the problem of unreasonable resource allocation of electric bus systems has been solved, and the supply of cheap power and load balance has been achieved, and operating costs and carbon emissions have been reduced.
Patent Information
- Application Number
- CN202410867048.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-01
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2044-07-01
AI Technical Summary
Unreasonable resource allocation of existing electric bus systems leads to waste of redundancy, large operational energy consumption, and high operating costs. Centralized charging at night leads to large load on the power system and large demand for distribution network capacity, but basically no charging during the day is wasted distribution network resources.
Adopt the hybrid power supply mode of energy storage and power grid. By collecting basic data, calculating the energy state of electric buses and energy storage systems, optimizing battery capacity attenuation and charging pile configuration, establishing a resource configuration optimization model, and solving the optimal resource configuration solution, including electric Number of buses, power battery capacity, energy storage system capacity and charging pile number, adjust vehicle shifts and charging schedule.
Provide cheap electricity supply during the day, reduce power load, reduce battery purchase costs and electricity bills, optimize resource allocation, improve power usage efficiency, reduce carbon emissions, and achieve power system load balance.
Smart Images

Figure CN118469089B_ABST
Abstract
Description
Technical Field
[0001] The invention relates to a method for optimizing resource allocation of an electric public transportation system and belongs to the technical field of urban public transportation operation management. Background Art
[0002] Compared with fuel buses, electric buses have the advantages of zero emissions and low energy consumption during operation, which is of great significance for reducing the operating costs of bus companies and reducing emissions from urban transportation systems. In recent years, my country has vigorously promoted the development of electric buses, and many cities have achieved 100% pure electrification of public transportation vehicles.
[0003] The charging cost of electric buses accounts for a large proportion of their daily operating costs. Under the grid time-of-use electricity price policy, the electricity price during the night off-peak period is only 25%-40% of the electricity price during the daytime peak period. Therefore, in order to reduce the cost of charging, bus companies often equip buses with large-capacity batteries so that the vehicles are not charged during daytime operation and are only charged during the grid off-peak period at night. However, this operating model also brings new problems: first, large-capacity batteries are expensive. For every 100kWh increase in battery capacity, its price will increase by about 140,000 yuan; second, large-capacity batteries are heavy, which will increase the unit operating energy consumption of the bus, thereby increasing the daily operating energy consumption and carbon emissions of the system; third, the configuration of large-capacity batteries will increase the supporting resources such as distribution network capacity and charging piles, causing these resources to be redundant and wasted most of the time.
[0004] The bus station area is large, and energy storage systems can be built for buses at the station; the power grid can be used to charge bus batteries and energy storage systems during the low-peak electricity price period at night; during daytime operation, buses with insufficient power are given priority to use energy storage for charging, and when the energy storage power cannot meet the bus charging needs, the power grid is used for charging, that is, a hybrid power supply mode combining "energy storage-grid" (hereinafter referred to as "storage-grid") is built for electric buses. This power supply mode can provide cheap electricity supply for buses during the day, eliminate the need to configure large-capacity batteries, reduce battery capacity and body weight, and thus reduce the waste of redundant resources, operating energy consumption and electricity expenses of bus companies. In particular, in recent years, the batteries of electric vehicles have been retired on a large scale. Retired batteries can be used to build energy storage systems for electric buses, which can not only improve the operating efficiency of electric bus systems, but also help the cascade utilization of retired batteries, and play a certain role in peak-shaving and valley-filling for the national power grid.
[0005] When the traditional grid-only power supply mode is changed to a "storage-grid" hybrid power supply mode, the dispatching plan of electric buses will change; and as the operating years increase, the capacity of bus batteries and energy storage systems will decay. How to consider the above situation to configure the number of buses, battery capacity, and energy storage system capacity for bus companies directly affects the resource allocation cost of bus companies and the daily charging costs of buses. However, the current industry lacks technical research in this area, and bus companies mainly rely on experience to allocate resources, which not only leads to an increase in their operating costs, but also limits the promotion and application of this hybrid power supply mode. Summary of the invention
[0006] The purpose of the present invention is to solve the problem that the unreasonable resource allocation of the existing electric bus system leads to redundant resource waste, high operating energy consumption, high operating costs, and centralized charging at night leads to large load on the power system and large demand for distribution network capacity, but basically no charging during the day wastes distribution network capacity resources, and proposes a resource allocation optimization method for the electric bus system under hybrid power supply of energy storage and power grid.
[0007] The specific process of the resource allocation optimization method of the electric bus system under the hybrid power supply of energy storage and grid is as follows:
[0008] Step 1. Collect basic data; the specific process is:
[0009] Step 1.1. Get the The timetable of the bus routes is defined as a complete service trip when the electric bus departs from the starting station, arrives at the terminal station and then returns to the starting station; , Represents all bus routes;
[0010] For The daily scheduled operation times of the bus routes are numbered in chronological order. n Representative shift, ;
[0011] in N For the The number of bus trips planned to run on each bus route every day;
[0012] use G Indicates the electricity price period for the whole day; defines g The start time of the electricity price period is , the electricity price is , , The unit is Yuan;
[0013] Step 1.2. Get the The average energy consumption of each trip of the electric buses on each bus route for 30 consecutive days is taken as the average energy consumption of each trip of the electric buses for 30 consecutive days. , used to represent the operating energy consumption of each electric bus per shift, The unit is kWh;
[0014] Get the charging power of the charging pile , The unit is kW;
[0015] Obtain the charging conversion efficiency of the national power grid , The unit is %;
[0016] Obtaining the charging conversion efficiency of the energy storage system , The unit is %;
[0017] Step 1.3. Obtain the industry standard for the health status of retired electric bus power batteries , The unit is %;
[0018] Obtaining industry standards for the health of battery retirement in energy storage systems , The unit is %;
[0019] Get the SOC variation range of the electric bus battery , is the minimum SOC value of the electric bus battery, is the maximum SOC of the electric bus battery;
[0020] Obtain the SOC variation range of the energy storage system , is the minimum SOC value of the energy storage system, is the maximum SOC value of the energy storage system;
[0021] Obtaining the service life of electric bus body , The unit is year;
[0022] Get the service life of the charging pile , The unit is year;
[0023] Step 2. Based on step 1, define the shift execution variables, daytime charging judgment variables, and daytime charging queue variables;
[0024] Step 3. Calculate the remaining energy state of the electric bus battery based on step 1 and step 2;
[0025] Step 4. Calculate the remaining energy state of the energy storage system based on steps 1 and 2;
[0026] Step 5. Calculate the battery capacity decay of the electric bus based on step 3, and calculate the battery life cycle of the electric bus based on the battery capacity decay of the electric bus;
[0027] Step 6. Calculate the energy storage battery capacity decay based on step 4, and calculate the energy storage battery life cycle based on the energy storage battery capacity decay;
[0028] Step 7. Calculate the average annual electricity cost of bus operation based on steps 3 and 4;
[0029] Step 8. Calculate the average annual configuration cost of the electric bus life cycle based on step 5;
[0030] Step 9. Calculate the average annual configuration cost of the energy storage system life cycle based on step 6;
[0031] Step 10. Calculate the average annual configuration cost of the charging pile life cycle based on step 1;
[0032] Step 11. Establish an electric bus resource allocation optimization model based on steps 1 to 10;
[0033] Step 12. Solve the electric bus resource allocation optimization model based on step 11.
[0034] The beneficial effects of the present invention are:
[0035] The method for optimizing resource allocation of an electric bus system under a hybrid power supply of energy storage and power grid proposed in the present invention can provide cheap electricity supply for buses during the day, reduce the power load during the day, improve the power utilization efficiency at night, eliminate the need to configure large-capacity batteries, reduce the battery capacity and vehicle weight, and reduce the battery purchase cost and electricity expenditure of bus companies; solve the problems of large voltage load and high operating cost of the power system caused by tight power demand during the day in the existing electric bus resource allocation, waste of power system resources at night due to idle resource allocation at night, and unstable load of the power system caused by unbalanced power demand; solve the problems of expensive large-capacity batteries used in existing electric buses, large weight, increased unit operating energy consumption and carbon emissions of buses, and inability to obtain the optimal resource allocation plan and electric bus scheduling plan; the optimal resource allocation plan includes the number of electric buses, power battery capacity, energy storage system capacity and the number of charging piles; the electric bus scheduling plan includes a vehicle shift scheduling plan and a vehicle charging scheduling plan. BRIEF DESCRIPTION OF THE DRAWINGS
[0036] Figure 1 It is a flow chart of the present invention. DETAILED DESCRIPTION
[0037] Specific implementation method 1: The specific process of the resource allocation optimization method of the electric bus system under the hybrid power supply of energy storage and power grid in this implementation method is as follows:
[0038] Step 1. Collect basic data; the specific process is:
[0039] Step 1.1. Get the The timetable of the bus routes is defined as a complete service trip when the electric bus departs from the starting station, arrives at the terminal station and then returns to the starting station; , Represents all bus routes;
[0040] For The daily scheduled operation times of each bus route are numbered in chronological order. n Representative shift, ;
[0041] in N For the The number of bus trips planned to run on each bus route every day;
[0042] Investigate time-of-use electricity price policy, G Indicates the electricity price period of the whole day; in order to calculate the charging cost, define g The start time of the electricity price period is , the electricity price is , , The unit is Yuan;
[0043] Step 1.2. Get the The energy consumption of each trip of the electric buses on the bus routes for 30 consecutive days is taken as the average value of the energy consumption of each trip of the electric buses for 30 consecutive days. , used to represent the operating energy consumption of each electric bus per shift, The unit is kWh;
[0044] Get the charging power of the charging pile , The unit is kW;
[0045] Obtain the charging conversion efficiency of the national power grid , The unit is %;
[0046] Obtaining the charging conversion efficiency of the energy storage system , The unit is %;
[0047] Step 1.3. Obtain the industry standard for the health status of retired electric bus power batteries , The unit is %;
[0048] Obtaining industry standards for the health of battery retirement in energy storage systems , The unit is %;
[0049] Get the SOC variation range of the electric bus battery , is the minimum SOC value of the electric bus battery, is the maximum SOC of the electric bus battery;
[0050] Obtain the SOC variation range of the energy storage system , is the minimum SOC value of the energy storage system, is the maximum SOC value of the energy storage system;
[0051] Obtaining the service life of electric bus body , The unit is year;
[0052] Get the service life of the charging pile , The unit is year;
[0053] Step 2. Based on step 1, define the shift execution variables, daytime charging judgment variables, and daytime charging queue variables;
[0054] Step 3. Calculate the remaining energy state of the electric bus battery based on step 1 and step 2;
[0055] Step 4. Calculate the remaining energy state of the energy storage system based on steps 1 and 2;
[0056] Step 5. Calculate the battery capacity decay of the electric bus based on step 3, and calculate the battery life cycle of the electric bus based on the battery capacity decay of the electric bus;
[0057] Step 6. Calculate the energy storage battery capacity decay based on step 4, and calculate the energy storage battery life cycle based on the energy storage battery capacity decay;
[0058] Step 7. Calculate the average annual electricity cost of bus operation based on steps 3 and 4;
[0059] Step 8. Calculate the average annual configuration cost of the electric bus life cycle based on step 5;
[0060] Step 9. Calculate the average annual configuration cost of the energy storage system life cycle based on step 6;
[0061] Step 10. Calculate the average annual configuration cost of the charging pile life cycle based on step 1;
[0062] Step 11. Establish an electric bus resource allocation optimization model based on steps 1 to 10;
[0063] Step 12. Solve the electric bus resource allocation optimization model based on step 11.
[0064] Specific implementation method 2: This implementation method is different from specific implementation method 1 in that: in step 2, the shift execution variable, the daytime charging judgment variable, and the daytime charging queue variable are defined based on step 1;
[0065] The specific process is:
[0066] Step 2.1. Shift execution variables:
[0067] Defining 0-1 variables Indicates electric bus k Whether to execute shifts n If electric buses k Execution shift n but ,otherwise ; , represents the total number of electric buses;
[0068] Defining 0-1 variables Indicates electric bus k Shifts performed n Is it a vehicle? k The last shift of the day to be performed. If the shift n It's an electric bus k The last shift to be executed is ,otherwise ;
[0069] Step 2.2. Daytime charging judgment variables:
[0070] Defining 0-1 variables Judging Electric Buses k On duty After charging, when the electric bus k On duty n After that, the minimum charging time, insufficient remaining power, and shift n Non-vehicle k When the last shift to be executed meets the following three conditions, ,otherwise ;
[0071] (1)
[0072] in, Indicates the multiplication sign;
[0073] Defining 0-1 variables Judging Electric Buses k On duty n If the remaining power is insufficient, ,otherwise ;
[0074] (2)
[0075] Where: For electric buses k Execution shift n The remaining battery energy after arriving at the station, in kWh; is the parameter; is the rated capacity of the electric bus battery in kWh;
[0076] definition Judging Electric Buses k On duty n If the minimum charging time is met, ,otherwise ;
[0077] (3)
[0078] Where: For electric buses k On duty n The length of idle time after the command is in min. For electric buses k On duty n The charging queue waiting time after the charging, in min; is the minimum charging time of the electric bus, in min;
[0079] Defining 0-1 variables Indicates vehicle k On duty n Whether to use the energy storage system for post-charging; if the energy storage system is used to perform the shift n The following vehicle k After charging, the maximum discharge depth constraint of the energy storage system can still be met. ,otherwise ;
[0080] (4)
[0081] Where: For electric buses k On duty nThe remaining energy of the energy storage system at the end time, in kWh; is the rated capacity of the energy storage system, in kWh; For energy storage system y Battery health at the beginning of the year, in %; For electric buses k Execution shift n The length of charging time after charging, in min; is the maximum SOC value of the energy storage system;
[0082] Step 2.3. Daytime charging queue variables:
[0083] Defining 0-1 variables Indicates electric bus k On duty n Do you need to queue up to wait for charging? If the number of charging piles in use is equal to the total number of charging piles, then ,otherwise ;
[0084] (5)
[0085] Where: For electric buses k On duty n The number of charging piles in use after the test; For electric buses k Execution shift n The arrival time, in min; is the total number of charging piles;
[0086] Defining 0-1 variables When electric buses k On duty n After that, execute the previous shift m Bus The charging status (here it expresses the charging status of the vehicles in the shifts before the n shift, which is used to judge whether all the charging piles are occupied. If all are occupied, they need to queue up for charging);
[0087] (6)
[0088] Where: For electric buses On duty m The charging end time after the charging, in min; , Indicates the total number of electric buses.
[0089] The other steps and parameters are the same as those in the first embodiment.
[0090] Specific implementation method three: This implementation method is different from specific implementation methods one or two in that: in step 3, the remaining energy state of the electric bus battery is calculated based on steps 1 and 2; the specific process is:
[0091] Step 3.1. In order to accurately estimate the remaining capacity of the bus battery, in addition to considering the energy consumption of the shift operation, it is also necessary to calculate the electric bus according to formula (7): k On duty n After charging ;
[0092] (7)
[0093] Where: For electric buses k Execution shift n The length of charging time after charging, in min;
[0094] Step 3.2. Calculate the electric bus according to equations (8)-(11) k Length of daytime charging time:
[0095] (8)
[0096] (9)
[0097] (10)
[0098] (11)
[0099] Where: For electric buses k On duty n The length of idle time after the command is in min.
[0100] For electric buses k To meet the shift n The charging time required for subsequent shifts, in minutes;
[0101] For electric buses k On duty n The time required to charge to the upper limit of SOC, in min;
[0102] For electric buses k Execution shift departure time;
[0103] For electric buses k Whether to execute shifts m If electric buses k Execution shift m but ,otherwise , ;
[0104] For bus batteries y Battery health at the beginning of the year, in %;
[0105] Step 3.3. Calculate the vehicle according to equations (12)-(15) k Execution shift n The charging queue after:
[0106] (12)
[0107] (13)
[0108] (14)
[0109] (15)
[0110] Where: The waiting time for charging, in min;
[0111] The minimum charging time specified, in min;
[0112] For Time, that is, electric bus k Completed shift n When , the charging end time of the vehicle that is in the charging state and can end charging earliest, the unit is min;
[0113] For electric buses On duty m The charging end time after the charging, in min;
[0114] Step 3.4. Calculate the electric bus according to formula (16) k Execution shift n Remaining battery energy after:
[0115] (16)
[0116] Where: is the rated capacity of the electric bus battery in kWh;
[0117] For electric buses k Execution shift m The length of charging time after charging, in min.
[0118] The other steps and parameters are the same as those in the first or second embodiment.
[0119] Specific implementation method 4: This implementation method is different from any one of the specific implementation methods 1 to 3 in that: in step 4, the remaining energy state of the energy storage system is calculated based on steps 1 and 2; the specific process is:
[0120] According to the situation of vehicles using the energy storage system to supply power after each shift, the remaining energy of the storage system is calculated on a rolling basis (when a vehicle is charged, the remaining energy storage capacity is calculated once). The calculation method is shown in formula (17):
[0121] (17)
[0122] Where: Battery for energy storage system y The battery health at the beginning of the year (the battery health at the beginning of the year, this value is used as the battery health for the whole year, without considering the attenuation changes of each day, and only the total attenuation of the year is calculated at the end of the year to obtain the battery health at the end of the year (i.e. the beginning of the next year)), the unit is %;
[0123] Indicates vehicle k On duty m Whether to use the energy storage system for post-charging; if the energy storage system is k After charging, the maximum discharge depth constraint of the energy storage system can still be met. ,otherwise ;
[0124] The other steps and parameters are the same as those in Specific Embodiments 1 to 3.
[0125] Specific implementation method 5: This implementation method is different from the specific implementation methods 1 to 4 in that: in step 5, the battery capacity attenuation and life cycle of the electric bus are calculated based on step 3; the specific process is:
[0126] Step 5.1. Calculate the capacity attenuation of the battery in use based on the power and SOC changes in each charge and discharge cycle. The calculation method is shown in equations (18)-(20):
[0127] (18)
[0128] (19)
[0129] (20)
[0130] Where: For battery q The capacity decay of each charge and discharge cycle, in kWh; For battery q The total power consumption of the charge and discharge cycle, in kWh; For the q The average remaining capacity of the charge and discharge cycle, unit is %; For the q The deviation value from the average remaining capacity in the first charge and discharge cycle, in %; For the q The initial charge of the first charge-discharge cycle, in %; No. q The remaining capacity of the first charge and discharge cycle, in %;
[0131] Step 5.2. To slow down the rate of battery capacity decay and extend the service life of bus batteries, electric buses are only allowed to be charged once during the day and once at night;
[0132] The health of electric bus batteries at the beginning of each year (the battery health at the beginning of the year is calculated as the battery health for the whole year, without considering the attenuation changes of each day. Only the total attenuation of the year is calculated at the end of the year to obtain the battery health at the end of the year (i.e. the beginning of the next year)) and life cycle Calculated from (21):
[0133] (twenty one)
[0134] (twenty two)
[0135] Where: For electric bus batteries y Battery health at the beginning of the year, in %;
[0136] For electric bus batteries y -Battery health at the beginning of the year (in %)
[0137] For bus batteries y Year Level, qThe capacity attenuation under the charge-discharge cycle condition, in kWh, is calculated by (18)-(20);
[0138] is the life cycle of the electric bus battery in years.
[0139] The other steps and parameters are the same as those in Specific Implementation 1 to 4-1.
[0140] Specific implementation method 6: This implementation method is different from the specific implementation methods 1 to 5 in that: in step 6, the capacity decay and life cycle of the energy storage battery are calculated based on step 4; the specific process is:
[0141] Initial battery health of an energy storage system consisting of retired power batteries The annual health status of retired power batteries is 80%. Calculated from (23):
[0142] (twenty three)
[0143] (twenty four)
[0144] Where: For the energy storage system y Year At the level, the capacity attenuation produced under each charge and discharge cycle condition is expressed in kWh and is calculated by equations (18)-(20);
[0145] Battery for energy storage system y Battery health at the beginning of the year, in %;
[0146] Battery for energy storage system y -Battery health at the beginning of the year (in %)
[0147] is the life cycle of the energy storage system, in years.
[0148] The other steps and parameters are the same as those in Specific Implementation Methods 1 to 5-1.
[0149] Specific implementation method 7: This implementation method is different from any one of specific implementation methods 1 to 6 in that: in step 7, the average annual electricity cost of public transportation operation is calculated based on steps 3 and 4;
[0150] Calculate the average annual electricity cost of the bus line based on its daily electricity consumption, including daytime charging costs, nighttime charging costs, and carbon emission costs;
[0151] The specific process is:
[0152] Step 7.1. The daytime charging cost is the cost incurred by the electric bus using the power supply from the national grid during the daytime charging process. The calculation method is shown in equations (25) and (26):
[0153] (25)
[0154] (26)
[0155] Where: For vehicles k Execution shift n The charging cost after the charging, in yuan;
[0156] is the daily charging cost, in yuan. for The electricity price at the time, in yuan / kWh, for The electricity price at the time, in yuan / kWh, for The electricity price at the time, in yuan / kWh, for The electricity price at the time, in yuan / kWh, for The electricity price at the time, in yuan / kWh, For the h The end time of the time-of-use electricity price period, For the h The start time of a time-of-use electricity price period, For the g+H The start time of a time-of-use electricity price period;
[0157] For vehicles k After completing the shift n The start time of post-charging, in min;
[0158] , Respectively g The start and end time of each time-of-use electricity price period;
[0159] For the g+ The start time of a time-of-use electricity price period; For the g+ The end time of a time-of-use electricity price period;
[0160] h For buses k Execution shift nThe time-of-use electricity price period number to which each charging interval belongs. Total number of time-of-use electricity price periods;
[0161] Step 7.2. The nighttime charging cost is composed of the total nighttime charging cost of the electric bus and the energy storage system, and is calculated as shown in formula (27):
[0162] (27)
[0163] (28)
[0164] (29)
[0165] Where: is the electricity price of the nighttime power grid, in yuan / kWh;
[0166] , Respectively y The upper limit of SOC nighttime charging for bus batteries and energy storage batteries in 2018, in %;
[0167] For the The end time of the bus line's daily operation ( N The remaining amount of energy stored at the end of each shift (in kWh);
[0168] is the energy efficiency of the energy storage system, in %;
[0169] For the bus routes K The sum of daily power consumption of buses, in kWh;
[0170] The amount of electricity obtained by the electric bus from the energy storage system every day, in kWh;
[0171] 7.3. Calculate the average annual electricity cost of public transportation operation according to formula (30):
[0172] (30)
[0173] Where: is the average annual electricity expenditure for public transportation operations, in yuan;
[0174] 7.4. Calculate the average annual carbon emission cost of electricity consumption for public transportation operations according to formula (31):
[0175] (31)
[0176] Where: is the average annual carbon emission cost of electricity used in bus operations, in yuan;
[0177] is the equivalent carbon emission coefficient of electricity, in units of ;
[0178] is the carbon emission cost, in Yuan / kg.
[0179] The other steps and parameters are the same as those in Specific Implementations 1 to 6-1.
[0180] Specific implementation eight: This implementation differs from any one of specific implementations one to seven in that: in step 8, the average annual configuration cost of the electric bus life cycle is calculated based on step 5; the specific process is:
[0181] Step 8.1. Calculate the average annual purchase cost of an electric bus over its life cycle based on the sum of the average annual cost of the electric bus’s power battery and the average annual cost of the electric bus’s body. , the calculation method is shown in formula (32):
[0182] (32)
[0183] Where: K is the size of the electric bus fleet, in units;
[0184] , , They are the unit purchase cost of electric bus batteries (the unit of bus batteries is kWh, that is, the cost per kWh), maintenance cost and unit recycling residual value, in yuan / kWh;
[0185] , , They are the unit purchase cost, maintenance cost and unit recycling residual value of electric buses excluding the battery, in RMB per vehicle;
[0186] Step 8.2. Calculate the average annual carbon emission cost of the electric bus life cycle based on the carbon emissions of the battery production stage and the carbon emissions of the bus production stage excluding the battery. , the calculation method is shown in formula (33):
[0187] (33)
[0188] Where: The equivalent carbon emissions generated by producing bus batteries, in units of ;
[0189] Equivalent carbon emissions reduced by reusing retired batteries (negative number), in ;
[0190] Equivalent carbon emissions of producing bus body parts, in ;
[0191] In step 9, the average annual configuration cost of the energy storage system life cycle is calculated based on step 6;
[0192] Step 9.1. Calculate the average annual purchase cost of the energy storage system life cycle according to formula (34): :
[0193] (34)
[0194] Where: , , They are the unit purchase cost, maintenance cost and unit recycling residual value of the energy storage system battery pack, in yuan / kWh;
[0195] , They are the unit purchase cost and maintenance cost of the bidirectional transformer, in Yuan / kW;
[0196] is the number of charging piles, in pieces;
[0197] Step 9.2. Build an energy storage system based on recycled retired batteries. Recycling retired batteries helps reduce carbon emissions. Carbon emissions have unit costs, so carbon emission costs are generated.
[0198] Calculate the average annual carbon emission cost of energy storage system life cycle , the calculation formula is as follows:
[0199] (35)
[0200] In step 10, the average annual configuration cost of the charging pile life cycle is calculated based on step 1; the specific process is:
[0201] According to formula (36), the average annual configuration cost of the charging pile life cycle is calculated :
[0202] (36)
[0203] Where: I is the number of charging piles, in pieces;
[0204] , , They are the unit purchase cost, maintenance cost and unit recycling residual value of the charging pile, in Yuan per piece.
[0205] The other steps and parameters are the same as those in Specific Implementation 1 to 7-1.
[0206] Specific implementation method 9: This implementation method is different from any one of specific implementation methods 1 to 8 in that: in step 11, an electric bus resource allocation optimization model is established;
[0207] With the goal of minimizing the average annual configuration cost of electric bus line resources and the average annual charging cost expenditure, a two-layer optimization model of resource allocation optimization and operation scheduling optimization is established.
[0208] The specific process is:
[0209] Step 11.1. Calculate the average annual resource allocation cost of electric bus lines in the upper-level resource allocation optimization model according to formula (37):
[0210] (37)
[0211] Where: is the average annual allocation cost of resources;
[0212] is the average annual purchase cost of an electric bus over its life cycle, The average annual carbon emission cost of purchasing an electric bus over its life cycle;
[0213] is the average annual acquisition cost of the energy storage system life cycle, The average annual carbon emission cost of the energy storage system during its life cycle;
[0214] The average annual configuration cost of the charging pile life cycle;
[0215] Step 11.2. Calculate the average annual charging cost of the electric bus line in the lower-level operation scheduling optimization model according to formula (38):
[0216] (38)
[0217] Where: The average annual charging cost for operation; is the average annual electricity expenditure for public transportation operations, in yuan; is the average annual carbon emission cost of electricity used in bus operations, in yuan;
[0218] Step 11.3. Upper-level resource configuration optimization constraints; the specific process is:
[0219] Step 11.3.1. Capacity configuration constraints for bus batteries and energy storage systems; the specific process is as follows:
[0220] Constrain the available capacity of bus batteries and energy storage systems to meet daily operating electricity demand in every year of their life cycle:
[0221] (39)
[0222] (40)
[0223] (41)
[0224] (42)
[0225] Where: , For vehicles k In shift n The remaining power at the time of departure and arrival at the station, in kWh;
[0226] For electric buses k Whether to implement shift 1; if electric bus k 1 shift executed ,otherwise ; For electric buses k Whether to execute shifts N If electric buses k Execution shift N but ,otherwise ;
[0227] For electric buses k The remaining energy of the energy storage system at the end of shift 1, in kWh;
[0228] For electric buses k On duty N The remaining energy of the energy storage system at the end time, in kWh;
[0229] Step 11.3.2. Power constraints of charging piles and energy storage systems; the specific process is as follows:
[0230] Constraint charging piles can charge all bus batteries to the upper limit of SOC at night:
[0231] The energy storage system is constrained to charge all energy storage batteries to the upper limit of SOC at night:
[0232] (43)
[0233] (44)
[0234] Where: is the charging power of the energy storage system, in kW; The time available for charging at night, in minutes;
[0235] Step 11.3.3. Constrain the maximum discharge power of the energy storage system to be no less than the total charging power of the electric buses that are charged by energy storage at the same time, that is, the sum of the power of all charging piles:
[0236] (45)
[0237] Where: is the discharge power of the energy storage system, in kW;
[0238] Step 11.4. Lower-level operation scheduling optimization constraints; the specific process is:
[0239] Step 11.4.1. Constrain that each shift has only one bus to execute:
[0240] (46)
[0241] Step 11.4.2. Constrain the vehicle k Executed previous and next shifts and m The time does not conflict:
[0242] (47)
[0243] (48)
[0244] Where: For vehicles k Execution shift n The travel time is in min;
[0245] For electric buses k Execution shift m The departure time, in min;
[0246] Step 11.4.3. Constrain the maximum SOC and minimum SOC of the electric bus battery to Inside:
[0247] (49)
[0248] (50)
[0249] Step 11.4.4. Constrain the maximum SOC and minimum SOC of the energy storage system battery to Inside:
[0250] (51)
[0251] (52)
[0252] (53)
[0253] Where: For electric buses k On duty n The remaining energy of the energy storage system at the start time, in kWh;
[0254] Step 11.4.5. Constrain the minimum charging time of electric buses:
[0255] (54)
[0256] Step 11.4.6. Constrain the maximum charging waiting time of electric buses:
[0257] (55)
[0258] Where: The maximum charging waiting time, in min;
[0259] Step 11.4.7. Constrain the average service intensity of electric buses:
[0260] (56)
[0261] Where: , is the parameter;
[0262] Step 11.4.8. Constrain the daily charging frequency of electric buses:
[0263] (57).
[0264] The other steps and parameters are the same as those in Specific Implementation 1 to 8-1.
[0265] Specific implementation method 10: This implementation method is different from any one of specific implementation methods 1 to 9 in that: in step 12, the electric bus resource allocation optimization model is solved based on step 11; the specific process is:
[0266] Step 12.1. Initialization:
[0267] Relaxing the upper-level resource allocation optimization problem For relaxation issues;
[0268] Initialize the branch node list to be empty, the number of branch levels ;
[0269] Define an initial resource configuration set , remember The optimal solution and the optimal objective function value of the layer are and ; The current optimal solution and the optimal objective function value are respectively and ;
[0270] The resource allocation plan includes the number of electric buses, power battery capacity, energy storage system capacity, and number of charging piles;
[0271] Define the initial electric bus dispatch solution set , remember The optimal solution and the optimal objective function value of the layer are and , the current comprehensive optimal solution and the comprehensive optimal objective function value are respectively and ;
[0272] The electric bus dispatching plan includes the vehicle schedule dispatching plan and the vehicle charging dispatching plan;
[0273] Step 12.2. Generate the initial feasible solution of the upper-level resource allocation optimization model:
[0274] The initial feasible solution of the upper-level resource allocation optimization model is the initial resource allocation plan, including the number of electric buses, power battery capacity, energy storage system capacity, and the number of charging piles;
[0275] The depth-first search (DFS) strategy is used to obtain the initial feasible solution of the upper-level resource allocation optimization model (a feasible solution refers to a feasible resource allocation plan, and whether it is feasible depends on whether the vehicle scheduling plan can be obtained by inputting the resource allocation plan into the lower-level model) and put it into the branch node list;
[0276] The feasible solution is a feasible resource allocation plan, which includes the number of electric buses, power battery capacity, energy storage system capacity and the number of charging piles;
[0277] An optimization model consists of three parts: optimization objective, optimization variable, and optimization constraint. The optimization objective is formula (37) ; The optimization variables are the resource allocation scheme, including the number of electric buses, the capacity of power batteries, the capacity of energy storage systems, and the number of charging piles; the optimization constraints are the upper-level resource allocation optimization constraints of step 11.3.;
[0278] Step 12.3. Call the genetic algorithm of the lower-level operation scheduling optimization model to solve the lower-level operation scheduling optimization model:
[0279] The feasible solution of the upper-level resource allocation optimization model of the current branch node (the initial solution is obtained in step 12.2, and the solution will be updated in step 12.4, and then return to this step) is input as a parameter into the lower-level operation scheduling optimization model;
[0280] The specific process is:
[0281] Step 12.3.1. Initialize the lower-level operation scheduling optimization model parameters:
[0282] Let the current number of iterations , let the maximum number of iterations be , let the parent population of the electric bus dispatching solution be H The population size is , let the offspring population of the electric bus dispatching solution be R The population size is ;
[0283] Step 12.3.2. Encoding:
[0284] The integer coding mechanism is used to genetically encode the vehicle shift scheduling plan and the vehicle charging scheduling plan (daytime) to obtain the vehicle shift scheduling plan code and the charging scheduling plan code; the specific process is as follows:
[0285] Vehicle shift scheduling scheme coding , , Indicates the execution shift n The number of electric buses, ;
[0286] Charging schedule coding , , Used to judge electric buses k On duty (The subscript is the car number) whether to charge, Indicates the charging method used by electric buses, Indicates charging time;
[0287] The electric bus dispatching plan includes the vehicle schedule dispatching plan and the vehicle charging dispatching plan;
[0288] Electric bus dispatching solution ;
[0289] Step 12.3.3. Population initialization:
[0290] Step 12.3.3.1. Randomly generate a shift scheduling solution that satisfies constraints (46)-(57) ;
[0291] A shift scheduling scheme based on random generation that satisfies constraints (46)-(57) Calculate the charging scheduling scheme that satisfies constraints (46)-(57) based on the heuristic rules ;
[0292] Step 12.3.3.2. If there is a feasible charging scheduling plan (which can be used stably for bus operations and will not cause insufficient power for vehicles on the shift), then the shift scheduling plan Join the parent population H If there is no feasible charging plan, delete the shift scheduling plan ;
[0293] Step 12.3.3.3. Repeat steps 12.3.3.1 and 12.3.3.2 (randomly generate a new shift scheduling solution that satisfies constraints (46)-(57) according to step 12.3.3.1, and then generate a new shift scheduling solution that satisfies constraints (46)-(57) based on the randomly generated shift scheduling solution. According to the heuristic rules, a new charging scheduling scheme that satisfies constraints (46)-(57) is calculated. ), until the parent population H Reach the specified scale ( and In groups of two, there is a total population size Group);
[0294] Step 12.3.4. Crossover mutation operation:
[0295] Step 12.3.4.1. Genetic operation:
[0296] Set the crossover probability to 0.7, the mutation probability to 0.01, and use the roulette wheel selection method to select the shift scheduling plan in the parent population. Perform uniform crossover and then uniform mutation genetic operations to obtain a new shift scheduling solution , based on the new scheduling scheme Calculate the charging scheduling scheme that satisfies constraints (46)-(57) based on the heuristic rules ;
[0297] Step 12.3.4.2. Improve the offspring population:
[0298] If there is a feasible charging scheduling scheme, Join the offspring population R (Offspring populationR Initially empty), if there is no feasible charging plan, delete the shift scheduling plan Repeat steps 12.3.4.1 to 12.3.4.2 until the progeny population R Reach the specified scale ;
[0299] Step 12.3.5. Calculate the optimal solution of the current upper model:
[0300] Step 12.3.5.1. Calculate the crowding degree:
[0301] The parent population H With offspring population R Merge into new population , based on the non-dominated sorting algorithm, the population is calculated according to formula (58) The congestion of each electric bus dispatch scheme in ;
[0302] (58)
[0303] Where: , Respectively , The average annual charging cost of the electric bus dispatching scheme is RMB, which is calculated by formula (38);
[0304] Step 12.3.5.2. Sorting of current optimal solutions:
[0305] Calculate the results according to step 12.3.5.1 for the population The various electric bus dispatching schemes are sorted from most to least crowded:
[0306] When the plan The congestion is better than the plan When Better than ,Will Ranked Front, , ;
[0307] Get the previous result according to the sorting result The electric bus dispatching schemes constitute the next generation parent population H ;
[0308] The first-order electric bus dispatching plan is taken as the optimal solution of the current upper-level resource allocation optimization model;
[0309] Let the current algorithm iteration number ;
[0310] Step 12.3.6. Determine whether , if yes, go to step 12.3.4, otherwise go to step 12.3.7;
[0311] Step 12.3.7. Output the current optimal solution of the upper-level resource configuration optimization model:
[0312] Output the optimal solution of the current upper-level resource configuration optimization model obtained in step 12.3.5.2;
[0313] Step 12.4. Calculate and update the current comprehensive optimal solution and the comprehensive optimal objective function value according to the sorting results from small to large of the comprehensive objective function value; the specific process is:
[0314] The comprehensive optimal solution is The comprehensive optimal objective function value is ,like and The integer constraint is not satisfied, go to step 12.6, otherwise (if and Otherwise, if the integer constraint is not satisfied, , , go to step 12.5; if , prune the node, let , go to step 12.3;
[0315] It is a resource allocation plan. is the vehicle dispatch plan, yes , yes , is a known quantity;
[0316] Step 12.5. Determination:
[0317] Jordi The layer branch node list is empty , go to step 12.7;
[0318] Jordi If the layer branch node list is not empty, Take out the node with the minimum comprehensive objective function value from the layer branch node list (when this step is executed for the first time, there is only one initial node, so this node is the "node with the minimum comprehensive objective function value". There will be 2 or more nodes when this step is executed later. The calculation method of the comprehensive objective function value of the node has been modified and supplemented in step 12.4. The node with the minimum value is the "node with the minimum comprehensive objective function value") as the current expansion node, and go to step 12.6;
[0319] Step 12.6. Branch:
[0320] make , branch out the left node and right node of the current expansion node according to the Most Fractional strategy, add the right node to the branch node list, set the left node as the current parent node, delete the current expansion node, and return to step 12.3;
[0321] Step 12.7. Output the optimal solution:
[0322] Output the comprehensive optimal solution and comprehensive optimal objective function value (minZ1 and minZ2) of the two-layer optimization model, and take the comprehensive optimal solution as the optimal solution;
[0323] Among them, the comprehensive optimal solution includes the optimal resource allocation plan and the electric bus dispatch plan;
[0324] The optimal resource allocation plan includes the number of electric buses, power battery capacity, energy storage system capacity, and number of charging piles;
[0325] The electric bus dispatching plan includes the vehicle schedule dispatching plan and the vehicle charging dispatching plan.
[0326] The other steps and parameters are the same as those in Specific Implementation Methods 1 to 9.
[0327] The present invention may also have many other embodiments. Without departing from the spirit and essence of the present invention, those skilled in the art may make various corresponding changes and modifications based on the present invention, but these corresponding changes and modifications should all fall within the scope of protection of the claims attached to the present invention.
Claims
1. A method for optimizing resource allocation of an electric bus system under hybrid power supply of energy storage and power grid, characterized in that: The specific process of the method is: Step 1. Collect basic data; the specific process is: Step 1.
1. Obtain the timetable of the i-th bus route, and define the electric bus starting from the starting station, arriving at the terminal station and then returning to the starting station as a complete service trip; i = 1, 2, ..., β, β represents all bus routes; The daily scheduled operation schedules of the i-th bus line are numbered in chronological order, with n representing the schedule, n = 1, 2, ..., N; Where N is the number of trips planned to be run on the ith bus route every day; Let G represent the electricity price period of the whole day; define the starting time of the g-th electricity price period as t g , the electricity price is P(t g ), g=1,2,…,G,P(t g )The unit is Yuan; Step 1.
2. Obtain the operating energy consumption of the electric buses on the ith bus route for 30 consecutive days, and take the average operating energy consumption w of the electric buses for 30 consecutive days to represent the operating energy consumption of each electric bus for each shift, where w is in kWh; Get the charging power η of the charging pile, where η is in kW; Get the charging conversion efficiency η of the national power grid sg , η sg The unit is %; Obtain the charging conversion efficiency η of the energy storage system ess , η ess The unit is %; Step 1.
3. Obtain the industry standard SOH for the retired battery health of electric buses eb , SOH eb The unit is %; Obtain the industry standard SOH for battery retirement health status of energy storage systems ess , SOH ess The unit is %; Get the SOC variation range of the electric bus battery is the minimum SOC value of the electric bus battery, is the maximum SOC of the electric bus battery; Obtain the SOC variation range of the energy storage system is the minimum SOC value of the energy storage system, is the maximum SOC value of the energy storage system; Get the service life Y of the electric bus body v , Y v The unit is year; Get the charging pile service life Y cp , Y cp The unit is year; Step 2. Based on step 1, define the shift execution variables, daytime charging judgment variables, and daytime charging queue variables; Step 3. Calculate the remaining energy state of the electric bus battery based on step 1 and step 2; Step 4. Calculate the remaining energy state of the energy storage system based on steps 1 and 2; Step 5. Calculate the battery capacity decay of the electric bus based on step 3, and calculate the battery life cycle of the electric bus based on the battery capacity decay of the electric bus; Step 6. Calculate the energy storage battery capacity decay based on step 4, and calculate the energy storage battery life cycle based on the energy storage battery capacity decay; Step 7. Calculate the average annual electricity cost of bus operation based on steps 3 and 4; Step 8. Calculate the average annual configuration cost of the electric bus life cycle based on step 5; Step 9. Calculate the average annual configuration cost of the energy storage system life cycle based on step 6; Step 10. Calculate the average annual configuration cost of the charging pile life cycle based on step 1; Step 11. Establish an electric bus resource allocation optimization model based on steps 1 to 10; Step 12. Solve the electric bus resource allocation optimization model based on step 11; In step 2, the shift execution variable, the daytime charging judgment variable, and the daytime charging queue variable are defined based on step 1; the specific process is as follows: Step 2.
1. Shift execution variables: Define a 0-1 variable x k,n Indicates whether electric bus k performs shift n; if electric bus k performs shift n, then x k,n =1, otherwise x k,n =0; k = 1, 2, ..., K, K represents the total number of electric buses; Defining 0-1 variables Indicates whether the shift n performed by electric bus k is the last shift of the day performed by vehicle k. If the shift n is the last shift performed by electric bus k, then otherwise Step 2.
2. Daytime charging judgment variables: Define a 0-1 variable C k,n Determine whether electric bus k is charged after executing shift n. When electric bus k meets the minimum charging time, insufficient remaining power, and shift n is not the last shift executed by vehicle k after executing shift n, then C k,n =1, otherwise C k,n =0; Among them, · represents the multiplication sign; Defining 0-1 variables Determine whether the remaining power of electric bus k is sufficient after executing shift n. If the remaining power is insufficient, otherwise Where: is the remaining battery energy of electric bus k after it completes shift n and arrives at the station, in kWh; λ is a parameter; e max is the rated capacity of the electric bus battery in kWh; definition Determine whether the charging time of electric bus k after executing shift n is sufficient. If the minimum charging time condition is met, otherwise Where: is the length of idle time of electric bus k after performing shift n, in min; is the charging queue waiting time of electric bus k after executing shift n, in min; is the minimum charging time of the electric bus, in min; Define a 0-1 variable M k,n Indicates whether vehicle k uses the energy storage system when charging after performing shift n. If the energy storage system can still meet the maximum discharge depth constraint of the energy storage system after charging vehicle k after performing shift n, then M k,n =1, otherwise M k,n =0; Where: E is the remaining energy of the energy storage system when the electric bus k finishes its shift n, in kWh; max is the rated capacity of the energy storage system, in kWh; is the battery health of the energy storage system at the beginning of year y, in %; The length of time it takes for electric bus k to charge after performing shift n, in minutes; is the maximum SOC value of the energy storage system; Step 2.
3. Daytime charging queue variables: Defining 0-1 variables Indicates whether electric bus k needs to queue up for charging after executing shift n. If the number of charging piles in use at this time is equal to the total number of charging piles, then otherwise Where: is the number of charging piles in use for electric bus k after completing shift n; is the arrival time of electric bus k for shift n, in min; I is the total number of charging piles; Defining 0-1 variables represents the charging status of bus k′ which performs the previous shift m after electric bus k performs shift n; Where: is the charging completion time of electric bus k′ after executing shift m, in min; k′=1,2,…,K, K represents the total number of electric buses; In step 3, the remaining energy state of the electric bus battery is calculated based on steps 1 and 2; the specific process is: Step 3.
1. Calculate the charge amount of electric bus k after performing shift n according to formula (7): Where: The length of time it takes for electric bus k to charge after performing shift n, in minutes; Step 3.
2. Calculate the daytime charging time of electric bus k according to equations (8)-(11): Where: is the length of idle time of electric bus k after performing shift n, in min; is the charging time required for electric bus k to meet the energy consumption of subsequent shifts of shift n, in min; The time required for electric bus k to charge to the upper limit of SOC after performing shift n, in min; The departure time of electric bus k for shift n+1; x k,m is whether electric bus k performs shift m; if electric bus k performs shift m, then x k,m =1, otherwise x k,m =0, m=1,2,…,N; The battery health of the bus battery at the beginning of year y, in %. Step 3.
3. Calculate the charging queue of vehicle k after completing shift n according to equations (12)-(15): Where: The waiting time for charging, in min; The minimum charging time specified, in min; For Moment, i.e., the charging end time of the vehicle that is in the charging state and can finish charging earliest when electric bus k completes shift n, in min; is the charging completion time of electric bus k′ after executing shift m, in min; Step 3.
4. Calculate the remaining battery energy of electric bus k after completing shift n according to formula (16): Where: e max is the rated capacity of the electric bus battery in kWh; The length of time it takes for electric bus k to charge after performing shift m, in minutes; In step 4, the remaining energy state of the energy storage system is calculated based on steps 1 and 2; the specific process is: According to the situation of vehicles using the energy storage system to supply power after each shift, the remaining energy of the storage system is calculated in a rolling manner. The calculation method is shown in formula (17): Where: The battery health of the energy storage system battery at the beginning of year y, in %. M k,m Indicates whether vehicle k uses the energy storage system when charging after performing shift m; if the energy storage system can still meet the maximum discharge depth constraint of the energy storage system after charging vehicle k, then M k,m =1, otherwise M k,m =0; In step 5, the battery capacity attenuation and life cycle of the electric bus are calculated based on step 3; the specific process is: Step 5.
1. Calculate the capacity attenuation of the battery in use, as shown in equations (18)-(20): Where: θ q is the capacity attenuation of the battery in the qth charge and discharge cycle, in kWh; w q is the total power consumption of the battery in the qth charge and discharge cycle, in kWh; is the average remaining capacity of the qth charge and discharge cycle, in %; is the deviation value relative to the average remaining capacity in the qth charge and discharge cycle, in %; is the initial charge of the qth charge-discharge cycle, in %; is the remaining capacity of the qth charge and discharge cycle, in %; Step 5.
2. Only allow electric buses to be charged once during the day and once at night; Health and life cycle of electric bus batteries at the beginning of each year eb Calculated from (21): Where: The battery health of the electric bus battery at the beginning of year y, in %; The battery health of the electric bus battery at the beginning of year y-1, in %; For bus batteries in year y At the level, the capacity attenuation produced under the qth charge and discharge cycle condition, in kWh; Y eb is the life cycle of the electric bus battery, in years; In step 6, the capacity attenuation and life cycle of the energy storage battery are calculated based on step 4; the specific process is: Initial battery health of an energy storage system consisting of retired power batteries 80% of the retired power battery’s annual health status Calculated from (23): Where: is the energy storage system in year y At the level, the capacity attenuation produced under each charge and discharge cycle condition is in kWh; The battery health of the energy storage system battery at the beginning of year y, in %. The battery health of the energy storage system battery at the beginning of year y-1, in %; Y ess is the life cycle of the energy storage system, in years; In step 7, the average annual electricity cost of bus operation is calculated based on steps 3 and 4; The average annual electricity cost of operation includes daytime charging costs, nighttime charging costs and carbon emission costs; The specific process is: Step 7.
1. The daytime charging cost is the cost incurred by the electric bus using the power supply of the national grid during the daytime charging process. The calculation method is shown in equations (25) and (26): Where: is the charging cost of vehicle k after completing shift n, in yuan; W1 ch is the daily charging cost, in yuan. for The electricity price at the time, in yuan / kWh, for The electricity price at the time, in yuan / kWh, for The electricity price at the time, in yuan / kWh, for The electricity price at the time, in yuan / kWh, for The electricity price at the time, in yuan / kWh, is the end time of the hth time-of-use electricity price period, is the starting time of the hth time-of-use electricity price period, is the starting time of the g+Hth time-of-use electricity price period; is the starting time of charging for vehicle k after completing shift n, in min; are the start time and end time of the g-th time-of-use electricity price period respectively; is the starting time of the g+1th time-of-use electricity price period; is the end time of the g+1th time-of-use electricity price period; h is the time-of-use electricity price period number to which each charging interval belongs after bus k performs shift n, h = g, g+1, ..., g+H, where H is the total number of time-of-use electricity price periods; Step 7.
2. The nighttime charging cost is composed of the total nighttime charging cost of the electric bus and the energy storage system, and is calculated as shown in formula (27): Where: P ch is the electricity price of the nighttime power grid, in yuan / kWh; They are the upper limits of SOC nighttime charging of bus batteries and energy storage batteries in year y, in %; The remaining energy storage capacity of the i-th bus line at the end of the day, in kWh; η ess is the energy efficiency of the energy storage system, in %; Δe is the sum of daily power consumption of K buses on the ith bus route, in kWh; ΔE is the amount of electricity the electric bus receives from the energy storage system every day, in kWh; 7.
3. Calculate the average annual electricity cost of public transportation operation according to formula (30): Where: W ch is the average annual electricity expenditure for public transportation operations, in yuan; 7.
4. Calculate the average annual carbon emission cost of electricity consumption for public transportation operations according to formula (31): Where: is the average annual carbon emission cost of electricity used in bus operations, in yuan; γ is the carbon emission coefficient equivalent to kWh, with the unit of kg CO2-eq / kWh; P c is the carbon emission cost, in yuan / kg; In step 8, the average annual configuration cost of the electric bus life cycle is calculated based on step 5; the specific process is: Step 8.
1. Calculate the average annual purchase cost W of the electric bus life cycle based on the sum of the average annual cost of the electric bus's power battery and the average annual cost of the electric bus's body. eb , the calculation method is shown in formula (32): Where: K is the size of the electric bus fleet, in units of vehicles; P b , They are the unit purchase cost, maintenance cost and unit recycling residual value of electric bus batteries, in yuan / kWh; P v , They are the unit purchase cost, maintenance cost and unit recycling residual value of electric buses excluding the battery, in RMB per vehicle; Step 8.
2. Calculate the average annual carbon emission cost of the electric bus life cycle based on the carbon emissions of the battery production stage and the carbon emissions of the bus production stage excluding the battery. The calculation method is shown in formula (33): Where: CO2 b The equivalent carbon emissions generated by producing bus batteries, in kg CO2-eq / kWh; CO2 r The equivalent carbon emissions reduced by reusing retired batteries, in kg CO2-eq / kWh; CO2 v The equivalent carbon emissions of producing the bus body, in kg CO2-eq / kWh; In step 9, the average annual configuration cost of the energy storage system life cycle is calculated based on step 6; Step 9.
1. Calculate the average annual purchase cost W of the energy storage system life cycle according to formula (34): ess : Where: P ess , They are the unit purchase cost, maintenance cost and unit recycling residual value of the energy storage system battery pack, in yuan / kWh; They are the unit purchase cost and maintenance cost of the bidirectional transformer, in Yuan / kW; I is the number of charging piles, in units; Step 9.
2. Calculate the average annual carbon emission cost of the energy storage system during its life cycle The calculation formula is as follows: In step 10, the average annual configuration cost of the charging pile life cycle is calculated based on step 1; the specific process is: According to formula (36), the average annual configuration cost W of the charging pile life cycle is calculated cp : Where: I is the number of charging piles, in units; P cp , They are the unit purchase cost, maintenance cost and unit recycling residual value of the charging pile, in yuan per piece; In step 11, an optimization model for electric bus resource allocation is established; the specific process is as follows: Step 11.
1. Calculate the average annual resource allocation cost of electric bus lines in the upper-level resource allocation optimization model according to formula (37): Where: Z1 is the average annual resource allocation cost; W eb is the average annual purchase cost of an electric bus over its life cycle, The average annual carbon emission cost of purchasing an electric bus over its life cycle; W ess is the average annual acquisition cost of the energy storage system life cycle, The average annual carbon emission cost of the energy storage system during its life cycle; W cp The average annual configuration cost of the charging pile life cycle; Step 11.
2. Calculate the average annual charging cost of the electric bus line in the lower-level operation scheduling optimization model according to formula (38): Where: Z2 is the average annual charging cost of operation; W ch is the average annual electricity expenditure for public transportation operations, in yuan; is the average annual carbon emission cost of electricity used in bus operations, in yuan; Step 11.
3. Upper-level resource configuration optimization constraints; the specific process is: Step 11.3.
1. Capacity configuration constraints of bus batteries and energy storage systems; the specific process is: Constrain the available capacity of bus batteries and energy storage systems to meet daily operating electricity demand in every year of their life cycle: Where: are the remaining power of vehicle k at the time of leaving and arriving at the station on shift n, in kWh; x k,1 is whether electric bus k executes shift 1; if electric bus k executes shift 1, then x k,1 =1, otherwise x k,1 =0;x k,N is whether electric bus k performs shift N; if electric bus k performs shift N, then x k,N =1, otherwise x k,N =0; is the remaining energy of the energy storage system of electric bus k at the end of shift 1, in kWh; is the remaining energy of the energy storage system when the electric bus k finishes its shift N, in kWh; Step 11.3.
2. Power constraints of charging piles and energy storage systems; the specific process is as follows: Constraint charging piles can charge all bus batteries to the upper limit of SOC at night: The energy storage system is constrained to charge all energy storage batteries to the upper limit of SOC at night: Where: is the charging power of the energy storage system, in kW; T ch The time available for charging at night, in minutes; Step 11.3.
3. Constrain the maximum discharge power of the energy storage system to be no less than the total charging power of the electric buses that are charged by energy storage at the same time, that is, the sum of the power of all charging piles: Where: is the discharge power of the energy storage system, in kW; Step 11.
4. Lower-level operation scheduling optimization constraints; the specific process is: Step 11.4.
1. Constrain that each shift has only one bus to execute: Step 11.4.
2. Constrain the time of the previous and next shifts n and m executed by vehicle k to not conflict: Where: T k,n is the travel time of vehicle k performing shift n, in min; is the departure time of electric bus k performing shift m, in minutes; Step 11.4.
3. Constrain the maximum SOC and minimum SOC of the electric bus battery to Inside: Step 11.4.
4. Constrain the maximum SOC and minimum SOC of the energy storage system battery to Inside: Where: is the remaining energy of the energy storage system when the electric bus k starts to perform shift n, in kWh; Step 11.4.
5. Constrain the minimum charging time of the electric bus: Step 11.4.
6. Constrain the maximum charging waiting time of electric buses: Where: The maximum charging waiting time, in min; Step 11.4.
7. Constrain the average service intensity of electric buses: Where: β1, β2 are parameters; Step 11.4.
8. Constrain the daily charging frequency of electric buses: In step 12, the electric bus resource allocation optimization model is solved based on step 11; the specific process is: Step 12.
1. Initialization: Relaxed upper-level resource allocation optimization problem minZ1 is a relaxed problem; Initialize the branch node list to be empty, and the number of branch levels l = 0; Define the initial resource allocation solution set ψ up , let the optimal solution and the optimal objective function value of the lth layer be and The current optimal solution and the optimal objective function value are respectively and The resource allocation plan includes the number of electric buses, power battery capacity, energy storage system capacity, and number of charging piles; Define the initial electric bus dispatching solution set ψ low , let the optimal solution and the optimal objective function value of the lth layer be and The current comprehensive optimal solution and the comprehensive optimal objective function value are respectively and The electric bus dispatching plan includes the vehicle schedule dispatching plan and the vehicle charging dispatching plan; Step 12.
2. Generate the initial feasible solution of the upper-level resource allocation optimization model: The depth-first search strategy is used to obtain the initial feasible solution of the upper-level resource allocation optimization model and put it into the branch node list; The feasible solution is a feasible resource allocation plan, which includes the number of electric buses, power battery capacity, energy storage system capacity and the number of charging piles; Step 12.
3. Call the genetic algorithm of the lower-level operation scheduling optimization model to solve the lower-level operation scheduling optimization model: The feasible solution of the upper-level resource allocation optimization model of the current branch node is input as a parameter into the lower-level operation scheduling optimization model; The specific process is: Step 12.3.
1. Initialize the lower-level operation scheduling optimization model parameters: Let the current iteration number gen = 1, let the maximum iteration number be Gen, let the parent population H of the electric bus scheduling solution have a population size of len, let the child population R of the electric bus scheduling solution have a population size of 0.5len; Step 12.3.
2. Coding: The vehicle shift scheduling scheme and the vehicle charging scheduling scheme are genetically encoded by using an integer coding mechanism to obtain the vehicle shift scheduling scheme code and the charging scheduling scheme code; The specific process is: Vehicle shift scheduling scheme coding k n represents the number of the electric bus that performs shift n, k n ≤K; Charging schedule coding n k Used to determine whether electric bus k is executing shift n k Whether to charge after k Indicates the charging method used by the electric bus, T k Indicates charging time; The electric bus dispatching plan includes the vehicle schedule dispatching plan and the vehicle charging dispatching plan; Electric bus dispatching solution Step 12.3.
3. Population initialization: Step 12.3.3.
1. Randomly generate a shift scheduling solution ω that satisfies constraints (46)-(57) s ; A shift scheduling scheme ω based on random generation that satisfies constraints (46)-(57) s According to the heuristic rule, the charging scheduling scheme ω that satisfies constraints (46)-(57) is calculated. ch ; Step 12.3.3.
2. If there is a feasible charging scheduling plan, the shift scheduling plan ω s Join the parent population H. If there is no feasible charging plan, delete the shift scheduling plan ω s ; Step 12.3.3.
3. Repeat steps 12.3.3.1 and 12.3.3.2 until the parent population H reaches the specified size len; Step 12.3.
4. Crossover mutation operation: Step 12.3.4.
1. Genetic operation: Set the crossover probability to 0.7, the mutation probability to 0.01, and use the roulette wheel selection method to select the shift scheduling plan ω in the parent population. s First perform uniform crossover and then uniform mutation genetic operations to obtain a new shift scheduling solution ω s ′, based on the new shift scheduling scheme ω s ′ Calculate the charging scheduling scheme ω that satisfies constraints (46)-(57) according to the heuristic rule ch ; Step 12.3.4.
2. Improve the offspring population: If there is a feasible charging scheduling scheme, then ω s ′Add the offspring population R, if there is no feasible charging plan, delete the shift scheduling plan ω s '; Repeat steps 12.3.4.1 to 12.3.4.2 until the progeny population R reaches the specified size 0.5len; Step 12.3.
5. Calculate the optimal solution of the current upper model: Step 12.3.5.
1. Calculate the crowding degree: The parent population H and the child population R are merged into a new population O. The congestion degree μ of each electric bus dispatching scheme in population O is calculated according to formula (58): ω ; μ ω =Z 2,ω+1 -WITH 2,ω-1 (58) Where: Z 2,ω+1 , Z 2,ω-1 are the average annual charging cost expenditures of the ω+1th and ω-1th electric bus dispatching schemes, respectively, in yuan, calculated by formula (38); Step 12.3.5.
2. Sorting of current optimal solutions: According to the calculation results of step 12.3.5.1, sort the various electric bus dispatching plans of population O from large to small according to the congestion degree: According to the sorting results, the first len electric bus dispatching plans are obtained to form the next generation parent population H; The first-order electric bus dispatching plan is taken as the optimal solution of the current upper-level resource allocation optimization model; Let the current algorithm iteration number gen = gen + 1; Step 12.3.
6. Determine whether gen < Gen, if so, go to step 12.3.4, otherwise go to step 12.3.7; Step 12.3.
7. Output the current optimal solution of the upper-level resource configuration optimization model: Output the optimal solution of the current upper-level resource configuration optimization model obtained in step 12.3.5.2; Step 12.
4. Calculate and update the current comprehensive optimal solution and the comprehensive optimal objective function value according to the sorting results from small to large of the comprehensive objective function value; the specific process is: The comprehensive optimal solution is The comprehensive optimal objective function value is like and If the integer constraint is not satisfied, go to step 12.
6. Otherwise, let Go to step 12.5; if Let l=l+1, and go to step 12.3; Step 12.
5. Judgment: If the list of branch nodes at level l is empty ψ up =φ, go to step 12.7; If the l-th layer branch node list is not empty, then take the node with the minimum comprehensive objective function value from the l-th layer branch node list as the current expansion node, and go to step 12.6; Step 12.
6. Branching: Let l=l+1, branch out the left node and right node of the current expansion node according to the Most Fractional strategy, add the right node to the branch node list, set the left node as the current parent node, delete the current expansion node, and return to step 12.3; Step 12.
7. Output the optimal solution: Output the comprehensive optimal solution and comprehensive optimal objective function value of the two-layer optimization model, and take the comprehensive optimal solution as the optimal solution; Among them, the comprehensive optimal solution includes the optimal resource allocation plan and the electric bus dispatch plan The optimal resource allocation plan includes the number of electric buses, power battery capacity, energy storage system capacity, and number of charging piles; The electric bus dispatching plan includes the vehicle schedule dispatching plan and the vehicle charging dispatching plan.
