Placement of electric vehicle charging station and solar distributed generation in distribution system considering uncertainties

Document Type : Article

Authors

1 Department of Electrical Engineering, National Institutes of Technology Agartala, Tripura - 799046, India

2 Department of Electrical Engineering, National Institutes of Technology Durgapur, West Bengal - 713209, India

Abstract

Electric vehicle penetration in the transport section is increasing and replacing the conventional fossil fuel based vehicles. Still, EV has not received success due to some limitations such as cost of the vehicle, battery capacity and availability of charging station. The availability of charging station depends on its geographical location. At the same time, location in the electrical network affects the energy loss and voltage deviation. Therefore, a road network of urban area overlapped with a 33-bus distribution network has been taken as test system for this work. Allocation of EV charging stations and photovoltaic energy resources as renewable distributed generation have been attempted simultaneously using 2-layer optimization. Differential Evolution and Harris Hawks Optimization techniques have been employed to solve the problem and the final results have been validated using eight other established optimization techniques. 2m point estimation method has been used to take care of uncertainties related to electric vehicles and PV. Monte-carlo simulation is also applied to cross verify the performance. The land cost, customer accessibility to charging station have been taken into account to allocate it at proper places. The whole work has been performed based on the 24-hrs dynamically varying electric vehicles flow and PV outputs.

Keywords


References:
1. Solaymani, S. "CO2 emissions patterns in 7 top carbon emitter economies: The case of transport sector", Energy, 168, pp. 989-1001 (2019).
2. Lee, S.H., Lee, T.H., Jeong, S.M., et al. "Economic analysis of a 600 mwe ultra supercritical circulating fluidized bed power plant based on coal tax and biomass co-combustion plans", Renew. Energy, 138, pp. 121-127 (2019).
3. Cui, Q., Weng, Y., and Tan, C.-W. "Electric vehicle charging station placement method for urban areas", IEEE Trans. Smart Grid, 10(6), pp. 6552-6565 (2019).
4. Deb, S., Tammi, K., Kalita, K., et al. "Charging station placement for electric vehicles: A case study of Guwahati city, India", IEEE Access, 7, pp. 100270- 100282 (2019).
5. Gimenez-Gaydou, D.A., Ribeiro, A.S.N., Gutierrez, J., et al. "Optimal location of battery electric vehicle charging stations in urban areas: A new approach", Int. J. Sustain. Transp., 10(5), pp. 393-405 (2016).
6. Baouche, F., Billot, R., Trigui, R., et al. "Efficient allocation of electric vehicles charging stations: Optimization model and application to a dense urban network", IEEE Intell. Transp. Syst. Mag., 6(3), pp. 33-43 (2014).
7. Dong, G., Ma, J., Wei, R., et al. "Electric vehicle charging point placement optimisation by exploiting spatial statistics and maximal coverage location models", Transp. Res. Part Transp. Environ., 67, pp. 77- 88 (2019).
8. Xi, X., Sioshansi, R., and Marano, V. "Simulation-optimization model for location of a public electric vehicle charging infrastructure", Transp. Res. Part Transp. Environ., 22, pp. 60-69 (2013).
9. Wu, F. and Sioshansi, R. "A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows", Transp. Res. Part Transp. Environ., 53, pp. 354-376 (2017).
10. Jia, L., Hu, Z., Song, Y., et al. "Optimal siting and sizing of electric vehicle charging stations", 2012 IEEE Int. Electr. Veh. Conf., IEEE, Greenville, SC, USA, pp. 1-6 (2012).
11. He, Y., Kockelman, K.M., and Perrine, K.A. "Optimal locations of U.S. fast charging stations for longdistance trip completion by battery electric vehicles", J. Clean. Prod., 214, pp. 452-461 (2019).
12. Zhang, H., Tang, L., Yang, C., et al. "Locating electric vehicle charging stations with service capacity using the improved whale optimization algorithm", Adv. Eng. Inform., 41, p. 100901 (2019).
13. Micari, S., Polimeni, A., Napoli, G., et al. "Electric vehicle charging infrastructure planning in a road network", Renew. Sustain. Energy Rev., 80, pp. 98- 108 (2017).
14. Kong, W., Luo, Y., Feng, G., et al. "Optimal location planning method of fast charging station for electric vehicles considering operators, drivers, vehicles, traffic flow and power grid", Energy, 186, p. 115826 (2019).
15. Guo, S. and Zhao, H. "Optimal site selection of electric vehicle charging station by using fuzzy TOPSIS based on sustainability perspective", Appl. Energy, 158, pp. 390-402 (2015).
16. Hosseini, S. and Sarder, M. "Development of a Bayesian network model for optimal site selection of electric vehicle charging station", Int. J. Electr. Power Energy Syst., 105, pp. 110-122 (2019).
17. Lam, A.Y.S., Leung, Y.-W., and Chu, X. "Electric vehicle charging station placement: Formulation, complexity, and solutions", IEEE Trans. Smart Grid, 5(6), pp. 2846-2856 (2014).
18. He, J., Yang, H., Tang, T.-Q., et al. "An optimal charging station location model with the consideration of electric vehicle's driving range", Transp. Res. Part C Emerg. Technol., 86, pp. 641-654 (2018).
19. Zhu, Z.-H., Gao, Z.-Y., Zheng, J.-F., et al. "Charging station location problem of plug-in electric vehicles", J. Transp. Geogr., 52, pp. 11-22 (2016).
20. Tang, X., Liu, J., Wang, X., et al. "Electric vehicle charging station planning based on weighted voronoi diagram", Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE), IEEE, pp. 1297-1300 (2011).
21. Andrews, M., Dog, M.K., and Labs, A.-L.B. "Modeling and optimization for electric vehicle charging infrastructure", IEEE Innovative Smart Grid Technologies Conference, pp. 1-10 (2013).
22. Xiong, Y., Gan, J., An, B., et al. "Optimal electric vehicle fast charging station placement based on game theoretical framework", IEEE Trans. Intell. Transp. Syst., 19(8), pp. 2493-2504 (2018).
23. Frade, I., Ribeiro, A., Goncalves, G., et al. "Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal", Transp. Res. Rec. J. Transp. Res. Board, 2252(1), pp. 91-98 (2011).
24. Riemann, R., Wang, D.Z.W., and Busch, F. "Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium", Transp. Res. Part C Emerg. Technol., 58, pp. 1-12 (2015).
25. Shahraki, N., Cai, H., Turkay, M., et al. "Optimal locations of electric public charging stations using real world vehicle travel patterns", Transp. Res. Part Transp. Environ., 41, pp. 165-176 (2015).
26. Liu, Z., Zhang, W., Ji, X., et al. "Optimal planning of charging station for electric vehicle based on particle swarm optimization", IEEE PES Innov. Smart Grid Technol., IEEE, Tianjin, China, pp. 1-5 (2012).
27. Infante, W., Ma, J., Han, X., et al. "Optimal recourse strategy for battery swapping stations considering electric vehicle uncertainty", IEEE Trans. Intell. Transp. Syst., 21(4), pp. 1-11 (2019).
28. Sarparandeh, M.H., Kazemi, M., and Ehsan, M. "Medium-term planning of vehicle-to-grid aggregators for providing frequency regulation service", Sci. Iran., 27(3), pp. 1413-1423 (2018).
29. Mohammadi-Ivatloo, B., Aliasgahri, P., and Abapour, M. "Risk-based cooperative scheduling of demand response and electric vehicle aggregators", Sci. Iran., 26(6), pp. 3571-3581 (2019).
30. Bhatti, A.R., Salam, Z., Sultana, B., et al. "Optimized sizing of photovoltaic grid-connected electric vehicle charging system using particle swarm optimization", Int. J. Energy Res., 43(1), pp. 500-522 (2019).
31. Zheng, Y., Dong, Z.Y., Xu, Y., et al. "Electric vehicle battery charging/swap stations in distribution systems: Comparison study and optimal planning", IEEE Trans. Power Syst., 29(1), pp. 221-229 (2014).
32. Moradijoz, M., Parsa Moghaddam, M., Haghifam, M.R., et al. "A multi-objective optimization problem for allocating parking lots in a distribution network", Int. J. Electr. Power Energy Syst., 46, pp. 115-122 (2013).
33. Shaaban, M.F., Mohamed, S., Ismail, M., et al. "Joint planning of smart EV charging stations and DGs in eco-friendly remote hybrid microgrids", IEEE Trans. Smart Grid, 10(5), pp. 5819-5830 (2019).
34. Atat, R., Ismail, M., Serpedin, E., et al. "Dynamic joint allocation of EV charging stations and DGs in spatio-temporal expanding grids", IEEE Access, 8, pp. 7280-7294 (2020).
35. Yi, T., Cheng, X., Zheng, H., et al. "Research on location and capacity optimization method for electric vehicle charging stations considering user's comprehensive satisfaction", Energies, 12(10), p. 1915 (2019).
36. Moradijoz, M., Moghaddam, M.P., and Haghifam, M.R. "Optimum placement of distributed generation and parking lots for loss reduction in distribution networks", 2012 Proceedings of 17th Conference on Electrical Power Distribution, IEEE, pp. 1-5 (2012).
37. Babu, P.V.K. and Swarnasri, K. "Multi-objective optimal allocation of electric vehicle charging stations in radial distribution system using teaching learning based optimization", International Journal of Renewable Energy Research, 10(1), pp. 366-377 (2020).
38. Pal, A., Bhattacharya, A., and Chakraborty, A.K. "Allocation of EV fast charging station with V2G facility in distribution network", 2019 8th Int. Conf. Power Syst. ICPS, IEEE, Jaipur, India, pp. 1-6 (2019).
39. Liu, L., Zhang, Y., Da, C., et al. "Optimal allocation of distributed generation and electric vehicle charging stations based on intelligent algorithm and bi-level programming", Int. Trans. Electr. Energy Syst., 30(6), e12366 (2020).
40. Luo, L.,Wu, Z., Gu, W., et al. "Coordinated allocation of distributed generation resources and electric vehicle charging stations in distribution systems with vehicleto- grid interaction", Energy, 192, p. 116631 (2020).
41. Awasthi, A., Venkitusamy, K., Padmanaban, S., et al. "Optimal planning of electric vehicle charging station at the distribution system using hybrid optimization algorithm", Energy, 133, pp. 70-78 (2017).
42. Mehta, R., Verma, P., Srinivasan, D., et al. "Doublelayered intelligent energy management for optimal integration of plug-in electric vehicles into distribution systems", Appl. Energy, 233-234, pp. 146-155 (2019).
43. Shojaabadi, S., Abapour, S., Abapour, M., et al. "Optimal planning of plug-in hybrid electric vehicle charging station in distribution network considering demand response programs and uncertainties", IET Gener. Transm. Distrib., 10(13), pp. 3330-3340 (2016).
44. Liu, Z., Wen, F., and Ledwich, G. "Optimal planning of electric-vehicle charging stations in distribution systems", IEEE Trans. Power Deliv., 28(1), pp. 102- 110 (2013).
45. Aljaidi, M., Aslam, N., and Kaiwartya, O. "Optimal placement and capacity of electric vehicle charging stations in urban areas: Survey and open challenges", 2019 IEEE Jordan Int. Jt. Conf. Electr. Eng. Inf. Technol. JEEIT, IEEE, Amman, Jordan, pp. 238-243 (2019).
46. Davidov, S. and Pantos, M. "Optimization model for charging infrastructure planning with electric power system reliability check", Energy, 166, pp. 886-894 (2019).
47. Sadeghi-Barzani, P., Rajabi-Ghahnavieh, A., and Kazemi-Karegar, H. "Optimal fast charging station placing and sizing", Appl. Energy, 125, pp. 289-299 (2014).
48. Liu, X. and Bie, Z. "Optimal allocation planning for public EV charging station considering AC and DC integrated chargers", Energy Procedia, 159, pp. 382- 387 (2019).
49. Andrade, J., Ochoa, L.F., and Freitas, W. "Regionalscale allocation of fast charging stations: travel times and distribution system reinforcements", IET Gener. Transm. Distrib., 14(19), pp. 4225-4233 (2020).
50. Wang, G., Xu, Z., Wen, F., et al. "Traffic-constrained multiobjective planning of electric-vehicle charging stations", IEEE Trans. Power Deliv., 28(4), pp. 2363- 2372 (2013).
51. Zhang, Y., Zhang, Q., Farnoosh, A., et al. "GISbased multi-objective particle swarm optimization of charging stations for electric vehicles", Energy, 169, pp. 844-853 (2019).
52. Lin, X., Sun, J., Ai, S., et al. "Distribution network planning integrating charging stations of electric vehicle with V2G", Int. J. Electr. Power Energy Syst., 63, pp. 507-512 (2014).
53. Hadian, E., Akbari, H., Farzinfar, M., et al. "Optimal allocation of electric vehicle charging stations with adopted smart charging/discharging schedule", IEEE Access, 8, pp. 196908-196919 (2020).
54. Dai, Q., Liu, J., and Wei, Q. "Optimal photovoltaic/ battery energy storage/electric vehicle charging station design based on multi-agent particle swarm optimization algorithm", Sustainability, 11(7), p. 1973 (2019).
55. Yan, Q., Zhang, B., and Kezunovic, M. "Optimized operational cost reduction for an EV charging station integrated with battery energy storage and PV generation", IEEE Trans. Smart Grid, 10(2), pp. 2096-2106 (2019).
56. Gong, D., Tang, M., Buchmeister, B., et al. "Solving location problem for electric vehicle charging stations- A sharing charging model", IEEE Access, 7, pp. 138391-138402 (2019).
57. Kasturi, K., Nayak, M., and Nayak, C. "PV/BESS for support electric vehicle charging station integration in a capacity constrained power distribution grid using MCTLBO", Sci. Iran., 29(3), pp. 1437-1454 (2020).
58. Mozafar, M.R., Moradi, M.H., and Amini, M.H. "A simultaneous approach for optimal allocation of renewable energy sources and electric vehicle charging stations in smart grids based on improved GA-PSO algorithm", Sustain. Cities Soc., 32, pp. 627-637 (2017).
59. Pashajavid, E. and Golkar, M.A. "Optimal placement and sizing of plug in electric vehicles charging stations within distribution networks with high penetration of photovoltaic panels", J. Renew. Sustain. Energy, 5(5), p. 053126 (2013).
60. Jin, C., Sheng, X., and Ghosh, P. "Optimized electric vehicle charging with intermittent renewable energy sources", IEEE J. Sel. Top. Signal Process., 8(6), pp. 1063-1072 (2014).
61. Sokorai, P., Fleischhacker, A., Lettner, G., et al. "Stochastic modeling of the charging behavior of electromobility", World Electr. Veh. J., 9(3), p. 44 (2018).
62. Faddel, S., Aldeek, A., Al-Awami, A.T., et al. "Ancillary services bidding for uncertain bidirectional V2G using fuzzy linear programming", Energy, 160, pp. 986-995 (2018).
63. Wu, F. and Sioshansi, R. "A stochastic  flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows", Transportation Research Part D:  Transport and Environment, 53, pp. 354-376 (2017).
64. Rezaee, S., Farjah, E., and Khorramdel, B. "Probabilistic analysis of plug-in electric vehicles impact on electrical grid through homes and parking lots", IEEE Trans. Sustain. Energy, 4(4), pp. 1024-1033 (2013).
65. Banol Arias, N., Tabares, A., Franco, J.F., et al. "Robust joint expansion planning of electrical distribution systems and EV charging stations", IEEE Trans. Sustain. Energy, 9(2), pp. 884-894 (2018).
66. Shafie-khah, M., Heydarian-Forushani, E., Osorio, G.J., et al. "Optimal behavior of electric vehicle parking lots as demand response aggregation agents", IEEE Trans. Smart Grid, 7(6), pp. 2654-2665 (2016).
67. Shojaabadi, S., Abapour, S., Abapour, M., et al. "Optimal planning of plug-in hybrid electric vehicle charging station in distribution network considering demand response programs and uncertainties", IET Gener. Transm. Distrib., 10(13), pp. 3330-3340 (2016).
68. Shojaabadi, S. "Simultaneous planning of plug-in hybrid electric vehicle charging stations and wind power generation in distribution networks considering uncertainties", Renew. Energy, 99, pp. 237-252 (2016).
69. Saha, A., Bhattacharya, A., Das, P., et al. "A novel  pproach towards uncertainty modeling in multiobjective optimal power flow with renewable integration", Int. Trans. Electr. Energy Syst., 29(12), e12136 (2019).
70. Sharma, S., Bhattacharjee, S., and Bhattacharya, A. "Probabilistic operation cost minimization of microgrid", Energy, 148, pp. 1116-1139 (2018).
71. Hong, H.P. "An efficient point estimate method for probabilistic analysis", Reliab. Eng. Syst. Saf., 59(3), pp. 261-267 (1998).
72. Storn, R. and Price, K. "Differential evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces", Journal of Global Optimization, 11(4), pp. 341-359 (1997).
73. Abou El Ela, A.A., Abido, M.A., and Spea, S.R. "Optimal power  flow using differential evolution algorithm", Electr. Power Syst. Res., 80(7), pp. 878-885 (2010).
74. Heidari, A.A., Mirjalili, S., Faris, H., et al. "Harris hawks optimization: Algorithm and applications", Future Gener. Comput. Syst., 97, pp. 849-872 (2019).
75. Pal, A., Bhattacharya, A., and Chakraborty, A.K. "Allocation of electric vehicle charging station considering uncertainties", Sustain. Energy Grids Netw., 25, p. 100422 (2021).
76. Keane, A. and O'Malley, M. "Optimal allocation of embedded generation on distribution networks", IEEE Trans. Power Syst., 20(3), pp. 1640-1646 (2005).
77. Mehta, R., Srinivasan, D., Khambadkone, A.M., et al. "Smart charging strategies for optimal integration of plug-in electric vehicles within existing distribution system infrastructure", IEEE Trans. Smart Grid, 9(1), pp. 299-312 (2018).
78. Bessa, R.J., Matos, M.A., Soares, F.J., et al. "Optimized bidding of a EV aggregation agent in the electricity market", IEEE Trans. Smart Grid, 3(1), pp. 443-452 (2012).
79. Sultana, S. and Roy, P.K. "Oppositional krill herd algorithm for optimal location of distributed generator in radial distribution system", Int. J. Electr. Power Energy Syst., 73, pp. 182-191 (2015).
80. Soroudi, A., Aien, M., and Ehsan, M. "A probabilistic modeling of photo voltaic modules and wind power generation impact on distribution networks", IEEE Syst. J., 6(2), pp. 254-259 (2012).
81. Khemakhem, S., Rekik, M., and Krichen, L. "Double layer home energy supervision strategies based on demand response and plug-in electric vehicle control for attening power load curves in a smart grid", Energy, 167, pp. 312-324 (2019).
82. Ray, S., Bhattacharya, A., and Bhattacharjee, S. "Optimal placement of switches in a radial distribution network for reliability improvement", Int. J. Electr. Power Energy Syst., 76, pp. 53-68 (2016).
83. Sharma, S., Bhattacharjee, S., and Bhattacharya, A. "Quasi-oppositional swine influenza model based optimization with quarantine for optimal allocation of DG in radial distribution network", Int. J. Electr. Power Energy Syst., 74, pp. 348-373 (2016).
84. Amiri, S.S., Jadid, S., and Saboori, H. "Multiobjective optimum charging management of electric vehicles through battery swapping stations", Energy, 165, pp. 549-562 (2018).
85. Collin, R., Miao, Y., Yokochi, A., et al. "Advanced electric vehicle fast-charging technologies", Energies, 12(10), p. 1839 (2019).
86. Mohamed, A., Salehi, V., Ma, T., et al. "Realtime energy management algorithm for plug-in hybrid electric vehicle charging parks involving sustainable energy", IEEE Trans. Sustain. Energy, 5(2), pp. 577- 586 (2014).
87. Bodo, N., Levi, E., Subotic, I., et al. "Efficiency evaluation of fully integrated on-board EV battery chargers with nine-phase machines", IEEE Trans. Energy Convers., 32(1), pp. 257-266 (2017).
88. Sarabi, S., Davigny, A., Courtecuisse, V., et al. "Potential of vehicle-to-grid ancillary services considering the uncertainties in plug-in electric vehicle availability and service/localization limitations in distribution grids", Appl. Energy, 171, pp. 523-540 (2016).
89. Morales, J.M., Baringo, L., Conejo, A.J., et al. "Probabilistic power flow with correlated wind sources", IET Gener. Transm. Distrib., 4(5), pp. 641-651 (2010).
Volume 30, Issue 1
Transactions on Computer Science & Engineering and Electrical Engineering (D)
January and February 2023
Pages 183-206
  • Receive Date: 11 September 2020
  • Revise Date: 11 March 2021
  • Accept Date: 05 July 2021