# US 2021/0331601 A1 · Dispatching method and system for electric vehicle battery swapping station

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0331601 A1
- Document ID: US20210331601A1
- Status: Published application
- Kind: A1
- Application number: 17/150,780
- Filed: 2021-01-15
- Published: 2021-10-28
- Earliest claimed: 2020-04-23
- Assignees: Yanshan University
- Applicants: Yanshan University
- Inventors: Jie YANG; Anhu ZHU; Kai MA; Tieding MA; Zehui LI; Wenya XU
- Web page: https://patentgrep.com/patent/US20210331601A1

## CPC

- B60L 53/80: Exchanging energy storage elements, e.g. removable batteries
- B60L 53/665: {Methods related to measuring, billing or payment}
- B60L 58/10: for monitoring or controlling batteries
- B60L 58/12: responding to state of charge [SoC]
- B60L 58/16: responding to battery ageing, e.g. to the number of charging cycles or the state of health [SoH]
- B60S 5/06: Supplying batteries to, or removing batteries from, vehicles (exchanging batteries for electric propulsion of vehicles B60L53/80)
- G06Q 10/06315: {Needs-based resource requirements planning or analysis}
- G06Q 30/0283: Price estimation or determination
- G06Q 50/06: Energy or water supply
- Y02T 10/70: Energy storage systems for electromobility, e.g. batteries
- Y02T 10/7072: Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
- Y02T 90/12: Electric charging stations
- Y02T 90/16: Information or communication technologies improving the operation of electric vehicles
- Y02T 90/167: Systems integrating technologies related to power network operation and communication or information technologies for supporting the interoperability of electric or hybrid vehicles, i.e. smartgrids as interface for battery charging of electric vehicles [EV] or hybrid vehicles [HEV]
- Y04S 30/14: Details associated with the interoperability, e.g. vehicle recognition, authentication, identification or billing
- B60L: PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES (arrangements or mounting of electrical propulsion units or of plural diverse prime-movers for mutual or common propulsion in vehicles B60K1/00, B60K6/20; arrangements or mounting of electrical gearing in vehicles B60K17/12, B60K17/14; preventing wheel slip by reducing power in rail vehicles B61C15/08; dynamo-electric machines H02K; control or regulation of electric motors H02P); SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES (electric coupling devices combined with mechanical couplings of vehicles B60D1/64; electric heating for vehicles B60H1/00); ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL (control or regulation of electric motors H02P); MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60S: SERVICING, CLEANING, REPAIRING, SUPPORTING, LIFTING, OR MANOEUVRING OF VEHICLES, NOT OTHERWISE PROVIDED FOR
- 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
- Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y04S: SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS

## Abstract

The present disclosure discloses a dispatching method and system for an electric vehicle battery swapping station. The dispatching method includes: acquiring battery data of electric vehicles and demand of battery swapping of users; determining total charging power and average charging power of a battery swapping station; determining a battery swapping price; determining an objective function of optimized dispatching of the electric vehicle battery swapping station according to the battery swapping price and the battery data; optimizing, according to a constraint condition and the objective function, a charging state of batteries in the battery swapping station and the demand of the battery swapping to obtain an optimized charging state of the batteries in the battery swapping station and optimized demand of the battery swapping; and performing the optimized dispatching on the electric vehicle battery swapping station.

## Claims

### Claim 1

A dispatching method for an electric vehicle battery swapping station, comprising:
acquiring battery data of electric vehicles and demand of battery swapping of users, wherein the battery data comprises charging power, state of charge (SOC), state of health (SOH), and a rated capacity of batteries;
determining a total charging power and an average charging power of a battery swapping station according to the charging power of the batteries and the demand of the battery swapping of the users;
determining a battery swapping price according to the total charging power and the average charging power of the battery swapping station;
determining an objective function of optimized dispatching of the electric vehicle battery swapping station according to the battery swapping price and the battery data;
optimizing, according to a constraint condition and the objective function, a charging state of batteries in the battery swapping station and the demand of the battery swapping to obtain an optimized charging state of the batteries in the battery swapping station and an optimized demand of the battery swapping; wherein, the constraint condition comprises constraints on the SOH of the batteries, the SOC of the batteries, the demand of the battery swapping, the number of rechargeable batteries, and the battery swapping price; and
performing the optimized dispatching on the electric vehicle battery swapping station according to the optimized charging state of the batteries in the battery swapping station and the optimized demand of the battery swapping.

### Claim 2 (depends on 1)

The dispatching method for an electric vehicle battery swapping station according to claim 1, wherein the step of determining the total charging power and the average charging power of a battery swapping station according to the charging power of the batteries and the demand of the battery swapping of the users comprises:
determining the total charging power of the battery swapping station according to the following formula:
P
BSS
,
i
=
∑
i
=
1
T
⁢
P
i
·
S
i
;
and
determining the average charging power of the battery swapping station according to the following formula:
P
a
⁢
v
=
1
T
⁢
∑
i
=
1
T
⁢
P
i
·
S
i
;
wherein, PBSS,i represents the total charging power of the battery swapping station during time period i; Pav represents the average charging power of the battery swapping station; Pi represents a charging power of the batteries during time period i; Si represents the demand of the battery swapping of the users during time period i; and T represents total time.

### Claim 3 (depends on 2)

The dispatching method for an electric vehicle battery swapping station according to claim 2, wherein the step of determining a battery swapping price according to the total charging power and average charging power of the battery swapping station comprises:
determining the battery swapping price according to the following formula:
p
⁢
r
⁢
i
i
=
{
⌊
P
BSS
,
i
-
P
av
step
p
⌋
·
step
pri
+
pri
i
-
1
if
⁢
⁢
P
BSS
,
i
-
P
av
≥
step
p
,
P
BSS
,
i
′
>
0
pri
i
-
1
-
⌊
P
BSS
,
i
-
P
av
step
p
⌋
·
step
pri
if
⁢
⁢
P
BSS
,
i
-
P
av
≥
step
p
,
P
BSS
,
i
′
<
0
pri
i
-
1
else
;
wherein, prii represents a battery swapping price during time period i; prii−1 represents a battery swapping price during time period i−1; steppri represents a price step; stepp represents a power step; and P′BSS,i represents a slope of the total charging power of the battery swapping station.

### Claim 4 (depends on 3)

The dispatching method for an electric vehicle battery swapping station according to claim 3, wherein the step of determining an objective function of optimized dispatching of the electric vehicle battery swapping station according to the battery swapping price and the battery data comprises:
determining the objective function of the optimized dispatching of the electric vehicle battery swapping station according to the following formula:
max
⁢
⁢
I
=
I
R
+
I
P
-
C
=
∑
i
=
1
T
⁢
∑
m
=
1
D
i
,
k
⁢
∑
k
=
1
3
⁢
p
⁢
r
⁢
i
i
·
(
1
-
SOC
m
)
·
SOH
m
·
Cap
m
+
∑
i
=
1
T
⁢
∑
m
=
1
D
i
,
k
⁢
∑
k
=
1
3
⁢
M
m
·
R
·
(
SOH
0
-
S
⁢
O
⁢
H
m
)
-
∑
i
=
1
T
⁢
∑
n
=
1
N
⁢
X
i
,
n
·
g
i
·
P
i
·
Δ
⁢
⁢
t
;
wherein,
M
m
=
{
1
SOH
∈
⁢
(
0.80
⁢
%
)
0
All
⁢
⁢
else
⁢
⁢
X
i
,
n
,
=
{
1
,
Charging
0
,
All
⁢
⁢
else
;
wherein, I represents the objective function; IR represents an income of the battery swapping; IP represents a punishment on the users; C represents a charging cost of the battery swapping station; Di,k represents a demand of the battery swapping during time period i after users of a kth type respond to transfer of the battery swapping; k represents a type of the users, wherein the users are divided into three types according to the SOC of the batteries; m represents a user; SOCm represents an SOC of a battery of an mth user; SOH represents an SOH of the battery of the mth user; Capm represents a rated capacity of the battery of the mth user; Mm represents a punishment state of the users; R represents a unit punishment cost for users whose batteries have an SOH lower than 80%; SOH0 represents an SOH of the batteries in the battery swapping station; gi represents an electricity price; Xi,n, represents a charging state of an nth battery in the battery swapping station during time period i; N represents a total number of the batteries in the battery swapping station; and Δt represents a unit charging time.

### Claim 5 (depends on 4)

The dispatching method for an electric vehicle battery swapping station according to claim 4, wherein the step of optimizing, according to a constraint condition and the objective function, a charging state of batteries in the battery swapping station and the demand of the battery swapping comprises:
optimizing, according to the constraint condition and the objective function, the charging state of the batteries in the battery swapping station and the demand of the battery swapping by means of a particle swarm optimization (PSO) algorithm;
wherein,
a constraint formula of the SOH of the batteries is:
0≤SOH≤100%;
a constraint formula of the SOC of the batteries is:
0≤SOC≤100%;
a constraint formula of the demand of the battery swapping is:
Di,k≤Di,max;
wherein,
⁢
D
i
,
k
=
⌈
Q
i
,
k
C
⁢
a
⁢
p
m
⁡
(
1
-
SOC
i
,
k
)
⌉
Q
i
,
k
=
Q
i
,
i
+
Q
i
,
j
=
Q
i
,
0
,
k
⁡
(
2
+
ɛ
i
,
i
⁢
p
⁢
r
⁢
i
i
-
p
⁢
r
⁢
i
i
,
0
p
⁢
r
⁢
i
i
,
0
+
ɛ
i
,
i
⁢
p
⁢
r
⁢
i
j
-
p
⁢
r
⁢
i
j
,
0
p
⁢
r
⁢
i
j
,
0
)
⁢
Q
i
,
i
=
Q
i
,
0
,
k
⁡
(
1
+
ɛ
i
,
i
⁢
p
⁢
r
⁢
i
i
-
p
⁢
r
⁢
i
i
,
0
p
⁢
r
⁢
i
i
,
0
)
⁢
Q
i
,
j
=
Q
i
,
0
,
k
⁡
(
1
+
ɛ
i
,
i
⁢
p
⁢
r
⁢
i
j
-
p
⁢
r
⁢
i
j
,
0
p
⁢
r
⁢
i
j
,
0
)
⁢
ɛ
i
,
i
=
Δ
⁢
Q
i
/
Q
i
,
0
Δ
⁢
⁢
pri
i
/
p
⁢
r
⁢
i
i
,
0
;
wherein, Di,max represents maximum demand of the battery swapping during time period i; Qi,k represents total electricity demand of the battery swapping of the users of the kth type during time period i; SOCi,k represents an SOC of the batteries of the users of the kth type during time period i; Qi,i represents total electricity demand during time period i, which is generated by a price change during time period i; Qi,j represents total electricity demand during time period i, which is generated by a price change during time period j; Qi,0,k represents electricity demand of the users of the kth type before the price change during time period i; εi,i represents a self-elasticity coefficient; εi,j represents a mutual elasticity coefficient; prii,0 represents a battery swapping price before optimization during time period i; prij represents a battery swapping price during time period j; ΔQi represents a variation of electricity demand during time period i; Qi,0 represents an original electricity demand during time period i; and Δprii represents a variation of the battery swapping price during time period i;
wherein, a constraint formula of the number of the rechargeable batteries is:
∑
i
=
1
T
⁢
∑
n
=
1
N
⁢
X
i
,
n
≤
C
⁢
H
i
,
max
;
wherein, CHi,max represents a maximum number of charging piles during time period i;
constraint formulas of the battery swapping price are:
primin≤prii≤primax
PBSS,min≤PBSS,i≤PBSS,max
Emin≤Si≤Emax;
wherein, primin represents a minimum price of battery swapping of the battery swapping station; primax represents a maximum battery swapping price of the battery swapping station; PBSS,min represents minimum output power of the battery swapping station; PBSS,max represents maximum output power of the battery swapping station; Emin represents a minimum number of devices for the battery swapping in the battery swapping station; and Emax represents a maximum number of the devices for the battery swapping in the battery swapping station; and
wherein, the constraint condition further comprises:
N
-
∑
i
=
1
T
⁢
∑
n
=
1
N
⁢
X
i
,
n
≤
D
i
+
1
;
wherein, Di+1 represents demand of the battery swapping during time period i+1 after the transfer of the battery swapping.

### Claim 6

A dispatching system for an electric vehicle battery swapping station, comprising:
a data acquisition module used to acquire battery data of electric vehicles and demand of battery swapping of users, wherein the battery data comprises charging power, an SOC, an SOH, and a rated capacity of batteries;
a power calculation module used to determine a total charging power and an average charging power of a battery swapping station according to the charging power of the batteries and the demand of the battery swapping of the users;
a module for calculating a battery swapping price, which is used to determine the battery swapping price according to the total charging power and the average charging power of the battery swapping station;
an objective function determination module used to determine the objective function of optimized dispatching of the electric vehicle battery swapping station according to the battery swapping price and the battery data;
an optimization module used to optimize, according to a constraint condition and the objective function, a charging state of batteries in the battery swapping station and the demand of the battery swapping to obtain an optimized charging state of the batteries in the battery swapping station and an optimized demand of the battery swapping; wherein, the constraint condition comprises constraints on the SOH of the batteries, the SOC of the batteries, the demand of the battery swapping, the number of rechargeable batteries, and the battery swapping price; and
a module used to perform the optimized dispatching on the electric vehicle battery swapping station according to the optimized charging state of the batteries in the battery swapping station and the optimized demand of the battery swapping.

### Claim 7 (depends on 6)

The dispatching system for an electric vehicle battery swapping station according to claim 6, wherein the power calculation module is configured to:
determine the total charging power of the battery swapping station according to the following formula:
P
BSS
,
i
=
∑
i
=
1
T
⁢
P
i
·
S
i
,
and
determine the average charging power of the battery swapping station according to the following formula:
P
a
⁢
v
=
1
T
⁢
∑
i
=
1
T
⁢
P
i
·
S
i
;
wherein, PBSS,i represents the total charging power of the battery swapping station during time period i; Pav represents the average charging power of the battery swapping station; Pi represents a charging power of the batteries during time period i; Si represents the demand of the battery swapping of the users during time period i; and T represents total time.

### Claim 8 (depends on 7)

The dispatching system for an electric vehicle battery swapping station according to claim 7, wherein the module for calculating the battery swapping price is configured to:
determine the battery swapping price according to the following formula:
pr
⁢
i
i
=
{
⌊
P
BSS
,
i
-
P
av
step
p
⌋
·
step
pri
+
pri
i
-
1
if
⁢
⁢
P
BSS
,
i
-
P
av
≥
step
p
,
P
BSS
,
i
′
>
0
pri
i
-
1
-
⌊
P
BSS
,
i
-
P
av
step
p
⌋
·
step
pri
if
⁢
⁢
P
BSS
,
i
-
P
av
≥
step
p
,
P
BSS
,
i
′
<
0
pri
i
-
1
else
;
wherein, prii represents a battery swapping price during time period i; prii−1 represents a battery swapping price during time period i−1; steppri represents a price step; stepp represents a power step; and P′BSS,i represents slope of the total charging power of the battery swapping station.

### Claim 9 (depends on 8)

The dispatching system for an electric vehicle battery swapping station according to claim 8, wherein the objective function determination module comprises:
an objective function determination unit used to determine the objective function of the optimized dispatching of the electric vehicle battery swapping station according to the following formula:
max
⁢
⁢
I
=
I
R
+
I
P
-
C
=
∑
i
=
1
T
⁢
∑
m
=
1
D
i
,
k
⁢
∑
k
=
1
3
⁢
p
⁢
r
⁢
i
i
·
(
1
-
SOC
m
)
·
SOH
m
·
Cap
m
+
∑
i
=
1
T
⁢
∑
m
=
1
D
i
,
k
⁢
∑
k
=
1
3
⁢
M
m
·
R
·
(
SOH
0
-
S
⁢
O
⁢
H
m
)
-
∑
i
=
1
T
⁢
∑
n
=
1
N
⁢
X
i
,
n
·
g
i
·
P
i
·
Δ
⁢
⁢
t
;
wherein,
M
m
=
{
1
SOH
∈
⁢
(
0.80
⁢
%
)
0
All
⁢
⁢
else
⁢
⁢
X
i
,
n
,
=
{
1
,
Charging
0
,
All
⁢
⁢
else
;
wherein, I represents the objective function; IR represents an income of the battery swapping; IP represents a punishment on the users; C represents a charging cost of the battery swapping station; Di,k represents demand of the battery swapping during time period i after users of a kth type respond to transfer of the battery swapping; k represents a type of the users, wherein the users are divided into three types according to the SOC of the batteries; m represents a user; SOCm represents an SOC of a battery of an mthuser; SOHm represents an SOH of the battery of the mth user; Capm represents a rated capacity of the battery of the mth user; Mm represents a punishment state of the users; R represents a unit punishment cost for users whose batteries have an SOH lower than 80%; SOH0 represents an SOH of the batteries in the battery swapping station; gi represents an electricity price; Xi,n, represents a charging state of an nth battery in the battery swapping station during time period i; N represents a total number of the batteries in the battery swapping station; and Δt represents a unit charging time.

### Claim 10 (depends on 9)

The dispatching system for an electric vehicle battery swapping station according to claim 9, wherein the optimization module comprises:
an optimization unit used to optimize, according to the constraint condition and the objective function, the charging state of the batteries in the battery swapping station and the demand of the battery swapping by means of a PSO algorithm;
wherein,
a constraint formula of the SOH of the batteries is:
0≤SOH≤100%;
a constraint formula of the SOC of the batteries is:
0≤SOC≤100%;
a constraint formula of the demand of the battery swapping is:
Di,k≤Di,max;
wherein,
D
i
,
k
=
⌈
Q
i
,
k
C
⁢
a
⁢
p
m
⁡
(
1
-
S
⁢
⁢
O
⁢
⁢
C
i
,
k
)
⌉
Q
i
,
k
=
Q
i
,
i
+
Q
i
,
j
=
Q
i
,
0
,
k
⁡
(
2
+
ɛ
i
,
i
⁢
p
⁢
r
⁢
i
i
-
p
⁢
r
⁢
i
i
,
0
p
⁢
r
⁢
i
i
,
0
+
ɛ
i
,
i
⁢
p
⁢
r
⁢
i
j
-
p
⁢
r
⁢
i
j
,
0
p
⁢
r
⁢
i
j
,
0
)
Q
i
,
i
=
Q
i
,
0
,
k
⁡
(
1
+
ɛ
i
,
i
⁢
p
⁢
r
⁢
i
i
-
p
⁢
r
⁢
i
i
,
0
p
⁢
r
⁢
i
i
,
0
)
Q
i
,
j
=
Q
i
,
0
,
k
⁡
(
1
+
ɛ
i
,
i
⁢
p
⁢
r
⁢
i
j
-
p
⁢
r
⁢
i
j
,
0
p
⁢
r
⁢
i
j
,
0
)
ɛ
i
,
i
=
Δ
⁢
Q
i
/
Q
i
,
0
Δ
⁢
⁢
pri
i
/
p
⁢
r
⁢
i
i
,
0
;
wherein, Di,max represents maximum demand of the battery swapping during time period i; Qi,k represents total electricity demand of the battery swapping of the users of the kth type during time period i; SOCi,k represents an SOC of the batteries of the users of the kth type during time period i; Qi,i represents total electricity demand during time period i, which is generated by a price change during time period i; Qi,j represents total electricity demand during time period i, which is generated by a price change during time period j; Qi,0,k represents electricity demand of the users of the kth type before the price change during time period i; εi,i represents a self-elasticity coefficient; εi,j represents a mutual elasticity coefficient; prii,0 represents a battery swapping price before optimization during time period i; prij represents a battery swapping price during time period j; ΔQi represents a variation of electricity demand during time period i; Qi,0 represents an original electricity demand during time period i; and Δprii represents a variation of the battery swapping price during time period i;
wherein, a constraint formula of the number of the rechargeable batteries is:
∑
i
=
1
T
⁢
∑
n
=
1
N
⁢
X
i
,
n
≤
CH
i
,
max
;
wherein, CHi,max represents a maximum number of charging piles during time period i;
constraint formulas of the battery swapping price are:
primin≤prii≤primax
PBSS,min≤PBSS,i≤PBSS,max
Emin≤Si≤Emax
wherein, primin represents a minimum battery swapping price of the battery swapping station; primax represents a maximum battery swapping price of the battery swapping station; PBSS,min represents minimum output power of the battery swapping station; PBSS,max represents maximum output power of the battery swapping station; Emin represents a minimum number of devices for the battery swapping in the battery swapping station; and Emax represents a maximum number of the devices for the battery swapping in the battery swapping station; and
wherein, the constraint condition further comprises:
N
-
∑
i
=
1
T
⁢
∑
n
=
1
N
⁢
X
i
,
n
≤
D
i
+
1
;
wherein, Di+1 represents demand of the battery swapping during time period i+1 after the transfer of the battery swapping.
