Capacity design of electric vehicle charging station based on queuing theory

© 2025 by the Author(s). This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution -Noncommercial 4.0 International License (CC-by the license) ( https://creativecommons.org/licenses/by-nc/4.0/ )

Download PDF

Cite

XML

Abstract

To increase the utilization rate of charging facilities and promote electric vehicles (EV), charging infrastructure should be built in a rational manner. The deployment strategy of public fast-charging stations (CS) determines whether charging demand can be met efficiently. Early CS planning has achieved some success. In the past, little is known about the charging behaviors and preferences of EV users, leading to a lack of relevance in the decisions made for the government-led CS construction. To address these issues, we used data on charging orders collected from public fast-CS s in cities for the summer and winter of 2023 to analyze charging user behavior patterns and build a more realistic model. Using queuing theory, we analyzed the facility size and operational metrics of public fast-CSs. Based on this, a capacity optimization model for public fast-CS was established to optimize the facility configuration of CSs by considering two factors: Investment cost and time cost. The optimal charging equipment configuration scheme for the public fast-CS is an 800 kVA charging box variable and 8 charging terminals, and the proposed facility scheme reduces the comprehensive cost by 28.1% and the user’s dwell time by 41.16%. If more consideration is given to the experience of EV users, the number of charging terminals can be set to 9.

Keywords

Electric vehicle

Queuing theory

Fast-charging station

Capacity decision

Funding

This work was supported by the Natural Science Foundation of Inner Mongolia Autonomous Region of China under grant 2023MS07014; and “Inner Mongolia Science and Technology Achievement Transfer and Transformation Demonstration Zone, University Collaborative Innovation Base, and University Entrepreneurship Training Base” Construction Project (Supercomputing Power Project) under grant 21300 – 231510.

Conflict of interest

The authors declare that they have no competing interests.

References

Huang X, Wu D, Boulet B. Metaprobformer for charging load probabilistic forecasting of electric vehicle charging stations. IEEE Trans Intell Transp Syst. 2023;24(10): 10445-10455. doi: 10.1109/TITS.2023.3276947

Li H, Son D, Jeong B. Electric vehicle charging scheduling with mobile charging stations. J Clean Prod. 2024;434:140162. doi: 10.1016/j.jclepro.2023.140162

Du Z, Zheng L, Lin B. Influence of charging stations accessibility on charging stations utilization. Energy. 2024;298:131374. doi: 10.1016/j.energy.2024.131374

Zhao T, Li N, Kong N, Xie X. Optimal location of electrical vehicle charging stations with both self-and valet-charging service. IEEE Trans Autom Sci Eng. 2023. doi: 10.1109/TASE.2023.3321412

Wu J, Su H, Meng J, Lin M. Electric vehicle charging scheduling considering infrastructure constraints. Energy. 2023;278:127806.doi: 10.1016/j.energy.2023.127806

Bayram IS, Tajer A, Abdallah M, Qaraqe K. Capacity planning frameworks for electric vehicle charging stations with multiclass customers. IEEE Trans Smart Grid. 2015;6(4):1934-1943. doi: 10.1109/TSG.2015.2406532

Ma SC, Fan Y. A deployment model of EV charging piles and its impact on EV promotion. Energy Policy. 2020;146:111777. doi: 10.1016/j.enpol.2020.111777

Zhang X, Chan KW, Li H, Wang H, Qiu J, Wang G. Deep-learning-based probabilistic forecasting of electric vehicle charging load with a novel queuing model. IEEE Trans Cybern. 2020;51(6):3157-3170. doi: 10.1109/TCYB.2020.2975134

Upchurch C, Kuby M, Lim S. A model for location of capacitated alternative‐fuel stations. Geogr Anal. 2009;41(1):85-106. doi: 10.1111/j.1538-4632.2009.00744.x

Wang H, Zhao D, Meng Q, Ong GP, Lee DH. A four-step method for electric-vehicle charging facility deployment in a dense city: An empirical study in Singapore. Transp Res A Policy Pract. 2019;119:224-237. doi: 10.1016/j.tra.2018.11.012

Bai X, Chin KS, Zhou Z. A bi-objective model for location planning of electric vehicle charging stations with GPS trajectory data. Comput Indus Eng. 2019;128:591-604. doi: 10.1016/j.cie.2019.01.008

Brandt T, Wagner S, Neumann D. Prescriptive analytics in public-sector decision-making: A framework and insights from charging infrastructure planning. Eur J Oper Res. 2021;291(1):379-393. doi: 10.1016/j.ejor.2020.09.034

Çelik S, Ok Ş. Electric vehicle charging stations: Model, algorithm, simulation, location, and capacity planning. Heliyon. 2024;10(7):e29153. doi: 10.1016/j.heliyon.2024.e29153

Cao W, Wan Y, Wang L, Wu Y. Location and capacity determination of charging station based on electric vehicle charging behavior analysis. IEEJ Trans Electr Electron Eng. 2021;16(6):827-834. doi: 10.1002/tee.23378

Zhu Z, Gao Z, Zheng J, Du H. Charging station planning for plug-in electric vehicles. J Syst Sci Syst Eng. 2018;27:24-45. doi: 10.1007/s11518-017-5352-6

Loni A, Asadi S. Data-driven equitable placement for electric vehicle charging stations: Case study San Francisco. Energy. 2023;282:128796. doi: 10.1016/j.energy.2023.128796

Mei Z, Que Z, Qiu H, Zhu Z, Cai Z. Optimizing the configuration of electric vehicle charging piles in public parking lots based on a multi-agent model. Phys A Stat Mech Appl. 2023;632:129329. doi: 10.1016/j.physa.2023.129329

Yang Q, Sun S, Deng S, Zhao Q, Zhou M. Optimal sizing of PEV fast charging stations with Markovian demand characterization. IEEE Trans Smart Grid. 2018;10(4): 4457-4466. doi: 10.1109/TSG.2018.2860783

Chen R, Qian X, Miao L, Ukkusuri SV. Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium. Comput Oper Res. 2020;113:104776. doi: 10.1016/j.cor.2019.104776

Wu T, Fainman E, Maïzi Y, Shu J, Li Y. Allocate electric vehicles’ public charging stations with charging demand uncertainty. Transp Res D Transp Environ. 2024;130:104178. doi: 10.1016/j.trd.2024.104178

Xiao D, An S, Cai H, Wang J, Cai H. An optimization model for electric vehicle charging infrastructure planning considering queuing behavior with finite queue length. J Energy Storage. 2020;29:101317. doi: 10.1016/j.est.2020.101317

Zhang Y, Wang Y, Li F, Wu B, Chiang YY, Zhang X. Efficient deployment of electric vehicle charging infrastructure: Simultaneous optimization of charging station placement and charging pile assignment. IEEE Trans Intell Transp Syst. 2020;22(10):6654-6659. doi: 10.1109/TITS.2020.2990694

Mishra S, Mondal A, Mondal S. Charging station siting and sizing considering uncertainty in electric vehicle charging demand distribution. IEEE Trans Intell Transp Syst. 2024;25:12709-12721. doi: 10.1109/TITS.2024.3384537

Zhang J, Wang Z, Miller EJ, et al. Multi-period planning of locations and capacities of public charging stations. J Energy Storage. 2023;72:108565. doi: 10.1016/j.est.2023.108565

Eick SG, Massey WA, Whitt W. The physics of the Mt/G/∞ queue. Oper Res. 1993;41(4):731-742. doi: 10.1287/opre.41.4.731

Previous article in this issue

Next article in this issue

Design+, Electronic ISSN: 3060-8953 Published by AccScience Publishing