Towards an optimal assignment and scheduling for charging electric vehicles

In recent years, very great research effort have been made to further develop the power engine of electric vehicles and batteries. However, little attention has been paid so far to the fact that charging process for electric vehicles is completely different from refueling process of vehicles that are powered by conventional power engines. One of the major obstacles for the large deployment of electric vehicles is the uncertainty of drivers to get a suitable and vacant place at a charging station. In this paper, an integrated platform is introduced with the main objective to increase the synergy between different system entities, such as energy providers, charging stations and electric vehicles. The platform architecture is based on communications technologies, Web services and geo-positioning techniques. An optimization approach for optimal scheduling and assignment of electric vehicles to charging stations is proposed. Preliminary results are presented to illustrate this approach and show the usefulness of this integrated solution.

[1]  Russell Bent,et al.  Locating PHEV Exchange Stations in V2G , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[2]  Abd El-Shafy A. Nafeh,et al.  An effective and safe charging algorithm for lead‐acid batteries in PV systems , 2011 .

[3]  Russell Bent,et al.  Online dynamic scheduling for charging PHEVs in V2G , 2011 .

[4]  Stuart E. Dreyfus,et al.  An Appraisal of Some Shortest-Path Algorithms , 1969, Oper. Res..

[5]  Dirk Uwe Sauer,et al.  Optimizing vehicle-to-grid charging strategies using genetic algorithms under the consideration of battery aging , 2011, 2011 IEEE Vehicle Power and Propulsion Conference.

[6]  Hosam K. Fathy,et al.  Plug-in hybrid electric vehicle charge pattern optimization for energy cost and battery longevity , 2011 .

[7]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[8]  Carl Binding,et al.  Planning electric-drive vehicle charging under constrained grid conditions , 2010, 2010 International Conference on Power System Technology.

[9]  Ling Guan,et al.  Optimal Scheduling for Charging and Discharging of Electric Vehicles , 2012, IEEE Transactions on Smart Grid.

[10]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[11]  Hye-Jin Kim,et al.  An Efficient Scheduling Scheme on Charging Stations for Smart Transportation , 2010, SUComS.

[12]  Tom Holvoet,et al.  Decentralized coordination of plug-in hybrid vehicles for imbalance reduction in a smart grid , 2011, AAMAS.