A Dynamic Pricing Based Scheduling Scheme for Electric Vehicles as Mobile Energy Storages

The rechargeable battery of a plug-in electric vehicle (PEV) endows the PEV with dual roles in the power grid as power load and mobile energy storage (MES). Owing to the technical advancement of autonomous driving, private PEVs that are parked most of the day can be used as private MESs (PMESs) to autonomously deliver energy for overloaded charging stations (CSs). In this paper, we investigate an energy compensation problem where PMESs are scheduled to deliver energy to overloaded CSs so that the energy balance can be achieved while the energy delivery time can be minimized. Based on the time-variant CS operation status and traffic conditions, we propose a pricing-based scheduling scheme that considers both PMES navigation and incentive price design. First, to navigate PMESs in the energy-capacitated transportation system, a minimum-cost flow problem is formulated to minimize the energy delivery time. Then, the incentive price is determined to encourage PMESs to follow the optimal navigation results for energy delivery. Simulations are conducted based on the traffic data of California highway to validate the effectiveness of the proposed scheduling scheme.