考虑充换电操作的新能源汽车换电站选址定容问题

王志远, 郭贤, 冉伦, 姚兆胜

系统工程理论与实践 ›› 2024, Vol. 44 ›› Issue (12) : 3963-3978.

PDF(874 KB)
中国科学院数学与系统科学研究院期刊网
PDF(874 KB)
系统工程理论与实践 ›› 2024, Vol. 44 ›› Issue (12) : 3963-3978. DOI: 10.12011/SETP2024-0115
论文

考虑充换电操作的新能源汽车换电站选址定容问题

    王志远1,2, 郭贤1,2, 冉伦1,2, 姚兆胜3,4
作者信息 +

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 +
文章历史 +

摘要

本文考虑了联合充换电操作的新能源汽车换电站的选址定容问题. 换电站内部充换电操作是连接换电需求与换电站选址定容决策的关键一环, 但以往研究都忽略了对该过程的详细刻画. 本文将换电站内部充换电操作建模为多周期优化问题, 并给出了该问题最优解的结构性质. 在此基础上考虑换电需求的不确定性, 将换电站内部运营与换电站选址定容决策结合起来, 构建了分布式鲁棒优化模型和目标鲁棒式优化模型. 针对模型中难求解的多阶段问题, 本文利用线性决策准则近似求解两模型, 并将融合辅助变量的升维技术扩展到考虑情景的多阶段鲁棒优化模型中, 从理论上给出了升维前后模型之间的关系. 最后进行数值实验, 验证了本文所提模型和升维技术的有效性.

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

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
王志远 , 郭贤 , 冉伦 , 姚兆胜. 考虑充换电操作的新能源汽车换电站选址定容问题. 系统工程理论与实践, 2024, 44(12): 3963-3978 https://doi.org/10.12011/SETP2024-0115
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
中图分类号： O221.5   

参考文献

[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.

基金

国家自然科学基金(72272014,91746210,72061127001)
PDF(874 KB)

468

Accesses

0

Citation

Detail
段落导航
相关文章

/

〈 〉