Using activity patterns to place electric vehicle charging stations in Urban regions

Anamitra Pal, Pavan Rangudu, S. S. Ravi, Anil K. Vullikanti

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

2 Scopus citations

Abstract

There is growing interest in the adoption of electric vehicles (EVs) in urban regions. However, because of the limited battery range, the EV charging station infrastructure needs to be significantly expanded. We introduce EVChargingStation, the problem of optimizing charging stations so that each EV can be charged at a location within a certain service distance. Our formulation explicitly incorporates urban activity patterns, and considers multiple types of charging stations. We show that EVChargingStation is NP-hard, in general, and present approximation algorithms with provable performance guarantees. We evaluate one of our algorithms using a detailed urban activity model for the city of Portland, OR. Our results show a tradeoff between the number of charging stations and the maximum service distance, thus providing a systematic methodology for urban planners to evaluate policies for increasing EV deployment. We also show that considering such activity patterns is necessary, in the sense that deploying charging stations at 'high traffic' locations can lead to significantly worse solutions.

Original languageEnglish (US)
Title of host publicationProceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1143-1152
Number of pages10
ISBN (Print)9781538655559
DOIs
StatePublished - Aug 3 2018
Event32nd IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2018 - Vancouver, Canada
Duration: May 21 2018May 25 2018

Other

Other32nd IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2018
CountryCanada
CityVancouver
Period5/21/185/25/18

Keywords

  • Approximation algorithms
  • Charging stations
  • Electric vehicles
  • Urban activity patterns

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Using activity patterns to place electric vehicle charging stations in Urban regions'. Together they form a unique fingerprint.

Cite this