Abstract
Compared with traditional Gasoline Vehicles, Electric Vehicles have a huge advantage in green energy. But lagging construction of charging stations cannot keep up with development of the electric vehicle. The expensive charging stations require reasonable deployment plan aiming at construction cost. The construction cost of charging stations mainly consists of two items: charging equipment cost and charging station building cost depending on the capacity of charging station and the location of charging station respectively. However, the existing charging stations deployment researches focus on minimizing the time or the distance of charging-trip, instead of construction cost. In this paper, we propose CCOA to optimize location and capacity of charging stations in order to optimize construction cost. To our best knowledge, this is the first charging station deployment study with consideration of both equipment cost and building cost. Evaluation results show that 99.98% charging demand can be meet and 24% cost can be saved by CCOA. Through the comparison with other baselines, our approach can achieve more reliable deployment plan decision with less construction cost.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Emissions from Hybrid and Plug-In Electric Vehicles. http://www.afdc.energy.gov/vehicles/electric_emissions.php
EV Charging Station Infrastructure Costs. https://cleantechnica.com/2014/05/03/ev-charging-station-infrastructure-costs/
Introduction of CVXPY. http://www.cvxpy.org/en/latest/
Introduction of Intel Math Kernel Library. https://software.intel.com/en-us/intel-mkl
Introduction of Splitting Conic Solver. https://github.com/cvxgrp/scs
Investors ‘Pile’ into China’s Public EV Charging Industry Despite Lack of Profitability. http://www.renewableenergyworld.com/articles/2016/01/investors-pile-into-china-s-public-ev-charging-industry-despite-lack-of-profitability.html
Ontario spends $20M to build electric vehicle charging stations. http://www.cbc.ca/news/canada/toronto/ontario-electric-vehicle-charging-stations-1.3355595
Skeptical motorists, shortage of charging stations the biggest obstacles in Ontario’s electric car plan. http://www.cbc.ca/news/technology/electric-vehicles-climate-change-plan-ontario-1.3624289
Candes, E.J., Tao, T.: Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory 52(12), 5406–5425 (2006)
Chen, T.D., Kockelman, K.M., Khan, M., et al.: The electric vehicle charging station location problem: a parking-based assignment method for seattle. In: Transportation Research Board 92nd Annual Meeting, vol. 340, pp. 13–1254 (2013)
Donoho, D.L., Elad, M.: Optimally sparse representation in general (nonorthogonal) dictionaries via minimization. Proc. Natl. Acad. Sci. 100(5), 2197–2202 (2003)
Jia, L., Hu, Z., Song, Y., Luo, Z.: Optimal siting and sizing of electric vehicle charging stations. In: 2012 IEEE International Electric Vehicle Conference (IEVC), pp. 1–6. IEEE (2012)
Lam, A.Y., Leung, Y.-W., Chu, X.: Electric vehicle charging station placement. In: 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 510–515. IEEE (2013)
Li, Y., Luo, J., Chow, C.-Y., Chan, K.-L., Ding, Y., Zhang, F.: Growing the charging station network for electric vehicles with trajectory data analytics. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE), pp. 1376–1387. IEEE (2015)
Liu, Z., Zhang, W., Ji, X., Li, K.: Optimal planning of charging station for electric vehicle based on particle swarm optimization. In: 2012 IEEE Innovative Smart Grid Technologies-Asia (ISGT Asia), pp. 1–5. IEEE (2012)
Vazifeh, M.M., Zhang, H., Santi, P., Ratti, C.: Optimizing the deployment of electric vehicle charging stations using pervasive mobility data. arXiv preprint arXiv:1511.00615 (2015)
Wang, S., Li, Z., Jiang, S.: Distributed energy-efficient power control algorithm of delay constrained traffic over multi fading channels. In: 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing (DASC), pp. 344–349. IEEE (2014)
Xiong, Y., Gan, J., An, B., Miao, C., Bazzan, A.L.: Optimal electric vehicle charging station placement. In: IJCAI, pp. 2662–2668 (2015)
Zhang, D., Zhao, J., Zhang, F., He, T.: Urbancps: a cyber-physical system based on multi-source big infrastructure data for heterogeneous model integration. In: Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems, pp. 238–247. ACM (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Li, K., Wang, S. (2017). Electric Vehicle Charging Station Deployment for Minimizing Construction Cost. In: Bellatreche, L., Chakravarthy, S. (eds) Big Data Analytics and Knowledge Discovery. DaWaK 2017. Lecture Notes in Computer Science(), vol 10440. Springer, Cham. https://doi.org/10.1007/978-3-319-64283-3_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-64283-3_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64282-6
Online ISBN: 978-3-319-64283-3
eBook Packages: Computer ScienceComputer Science (R0)