File(s) under permanent embargo
The optimal distribution of electric-vehicle chargers across a city
conference contribution
posted on 2016-01-01, 00:00 authored by C Liu, K Deng, C Li, Jianxin LiJianxin Li, Y Li, J LuoIt has been estimated that the cumulative sales of Electric Vehicles (EVs) will be up to 5.9 million and the stock of EVs will be up to 20 million by 2020 [1]. As the number of EVs is expanding, there is a growing need for widely distributed, publicly accessible, EV charging facilities. The public EV Chargers (EVCs) are expected to be found and will be needed where there is on-street parking, at taxi stands, in parking lots at places of employment, hotels, airports, shopping centres, convenience shops, fast food restaurants, and coffee houses, etc. In this work, we aim to optimize the distribution of public EVCs across the city such that (i) the overall revenue generated by the EVCs is maximized, subject to (ii) the overall driver discomfort (e.g., queueing time) for EV charging is minimized. This is the first study on EVC distribution where EVCs are assumed to be installed in almost all regions across a city. The problem is formulated using a bilevel optimization model. We propose an alternating framework to solve it and have proved that a local minima is achievable. Moreover, this work introduces novel methods to extract information to understand the discomfort of petroleum car drivers, EV charging demands, parking time and parking fees across the city. The source data explored include the trajectories of taxis, the distribution of petroleum stations and various local features. The empirical study uses the real data sets from Shenzhen City, one of the largest cities in China. The extensive tests verify the superiority of the proposed bilevel optimization model in all aspects.
History
Event
IEEE Computer Society. Conference (16th : 2016 : Barcelona, Spain)Series
IEEE Computer Society ConferencePagination
261 - 270Publisher
Institute of Electrical and Electronics EngineersLocation
Barcelona, SpainPlace of publication
Piscataway, N.J.Publisher DOI
Start date
2016-12-12End date
2016-12-15ISSN
1550-4786ISBN-13
9781509054725Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
2016, IEEEEditor/Contributor(s)
F Bonchi, J Domingo-Ferrer, R Baeza-Yates, Z Zhou, X WuTitle of proceedings
ICDM 2016 : Proceedings 2016 IEEE 16th International Conference on Data MiningUsage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC