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 PDF

Info

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
Application number
CN202310278174.3A
Other languages
Chinese (zh)
Inventor
吴伟
曾冰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changsha University of Science and Technology
Original Assignee
Changsha University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Changsha University of Science and Technology filed Critical Changsha University of Science and Technology
Priority to CN202310278174.3A priority Critical patent/CN116307590A/en
Publication of CN116307590A publication Critical patent/CN116307590A/en
Pending legal-status Critical Current

Links

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

Electric bus charging scheduling method based on charging station dispatching strategy
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, using
Figure BDA0004137082530000011
Representing the residual capacity of the nth vehicle at the 1 st bus stop on the line i, < >>
Figure BDA0004137082530000012
Energy consumption value representing the travel of the vehicle on line i to the jth bus stop, +.>
Figure BDA0004137082530000013
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 using
Figure BDA0004137082530000021
Indicating the distance from the 1 st bus stop to the j th bus stop of the line i, using +.>
Figure BDA0004137082530000022
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->
Figure BDA0004137082530000023
Indicating departure time of the nth vehicle on line i by +.>
Figure BDA0004137082530000024
Indicating the time of travel of the nth vehicle to bus stop j on line i by +.>
Figure BDA0004137082530000025
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):
Figure BDA0004137082530000026
Figure BDA0004137082530000027
Figure BDA0004137082530000028
Figure BDA0004137082530000029
wherein,,
Figure BDA00041370825300000210
is a binary variable->
Figure BDA00041370825300000211
Indicating that the nth vehicle on line i is selected to be charged at bus stop j into charging station p, otherwise +.>
Figure BDA00041370825300000212
Figure BDA00041370825300000213
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)
Figure BDA00041370825300000214
Figure BDA00041370825300000215
Figure BDA00041370825300000216
Figure BDA00041370825300000217
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):
Figure BDA00041370825300000218
Figure BDA00041370825300000219
Figure BDA00041370825300000220
Figure BDA0004137082530000031
Figure BDA0004137082530000032
Figure BDA0004137082530000033
Figure BDA0004137082530000034
Figure BDA0004137082530000035
Figure BDA0004137082530000036
Figure BDA0004137082530000037
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):
Figure BDA0004137082530000038
Figure BDA0004137082530000039
Figure BDA00041370825300000310
Figure BDA00041370825300000311
Figure BDA00041370825300000312
wherein the variables are
Figure BDA00041370825300000313
For the time of arrival of the spare vehicle k at charging station p, the variable +.>
Figure BDA00041370825300000314
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):
Figure BDA00041370825300000315
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
Figure BDA0004137082530000041
Table 2: distance from bus stop to charging station in each line
Figure BDA0004137082530000042
Table 3: departure schedule for vehicles
Figure BDA0004137082530000043
Table 4: electric bus energy consumption of each line
Figure BDA0004137082530000044
Table 5: initial electric quantity of each bus on each bus route
Figure BDA0004137082530000045
Figure BDA0004137082530000051
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)
A1 Spare wheel 2 9.5 B2 Spare wheel 1 6.002
A3 Spare wheel 1 38.595 B3 Spare wheel 2 30.664
A5 Spare wheel 1 58.162 B4 Spare wheel 2 45.097
- - - B5 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, using
Figure FDA0004137082510000011
Representing the residual capacity of the nth vehicle at the 1 st bus stop on the line i, < >>
Figure FDA0004137082510000012
Energy consumption value representing the travel of the vehicle on line i to the jth bus stop, +.>
Figure FDA0004137082510000013
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->
Figure FDA0004137082510000014
Indicating the distance from the 1 st bus stop to the j th bus stop of the line i, using +.>
Figure FDA0004137082510000015
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->
Figure FDA0004137082510000016
Indicating departure time of the nth vehicle on line i by +.>
Figure FDA0004137082510000017
Indicating the time of travel of the nth vehicle to bus stop j on line i by +.>
Figure FDA0004137082510000018
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):
Figure FDA0004137082510000019
Figure FDA00041370825100000110
Figure FDA00041370825100000111
Figure FDA00041370825100000112
wherein,,
Figure FDA00041370825100000113
is a binary variable->
Figure FDA00041370825100000114
Indicating that the nth vehicle on line i is selected to be charged at bus stop j into charging station p, otherwise +.>
Figure FDA00041370825100000115
Figure FDA00041370825100000116
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)
Figure FDA0004137082510000021
Figure FDA0004137082510000022
Figure FDA0004137082510000023
Figure FDA0004137082510000024
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):
Figure FDA0004137082510000025
Figure FDA0004137082510000026
Figure FDA0004137082510000027
Figure FDA0004137082510000028
Figure FDA0004137082510000029
Figure FDA00041370825100000210
Figure FDA00041370825100000211
Figure FDA00041370825100000212
Figure FDA00041370825100000213
Figure FDA00041370825100000214
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):
Figure FDA00041370825100000215
Figure FDA00041370825100000216
Figure FDA00041370825100000217
Figure FDA00041370825100000218
Figure FDA00041370825100000219
wherein the variables are
Figure FDA00041370825100000220
For the time of arrival of the spare vehicle k at charging station p, the variable +.>
Figure FDA00041370825100000221
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):
Figure FDA0004137082510000031
wherein C represents the total cost of the system.
CN202310278174.3A 2023-03-21 2023-03-21 Electric bus charging scheduling method based on charging station dispatching strategy Pending CN116307590A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (4)

* Cited by examiner, † Cited by third party
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
CN103956041A (en) Bus dispatching system and control method thereof
WO2022147973A1 (en) Subway running adjustment method and system under condition that train exits from running line operation
CN115455681B (en) Communication traffic carbon emission spatial distribution estimation method for multiple vehicles
CN113988371B (en) Urban rail transit cross-station stop-start scheme optimization method based on passenger flow direct
CN105930937A (en) Subway operation and scheduling integrated optimization method taking into consideration of subway fast and slow lines
CN112580866B (en) Bus route bunching optimization method based on whole-course vehicle and inter-vehicle combined scheduling
CN108830399A (en) What a kind of rail traffic website plugged into the facility equilibrium of supply and demand optimizes and revises method
CN112590598A (en) Optimal configuration method and system for mobile charging vehicle
CN102717802A (en) Double-row series-connection train-set passenger transport system for urban mass transit
CN108725519A (en) A kind of route map of train optimization method reducing operation energy consumption
CN115169933A (en) Bus departure schedule optimization method considering multi-bus line transfer in charging station
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
CN117022398A (en) Urban rail transit train schedule optimization method and system considering passenger flow distribution
CN114655282B (en) Train operation scheme optimization method and system
CN115049274A (en) Charging pile number setting method based on electric bus charging and changing
CN115049272A (en) Electric bus dispatching method for charging intermediate station based on battery exchange
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

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