The location and capacity planning of new energy vehicle battery swapping stations with integrated charging and swapping operations

WANG Zhiyuan, GUO Xian, RAN Lun, YAO Zhaosheng

Systems Engineering - Theory & Practice ›› 2024, Vol. 44 ›› Issue (12) : 3963-3978.

PDF(874 KB)
中国科学院数学与系统科学研究院期刊网
PDF(874 KB)
Systems Engineering - Theory & Practice ›› 2024, Vol. 44 ›› Issue (12) : 3963-3978. DOI: 10.12011/SETP2024-0115

The location and capacity planning of new energy vehicle battery swapping stations with integrated charging and swapping operations

  • WANG Zhiyuan1,2, GUO Xian1,2, RAN Lun1,2, YAO Zhaosheng3,4
Author information +
History +

Abstract

This paper addresses the location and capacity planning of battery swapping stations of electric vehicles, combining the charging and swapping operations in the stations. The charging and swapping operations within the swapping station are a crucial link connecting the swapping demand with the decisions on station location and capacity planning. However, previous research has overlooked providing a detailed characterization of this process. This study models the internal operations of the swapping station as a multi-period optimization problem and provides insights into the structural properties of the optimal solution to this problem. Building upon this foundation, considering the uncertainty in swapping demands, we integrate the internal operational aspects with the station location and capacity planning to construct a distributionally robust optimization model and a robust satisficing model. To deal with the hard multistage problem in the model, we utilize the linear decision rule to approximately solve the two models and extend the lifting technique by incorporating auxiliary variables into multistage scenario-wise robust optimization models. The theoretical analysis establishes the relationship between the models before and after lifting. Finally, numerical experiments are conducted to validate the effectiveness of the proposed model and lifting techniques.

Key words

battery swapping station location and capacity planning / charging and swapping operations / distributionally robust optimization / robust satisficing

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
WANG Zhiyuan , GUO Xian , RAN Lun , YAO Zhaosheng. The location and capacity planning of new energy vehicle battery swapping stations with integrated charging and swapping operations. Systems Engineering - Theory & Practice, 2024, 44(12): 3963-3978 https://doi.org/10.12011/SETP2024-0115

References

[1] 观察者网. 中国首超美国成电动汽车销量最高国, 比亚迪摘销量桂冠[EB/OL]. [2024-05-19]. https://www.guancha.cn/economy/2016_02_05_350449.shtml. Guanchazhe. China has overtaken the US as the country with the highest sales of electric vehicles[EB/OL]. [2024-05-19]. https://www.guancha.cn/economy/2016_02_05_350449.shtml.
[2] 中华人民共和国工业和信息化部. 新能源汽车产业发展规划(2021-2035年)[EB/OL]. [2024-01-11]. https://wap.miit.gov.cn. Ministry of Industry and Information Technology of the People’s Republic of China. New energy automobile industry development plan[EB/OL]. [2024-01-11]. https://wap.miit.gov.cn.
[3] 中华人民共和国工业和信息化部. 工信部启动新能源汽车换电模式应用试点工作[EB/OL]. [2024-01-11]. https://www.gov.cn. Ministry of Industry and Information Technology of the People’s Republic of China. The ministry of industry and information technology launched pilot work on applying new energy vehicle power conversion mode[EB/OL]. [2024-01-08]. https://www.gov.cn.
[4] 北京汽车. 充换电服务[EB/OL]. [2024-01-08]. https://www.beijingauto.com.cn/charge-transfer.html. Beijingauto. Charge and change service[EB/OL]. [2024-01-08]. https://www.beijingauto.com.cn/charge-transfer.html.
[5] 蔚来. 蔚来建成2000座换电站[EB/OL]. [2024-01-08]. https://www.nio.cn/news/20231026001. NIO. NIO has built 2,000 power stations[EB/OL]. [2024-01-08]. https://www.nio.cn/news/20231026001.
[6] 奥动新能源汽车. 奥动换电服务[EB/OL]. [2024-01-08]. https://www.aulton.com. Aulton. Change service[EB/OL]. [2024-01-08]. https://www.aulton.com.
[7] Kuby M, Lim S. The flow-refueling location problem for alternative-fuel vehicles[J]. Socio-Economic Planning Sciences, 2005, 39(2): 125-145.
[8] Mak H Y, Rong Y, Shen Z J M. Infrastructure planning for electric vehicles with battery swapping[J]. Management Science, 2013, 59(7): 1557-1575.
[9] Sun H, Yang J, Yang C. A robust optimization approach to multi-interval location-inventory and recharging planning for electric vehicles[J]. Omega, 2019, 86: 59-75.
[10] 刘慧, 张迪, 杨超. 需求不确定的电动汽车换电站选址鲁棒模型[J]. 计算机应用研究, 2019, 36(10): 3008-3012. Liu H, Zhang D, Yang C. Research on robust battery swap stations location model of electric vehicles[J]. Application Research of Computers, 2019, 36(10): 3008-3012.
[11] Qi W, Zhang Y, Zhang N. Scaling up electric-vehicle battery swapping services in cities: A joint location and repairable-inventory model[J]. Management Science, 2023, 69(11). doi: 10.1287/mnsc.2023.4731.
[12] Tan X, Sun B, Tsang D H K. Queueing network models for electric vehicle charging station with battery swapping[C]// 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm). IEEE, 2014: 1-6.
[13] Sun B, Tan X, Tsang D H K. Optimal charging operation of battery swapping stations with QoS guarantee[C]// 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm). IEEE, 2014: 13-18.
[14] Avci B, Girotra K, Netessine S. Electric vehicles with a battery switching station: Adoption and environmental impact[J]. Management Science, 2015, 61(4): 772-794.
[15] Widrick R S, Nurre S G, Robbins M J. Optimal policies for the management of an electric vehicle battery swap station[J]. Transportation Science, 2018, 52(1): 59-79.
[16] Asadi A, Pinkley S N. A stochastic scheduling, allocation, and inventory replenishment problem for battery swap stations[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 146: 102212.
[17] Nurre S G, Bent R, Pan F, et al. Managing operations of plug-in hybrid electric vehicle (PHEV) exchange stations for use with a smart grid[J]. Energy Policy, 2014, 67: 364-377.
[18] Sarker M R, Pandžić H, Ortega-Vazquez M A. Optimal operation and services scheduling for an electric vehicle battery swapping station[J]. IEEE Transactions on Power Systems, 2014, 30(2): 901-910.
[19] Kang Q, Wang J B, Zhou M C, et al. Centralized charging strategy and scheduling algorithm for electric vehicles under a battery swapping scenario[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 17(3): 659-669.
[20] Schneider F, Thonemann U W, Klabjan D. Optimization of battery charging and purchasing at electric vehicle battery swap stations[J]. Transportation Science, 2018, 52(5): 1211-1234.
[21] Sun B, Sun X, Tsang D H K, et al. Optimal battery purchasing and charging strategy at electric vehicle battery swap stations[J]. European Journal of Operational Research, 2019, 279(2): 524-539.
[22] 代文强, 陈琳, 章潇月. 道路容量不确定情形下可靠应急疏散路径规划问题[J]. 系统工程理论与实践, 2022, 42(9): 2486-2495. Dai W Q, Chen L, Zhang X Y. Reliable emergency evacuation route planning under road capacity uncertainty[J]. Systems Engineering — Theory & Practice, 2022, 42(9): 2486-2495.
[23] 隋鑫, 代文强, 赵博. 数据驱动下定向展示广告保量投放鲁棒策略[J/OL]. 系统工程理论与实践: 1-17. [2024-05-19]. http://kns.cnki.net/kcms/detail/11.2267.N.20240204.1417.008.html. Sui X, Dai W Q, Zhao B. Data-driven robust strategy for guaranteed delivery of targeted display advertising[J]. Systems Engineering — Theory & Practice: 1-17. [2024-05-19]. http://kns.cnki.net/kcms/detail/11.2267.N.20240204.1417.008.html.
[24] 彭春, 李金林, 冉伦, 等. 基于两个不确定参数乘积的鲁棒设施选址模型[J]. 系统工程理论与实践, 2017, 37(12): 3170-3181. Peng C, Li J L, Ran L, et al. Robust facility location model with two multiplicative uncertainties[J]. Systems Engineering — Theory & Practice, 2017, 37(12): 3170-3181.
[25] 樊伟, 范英, 谭忠富, 等. 基于多层利益共享的虚拟电厂参与电碳市场分布鲁棒优化模型[J]. 系统工程理论与实践, 2024, 44(2): 661-683. Fan W, Fan Y, Tan Z F, et al. Distributionally robust optimization model for virtual power plant participation in electricity carbon market based on multi-layer benefit sharing[J]. Systems Engineering — Theory & Practice, 2024, 44(2): 661-683.
[26] 冉伦, 吴东来, 焦子豪, 等. 不确定需求下基于分布式鲁棒机会约束的车辆调度问题研究[J]. 系统工程理论与实践, 2018, 38(7): 1792-1801. Ran L, Wu D L, Jiao Z H, et al. Distributionally robust chance-constrained vehicle scheduling with uncertain demand[J]. Systems Engineering — Theory & Practice, 2018, 38(7): 1792-1801.
[27] 张玉利, 梁熙栋, 周超越, 等. 考虑旅客换乘的高铁列车停站方案-票额分配鲁棒优化[J]. 系统工程理论与实践2022, 42(8): 2196-2209. Zhang Y L, Liang X D, Zhou C Y, et al. Robust optimization of high-speed railway train stop plan and ticket allocation considering passenger transfer[J]. Systems Engineering — Theory & Practice, 2022, 42(8): 2196-2209.
[28] Bertsimas D, Sim M, Zhang M. Adaptive distributionally robust optimization[J]. Management Science, 2019, 65(2): 604-618.
[29] Chen X, Zhang Y. Uncertain linear programs: Extended affnely adjustable robust counterparts[J]. Operations Research, 2009, 57(6): 1469-1482.
[30] Georghiou A, Wiesemann W, Kuhn D. Generalized decision rule approximations for stochastic programming via liftings[J]. Mathematical Programming, 2015, 152: 301-338.
[31] He L, Hu Z, Zhang M. Robust repositioning for vehicle sharing[J]. Manufacturing & Service Operations Management, 2020, 22(2): 241-256.
[32] Long D Z, Sim M, Zhou M. Robust satisficing[J]. Operations Research, 2023, 71(1): 61-82.

Funding

National Natural Science Foundation of China (72272014, 91746210, 72061127001)
PDF(874 KB)

347

Accesses

0

Citation

Detail
Sections
Recommended

/

〈 〉