Genetic algorithm-based charging task scheduler for electric vehicles in smart transportation

  • Authors:
  • Junghoon Lee;Hye-Jin Kim;Gyung-Leen Park;Hongbeom Jeon

  • Affiliations:
  • Dept. of Computer Science and Statistics, Jeju National University, Korea;Dept. of Computer Science and Statistics, Jeju National University, Korea;Dept. of Computer Science and Statistics, Jeju National University, Korea;Smart Green Development Center, KT, Republic of Korea

  • Venue:
  • ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a design and evaluates the performance of an efficient charging scheduler for electric vehicles, aiming at reducing the peak load of a fast charging station while meeting the time constraint of all charging requests. Upon the task model consist of actuation time, operation length, deadline, and a consumption profile, the proposed scheduler fills the allocation table, by which the power controller turns on or off the electric connection switch to the vehicle on each time slot boundary. For the sake of combining the time-efficiency of heuristic-based approaches and the iterative evolution of genetic algorithms, the initial population is decided by a heuristic which selects necessary time slots having the lowest power load until the previous task allocation. Then, the regular genetic operations further improve the schedule, additionally creating a new chromosome only from the valid range. The performance measurement result obtained from a prototype implementation shows that our scheme can reduce the peak load for the given charging task sets by up to 4.9 %, compared with conventional schemes.