Distributed Approach for Temporal–Spatial Charging Coordination of Plug-in Electric Taxi Fleet

Abstract

This paper considers a city with a large fleet of plug-in electric taxis (PETs) and studies the charging coordination problem of the fleet. The goal is to reduce charging cost for each PET, defined as the loss of service income caused by charging, by wisely choosing when and where to charge. Considering the fact that the fleet can contain thousands of autonomous PETs, this problem is approached in a distributed way. In detail, a two-stage decision process is designed for each PET in an online fashion upon receiving real-time information. In the first stage, a thresholding method is proposed to assist a PET driver in choosing a proper time slot for charging, with comprehensive consideration of state of charge of PET, time varying income, and queuing status at charging stations (CSs). In the second stage, a game-theoretical approach is devised for PETs to select CSs, so that the traveling and queuing time of each PET can be reduced with fairness. Extensive numerical simulations illustrate the following threefold benefits of the proposed approach: it can effectively reduce the charging cost for PETs, enhance the utilization ratio for CSs, and also flatten the unevenness of charging request for power grid.