Charging Scheduling With Minimal Waiting in a Network of Electric Vehicles and Charging Stations
Environment preservation has become a prominent issue around the world. As traditional Internal Combustion Engine (ICE) vehicles have been major contributors of air pollution, Electric Vehicles (EVs) are gaining popularity. However, due to the limited electricity supply of battery pack, EVs need to be charged frequently and each charge takes long time. This may degrade travel efficiency and driver comfort. To address this issue, this paper aims to minimize charging waiting time through intelligently scheduling charging activities spatially and temporally. A theoretical study has been conducted to formulate the waiting time minimized charging scheduling problem and derive a performance upper bound (i.e., the theoretical lower bound of charging waiting time).