Proceedings

Optimal Electric Vehicle Charging Station Placement

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Computational Sustainability. Pages 2662-2667.

© 2015 International Joint Conferences on Artificial Intelligence

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 stations 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 played by EV drivers. 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.

  1. [Banner and Orda, 2007] R. Banner and A. Orda. Mul- tipath routing algorithms for congestion minimiza- tion. IEEE/ACM Transactions on Networking (TON), 15(2):413-424, 2007.
  2. [Bertini, 2006] Robert L Bertini. You are the traffic jam: an examination of congestion measures. The 85th Annual Meeting of Transportation Research Board, 2006.
  3. [Boarnet et al., 1998] M.G. Boarnet, E. J. Kim, and E. Parkany. Measuring traffic congestion. Transportation Research Record: Journal of the Transportation Research Board, 1634(1):93-99, 1998.
  4. [Chen et al., 2013] T. D. Chen, K. M. Kockelman, M. Khan, et al. The electric vehicle charging station location prob- lem: a parking-based assignment method for seattle. In Proceedings of 92nd Annual Meeting of the Transporta- tion Research Board (TRB), 2013.
  5. [Frade et al., 2011] I. Frade, R. Anabela, G. Goncalves, and A. P. Antunes. Optimal location of charging stations for electric vehicles in a neighborhood in lisbon, portugal. Transportation Research Record: Journal of the Trans- portation Research Board, 2252:91-98, 2011.
  6. [Funke et al., 2014] S. Funke, A. Nusser, and S. Storandt. Placement of loading stations for electric vehicles: No de- tours necessary! In Proceedings of the 28th AAAI Confer- ence on Artificial Intelligence (AAAI), 2014.
  7. [Gan et al., 2013] Jiarui Gan, Bo An, Haizhong Wang, Xi- aoming Sun, and Zhongzhi Shi. Optimal pricing for im- proving efficiency of taxi systems. In Proceedings of the 23rd International Joint Conference on Artificial Intelli- gence, IJCAI '13, pages 2811-2818, 2013. IJCAI
  8. [Gan et al., 2015] Jiarui Gan, Bo An, and Chunyan Miao. Optimizing efficiency of taxi systems: Scaling-up and han- dling arbitrary constraints. In Proceedings of the 14th In- ternational Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS'15, pages 523-531, 2015.
  9. [He et al., 2013] F. He, D. Wu, Y. Yin, and Y. Guan. Op- timal deployment of public charging stations for plug-in hybrid electric vehicles. Transportation Research Part B: Methodological, 47:87-101, 2013.
  10. [Hess et al., 2012] A. Hess, F. Malandrino, M. B. Reinhardt, C. Casetti, K. A. Hummel, and J. M. Barceló-Ordinas. Op- timal deployment of charging stations for electric vehicu- lar networks. In Proceedings of the 1st workshop on Urban networking(UrbaNe), pages 1-6, 2012.
  11. [Hidrue et al., 2011] M. K. Hidrue, G. R. Parsons, W. Kemp- ton, and M. P. Gardner. Willingness to pay for electric vehicles and their attributes. Resource and Energy Eco- nomics, 33(3):686-705, 2011.
  12. [Lam et al., 2013] A. Lam, Y. Leung, and X. Chu. Electric vehicle charging station placement. In Proceedings of the 4th IEEE International Conference on Smart Grid Com- munications(SmartGridComm), pages 510-515, 2013.
  13. [Lam et al., 2014] A. Lam, Y. Leung, and X. Chu. Elec- tric vehicle charging station placement: Formulation, com- plexity, and solutions. arXiv, 2(1310.6925):1-10, 2014.
  14. [Liu et al., 2013] Z. Liu, F. Wen, and G. Ledwich. Opti- mal planning of electric-vehicle charging stations in dis- tribution systems. IEEE Transactions on Power Delivery, 28(1):102-110, 2013.
  15. [LTA, 2014] Smart mobility 2030 -Singapore ITS strategic plan. Technical report, Land Transport Authority and In- telligent Transport Society Singapore, 2014.
  16. [Nisan et al., 2007] Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V Vazirani. Algorithmic game theory. Cambridge University Press, 2007.
  17. [Pierre et al., 2011] M. Pierre, C. Jemelin, and N. Louvet. Driving an electric vehicle. A sociological analysis on pi- oneer users. Energy Efficiency, 4(4):511-522, 2011.
  18. [Schneider et al., 2008] K. Schneider, C. Gerkensmeyer, M. Kintner-Meyer, and R. Fletcher. Impact assessment of plug-in hybrid vehicles on pacific northwest distribu- tion systems. In Proceedings of IEEE Power and Energy Society General Meeting (PES), pages 1-6, 2008.
  19. [Sweet, 2011] Matthias Sweet. Does traffic congestion slow the economy? Journal of Planning Literature, 26(4):391- 404, 2011.
  20. [Tambe et al., 2014] Milind Tambe, Albert Xin Jiang, Bo An, and Manish Jain. Computational game theory for security: Progress and challenges. In AAAI Spring Sym- posium on Spring Symposium on Applied Computational Game Theory, March 2014. [EVMileage, 2014] EVMileage. All-Electric Vehicles EVs. http://www.fueleconomy.gov/feg/evtech.shtml, Nov. 2014. Link
  21. [Wang et al., 2010] H. Wang, Q. Huang, C. Zhang, and A. Xia. A novel approach for the layout of electric vehicle charging station. In Proceedings of International Confer- ence on Apperceiving Computing and Intelligence Analy- sis (ICACIA), pages 64-70, 2010.
  22. [Wang et al., 2013] Chao Wang, Mohammed Quddus, and Stephen Ison. A spatio-temporal analysis of the im- pact of congestion on traffic safety on major roads in the UK. Transportmetrica A: Transport Science, 9(2):124- 148, 2013.
  23. [Woo, 2014] S. B. Woo. LTA to develop a road map for elec- tric vehicles. http://www.todayonline.com/singapore/lta- develop-road-map-electric-vehicles, March 2014. Link

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards