DOIONLINE

DOIONLINE NO - IJACEN-IRAJ-DOIONLINE-3740

Publish In
International Journal of Advance Computational Engineering and Networking (IJACEN)-IJACEN
Journal Home
Volume Issue
Issue
Volume-4,Issue-1  ( Jan, 2016 )
Paper Title
Tour-And-Charging Scheduler Based On (N+1) Traveling Salesman Problem Modeling
Author Name
Ho-Gun Oh, Yumin Jo, Donghyun Kim, Gyung-Leen Park, Junghoon Lee
Affilition
Smart Grid Research Center, Jeju NationalUniversity, Republic of Korea Dept. of Computer Science and Statistics, Jeju NationalUniversity, Republic of Korea
Pages
81-83
Abstract
Tour-and-charging scheduling for DC chargers is modeledas (n+1) traveling salesman problem, where 1 out of m chargersis added to the set of n given destinations. To cope with the executiontime explosion according to the more deployment of chargers, thispaper designs a heuristic by which just a small set of chargersare investigated. To narrow the candidate set, our scheme sorts thedestinations according to the distance from the start point and thenpicks just a limited number of chargers closest to each destinationone by one. The restriction avoids the containment of candidateswithin a small area. The experiment result, obtained by means ofa prototype implementation on a real-life geographic distribution,reveals that the proposed scheme can find a solution comparable tothe optimal one with 5 candidates, the gap not larger than 2.7 % forthe given parameter setting. Keywords – Electric Vehicle, DC Charger, Tour-and-Charging Schedule, Traveling Salesman Problem, Response Time.
  View Paper