A Novel Genetic Algorithm-based Emergent Electric Vehicle Charging Scheduling Scheme

Abstract

In recent years, electric vehicles (EVs) have been widely applied to improve environment. The EV could provide environmentally friendly transportation but have the demerit of low battery capacity. Rapid charging by charging stations (CS) is critically needed especially for those drivers in long distance trip. Thus, a routing optimization problem for EVs charging should be addressed. Furthermore, this problem becomes more practical when the EV density is high at peak. In this scenario EVs are only allowed to obtain energy that render them able to arrive at the destination. In this paper, we formulate an emergent EV charging optimization problem in EV high density area which has not been discussed in related work and a novel genetic algorithm based emergent charging scheduling (GECS) scheme is proposed. The genetic algorithm (GA) is presented to simplify the multi-objectives optimization process in this case. Furthermore, incorporation of the Earliest Deadline First (EDF) which indicates the minimum recharging deadline time as the subject and Nearest Job First (NJF) which indicates the minimum recharging path as the subject into genetic optimization process can relieve the charging emergent condition and improve optimized results. The simulation results show that the proposed scheme can provide an optimal solution to minimize the average distance and waiting time for emergent charging in EV high density region.