File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Electric vehicle charging station placement: Formulation, complexity, and solutions

TitleElectric vehicle charging station placement: Formulation, complexity, and solutions
Authors
Keywordselectric vehicle (EV)
smart city planning
location
Charging station
Issue Date2014
Citation
IEEE Transactions on Smart Grid, 2014, v. 5, n. 6, p. 2846-2856 How to Cite?
Abstract© 2014 IEEE. To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans, so the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to recharge EVs' batteries and charging stations will be considered as the main source of energy. The locations of charging stations are critical; they should not only be pervasive enough such that an EV anywhere can easily access a charging station within its driving range, but also widely spread so that EVs can cruise around the whole city upon being recharged. Based on these new perspectives, we formulate the EV charging station placement problem (EVCSPP) in this paper. We prove that the problem is nondeterministic polynomial-time hard. We also propose four solution methods to tackle EVCSPP, and evaluate their performance on various artificial and practical cases. As verified by the simulation results, the methods have their own characteristics and they are suitable for different situations depending on the requirements for solution quality, algorithmic efficiency, problem size, nature of the algorithm, and existence of system prerequisite.
Persistent Identifierhttp://hdl.handle.net/10722/219763
ISSN
2015 Impact Factor: 3.19
2015 SCImago Journal Rankings: 4.784

 

DC FieldValueLanguage
dc.contributor.authorLam, Albert Y S-
dc.contributor.authorLeung, Yiu Wing-
dc.contributor.authorChu, Xiaowen-
dc.date.accessioned2015-09-23T02:57:54Z-
dc.date.available2015-09-23T02:57:54Z-
dc.date.issued2014-
dc.identifier.citationIEEE Transactions on Smart Grid, 2014, v. 5, n. 6, p. 2846-2856-
dc.identifier.issn1949-3053-
dc.identifier.urihttp://hdl.handle.net/10722/219763-
dc.description.abstract© 2014 IEEE. To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans, so the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to recharge EVs' batteries and charging stations will be considered as the main source of energy. The locations of charging stations are critical; they should not only be pervasive enough such that an EV anywhere can easily access a charging station within its driving range, but also widely spread so that EVs can cruise around the whole city upon being recharged. Based on these new perspectives, we formulate the EV charging station placement problem (EVCSPP) in this paper. We prove that the problem is nondeterministic polynomial-time hard. We also propose four solution methods to tackle EVCSPP, and evaluate their performance on various artificial and practical cases. As verified by the simulation results, the methods have their own characteristics and they are suitable for different situations depending on the requirements for solution quality, algorithmic efficiency, problem size, nature of the algorithm, and existence of system prerequisite.-
dc.languageeng-
dc.relation.ispartofIEEE Transactions on Smart Grid-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.-
dc.subjectelectric vehicle (EV)-
dc.subjectsmart city planning-
dc.subjectlocation-
dc.subjectCharging station-
dc.titleElectric vehicle charging station placement: Formulation, complexity, and solutions-
dc.typeArticle-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/TSG.2014.2344684-
dc.identifier.scopuseid_2-s2.0-84908267943-
dc.identifier.hkuros254210-
dc.identifier.volume5-
dc.identifier.issue6-
dc.identifier.spage2846-
dc.identifier.epage2856-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats