Integration of battery charging to tour schedule generation for an EV-Based rent-a-car business

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

  • Affiliations:
  • Dept. of Computer Science and Statistics, Jeju National University, Republic of Korea;Dept. of Computer Science and Statistics, Jeju National University, Republic of Korea;Dept. of Computer Science and Statistics, Jeju National University, Republic of Korea

  • Venue:
  • ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

To promote an electric vehicle-based rent-a-car business, this paper designs a tour scheduler capable of minimizing the waiting time induced by frequent and long battery charging during the tour. As charging can be conducted during the stay time in each tourist spot, the waiting time is greatly dependent on the visiting order. After formulating the per-spot waiting time according to the initial battery amount and the earned distance credit, our scheme traverses the search space to find the visiting sequence having the minimum waiting time. The performance measurement results obtained from a prototype implementation reveal that the proposed scheme can add just 40 minutes when the total trip length is about 195 km, which may need about a few hour charging in slow chargers, for the given parameter set including average stay time and inter-spot distance. Moreover, our scheme outperforms the well-known traveling salesman problem solver by up to 14.7 % in terms of tour time.