Capacity design of electric vehicle charging station based on queuing theory

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

References

[1] 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

[2] 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

[3] 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

[4] 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

[5] 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

[6] 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

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

[8] 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

[9] 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

[10] 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

[11] 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

[12] 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

[13] Ç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

[14] 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

[15] 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

[16] 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

[17] 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

[18] 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

[19] 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

[20] 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

[21] 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

[22] 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

[23] 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

[24] 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

[25] 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