Publications -> Conference Papers

Optimal Electric Vehicle Charging Station Placement


Authors: Y. Xiong, J. Gan, B. An, C. Miao, and A. L. C. Bazzan
Title: Optimal Electric Vehicle Charging Station Placement
Abstract: Many countries like Singapore are planning to introduce Electric Vehicles (EVs) to replace traditional vehicles to reduce air pollution and improve energy efficiency. The rapid development of EVs calls for efficient deployment of charging station-s both for the convenience of EVs and maintaining the efficiency of the road network. Unfortunately, existing work makes unrealistic assumption on EV drivers’ charging behaviors and focus on the limited mobility of EVs. This paper studies the Charging Station PLacement (CSPL) problem, and takes into consideration 1) EV drivers’ strategic behaviors to minimize their charging cost, and 2) the mutual impact of EV drivers’ strategies on the traffic conditions of the road network and service quality of charging stations. We first formulate the CSPL problem as a bilevel optimization problem, which is subsequently converted to a single-level optimization problem by exploiting structures of the EV charging game. Properties of CSPL problem are analyzed and an algorithm called OCEAN is proposed to compute the optimal allocation of charging stations. We further propose a heuristic algorithm OCEAN-C to speed up OCEAN. Experimental results show that the proposed algorithms significantly outperform baseline methods.
Keywords: 
Conference Name: 24th International Joint Conference on Artificial Intelligence (IJCAI'15)
Location: Buenos Aires, Argentina
Publisher: AAAI Press
Year: 2015
Accepted PDF File: Optimal_Electric_Vehicle_Charging_Station_Placement_accepted.pdf
Permanent Link: http://ijcai.org/papers15/Papers/IJCAI15-377.pdf
Reference: Y. Xiong, J. Gan, B. An, C. Miao, and A. L. C. Bazzan, “Optimal electric vehicle charging station placement,” in Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI’15). AAAI Press, July 2015, pp. 2662–2668.
bibtex: 
@inproceedings{LILY-c46, 
   author	= {Xiong, Yanhai and Gan, Jiarui and An, Bo and Miao, Chunyan and Bazzan, Ana L. C.},
   title	= {Optimal Electric Vehicle Charging Station Placement},  
   booktitle	= {Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI'15)}, 
   year		= {2015}, 
   month	= {July}, 
   pages	= {2662-2668}, 
   location	= {Buenos Aires, Argentina},
   publisher	= {AAAI Press},
}