Joint planning of battery charging and swapping stations for centralized-charging battery swapping networks

Hanqing WANG, Enjian YAO, Tianyu ZHANG, Yang YANG, Shasha LIU

Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (3) : 651-660.

PDF(5746 KB)
PDF(5746 KB)
Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (3) : 651-660. DOI: 10.16511/j.cnki.qhdxxb.2026.26.012
Demand Response Customized Bus

Joint planning of battery charging and swapping stations for centralized-charging battery swapping networks

Author information +
History +

Abstract

Objective: The rapid adoption of electric vehicles has highlighted the urgent need for efficient and reliable recharging infrastructure. Battery swapping technology offers advantages over traditional plug-in charging, including faster turnaround times, grid-friendliness, and improved space efficiency, and has garnered increasing attention. A centralized-charging battery swapping network comprising swapping stations (BSS) for battery replacement and centralized-charging stations (CCS) for dedicated battery charging can optimize grid load distribution and reduce infrastructure costs. Nonetheless, existing planning approaches focus on facility siting and construction costs, largely overlooking spatiotemporal resource constraints caused by battery distribution and its impact on network operation costs. This oversight results in suboptimal resource allocation, increased operational costs, and conflicts between operator investments and user service quality. To address these challenges, this study proposes a joint planning method for centralized-charging battery swapping networks. This approach integrates dynamic battery logistics with infrastructure siting, aiming to minimize the total cost, which comprises infrastructure, operational expenses, and user time losses. Methods: This study develops a mixed-integer optimization model to formalize the co-location and capacity planning of BSSs and CCSs. The objective function minimizes the annual comprehensive cost, which includes construction and equipment costs for CCSs and BSSs, battery procurement and logistics costs, and user-related costs such as taxi operational losses due to travel, queuing, and swapping times. Constraints include proximity-based demand allocation using Voronoi partitioning, maximum queue length limits to ensure service quality, and a CCS-BSS linkage that ensures each BSS is served by its nearest CCS. A nested simulation framework couples planning with dynamic operations to capture the operational intricacies. Battery logistics are modeled as a multi-vehicle routing problem with hard time windows, which is solved using insertion heuristics after virtual-node transformations to accommodate dynamic delivery requests. Delivery costs include distance-based fuel and lease expenses. CCS charging follows the "shortest time charge first" scheduling, with charger counts derived from daily demand and charging rates. Battery inventories are updated through the operational simulation of BSS and CCS, which calculates minimum procurement thresholds based on non-negative stock levels. The model utilizes an elite-preserving genetic algorithm to optimize siting decisions, iteratively refining planning based on simulation feedback, including delivery costs and battery inventory requirements. Results: The framework was applied to a case study in Tianjin Binhai New Area, where the optimal configuration consisted of 7 BSSs and 2 CCSs. The cost breakdown revealed that battery procurement was the dominant expense, followed by infrastructure and user time losses, while logistics costs were minimal. Model validation against static logistics baselines demonstrated a 13.60% reduction in battery procurement and a 5.98% decrease in total cost, resulting from the integration of planning and dynamic logistics. Sensitivity analysis revealed that the battery configuration at swap stations, including battery reserve quantity and delivery request thresholds, had a significant impact on the operation of the entire battery swapping network. Additionally, the maximum queue length constraint balanced service level and station construction cost; a smaller queue length required more stations and higher costs, while the total battery purchase quantity varied with queue length to maintain service levels. Conclusions: This paper integrates the operation and planning of battery swapping and CCS into a unified model that dynamically links site selection with battery delivery costs and user time loss. This approach addresses the shortcomings of traditional planning, which often overlooks delivery costs and the quantity of batteries purchased. Experimental results show a reduction in battery purchases and compressed cost compared to plans that ignore dynamic battery delivery, demonstrating its effectiveness in resource optimization and cost control. Additionally, this study's detailed co-simulation model, which captures battery charging, swapping, and delivery processes, enables multidimensional coordination of charging scheduling, battery reserves, and delivery route planning. Moreover, sensitivity analysis confirms that considering dynamic delivery guides reasonable site selection and resource allocation, while further controlling the scale of battery purchases and reducing comprehensive costs.

Key words

battery swapping network / battery delivery / dynamic path planning / integrated planning

Cite this article

Download Citations
Hanqing WANG , Enjian YAO , Tianyu ZHANG , et al . Joint planning of battery charging and swapping stations for centralized-charging battery swapping networks[J]. Journal of Tsinghua University(Science and Technology). 2026, 66(3): 651-660 https://doi.org/10.16511/j.cnki.qhdxxb.2026.26.012

References

1
吴松, 冯乾隆, 谭玲玲. 新能源汽车换电模式研究及发展前景展望[J]. 汽车工业研究, 2022(4): 2- 9.
WU S, FENG Q L, TAN L L. Research on the battery swapping model of new energy vehicles and prospects for development[J]. Auto Industry Research, 2022(4): 2- 9.
2
CUI D S, WANG Z P, LIU P, et al. Operation optimization approaches of electric vehicle battery swapping and charging station: A literature review[J]. Energy, 2023, 263, 126095.
3
ZHANG T Y, YAO E J, YANG Y, et al. Deployment optimization of battery swapping stations accounting for taxis' dynamic energy demand[J]. Transportation Research Part D: Transport and Environment, 2023, 116, 103617.
4
LAI Z J, LI S. Towards a multimodal charging network: Joint planning of charging stations and battery swapping stations for electrified ride-hailing fleets[J]. Transportation Research Part B: Methodological, 2024, 183, 102928.
5
SHAKER M H, FARZIN H, MASHHOUR E. Joint planning of electric vehicle battery swapping stations and distribution grid with centralized charging[J]. Journal of Energy Storage, 2023, 58, 106455.
6
杨丽君, 郭茜茜, 闫鹏达. 考虑电池组配送的集中型充电站容量规划研究[J]. 电网技术, 2016, 40(5): 1387- 1393.
YANG L J, GUO X X, YAN P D. Study on capacity planning of large-scale centralized charging stations considering distribution scheme on battery pack[J]. Power System Technology, 2016, 40(5): 1387- 1393.
7
LI W J, TAN X Q, SUN B, et al. Optimal power dispatch of a centralised electric vehicle battery charging station with renewables[J]. IET Communications, 2018, 12(5): 579- 585.
8
ZENG R, LIU J Y, LI Y, et al. Joint optimal charging scheduling for multiple EV battery swapping stations involving the finite-state modeling of charging bay[J]. IEEE Transactions on Transportation Electrification, 2025, 11(4): 8784- 8796.
9
LIU X C, SOH C B, YAO S H, et al. Operation management of multiregion battery swapping-charging networks for electrified public transportation systems[J]. IEEE Transactions on Transportation Electrification, 2020, 6(3): 1013- 1025.
10
ASADI A, NURRE PINKLEY S. A stochastic scheduling, allocation, and inventory replenishment problem for battery swap stations[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 146, 102212.
11
张鹏兴, 郭嘉, 徐江平, 等. 集中充电站和电池更换点的联合规划选址[J]. 电网技术, 2016, 40(11): 3489- 3496.
ZHANG P X, GUO J, XU J P, et al. Joint planning and site selection of centralized charging station and battery swapping point[J]. Power System Technology, 2016, 40(11): 3489- 3496.
12
火如意. 计及电动汽车充换电需求时空分布的充换电设施联合规划方法[D]. 吉林: 东北电力大学, 2022.
HUO R Y. Joint planning method of charging and battery swapping facilities considering spatial-temporal distribution of charging and battery swapping demand of electric vehicles [D]. Jilin: Northeast Electric Power University, 2022. (in Chinese)
13
HE C K, ZHU J Z, LI S L, et al. Sizing and locating planning of EV centralized-battery-charging-station considering battery logistics system[J]. IEEE Transactions on Industry Applications, 2022, 58(4): 5184- 5197.
14
LI X Y, CAO Y, HU Z Y, et al. A battery swapping service management system reliability-based design concerning station information delay[J]. IEEE Transactions on Consumer Electronics, 2025, 71(1): 1063- 1078.

RIGHTS & PERMISSIONS

All rights reserved. Unauthorized reproduction is prohibited.
PDF(5746 KB)

Accesses

Citation

Detail

Sections
Recommended

/