TY - GEN
T1 - Auc2Charge
T2 - 6th ACM International Conference on Future Energy Systems, e-Energy 2015
AU - Xiang, Qiao
AU - Kong, Fanxin
AU - Liu, Xue
AU - Chen, Xi
AU - Kong, Linghe
AU - Rao, Lei
N1 - Funding Information:
We thank eEnergy''15 reviewers and our shepherd Younghun Kim for helpful comments on our paper. This work was supported in part by the NSERC Collaborative Research and Development Grant CRDPJ418713, General Motors Research, and Canada Foundation for Innovation (CFI)''s John R. Evans Leaders Fund 23090.
Publisher Copyright:
© 2015 ACM.
PY - 2015/7/14
Y1 - 2015/7/14
N2 - 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.
AB - 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.
KW - Auction
KW - Electric vehicles
KW - Mechanism design
KW - Smart grid
UR - http://www.scopus.com/inward/record.url?scp=84961255811&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84961255811&partnerID=8YFLogxK
U2 - 10.1145/2768510.2768529
DO - 10.1145/2768510.2768529
M3 - Conference contribution
AN - SCOPUS:84961255811
T3 - e-Energy 2015 - Proceedings of the 2015 ACM 6th International Conference on Future Energy Systems
SP - 151
EP - 160
BT - e-Energy 2015 - Proceedings of the 2015 ACM 6th International Conference on Future Energy Systems
PB - Association for Computing Machinery, Inc
Y2 - 14 July 2015 through 17 July 2015
ER -