Optimal Pricing for Efficient Electric Vehicle Charging Station Management

The rapid development of Electric Vehicles (EVs) seen in recent years has been drawing increasing attentions from the public, markets, decision-makers, and academia. Notwithstanding the progress, issues still remain. Because of the widely complained disadvantages of limited battery capacity and long charging time, charging convenience has become a top concern that greatly hinders the adoption of EVs. Specialized EV charging station, which provides more than 10 times faster charging speed than domestic charging, is therefore a critical element for successful EV promotion. While most existing researches focus on optimizing spatial placement of charging stations, they are inflexible and inefficient against rapidly changing urban structure and traffic pattern. Therefore, this paper approaches the management of EV charging stations from the pricing perspective as a more flexible and adaptive complement to established charging station placement. In this paper, we build a realistic pricing model in consideration of residential travel pattern and {EV} drivers' self-interested charging behavior, traffic congestion, and operating expense of charging stations. We formulate the pricing problem as a mixed integer non-convex optimization problem, and propose a scalable algorithm to solve it. Experiments on both mock and real data are also conducted, which show scalability of our algorithm as well as our solution's significant improvement over existing approaches.

[1]  Chunyan Miao,et al.  Optimal Electric Vehicle Charging Station Placement , 2015, IJCAI.

[2]  Fang He,et al.  Optimal deployment of public charging stations for plug-in hybrid electric vehicles , 2013 .

[3]  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.

[4]  António Pais Antunes,et al.  Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal , 2011 .

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

[6]  Bo An,et al.  Optimizing Efficiency of Taxi Systems: Scaling-up and Handling Arbitrary Constraints , 2015, AAMAS.

[7]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[8]  R. Bertini You Are the Traffic Jam: Examination of Congestion Measures , 2006 .

[9]  Sebastian Stein,et al.  Online Mechanisms for Charging Electric Vehicles in Settings with Varying Marginal Electricity Costs , 2015, IJCAI.

[10]  Changhua Zhang,et al.  A novel approach for the layout of electric vehicle charging station , 2010, The 2010 International Conference on Apperceiving Computing and Intelligence Analysis Proceeding.

[11]  Bo An,et al.  Optimal Pricing for Improving Efficiency of Taxi Systems , 2013, IJCAI.

[12]  F. R. Salmasi,et al.  Control Strategies for Hybrid Electric Vehicles: Evolution, Classification, Comparison, and Future Trends , 2007, IEEE Transactions on Vehicular Technology.