Online electric vehicle recharge scheduling under different e-mobility operator's pricing models

Electric Vehicles (EV) appear as a clean transportation technology with clear environmental advantages and potential benefits for the grid, being a key element of future modern smart cities. However, autonomy of the vehicle and lack of recharging stations are barriers that need to be overcome in order to make the service reliable and broadly accepted. To tackle this problem, French GreenFeed project is working to define and implement an interoperable and universal architecture to allow EV-recharge roaming. In this work, we consider such architecture and focus on issues faced by the e-mobility operator (EMO) and identified by the GreenFeed project. The EMO, a key actor in the architecture, maintains contracts with EV users to allow EV recharge at any geographical place (recharge roaming) through agreements with charging infrastructure operators. The interest of the EMO is to schedule the recharge demands and fulfil the contracts while maximizing its revenue. We analyse different online EV recharge scheduling under different pricing models, agreed between the EV users and the EMO, to study their impact on the EMO's revenues. In this analysis, we assume recharges arriving at random times and requesting a certain amount of energy during a fixed time period. We simulate a scenario with real day-ahead hourly electricity prices over two years and different scheduling polices to illustrate the feasibility of online recharge scheduling.

[1]  Mohammad A. S. Masoum,et al.  Real-Time Coordination of Plug-In Electric Vehicle Charging in Smart Grids to Minimize Power Losses and Improve Voltage Profile , 2011, IEEE Transactions on Smart Grid.

[2]  M. Moser,et al.  An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem , 1997 .

[3]  Jon Feldman,et al.  Online Stochastic Packing Applied to Display Ad Allocation , 2010, ESA.

[4]  Luigi Iannone,et al.  Smart cities recharged: Improving electrical vehicles recharging by routine-aware scheduling , 2014, 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[5]  Zoran Filipi,et al.  Environmental assessment of plug-in hybrid electric vehicles using naturalistic drive cycles and vehicle travel patterns: A Michigan case study , 2013 .

[6]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[7]  Walid Saad,et al.  Economics of Electric Vehicle Charging: A Game Theoretic Approach , 2012, IEEE Transactions on Smart Grid.

[8]  Patrick Jaillet,et al.  Near-Optimal Online Algorithms for Dynamic Resource Allocation Problems , 2012, ArXiv.

[9]  Mohammad Sohel Rahman,et al.  Solving the Multidimensional Multiple-choice Knapsack Problem by constructing convex hulls , 2006, Comput. Oper. Res..

[10]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[11]  Victor Naroditskiy,et al.  Algorithm for stochastic multiple-choice knapsack problem and application to keywords bidding , 2008, WWW.

[12]  S. Sojoudi,et al.  Optimal charging of plug-in hybrid electric vehicles in smart grids , 2011, 2011 IEEE Power and Energy Society General Meeting.

[13]  Keith Corzine,et al.  Real-time modeling of distributed plug-in vehicles for V2G transactions , 2009, 2009 IEEE Energy Conversion Congress and Exposition.

[14]  Zizhuo Wang,et al.  A Dynamic Near-Optimal Algorithm for Online Linear Programming , 2009, Oper. Res..