Scheduling and Routing of Mobile Charging Stations to Charge Electric Vehicles in a Smart-City

Ubaid Qureshi, Arnob Ghosh, Bijaya Ketan Panigrahi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

We introduce the concept of mobile charging stations to charge electric vehicles. The mobile charging stations are vehicles carrying fast DC-DC chargers and battery bank. These mobile charging stations are scheduled and routed to service spatially and temporally heterogeneous electric vehicle charging requests. We formulate the optimization problem to minimize the cost of charging while satisfying the constraints of mobile charging stations and deadline constraints of charging requests. We show that the optimization problem which we have formulated is a combination of Bin-packing problem and a multi-city travelling-salesman-problem hence it is NP-hard and cannot be solved in reasonable CPU time, unless P=NP. We thus propose the modified Clarke and Wright Saving's heuristics to solve this problem. Numerical results show that our algorithm requires less number of mobile charging stations and can appreciably reduce the cost of charging while simultaneously increasing customer satisfaction.

Original languageEnglish (US)
Title of host publication2020 IEEE 17th India Council International Conference, INDICON 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728169163
DOIs
StatePublished - Dec 10 2020
Externally publishedYes
Event17th IEEE India Council International Conference, INDICON 2020 - Virtual, New Delhi, India
Duration: Dec 10 2020Dec 13 2020

Publication series

Name2020 IEEE 17th India Council International Conference, INDICON 2020

Conference

Conference17th IEEE India Council International Conference, INDICON 2020
Country/TerritoryIndia
CityVirtual, New Delhi
Period12/10/2012/13/20

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Signal Processing
  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering
  • Instrumentation

Keywords

  • charging
  • deadline-scheduling
  • electric-vehicle
  • mobile charging station
  • optimization
  • smart grid

Fingerprint

Dive into the research topics of 'Scheduling and Routing of Mobile Charging Stations to Charge Electric Vehicles in a Smart-City'. Together they form a unique fingerprint.

Cite this