CN116307590A - Electric bus charging scheduling method based on charging station dispatching strategy - Google Patents
Electric bus charging scheduling method based on charging station dispatching strategy Download PDFInfo
- Publication number
- CN116307590A CN116307590A CN202310278174.3A CN202310278174A CN116307590A CN 116307590 A CN116307590 A CN 116307590A CN 202310278174 A CN202310278174 A CN 202310278174A CN 116307590 A CN116307590 A CN 116307590A
- Authority
- CN
- China
- Prior art keywords
- charging
- vehicle
- bus
- spare
- dispatching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000005265 energy consumption Methods 0.000 claims description 10
- 238000011160 research Methods 0.000 description 5
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000005520 electrodynamics Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013332 literature search Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/70—Energy storage systems for electromobility, e.g. batteries
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Primary Health Care (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Biodiversity & Conservation Biology (AREA)
- Water Supply & Treatment (AREA)
- Public Health (AREA)
- Life Sciences & Earth Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses an electric bus charging scheduling method based on a charging station dispatching strategy, which comprises the steps of firstly inputting various parameters related to electric bus charging and dispatching of a spare vehicle and various parameters related to cost; secondly, calculating the charging demand of each vehicle, and establishing electric bus charging station selection constraint and dynamic dispatching constraint among a plurality of charging stations; and finally, taking the total minimum of the spare vehicle cost and the vehicle dispatching cost as an objective function, taking the dispatching scheme of the charging buses/the spare buses and the number of the spare vehicles as decision variables, and establishing an electric bus charging dispatching model based on a charging station dispatching strategy. According to the invention, by reasonably dispatching the charging buses and the standby buses, the influence on passengers caused by overlong vehicle charging time during a peak period can be reduced, the utilization rate of the charging station can be improved, the station building cost of the electric bus charging system is further reduced, and the electrified process of urban buses is promoted.
Description
Technical Field
The invention belongs to the field of intelligent transportation, relates to the technical field of urban bus line dynamic scheduling, and in particular relates to an electric bus charging scheduling method based on a charging station dispatching strategy.
Background
The bus electrodynamic technology can obviously improve the energy utilization rate and the urban traffic running efficiency, and has important significance for reducing carbon emission and promoting the sustainable development of the economy and society. The electric buses become an important component of the urban bus transportation system gradually, the global electric buses have 61.16 ten thousand in 2020, and the market scale of the electric buses is expected to be doubled in 2025. However, the electric bus needs to be charged halfway due to the limitation of battery capacity, and the conventional method is used for providing a relevant charging infrastructure at the first and last stations of the bus to 'continue' the electricity of the vehicle so as to maintain the normal operation of the electric bus. The method can effectively solve the problem of vehicle charging, but the vehicle can drive into the charging station from the bus station, and then drive back to the bus station after full charge, when the interval between two adjacent buses is short, the actual departure time of the vehicle is later than the planned departure time, which greatly increases the waiting time of passengers, even causes the unstable phenomenon of operation of the bus system, and reduces the reliability and attraction of the bus system.
Therefore, the invention provides an electric bus charging scheduling method based on a charging station dispatching strategy, when a bus generates a charging demand, the electric bus is allowed to drive into a charging station for charging at a midway bus station, and meanwhile, a bus company is used for arranging a spare vehicle in advance to be connected with the charging vehicle at a designated bus station, and passengers on the charging vehicle are transferred to the spare vehicle. Then, the spare vehicle carries passengers to complete the rest route, and the charged vehicle is used as the spare vehicle to be sent to the next bus station for waiting to be handed over after being fully charged. The charging station dispatching strategy can reduce the influence of vehicle charging on passengers, and can also improve the utilization rate of the existing charging stations through dispatching of the midway buses and reduce the construction quantity of the charging stations. How to arrange the charge scheduling of the vehicle and the dispatching scheme of the spare vehicle and establish an electric public transportation dynamic dispatching model based on the dispatching strategy of the coordination of a plurality of charging stations is the problem which is mainly solved by the patent.
According to the technical literature search, most of the literature is charged for the electric buses in a first-end charging mode, most of researches lack of dispatching researches on spare vehicles, and at present, an electric bus charging dispatching method considering a charging station dispatching strategy is not considered.
Disclosure of Invention
Technical problems: aiming at the defects of the existing researches, the invention aims to provide an electric bus charging scheduling method based on a charging station dispatching strategy, and according to the charging requirement of electric buses, the dispatching scheme of charging buses/standby electric buses is determined by reasonably arranging the charging scheduling of vehicles at midway bus stations and dynamically coordinating dispatching plans of a plurality of charging stations with the aim of minimizing the vehicle dispatching cost and the input cost of standby vehicles.
The technical scheme is as follows: in order to solve the technical problems, the invention provides an electric bus charging scheduling method based on a charging station dispatching strategy, which comprises the following steps:
step 1: inputting parameters such as the position of an established charging station, the departure frequency of each bus route, the residual electric quantity of each vehicle and the like, calculating the charging requirement of the vehicle for reaching each bus stop according to the relation between the electric energy consumption and the driving mileage of the vehicle, and then, according to the charging requirement of the vehicle, taking the connection cost of the charging station as small as possible as a target, and making a charging station selection scheme of the vehicle;
step 2: based on a charging station dispatching strategy (namely, according to a charging station connection scheme of a charging vehicle, a bus company needs to dispatch a spare vehicle from a nearby charging station to a designated bus station in advance to wait and to be handed over with the charging vehicle, the spare vehicle carries passengers on the charging vehicle to complete a residual route, and the spare vehicle is classified as the spare vehicle to continue to serve the rest charging vehicle after being fully charged), the time when the spare vehicle arrives at the designated bus station is earlier than the arrival time of the charging vehicle as a constraint condition, and the dynamic dispatching among a plurality of charging stations is coordinated;
step 3: and taking the total minimum of the spare vehicle cost and the vehicle dispatching cost as an objective function, taking the dispatching scheme of the charging buses/the spare buses and the number of the spare vehicles as decision variables, and establishing an electric bus charging dispatching model based on a charging station dispatching strategy.
In the invention, the step 1 comprises the following steps:
step 11: inputting modeling related parameters, including: inputting a related set, wherein P represents a charging station set, P epsilon P, I represents a public transport line set, I epsilon I; stations on each bus line are numbered sequentially from 1, and the maximum station number is J i Expressed that J is more than or equal to 1 and J is more than or equal to i The method comprises the steps of carrying out a first treatment on the surface of the Departure bus on each bus lineNumbering from 1, the maximum bus number is N i ,1≤n≤N i The method comprises the steps of carrying out a first treatment on the surface of the Inputting electric bus charging related parameters, usingRepresenting the residual capacity of the nth vehicle at the 1 st bus stop on the line i, < >>Energy consumption value representing the travel of the vehicle on line i to the jth bus stop, +.>The energy consumption value of the nth vehicle on the line i to the jth bus station is expressed in kWh; the capacity of the electric bus battery is Q, the unit is kWh, and the maximum and minimum charging thresholds are Q and gamma respectively; by usingIndicating the distance from the 1 st bus stop to the j th bus stop of the line i, using +.>The distance from the jth bus station to the charging station p on the line i is expressed in km; v is used for representing the average running speed of the charged buses and the spare vehicles, and the unit is km/h; input of vehicle scheduling related parameters, use->Indicating departure time of the nth vehicle on line i by +.>Indicating the time of travel of the nth vehicle to bus stop j on line i by +.>The time when the nth vehicle on the line i enters from the transit bus station kj and reaches the charging station p is represented by a unit of min; inputting parameters related to cost, using c 1 Representing unit electricityCost of bus movement in unit of yuan/vehicle and c 2 Representing the connection cost of unit charging stations of electric buses, the unit is Yuan/km/kWh, c is used 3 Representing the unit distance operation cost of the spare vehicle, wherein the unit is Yuan/km;
step 12: according to the relation between the electric energy consumption and the driving mileage of the vehicle, the charging requirement of the vehicle for reaching each bus stop is calculated, as shown in a formula (1), and then according to the charging requirement of the vehicle, the charging station selection scheme of the vehicle is formulated with the aim of minimizing the connection cost of the charging station as much as possible, as shown in formulas (2) - (4):
wherein,,is a binary variable->Indicating that the nth vehicle on line i is selected to be charged at bus stop j into charging station p, otherwise +.> Representing from a start station to an end station J of a line i in electric buses i Is given in kWh; c (C) a Representing the connection cost of the charging station, wherein the unit is an element;
the step 2 comprises the following steps:
step 21: dispatching vehicles from a parking lot to different charging stations, dispatching spare vehicles to different bus stops according to the requirements of the charging vehicles of each line, waiting in advance, and establishing connection path constraint of the spare vehicles; the shunting paths of the yards are shown in formulas (5) - (9), and the connection paths of the spare vehicles from the charging stations and the bus stops of each line are shown in formulas (10) - (11):
V k ≥V k+1 ,k∈{1,2,,K max -1} (5)
∑ p∈P m 0,p,k =V k ,k∈K (6)
∑ p∈p m p,1,k =V k ,k∈K (7)
wherein V is k Is a binary variable, V k =1 indicates that the kth vehicle in the yard needs to be brought into the charging station to wait for use, otherwise V k =0;m 0,p,k Is a binary variable, m 0,p,k =1 means that the kth spare vehicle is brought into the charging station p, otherwise m 0,p,k =0;m p,1,k Is a binary variable, m p,1, k=1 means that the kth spare vehicle is readjusted from the charging station pReturn yard, otherwise m p,1,k =0;a p,i,n,j,k Is a binary variable, a p,i,n,j,k =1 means that the kth spare vehicle exits from the charging station p and hands over with the nth vehicle on the bus route i at the bus stop j, otherwise a p,i,n,j,k =0;b i,n,j,p,k Is a binary variable, b i,n,j,p,k After the kth spare vehicle and the nth vehicle on the bus line i are handed over at the bus stop j, the charging bus replaces the original spare vehicle k to drive to the charging station p for charging, otherwise b i,n,j,p,k =0; m represents a very large integer; k (K) max Representing the maximum number of buses in reserve at a yard;
step 22: according to the charging requirements of buses of each line, a dynamic dispatching scheme among the spare vehicles of the multiple charging stations is formulated, as shown in formulas (13) - (17), charging dispatching constraint of the charging vehicles is shown in formula (12), and charging and dispatching connection constraint of the spare vehicles among the multiple charging stations is shown in formulas (18) - (21):
step 23: taking the moment that the spare vehicle arrives at a designated bus stop as a constraint condition and is earlier than the arrival moment of the charging vehicle, coordinating dynamic dispatching among a plurality of charging stops as shown in a formula (26), wherein the time that the charging bus arrives at each bus stop and each charging station is shown in formulas (22) - (23), and the time that the spare vehicle arrives at each charging station and each bus stop is handed over is shown in formulas (24) - (25):
wherein the variables areFor the time of arrival of the spare vehicle k at charging station p, the variable +.>The moment when the spare vehicle k arrives at the jth bus stop of the route i after exiting from the charging station p; t is t s For the charging time of the vehicle at the charging station, t d The unit of the change time of passengers at the bus stop is min;
the method comprises the steps of taking the total minimum of the cost of the spare vehicles and the dispatching cost of the vehicles as an objective function, taking the dispatching scheme of the charged buses/the spare buses and the quantity of the spare vehicles as decision variables, and establishing an electric bus charging dispatching model based on a charging station dispatching strategy, wherein the objective function is shown in a formula (27):
wherein C represents the total cost of the system.
Compared with the prior art, the invention has the following advantages:
aiming at the problem of urban electric bus charging scheduling, the method provides a charging station dispatching strategy based on charging of the vehicular midway bus station, can reduce the influence on passengers caused by overlong vehicle charging time during a peak period, can also improve the utilization rate of the charging station, further reduces the station building cost of an electric bus charging system, and promotes the electrification process of urban buses.
Drawings
FIG. 1 is a general flow chart of the present invention;
fig. 2 is a schematic diagram of the layout of each bus route and the location of the established charging station.
Detailed Description
The invention will now be described in further detail with reference to figures 1-2 and examples, but embodiments of the invention are not limited thereto. The embodiments of the present invention are not limited by the examples, and any other changes, modifications, substitutions, combinations, and simplifications that do not depart from the spirit and principles of the invention are intended to be equivalent substitutes and are included within the scope of the invention.
Example 1
Taking a line A and a line B as research objects, wherein J are respectively arranged on the lines A =17、J B The distance traveled by the bus from the line head to the remaining bus stops =15 bus stops is shown in table 1. As shown in figure 2, two charging stations are distributed between two lines, p 1 And p 2 The distances from the bus stops to the charging stations of the various routes are shown in table 2. The departure frequency on the line A and the line B in the research range of 60min is divided into 5 vehicles/h and 6 vehicles/h, namely N A =5、N B =6, the charging duration of the vehicle at the charging station is t s Time t of changing passenger at transit bus stop d Vehicle departure schedule is shown in table 3 =2 min. The average running speed of the electric bus is v=20 km/h, the bus battery capacity q=200 kwh, the lowest charging threshold delta=0.2, and the safe driving ratio gamma=0.8. The electric bus energy consumption of each line is shown in table 4, and the initial electric quantity of each bus line is shown in table 5. Use cost c of electric bus per unit time 1 Unit charging station connection cost c for electric buses =30 yuan/h 2 =1.1 yuan/km/kWh, representing the unit distance running cost c of the spare vehicle 3 =1.2 yuan/km.
Table 1: the bus travels from the line head station to the rest of the bus stops
Table 2: distance from bus stop to charging station in each line
Table 3: departure schedule for vehicles
Table 4: electric bus energy consumption of each line
Table 5: initial electric quantity of each bus on each bus route
Example 2
According to the step 1, the step 2, the step 3 formulas (1) - (26) and the objective function formula (27), the charging schedule scheme of each line vehicle and the spare vehicle dispatching scheme of the charging station of the embodiment 1 are calculated as shown in table 6 and table 7, respectively.
Table 6: charging scheduling scheme for vehicles on each line
Line a vehicle numbering | Charging bus stop | Arrival time (min) | Line B vehicle numbering | Charging bus stop | Arrival time (min) |
1 | 6 | 18.162 | 2 | 5 | 26.093 |
3 | 6 | 42.162 | 3 | 5 | 36.093 |
5 | 6 | 66.162 | 4 | 5 | 46.093 |
- | - | - | 5 | 5 | 56.093 |
Table 7: dispatching scheme for dispatching each spare vehicle
Line A charging bus | Alternate bus | Arrival time (min) | Line B charging bus | Alternate bus | Arrival time (min) | |
| Spare wheel | 2 | 9.5 | B2 | Spare wheel 1 | 6.002 |
A3 | Spare wheel 1 | 38.595 | | Spare wheel | 2 | 30.664 |
A5 | Spare wheel 1 | 58.162 | | Spare wheel | 2 | 45.097 |
- | - | - | | Spare wheel | 2 | 55.097 |
By applying the method of the invention, the value of the objective function C is 351.076 yuan.
Claims (2)
1. An electric bus charging scheduling method based on a charging station dispatching strategy is characterized by comprising the following steps:
step 1: inputting parameters such as the position of an established charging station, the departure frequency of each bus route, the residual electric quantity of each vehicle and the like, calculating the charging requirement of the vehicle for reaching each bus stop according to the relation between the electric energy consumption and the driving mileage of the vehicle, and then, according to the charging requirement of the vehicle, taking the connection cost of the charging station as small as possible as a target, and making a charging station selection scheme of the vehicle;
step 2: based on a charging station dispatching strategy (namely, according to a charging station connection scheme of a charging vehicle, a bus company needs to dispatch a spare vehicle from a nearby charging station to a designated bus station in advance to wait and to be handed over with the charging vehicle, the spare vehicle carries passengers on the charging vehicle to complete a residual route, and the spare vehicle is classified as the spare vehicle to continue to serve the rest charging vehicle after being fully charged), the time when the spare vehicle arrives at the designated bus station is earlier than the arrival time of the charging vehicle as a constraint condition, and the dynamic dispatching among a plurality of charging stations is coordinated;
step 3: and taking the total minimum of the spare vehicle cost and the vehicle dispatching cost as an objective function, taking the dispatching scheme of the charging buses/the spare buses and the number of the spare vehicles as decision variables, and establishing an electric bus charging dispatching model based on a charging station dispatching strategy.
2. The electric bus charging scheduling method based on the charging station dispatching strategy according to claim 1, wherein the step 1 comprises the following steps:
step 11: inputting modeling related parameters, including: inputting a related set, wherein P represents a charging station set, P epsilon P, I represents a public transport line set, I epsilon I; station from 1 on each busSequentially numbering, with the largest site number J i Expressed that J is more than or equal to 1 and J is more than or equal to i The method comprises the steps of carrying out a first treatment on the surface of the The buses on each bus route are numbered from 1, and the maximum bus number is N i ,1≤n≤N i The method comprises the steps of carrying out a first treatment on the surface of the Inputting electric bus charging related parameters, usingRepresenting the residual capacity of the nth vehicle at the 1 st bus stop on the line i, < >>Energy consumption value representing the travel of the vehicle on line i to the jth bus stop, +.>The energy consumption value of the nth vehicle on the line i to the jth bus station is expressed in kWh; the capacity of the electric bus battery is Q, the unit is kWh, and the maximum and minimum charging thresholds are delta and gamma respectively; use->Indicating the distance from the 1 st bus stop to the j th bus stop of the line i, using +.>The distance from the jth bus station to the charging station p on the line i is expressed in km; v is used for representing the average running speed of the charged buses and the spare vehicles, and the unit is km/h; input of vehicle scheduling related parameters, use->Indicating departure time of the nth vehicle on line i by +.>Indicating the time of travel of the nth vehicle to bus stop j on line i by +.>The time when the nth vehicle on the line i enters from the middle bus station j and reaches the charging station p is represented by a unit of min; inputting parameters related to cost, using c 1 Representing the cost of electric buses in units of yuan/vehicle and c 2 Representing the connection cost of unit charging stations of electric buses, the unit is Yuan/km/kWh, c is used 3 Representing the unit distance operation cost of the spare vehicle, wherein the unit is Yuan/km;
step 12: according to the relation between the electric energy consumption and the driving mileage of the vehicle, the charging requirement of the vehicle for reaching each bus stop is calculated, as shown in a formula (1), and then according to the charging requirement of the vehicle, the charging station selection scheme of the vehicle is formulated with the aim of minimizing the connection cost of the charging station as much as possible, as shown in formulas (2) - (4):
wherein,,is a binary variable->Indicating that the nth vehicle on line i is selected to be charged at bus stop j into charging station p, otherwise +.> Representing from a start station to an end station J of a line i in electric buses i Is given in kWh; c (C) a Representing the connection cost of the charging station, wherein the unit is an element;
the step 2 comprises the following steps:
step 21: dispatching vehicles from a parking lot to different charging stations, dispatching spare vehicles to different bus stops according to the requirements of the charging vehicles of each line, waiting in advance, and establishing connection path constraint of the spare vehicles; the shunting paths of the yards are shown in formulas (5) - (9), and the connection paths of the spare vehicles from the charging stations and the bus stops of each line are shown in formulas (10) - (11):
V k ≥V k+1 ,k∈{1,2,…,K max -1} (5)
∑ p∈P m 0,p,k =V k ,k∈K (6)
∑ p∈P m p,1,k =V k ,k∈K (7)
wherein V is k Is a binary variable, V k =1 indicates that the kth vehicle in the yard needs to be brought into the charging station to wait for use, otherwise V k =0;m 0,p,k Is a binary variable, m 0,p,k =1 means that the kth spare vehicle is brought into the charging station p, otherwise m 0,p,k =0;m p,1,k Is a binary variable, m p,1,k =1 means that the kth spare vehicle is readjusted back to the yard from the charging station p, otherwise m p,1,k =0;a p,i,n,j,k Is a binary variable, a p,i,n,j,k =1 means that the kth spare vehicle exits from the charging station p and hands over with the nth vehicle on the bus route i at the bus stop j, otherwise a p,i,n,j,k =0;b i,n,j,p,k Is a binary variable, b i,n,j,p,k After the kth spare vehicle and the nth vehicle on the bus line i are handed over at the bus stop j, the charging bus replaces the original spare vehicle k to drive to the charging station p for charging, otherwise b i,n,j,p,k =0; m represents a very large integer; k (K) max Representing the maximum number of buses in reserve at a yard;
step 22: according to the charging requirements of buses of each line, a dynamic dispatching scheme among the spare vehicles of the multiple charging stations is formulated, as shown in formulas (13) - (17), charging dispatching constraint of the charging vehicles is shown in formula (12), and charging and dispatching connection constraint of the spare vehicles among the multiple charging stations is shown in formulas (18) - (21):
step 23: taking the moment that the spare vehicle arrives at a designated bus stop as a constraint condition and is earlier than the arrival moment of the charging vehicle, coordinating dynamic dispatching among a plurality of charging stops as shown in a formula (26), wherein the time that the charging bus arrives at each bus stop and each charging station is shown in formulas (22) - (23), and the time that the spare vehicle arrives at each charging station and each bus stop is handed over is shown in formulas (24) - (25):
wherein the variables areFor the time of arrival of the spare vehicle k at charging station p, the variable +.>The moment when the spare vehicle k arrives at the jth bus stop of the route i after exiting from the charging station p; t is t s For the charging time of the vehicle at the charging station, t d The unit of the vehicle change time of the passengers at the handover station is min;
step 3: the method comprises the steps of taking the total minimum of the cost of the spare vehicles and the dispatching cost of the vehicles as an objective function, taking the dispatching scheme of the charged buses/the spare buses and the quantity of the spare vehicles as decision variables, and establishing an electric bus charging dispatching model based on a charging station dispatching strategy, wherein the objective function is shown in a formula (27):
wherein C represents the total cost of the system.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310278174.3A CN116307590A (en) | 2023-03-21 | 2023-03-21 | Electric bus charging scheduling method based on charging station dispatching strategy |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310278174.3A CN116307590A (en) | 2023-03-21 | 2023-03-21 | Electric bus charging scheduling method based on charging station dispatching strategy |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116307590A true CN116307590A (en) | 2023-06-23 |
Family
ID=86828463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310278174.3A Pending CN116307590A (en) | 2023-03-21 | 2023-03-21 | Electric bus charging scheduling method based on charging station dispatching strategy |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116307590A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116863701A (en) * | 2023-07-31 | 2023-10-10 | 大连海事大学 | Electric demand response module bus scheduling method |
CN117314061A (en) * | 2023-09-14 | 2023-12-29 | 大连海事大学 | Mobile charging vehicle and electric bus joint scheduling method based on mobile in-transit charging technology |
-
2023
- 2023-03-21 CN CN202310278174.3A patent/CN116307590A/en active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116863701A (en) * | 2023-07-31 | 2023-10-10 | 大连海事大学 | Electric demand response module bus scheduling method |
CN116863701B (en) * | 2023-07-31 | 2024-02-06 | 大连海事大学 | Electric demand response module bus scheduling method |
CN117314061A (en) * | 2023-09-14 | 2023-12-29 | 大连海事大学 | Mobile charging vehicle and electric bus joint scheduling method based on mobile in-transit charging technology |
CN117314061B (en) * | 2023-09-14 | 2024-04-16 | 大连海事大学 | Mobile charging vehicle and electric bus joint scheduling method based on mobile in-transit charging technology |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN116307590A (en) | Electric bus charging scheduling method based on charging station dispatching strategy | |
CN105460048B (en) | Comprehensive energy-saving control method and method integrating optimized manipulation and traffic scheduling for urban rail transit | |
CN110782079B (en) | Method for adjusting energy-saving high-speed railway train running chart based on stop scheme | |
CN104260759B (en) | A kind of urban track traffic energy conservation optimizing method and system | |
WO2022147973A1 (en) | Subway running adjustment method and system under condition that train exits from running line operation | |
CN103956041A (en) | Bus dispatching system and control method thereof | |
CN115455681B (en) | Communication traffic carbon emission spatial distribution estimation method for multiple vehicles | |
CN105930937A (en) | Subway operation and scheduling integrated optimization method taking into consideration of subway fast and slow lines | |
CN113988371B (en) | Urban rail transit cross-station stop-start scheme optimization method based on passenger flow direct | |
CN112590598A (en) | Optimal configuration method and system for mobile charging vehicle | |
CN112580866B (en) | Bus route bunching optimization method based on whole-course vehicle and inter-vehicle combined scheduling | |
CN107516147A (en) | A kind of high-speed railway line train starting scheme optimization method and its system | |
CN102717802A (en) | Double-row series-connection train-set passenger transport system for urban mass transit | |
CN115169933A (en) | Bus departure schedule optimization method considering multi-bus line transfer in charging station | |
CN117022398A (en) | Urban rail transit train schedule optimization method and system considering passenger flow distribution | |
CN112434969B (en) | Regional multi-type rail transit transport capacity resource allocation method | |
CN117401001A (en) | Urban rail multi-train driving scheduling comprehensive energy-saving control method and device under complex working conditions | |
CN114655282B (en) | Train operation scheme optimization method and system | |
CN115049274A (en) | Charging pile number setting method based on electric bus charging and changing | |
CN114819561A (en) | Electric bus dispatching method considering charging and train crossing influence simultaneously | |
CN116863701B (en) | Electric demand response module bus scheduling method | |
CN117058909B (en) | Bus station-parking electricity supplementing method considering signal coordination and anti-series bus | |
CN111667087A (en) | Bus station-jumping operation method considering pollution emission | |
CN114620101A (en) | Rapid driver scheduling system and method for rail transit | |
Guo et al. | Commuter Traffic-Oriented Suburban Railway Train Operation Plan |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |