Optimal location of electric vehicle charging stations using genetic algorithm

In this paper, we investigate the optimal location of electric vehicle (EV) charging stations. As one of the crucial infrastructures of EV, electric charging stations must be widely deployed to meet the growing needs of EV. In this study, we propose a locating method of charging station when considering economics, capacity, coverage and convenience. In order to solve the locating problem, an optimization model for charging stations location is established first, which minimizes the investment cost and transportation cost, meanwhile, the constraints of capacity, coverage and convenience should be satisfied simultaneously. Then, an improved genetic algorithm (GA) is proposed to solve the optimization problem. The simulation results indicate that the proposed locating method is effective and practical.

[1]  Paul S. Moses,et al.  Smart load management of plug-in electric vehicles in distribution and residential networks with charging stations for peak shaving and loss minimisation considering voltage regulation , 2011 .

[2]  Syed Islam,et al.  Impact of uncoordinated and coordinated charging of plug-in electric vehicles on substation transformer in smart grid with charging stations , 2011, 2011 IEEE PES Innovative Smart Grid Technologies.

[3]  Jin Wang,et al.  Study on Global Optimization and Control Strategy Development for a PHEV Charging Facility , 2012, IEEE Transactions on Vehicular Technology.

[4]  Xiaowen Chu,et al.  Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions , 2013, IEEE Transactions on Smart Grid.

[5]  Feng Qi,et al.  Optimal planning of power distribution communication network using genetic algorithm , 2014, 2014 IEEE International Conference on Communications (ICC).

[6]  Kara M. Kockelman,et al.  THE ELECTRIC VEHICLE CHARGING STATION LOCATION PROBLEM: A PARKING-BASED ASSIGNMENT METHOD FOR SEATTLE , 2013 .

[7]  Jon M. Conrad,et al.  Wildlife corridors as a connected subgraph problem , 2012 .

[8]  T. K. Saha,et al.  Modeling and planning of EV fast charging station in power grid , 2012, 2012 IEEE Power and Energy Society General Meeting.

[9]  David Tse-Chi Wang,et al.  Modified GA and data envelopment analysis for multistage distribution network expansion planning under uncertainty , 2011, 2011 IEEE Power and Energy Society General Meeting.

[10]  Sara Mehar,et al.  An optimization location scheme for electric charging stations , 2013, 2013 International Conference on Smart Communications in Network Technologies (SaCoNeT).