Fast charging is a promising way for plug-in electric vehicles (PEVs) to get recharged quickly and reduce the impacts of long-lasting charging process on PEV owners’ daily life. Decreasing time during charging PEVs also makes the decision of PEV owners choosing where to charge affected more by the time length of driving towards and waiting in charging stations, raising new requirements for charging facilities planning. In this study, a cost minimisation planning method of PEV fast-charging stations taking influences of queuing and driving time into consideration is proposed and solved by the genetic algorithm-based methodology. An iterative algorithm obtaining the equilibrium of the user's decision of place to charge is proposed to consider the impacts of waiting and driving time at different charging stations on PEV owners. The effectiveness of the proposed strategy is then verified through the case analysis based on trajectory data of taxis in Beijing, which shows that the proposed methodology has good performances in computation. Weight of time costs and investment restrictions such as the number of charging stations would also influence the planning result.

References

1. 1)
  - 20. Qiu, G., Liu, W., Zhang, J.: ‘Equipment optimization method of electric vehicle fast charging station based on queuing theory’, Appl. Mech. Mater., 2013, 291, pp. 872–877.
2. 2)
  - 26. Shafiee, S., Fotuhi-Firuzabad, M., Rastegar, M.: ‘Investigating the impacts of plugin hybrid electric vehicles on power distribution systems’, IEEE Trans. Smart Grid, 2013, 4, (3), pp. 1351–1360.
3. 3)
  - 19. Akbari, H., Fernando, X.: ‘Modeling and optimization of PHEV charging queues’. IEEE 28th Canadian Conf. on Electrical and Computer Engineering (CCECE), Halifax, NS, Canada, 2015, pp. 81–86.
4. 4)
  - 32. Beijing Trip.: ‘Taxi’, 2018, https://www.beijingtrip.com/transport/taxi.htm (Accessed 28 April 2019).
5. 5)
  - 24. Zhang, H., Moura, S.J., Hu, Z., et al: ‘PEV fast-charging station siting and sizing on coupled transportation and power networks’, IEEE Trans. Smart Grid, 2018, 9, (4), pp. 2595–2605.
6. 6)
  - 14. Liu, Z., Wen, F., Ledwich, G.: ‘Optimal planning of electric-vehicle charging stations in distribution systems’, IEEE Trans. Power Deliv., 2013, 28, (1), pp. 102–110.
7. 7)
  - 2. He, F., Yin, Y., Wang, J., et al: ‘Sustainability SI: optimal prices of electricity at public charging stations for plug-in electric vehicles’, Netw. Spat. Econ., 2016, 16, (1), pp. 131–154.
8. 8)
  - 21. Bae, S., Kwasinski, A.: ‘Spatial and temporal model of electric vehicle charging demand’, IEEE Trans. Smart Grid, 2012, 3, (1), pp. 394–403.
9. 9)
  - 5. Globe Series.: ‘BC plan for electric car charging stations may unleash vehicles around province’, 2012, https://www.energy-xprt.com/news/bc-plan-for-electric-car-charging-stationsmay-unleash-vehicles-around-province-288665, (Accessed 28 April 2019).
10. 10)
  - 25. Yang, J., Dong, J., Hu, L.: ‘A data-driven optimization-based approach for siting and sizing of electric taxi charging stations’, Transp. Res. C, Emerg. Technol., 2017, 77, pp. 462–477.
11. 11)
  - 10. Ren, X., Zhang, H., Hu, R.: ‘Location of electric vehicle charging stations: a perspective using the grey decision-making model’, Transp. Res. A, Policy Pract., 2019, 173, pp. 548–553.
12. 12)
  - 8. Ip, A., Fong, S., Liu, E.: ‘Optimization for allocating bev recharging stations in urban areas by using hierarchical clustering’. Sixth Int. Conf. on Advanced Information Management and Service, 2010, pp. 460–465.
13. 13)
  - 29. Kimura, T.: ‘A two-moment approximation for the mean waiting time in the GI/G/s queue’, Perform. Eval., 2011, 5, (3), pp. 205–205.
14. 14)
  - 1. Larminie, J., Lowry, J.: ‘Electric vehicle technology explained’ (John Wiley & Sons Ltd., Chichester, England, 2003).
15. 15)
  - 15. He, F., Wu, D., Yin, Y., et al: ‘Optimal deployment of public charging stations for plug-in hybrid electric vehicles’, Transp. Res. B, Methodol., 2013, 47, pp. 87–101.
16. 16)
  - 12. Nie, Y., Ghamami, M.: ‘A corridor-centric approach to planning electric vehicle charging infrastructure’, Transp. Res. B, Methodol., 2013, 57, pp. 172–190.
17. 17)
  - 31. Zeng, T., Zhang, H., Moura, S.: ‘Solving overstay and stochasticity in PEV charging station planning with real data’, IEEE Trans. Ind. Inf., 2020, 16, (5), pp. 3504–3514.
18. 18)
  - 23. Fan, P., Sainbayar, B., Ren, S.: ‘Operation analysis of fast charging stations with energy demand control of electric vehicles’, IEEE Trans. Smart Grid, 2015, 6, (4), pp. 1819–1826.
19. 19)
  - 30. Kimura, T.: ‘Approximations for multi-server queues: system interpolations’, Queueing Syst., 1994, 17, (3), pp. 347–382.
20. 20)
  - 6. Frade, I., Ribeiro, A., Goncalves, G., et al: ‘An optimization model for locating electric vehicle charging stations in central urban areas’. Compendium of Papers DVD of TRB 90th Annual Meeting, Transportation Research Board, Washington, DC, USA, 2010.
21. 21)
  - 3. Gardner, L.M., Duell, M., Waller, S.T.: ‘A framework for evaluating the role of electric vehicles in transportation network infrastructure under travel demand variability’, Transp. Res. A, Policy Pract., 2013, 49, pp. 76–90.
22. 22)
  - 7. Sweda, T., Klabjan, D.: ‘An agent-based decision support system for electric vehicle charging infrastructure deployment’. Seventh IEEE Vehicle Power and Propulsion Conf., Chicago, IL, USA, 2011.
23. 23)
  - 13. Pan, F., Bent, R., Berscheid, A., et al: ‘Locating PHEV exchange stations in v2g’. IEEE Int. Conf. on Smart Grid Communications, Gaithersburg, MD, USA, 2010, pp. 173–178.
24. 24)
  - 22. Li, G., Zhang, X.: ‘Modeling of plug-in hybrid electric vehicle charging demand in probabilistic power flow calculations’, IEEE Trans. Smart Grid, 2012, 3, (1), pp. 492–499.
25. 25)
  - 4. Song, Y., Xia, Y., Lu, Z.: ‘Integration of plug-in hybrid and electric vehicles: experience from China’. IEEE Power and Energy Society General Meeting, 2010, pp. 1–6.
26. 26)
  - 9. Pevec, D., Babic, J., Kayser, M.A., et al: ‘A data-driven statistical approach for extending electric vehicle charging infrastructure’, Int. J. Energy Res., 2018, 42, (9), pp. 3102–3120.
27. 27)
  - 16. Zhang, H., Hu, Z., Xu, Z., et al: ‘An integrated planning framework for different types of pev charging facilities in urban area’, IEEE Trans. Smart Grid, 2016, 7, (5), pp. 2273–2284.
28. 28)
  - 18. Chen, H., Hu, Z., Luo, H., et al: ‘Design and planning of a multiple-charger multiple-port charging system for PEV charging station’, IEEE Trans. Smart Grid, 2019, 10, (1), pp. 173–183.
29. 29)
  - 28. Li, M., Jia, Y., Shen, Z., et al: ‘Improving the electrification rate of the vehicle miles traveled in Beijing: A data-driven approach’, Transp. Res. A: Policy Pract., 2017, 97, pp. 106–120.
30. 30)
  - 11. Xu, F., Yu, G., Gu, L., et al: ‘Tentative analysis of layout of electrical vehicle charging stations’, East China Electr. Power, 2009, 37, pp. 1677–1682.
31. 31)
  - 27. Xu, Z., Hu, Z., Song, Y., et al: ‘Coordination of PEVs charging across multiple aggregators’, Appl. Energy, 2014, 136, pp. 582–589.
32. 32)
  - 33. Beijing Municipal Bureau of Statistics.: ‘Average wages of employed persons in legal entities’, 2019, http://nj.tjj.beijing.gov.cn/nj/main/2019-tjnj/zk/indexch.htm.
33. 33)
  - 17. Wang, G., Xu, Z., Wen, F., et al: ‘Traffic-constrained multiobjective planning of electric-vehicle charging stations’, IEEE Trans. Power Deliv., 2013, 28, (4), pp. 2363–2372.

Planning of plug-in electric vehicle fast-charging stations considering charging queuing impacts

References

Related content