Abstract:Recent years have witnessed the proliferation of electric vehicles (EVs) that enable environment-friendly commuting and traveling. However, the increasing number of EVs inevitably create massive charging demands that are challenging to satisfy. Oftentimes in practice, EVs have to wait in queues for a long time outside charging stations before chargers become available. To address this challenge, we fully capture the elasticity of EVs’ charging demands in response to the charging prices, and propose a dynamic charging pricing mechanism that jointly controls the lengths of the demand queues at multiple charging stations and maximizes the charging platform’s long-term profit for offering charging services. Clearly, such an approach is more feasible than the financially and temporally expensive way of constructing extra charging facilities. Technically, we augment the Lyapunov stochastic optimization technique to decompose the challenging long-term decision-making problem into a series of single-time-slot optimization programs which require zero knowledge of future system parameters. However, due to the correlation of charging demands among different stations, the aforementioned optimization program in each time slot is non-convex. We handle the non-convexity by jointly constructing independent sets of charging stations and adapting the block coordinate descent method to iteratively obtain approximately optimal charging prices. Through rigorous theoretical analysis and extensive simulations based on the real-world dataset in the Chinese city Shenzhen which consists of 4000 taxis and 171 charging stations, we demonstrate that our control policy ensures an arbitrarily close-to-optimal profit with a flexible trade-off between the profit and queue lengths, has a low computational complexity, and requires zero knowledge of future system dynamics.

Optimal Dispatch Of Electric Taxis And Price Making Of Charging Stations Using Stackelberg Game

Optimizing Autonomous Electric Taxi Operations with Integrated Mobile Charging Services: an Approximate Dynamic Programming Approach

Electric Taxi Charging Strategy Based on Stackelberg Game Considering Hotspot Information

Optimal Dynamic Pricing of Fast Charging Stations Considering Bounded Rationality of Users and Market Regulation

Stackelberg Game Based Energy and Reserve Management for a Fast Electric Vehicle Charging Station

Hierarchical Game for Electric Vehicle Public Charging Market

Hierarchical Game for Networked Electric Vehicle Public Charging under Time-Based Billing Model

Enabling Optimal Control under Demand Elasticity for Electric Vehicle Charging Systems

Deep Reinforcement Learning-Based Charging Pricing Strategy for Charging Station Operators and Charging Navigation for EVs

A Novel Stackelberg-Game-Based Energy Storage Sharing Scheme under Demand Charge.

A Stochastic Game Approach for PEV Charging Station Operation in Smart Grid

Optimal Location and Pricing of Electric Vehicle Charging Stations Using Machine Learning and Stackelberg Game

A Stackelberg Game Modelling Approach for Aggregator Pricing and Electric Vehicle Charging

Economic and low-carbon dispatch of industrial integrated energy system with EV load based on Stackelberg game framework

A dynamic pricing scheme for electric vehicle in photovoltaic charging station based on Stackelberg game considering user satisfaction

Hierarchical Pricing Game for Balancing the Charging of Ride-Hailing Electric Fleets

Optimal dispatching of electric‐heat‐hydrogen integrated energy system based on Stackelberg game

Competitive Charging Station Pricing for Plug-in Electric Vehicles

A Conic Relaxation Approach for Solving Stackelberg Pricing Game of Electric Vehicle Charging Station Considering Traffic Equilibrium

Economics of Electric Vehicle Charging: A Game Theoretic Approach

Real-Time Optimal Energy and Reserve Management of Electric Vehicle Fast Charging Station: Hierarchical Game Approach