Electrical Vehicle Charging Station Profit Maximization: Admission, Pricing, and Online Scheduling

The rapid emergence of electric vehicles (EVs) demands an advanced infrastructure of publicly accessible charging stations that provide efficient charging services. In this paper, we propose a new charging station operation mechanism, the Joint Admission and Pricing (JoAP), which jointly optimizes the EV admission control, pricing, and charging scheduling to maximize the charging station's profit. More specifically, by introducing a tandem queueing network model, we analytically characterize the average charging station profit as a function of the admission control and pricing policies. Based on the analysis, we characterize the optimal JoAP algorithm. Through extensive simulations, we demonstrate that the proposed JoAP algorithm on average can achieve 330% and 531% higher profit than a widely adopted benchmark method under two representative waiting-time penalty rates.

[1]  James H. Anderson,et al.  Fair lateness scheduling: reducing maximum lateness in G-EDF-like scheduling , 2013, Real-Time Systems.

[2]  Farrokh Albuyeh,et al.  Grid of the future , 2009, IEEE Power and Energy Magazine.

[3]  H. Vincent Poor,et al.  Delay-Energy Tradeoff in Multicast Scheduling for Green Cellular Systems , 2016, IEEE Journal on Selected Areas in Communications.

[4]  Koushik Kar,et al.  Nonlinear pricing for social optimality of PEV charging under uncertain user preferences , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[5]  Zhiwei Xu,et al.  Optimal Planning of PEV Charging Station With Single Output Multiple Cables Charging Spots , 2017, IEEE Transactions on Smart Grid.

[6]  Jianzhong Wu,et al.  Planning of Fast EV Charging Stations on a Round Freeway , 2016, IEEE Transactions on Sustainable Energy.

[7]  Jiming Chen,et al.  Distributed Real-Time Pricing Control for Large-Scale Unidirectional V2G With Multiple Energy Suppliers , 2016, IEEE Transactions on Industrial Informatics.

[8]  A. Santos,et al.  Summary of Travel Trends: 2009 National Household Travel Survey , 2011 .

[9]  Ivo J. B. F. Adan,et al.  Performance analysis of multi-server tandem queues with finite buffers and blocking , 2005, OR Spectr..

[10]  Zhe Wei,et al.  Admission Control and Scheduling for EV Charging Station Considering Time-of-Use Pricing , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[11]  Ehab F. El-Saadany,et al.  Optimal Resource Allocation and Charging Prices for Benefit Maximization in Smart PEV-Parking Lots , 2017, IEEE Transactions on Sustainable Energy.

[12]  Sanjoy K. Baruah,et al.  Tardiness Bounds for Global EDF with Deadlines Different from Periods , 2010, OPODIS.

[13]  Dug Hee Moon,et al.  Approximation of throughput in tandem queues with multiple servers and blocking , 2014 .

[14]  Henk Tijms.  NOTE ON APPROXIMATIONS FOR THE MULTISERVER QUEUE WITH FINITE BUFFER AND DETERMINISTIC SERVICES , 2008, Probability in the Engineering and Informational Sciences.

[15]  A. Schroeder,et al.  The economics of fast charging infrastructure for electric vehicles , 2012 .

[16]  Arnold O. Allen.  Probability, Statistics, and Queueing Theory , 1978 .

[17]  Ying Jun Zhang,et al.  Online Coordinated Charging Decision Algorithm for Electric Vehicles Without Future Information , 2013, IEEE Transactions on Smart Grid.

[18]  Alagan Anpalagan,et al.  Utility function design for strategic radio resource management games: An overview, taxonomy, and research challenges , 2017, Trans. Emerg. Telecommun. Technol..

[19]  Pengcheng You,et al.  Efficient optimal scheduling of charging station with multiple electric vehicles via V2V , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[20]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[21]  Manzoor Ahmed Khan,et al.  User utility function as Quality of Experience(QoE) , 2011 .

[22]  Rajkumar Buyya,et al.  Service Level Agreement based Allocation of Cluster Resources: Handling Penalty to Enhance Utility , 2005, 2005 IEEE International Conference on Cluster Computing.

[23]  Wanrong Tang,et al.  A Model Predictive Control Approach for Low-Complexity Electric Vehicle Charging Scheduling: Optimality and Scalability , 2015, IEEE Transactions on Power Systems.

[24]  Casey A. Volino,et al.  A First Course in Stochastic Models , 2005, Technometrics.

[25]  Henk Tijms.  New and old results for the M/D/c queue , 2006 .

[26]  Wei Yuan,et al.  Competitive charging station pricing for plug-in electric vehicles , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[27]  J. Shanthikumar,et al.  Stochastic convexity and its applications , 1988, Advances in Applied Probability.

[28]  Brian D. Bunday,et al.  Basic queueing theory , 1986 .

[29]  Hlynur Stefansson,et al.  Energy, economic, and mitigation cost implications of transition toward a carbon-neutral transport sector: A simulation-based comparison between hydrogen and electricity , 2017 .

[30]  H. Gossen.  The Laws of Human Relations and the Rules of Human Action Derived Therefrom , 1983 .

[31]  Stochastic Orders , 2008 .

[32]  Michael J. Neely,et al.  Delay and Power-Optimal Control in Multi-Class Queueing Systems , 2011, ArXiv.

[33]  Ian A. Hiskens,et al.  Decentralized charging control for large populations of plug-in electric vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).