Auc2Charge: An online auction framework for electric vehicle park-and-charge

Qiao Xiang, Fanxin Kong, Xue Liu, Xi Chen, Linghe Kong, Lei Rao

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

8 Scopus citations

Abstract

The increasing market share of electric vehicles (EVs) makes large-scale charging stations indispensable infrastructure for integrating EVs into the future smart grid. Thus their operation modes have drawn great attention from researchers. One promising mode called park-and-charge was recently proposed. It allows people to park their EVs at a parking lot, where EVs can get charged during the parking time. This mode has been experimented and demonstrated in small scale. However, the missing of an efficient market mechanism is an important gap preventing its large-scale deployment. Existing pricing policies, e.g., pay-by-use and flatrate pricing, would jeopardize the efficiency of electricity allocation and the corresponding social welfare in the parkand-charge mode, and thus are inapplicable. To find an efficient mechanism, this paper explores the feasibility and benefits of utilizing auction mechanism in the EV park-andcharge mode. The auction allows EV users to submit and update bids on their charging demand to the charging station, which makes corresponding electricity allocation and pricing decisions. To this end, we propose Auc2Charge, an online auction framework. Auc2Charge is truthful and individual rational. Running in polynomial time, it provides an efficient electricity allocation for EV users with a close-form approximation ratio on system social welfare. Through both theoretical analysis and numerical simulation, we demonstrate the efficacy of Auc2Charge in terms of social welfare and user satisfaction.

Original languageEnglish (US)
Title of host publicatione-Energy 2015 - Proceedings of the 2015 ACM 6th International Conference on Future Energy Systems
PublisherAssociation for Computing Machinery, Inc
Pages151-160
Number of pages10
ISBN (Electronic)9781450336093
DOIs
StatePublished - Jul 14 2015
Externally publishedYes
Event6th ACM International Conference on Future Energy Systems, e-Energy 2015 - Bangalore, India
Duration: Jul 14 2015Jul 17 2015

Other

Other6th ACM International Conference on Future Energy Systems, e-Energy 2015
CountryIndia
CityBangalore
Period7/14/157/17/15

Keywords

  • Auction
  • Electric vehicles
  • Mechanism design
  • Smart grid

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Fuel Technology

Fingerprint Dive into the research topics of 'Auc2Charge: An online auction framework for electric vehicle park-and-charge'. Together they form a unique fingerprint.

Cite this