Congestion-aware deployment of electric vehicle charging stations
Authors: 
Yao Feng, Xiong Wang, Wenkuan Dai, Shujuan Gao, Xiaoying Gan, Siyi WangAuthors Info & Claims
Article No.: 43, Pages 1 - 5
Abstract
Nowadays, Electric Vehicles (EVs) have gone through a rapid development since people pay more attention to environmental conservation. However, the availability of EVs is seriously restricted by the scarcity of efficient charging infrastructures. In this paper, we propose a congestion-aware charging scheme to deploy Charging Stations (CSs). We first leverage vehicles' dwell events to define the charging demand. Concretely, we take advantage of M/M/x/N queueing model to calculate the probability of a vehicle being rejected by a CS. We further formulate a charging rejection probability minimization problem based on assessable information of CSs. We have proposed heuristic algorithms to determine the optimal deployment strategy. Finally, we perform extensive experiments using a real taxi trajectory dataset. Results demonstrate that our proposed algorithms are effective in minimizing vehicles' charging rejection probability compared with baselines.
References
[1]
Sreten Davidov and Miloš Pantoš. 2017. Planning of electric vehicle infrastructure based on charging reliability and quality of service. Energy 118 (2017), 1156--1167.
[2]
Pingyi Fan, Bilguun Sainbayar, and Shaolei Ren. 2015. Operation analysis of fast charging stations with energy demand control of electric vehicles. IEEE Transactions on Smart Grid 6, 4 (2015), 1819--1826.
[3]
Shaoyun Ge, Liang Feng, and Hong Liu. 2011. The planning of electric vehicle charging station based on grid partition method. In 2011 International Conference on Electrical and Control Engineering. IEEE, 2726--2730.
[4]
Mehrnaz Ghamami, Ali Zockaie, and Yu Marco Nie. 2016. A general corridor model for designing plug-in electric vehicle charging infrastructure to support intercity travel. Transportation Research Part C: Emerging Technologies 68 (2016), 389--402.
[5]
Donald Gross. 2008. Fundamentals of queueing theory. John Wiley & Sons.
[6]
Scott Kirkpatrick, C Daniel Gelatt, and Mario P Vecchi. 1983. Optimization by simulated annealing. science 220, 4598 (1983), 671--680.
[7]
Siyuan Liu, Yunhuai Liu, Lionel M Ni, Jianping Fan, and Minglu Li. 2010. Towards mobility-based clustering. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 919--928.
[8]
Chao Luo, Yih-Fang Huang, and Vijay Gupta. 2017. Placement of EV charging stations - balancing benefits among multiple entities. IEEE Transactions on Smart Grid 8, 2 (2017), 759--768.
[9]
Open Charge Map. 2016. The Open Charge Map API.
[10]
Payam Sadeghi-Barzani, Abbas Rajabi-Ghahnavieh, and Hosein Kazemi-Karegar. 2014. Optimal fast charging station placing and sizing. Applied Energy 125 (2014), 289--299.
[11]
Zhonghao Sun, Xingshe Zhou, Jian Du, and Xue Liu. 2017. When traffic flow meets power flow: On charging station deployment with budget constraints. IEEE Transactions on Vehicular Technology 66, 4 (2017), 2915--2926.
[12]
Wei Tu, Qingquan Li, Zhixiang Fang, Shih-lung Shaw, Baoding Zhou, and Xiaomeng Chang. 2016. Optimizing the locations of electric taxi charging stations: A spatial-temporal demand coverage approach. Transportation Research Part C: Emerging Technologies 65 (2016), 172--189.
[13]
Peter JM Van Laarhoven and Emile HL Aarts. 1987. Simulated annealing. In Simulated annealing: Theory and applications. Springer, 7--15.
[14]
Guibin Wang, Zhao Xu, Fushuan Wen, and Kit Po Wong. 2013. Traffic-constrained multiobjective planning of electric-vehicle charging stations. IEEE Transactions on Power Delivery 28, 4 (2013), 2363--2372.
[15]
Jie Yang, Jing Dong, and Liang Hu. 2017. A data-driven optimization-based approach for siting and sizing of electric taxi charging stations. Transportation Research Part C: Emerging Technologies 77 (2017), 462--477.
[16]
Murat Yilmaz and Philip T Krein. 2013. Review of battery charger topologies, charging power levels, and infrastructure for plug-in electric and hybrid vehicles. IEEE transactions on Power Electronics 28, 5 (2013), 2151--2169.
[17]
Yuan Zou, Shouyang Wei, Fengchun Sun, Xiaosong Hu, and Yaojung Shiao. 2016. Large-scale deployment of electric taxis in Beijing: A real-world analysis. Energy 100 (2016), 25--39.
Index Terms
- Congestion-aware deployment of electric vehicle charging stations
Recommendations
Optimal deployment of charging stations for electric vehicular networks
UrbaNe '12: Proceedings of the first workshop on Urban networkingIn a smart city environment, we look at a new, upcoming generation of vehicles running on electric power supplied by on-board batteries. Best recharging options include charging at home, as well as charging at public areas. In this setting, electric ...
Coordination Dispatch of Electric Vehicles Charging/Discharging and Renewable Energy Resources Power in Microgrid
A large number of distributed powers access to the distribution network have a multifaceted impact on the power grid, while microgrid is an effective way to solve the impact of distributed generation on the power grid. In microgrid, the proportion of ...
Optimizing Electric Vehicle Charging Stations and Charging Ports for Highways and Expressways
e-Energy '24: Proceedings of the 15th ACM International Conference on Future and Sustainable Energy SystemsIn this work, we attempt to address the problem of strategically placing electric vehicle charging stations and obtaining the optimal number of charging ports at each charging station, specifically for highways and expressways. We consider a setup where ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2019
963 pages
ISBN:9781450371582
DOI:10.1145/3321408
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 May 2019
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- the Science and Technology Innovation Program of Shanghai
- the open research fund of National Mobile Communications Research Laboratory, Southeast University
- NSFC China
Conference
ACM TURC 2019
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 92Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 31 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in