Review of optimized layout of electric vehicle charging infrastructures

Abstract

Electric vehicle is a kind of new energy vehicle which uses batteries as energy supply unit. A huge gap in charging infrastructures will be created by the expansion of electric vehicles. The effectiveness and rationality of charging facilities will directly affect the convenience and economy of the users, as well as the safe operation of the power grid. Three types of charging facilities: charging pile, charging station and battery swap station are introduced in this paper. According to the different methods of charging infrastructure planning, the research status of the method of determining charging demand points is expounded. And the spatial distribution of charging demand points extracted by the current site selection method has a certain deviation. Then the models and algorithms of charging infrastructure optimized layout are reviewed. Currently, many researches focus on three categories optimization objectives: benefit of power company side, investment cost of charging facility and user side cost, and the genetic algorithm and particle swarm optimization are the main solving algorithms. Finally, the relative methods and development trend of the charging infrastructures optimized layout are summarized, and some suggestions on the optimized layout of electric vehicle charging infrastructures are given forward.

Keywords

electric vehicle / charging infrastructures layout / optimal modeling / optimization algorithm

References

[1] GongL-L, CaoW, LiuK-L, ZhaoJ-F. Optimal charging strategy for electric vehicles in residential charging station under dynamic spike pricing policy [J]. Sustainable Cities and Society, 2020, 63: 102474

[2] VasantP M, RahmanI, BalbirS M S, Abdullah-Al-WadudM. Optimal power allocation scheme for plugin hybrid electric vehicles using swarm intelligence techniques [J]. Cogent Engineering, 2016, 3(1): 1203083

[3] RAHMAN I, MOHAMAD-SALEH J. Plug-in electric vehicle charging optimization using bio-inspired computational intelligence methods [J]. Sustainable Interdependent Networks, 2018: 135–147. DOI:https://doi.org/10.1007/978-3-319-74412-4_9.

[4] AdnanN M, VasantP. Adoption of plug-in hybrid electric vehicle among Malaysian consumers [J]. Industrial Engineering & Management, 2016, 521000185

[5] HeY-W, KockelmanK M, PerrineK A. Optimal locations of US fast charging stations for long-distance trip completion by battery electric vehicles [J]. Journal of Cleaner Production, 2019, 214452-461

[6] TaoY, HuangM-H, ChenY-P, YangL. Orderly charging strategy of battery electric vehicle driven by real-world driving data [J]. Energy, 2020, 193116806

[7] RahmanI, VasantP M, SinghB S M, Abdullah-Al-WadudM, AdnanN. Review of recent trends in optimization techniques for plug-in hybrid, and electric vehicle charging infrastructures [J]. Renewable and Sustainable Energy Reviews, 2016, 581039-1047

[8] GeS-Y, FengL, LiuH, WangL. Planning of charging stations considering traffic flow and capacity constraints of distribution network [J]. Power System Technology, 2013, 37(3): 582-589(in Chinese)

[9] YaoC-Z, LuoJ. Deployment of a charging network based on a cost-benefit model and the CFSFDP algorithm [J]. Kybernetes, 2019, 48(9): 1989-2005

[10] ZhouT-P, SunW. Multi-objective optimal scheduling of electric vehicles for charging route based on utilization rate of charging device [J]. Power System Protection and Control, 2019, 47(4): 115-123

[11] YanJ, YanF. Location method of charging and swapping service facilities based on a two-step planning [J]. Power System Protection and Control, 2018, 46(14): 48-56(in Chinese)

[12] DongJ, LiuC-Z, LinZ-H. Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data [J]. Transportation Research Part C: Emerging Technologies, 2014, 38: 44-55

[13] WangM-C, YangR-L, XiD-B, SunX-Y. The location and layout of urban charging stations based ondifferential competing-species model [J]. Electrical Engineering, 2019, 20(2): 18-22(in Chinese)

[14] OthmanA M, GabbarH A, PinoF, RepettoM. Optimal electrical fast charging stations by enhanced descent gradient and Voronoi diagram [J]. Computers & Electrical Engineering, 2020, 83: 106574

[15] ZhouB, ChenG, HuangT-W, SongQ-K, YuanY-F. Planning PEV fast-charging stations using data-driven distributionally robust optimization approach based on φ-divergence [J]. IEEE Transactions on Transportation Electrification, 2020, 6(1): 170-180

[16] YangY, ZhangY-K, MengX-F. A data-driven approach for optimizing the EV charging stations network [J]. IEEE Access, 2020, 8118572-118592

[17] JIA Long, HU Ze-chun, SONG Yong-hua, LUO Zhuo-wei. Optimal siting and sizing of electric vehicle charging stations [C]// 2012 IEEE International Electric Vehicle Conference. 2012: 1–6. DOI:https://doi.org/10.1109/IEVC.2012.6183283.

[18] TangX-G, LiuJ-Y, LiuY-B, FengH, XieL-F, MaW. Electric vehicle charging station planning based on computational geometry method [J]. Automation of Electric Power Systems, 2012, 36(8): 24-30(in Chinese)

[19] ZhangC, TengH. Planning model and evaluation method for electric vehicle charging station [J]. Proceedings of the CSU-EPSA, 2014, 26(1): 49-52(in Chinese)

[20] CaiH, JiaX-P, ChiuA S F, HuX-J, XuM. Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet [J]. Transportation Research Part D: Transport and Environment, 2014, 33: 39-46

[21] YangJ, DongJ, HuL. A data-driven optimization-based approach for siting and sizing of electric taxi charging stations [J]. Transportation Research Part C: Emerging Technologies, 2017, 77: 462-477

[22] ChenT D, KockelmanK M, KhanM. Locating electric vehicle charging stations: Parking-based assignment method for Seattle, Washington [J]. Transportation Research Record, 2013, 2385(1): 28-36

[23] SongZ-C, WangX, LunL, ChenS-K. Site planning of EV charging stations based on the maximum profits [J]. Journal of East China Jiaotong University, 2014, 31(1): 50-55(in Chinese)

[24] ShahrakiN, CaiH, TurkayM, XuM. Optimal locations of electric public charging stations using real world vehicle travel patterns [J]. Transportation Research Part D: Transport and Environment, 2015, 41: 165-176

[25] LiuZ-P, WenF-S, LedwichG. Optimal planning of electric-vehicle charging stations in distribution systems [J]. IEEE Transactions on Power Delivery, 2013, 28(1): 102-110

[26] GeS-Y, FengL, LiuHThe planning of electric vehicle charging station based on Grid partition method [C], 2011, Yichang, China, IEEE, 27262730

[27] ZhaoS-Q, LiZ-W. Optimal planning of charging station for electric vehicle based on PSODE algorithm [J]. Journal of North China Electric Power University (Natural Science Edition), 2015, 42(2): 1-7(in Chinese)

[28] NieY, GhamamiM. A corridor-centric approach to planning electric vehicle charging infrastructure [J]. Transportation Research Part B: Methodological, 2013, 57: 172-190

[29] ChengY, TaoJ. Optimal planning model of electric bus charging network under fast charging mode [J]. Transactions of China Electrotechnical Society, 2018, 33(S2): 586-595(in Chinese)

[30] YangJ-Q, JiangX-X, ZhaoK-Q. Multi-objective optimization method of location and capacity determination problems of highway charging stations [J]. Journal of Chongqing Normal University: Natural Science Edition, 2021, 38(1): 11-21

[31] KongW-W, LuoY-G, FengG-X, LiK-Q, PengH. Optimal location planning method of fast charging station for electric vehicles considering operators, drivers, vehicles, traffic flow and power grid [J]. Energy, 2019, 186: 115826

[32] WangH, WangG-B, ZhaoJ-H, WenF-S, LiJ. Optimal planning for electric vehicle charging stations considering traffic network flows [J]. Automation of Electric Power Systems, 2013, 37(13): 63-69(in Chinese)

[33] ZhaoY-Q, GuoY, GuoQ-L, ZhangH-C, SunH-B. Deployment of the electric vehicle charging station considering existing competitors [J]. IEEE Transactions on Smart Grid, 2020, 11(5): 4236-4248

[34] GaoC-W, ZhangL, XueF, LiuH-C. Study on capacity and site planning of large-scale centralized charging stations [J]. Proceedings of the CSEE, 2012, 32(31): 27-34(in Chinese)

[35] ChenG, MaoZ-L, LiJ-Y, WangD-J, ZhouH, SunK. Multi-objective optimal planning of electric vehicle charging stations considering carbon emission [J]. Automation of Electric Power Systems, 2014, 38(17): 49-53136. (in Chinese)

[36] LiuJ-Y, PeperJ, LinG, ZhouY, AwasthiS, LiY, RehtanzC. A planning strategy considering multiple factors for electric vehicle charging stations along German motorways [J]. International Journal of Electrical Power & Energy Systems, 2021, 124106379

[37] LiuQ, LiuJ-H, LeW-W, GuoZ-X, HeZ-G. Data-driven intelligent location of public charging stations for electric vehicles [J]. Journal of Cleaner Production, 2019, 232531-541

[38] DingD-J, DaiK, ZhangX-S, GuJ-P, ZhouH, QianK-J. Network planning for electric vehicle charging based on fuzzy multi-objective optimization [J]. Power System Protection and Control, 2018, 46(3): 43-50(in Chinese)

[39] YingX-H, LiJ-X, ChenJ-S. Optimization study of the sitting of electric vehicle charging stations [J]. Technology & Economy in Areas of Communications, 2014, 16(1): 43-46(in Chinese)

[40] YangX-Q, LiuF-S, YangL-L. Study on the site selection optimization of electric vehicle charging station [J]. Technology & Economy in Areas of Communications, 2016, 18(3): 14-18(in Chinese)

[41] LiuF. Based on genetic algorithm optimal layout of electric vehicle charging station [J]. Electric Power Science and Engineering, 2015, 31(8): 37-4254

[42] ShuJ, TangG, HanB. Two-stage method for optimal planning of electric vehicle charging station [J]. Transactions of China Electrotechnical Society, 2017, 32(3): 10-17(in Chinese)

[43] TaoY, HuangM-H, YangL. Data-driven optimized layout of battery electric vehicle charging infrastructure [J]. Energy, 2018, 150: 735-744

[44] VazifehM M, ZhangH-M, SantiP, RattiC. Optimizing the deployment of electric vehicle charging stations using pervasive mobility data [J]. Transportation Research Part A: Policy and Practice, 2019, 121: 75-91

[45] QiuJ-P, NiuD-X, ZhuG-D. Optimized layout of charging station for electric vehicle based on firefly algorithm [J]. Journal of North China Electric Power University (Natural Science Edition), 2016, 43(5): 105-110(in Chinese)

[46] ShaoS, GuanW, BiJ. Charging station location problem with queue and range in competitive multi-site service system [J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(6): 169-175(in Chinese)

[47] JiaH-P, LiuS-G, XieS-L, HuangS-L, PeiS-T. The location model of the electric vehicle charging station based on simulated annealing algorithm [J]. Advanced Materials Research, 2013, 805–806: 1895-1899

[48] LIU Zi-fa, ZHANG Wei, JI Xing, LI Ke. Optimal Planning of charging station for electric vehicle based on particle swarm optimization [C]// IEEE PES Innovative Smart Grid Technologies. IEEE, 2012. DOI:https://doi.org/10.1109/ISGT-Asia.2012.6303112.

[49] XuH, MiaoS-H, ZhangC-Y, ShiD. Optimal placement of charging infrastructures for large-scale integration of pure electric vehicles into grid [J]. International Journal of Electrical Power & Energy Systems, 2013, 53: 159-165

[50] WangZ-L, QiC. Optimal scale and layout of electric vehicle charging station [J]. Electric Power Construction, 2014, 35(4): 132-136(in Chinese)

[51] HuangX-Q, YangH, ChenJ, JiangL, CaoY-J. Optimal planning of electric vehicle charging stations based on life cycle cost and quantum genetic algorithm [J]. Automation of Electric Power Systems, 2015, 39(17): 176-182(in Chinese)

[52] ZhangH, TangL, YangC, LanS-L. Locating electric vehicle charging stations with service capacity using the improved whale optimization algorithm [J]. Advanced Engineering Informatics, 2019, 41: 100901

[53] QiL, YaoJ, WangX-Y. Optimizing layout of electric vehicle charging station based on improved particle swarm optimization algorithm [J]. Journal of Highway and Transportation Research and Development, 2017, 34(6): 136-143(in Chinese)

[54] XuF-W, TanY-Y, YangH-G, TengY-F, ZhangX, YinQ. Optimal planning of centralized charging stations considering benefits for different roles [J]. High Voltage Engineering, 2017, 43(4): 1256-1262(in Chinese)

[55] ShojaabadiS, AbapourS, AbapourM, NahavandiA. Optimal planning of plug-in hybrid electric vehicle charging station in distribution network considering demand response programs and uncertainties [J]. IET Generation, Transmission & Distribution, 2016, 10(13): 3330-3340

[56] LiJ-H, ZhangZ, FangD, ZhangX-Y, JuM-X. Optimal planning of charging station for electric vehicle based on hybrid differential evolution and bee colony algorithm [J]. Journal of Northeast Dianli University, 2016, 36(4): 84-90(in Chinese)

[57] SuoL, TangW, BaiM-K, ZhangL. Locating and sizing of centralized charging stations in distribution network considering load shifting [J]. Proceedings of the CSEE, 2014, 34(7): 1052-1060(in Chinese)

[58] LiM, ZhangJ. Research on location optimization of electric vehicle charging station based on genetic K-means clustering [J]. Agricultural Equipment & Vehicle Engineering, 2017, 55(6): 81-83(in Chinese)

[59] AwasthiA, VenkitusamyK, PadmanabanS, SelvamuthukumaranR, deB F, SinghA K. Optimal planning of electric vehicle charging station at the distribution system using hybrid optimization algorithm [J]. Energy, 2017, 13370-78

[60] AnjosM F, GendronB, Joyce-MonizM. Increasing electric vehicle adoption through the optimal deployment of fast-charging stations for local and long-distance travel [J]. European Journal of Operational Research, 2020, 285(1): 263-278