Battery swapping scheduling for electric vehicles: a non-cooperative game approach

被引：1

作者：

Zhang, Yu ^{[1
]}

Han, Tao ^{[1
]}

He, Wei ^{[1
]}

Xia, Jianhua ^{[2
]}

Cui, Lichao ^{[2
]}

Ma, Zuofu ^{[2
]}

Liu, Shiwei ^{[3
]}

机构：

[1] Three Gorges Electric Power Co., Ltd., Wuhan

[2] China Yangtze Power Co., Ltd., Beijing

[3] School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan

来源：

Frontiers in Energy Research | 2024年 / 12卷

关键词：

battery swapping; electric vehicle; integer programming; non-cooperative game; transportation electrification;

D O I：

10.3389/fenrg.2024.1488234

中图分类号：

学科分类号：

摘要：

In recent years, electric vehicle (EV) battery-swapping technology has rapidly evolved and is expected to become widely prevalent shortly. Therefore, it is crucial to develop efficient battery-swapping scheduling algorithms to optimize the operations of battery-swapping systems. This paper proposes a non-cooperative game approach for the battery-swapping scheduling of EVs. To reduce the waiting time for battery swapping and improve the scheduling efficiency of EVs, a swapping process model inspired by the job-shop scheduling problem is proposed, and the cost function of each EV comprehensively considers the travel time, waiting time, and battery swapping price. To capture the competitive relationship among EVs, a non-cooperative game model for battery swapping scheduling is established considering the finite quantities of batteries and swapping grippers. To find the pure strategy Nash equilibrium, an iterative best response algorithm is developed, satisfying constraints including those couple decisions of different EVs. Case studies demonstrate the fairness and scheduling efficiency of the proposed approach. Copyright © 2024 Zhang, Han, He, Xia, Cui, Ma and Liu.

引用

共 30 条

[1]

Chen X., Leung K.C., Non-cooperative and cooperative optimization of scheduling with vehicle-to-grid regulation services, IEEE Trans. Veh. Technol, 69, 1, pp. 114-130, (2019)

[2]

Cui D., Wang Z., Liu P., Wang S., Dorrell D.G., Li X., Et al., Operation optimization approaches of electric vehicle battery swapping and charging station: a literature review, Energy, 263, (2023)

[3]

Facchinei F., Kanzow C., Generalized Nash equilibrium problems, Ann. Operations Res, 175, 1, pp. 177-211, (2010)

[4]

Guo T., You P., Yang Z., Recommendation of geographic distributed charging stations for electric vehicles: a game theoretical approach, IEEE Power and Energy Soc. General Meet, pp. 1-5, (2017)

[5]

Jie W., Yang J., Zhang M., Huang Y., The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology, Eur. J. Operational Res, 272, 3, pp. 879-904, (2019)

[6]

Ko H., Pack S., Leung V.C., An optimal battery charging algorithm in electric vehicle-assisted battery swapping environments, IEEE Trans. Intelligent Transp. Syst, 23, 5, pp. 3985-3994, (2020)

[7]

Kocer M.C., Onen A., Ustun T.S., Albayrak S., Optimization of multiple battery swapping stations with mobile support for ancillary services, Front. Energy Res, 10, (2022)

[8]

Liang Y., Zhang X., Battery swap pricing and charging strategy for electric taxis in China, Energy, 147, pp. 561-577, (2018)

[9]

Ran L., Wan Y., Qin J., Fu W., Zhang D., Kang Y., A game-based battery swapping station recommendation approach for electric vehicles, IEEE Trans. Intelligent Transp. Syst, 24, 9, pp. 9849-9860, (2023)

[10]

Sagratella S., Computing all solutions of Nash equilibrium problems with discrete strategy sets, SIAM J. Optim, 26, 4, pp. 2190-2218, (2016)

← 1 2 3 →