Electric vehicle charging station placement

Yun Sang Albert LAM, Yiu Wing LEUNG, Xiaowen CHU

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

66 Citations (Scopus)

Abstract

Transportation electrification is one of the essential components in the future smart city planning and electric vehicles (EVs) will be integrated into the transportation system seamlessly. Charging stations are the main source of energy for EVs and their locations are critical to the accessibility of EVs in a city. They should be carefully situated so that an EV can access a charging station within its driving range and cruise around anywhere in the city upon being recharged. In this paper, we formulate the Electric Vehicle Charging Station Placement Problem, in which we minimize the total construction cost subject to the constraints for the charging station coverage and the convenience of the drivers for EV charging. We study the properties of the problem, especially its NP-hardness, and propose an efficient greedy algorithm to tackle the problem. We perform a series of simulation whose results show that the greedy algorithm can result in solutions comparable to the mixed-integer programming approach and its computation time is much shorter.

Original languageEnglish
Title of host publication2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013
Pages510-515
Number of pages6
DOIs
Publication statusPublished - 2013
Event2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013 - Vancouver, BC, Canada
Duration: 21 Oct 201324 Oct 2013

Publication series

Name2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013

Conference

Conference2013 IEEE International Conference on Smart Grid Communications, SmartGridComm 2013
Country/TerritoryCanada
CityVancouver, BC
Period21/10/1324/10/13

Scopus Subject Areas

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Electric vehicle charging station placement'. Together they form a unique fingerprint.

Cite this