The optimal distribution of electric-vehicle chargers across a city

Chen Liu, Ke Deng, Chaojie Li, Jianxin Li, Yanhua Li, Jun Luo

Research output: Chapter in Book/Conference paperConference paper

7 Citations (Scopus)

Abstract

It 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.

Original languageEnglish
Title of host publicationProceedings - 16th IEEE International Conference on Data Mining, ICDM 2016
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages261-270
Number of pages10
ISBN (Electronic)9781509054725
DOIs
Publication statusPublished - 31 Jan 2017
Event16th IEEE International Conference on Data Mining, ICDM 2016 - Barcelona, Catalonia, Spain
Duration: 12 Dec 201615 Dec 2016

Conference

Conference16th IEEE International Conference on Data Mining, ICDM 2016
CountrySpain
CityBarcelona, Catalonia
Period12/12/1615/12/16

Fingerprint

Electric vehicles
Parking
Crude oil
Shopping centers
Coffee
Hotels
Airports
Sales
Railroad cars
Trajectories

Cite this

Liu, C., Deng, K., Li, C., Li, J., Li, Y., & Luo, J. (2017). The optimal distribution of electric-vehicle chargers across a city. In Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016 (pp. 261-270). [7837850] IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICDM.2016.142
Liu, Chen ; Deng, Ke ; Li, Chaojie ; Li, Jianxin ; Li, Yanhua ; Luo, Jun. / The optimal distribution of electric-vehicle chargers across a city. Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016. IEEE, Institute of Electrical and Electronics Engineers, 2017. pp. 261-270
@inproceedings{ae6adc3bb9924c96a02eed1ee48a109d,
title = "The optimal distribution of electric-vehicle chargers across a city",
abstract = "It 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.",
keywords = "Bilevel Optimization, Charging Station, Data Mining, Electrical Vehicle",
author = "Chen Liu and Ke Deng and Chaojie Li and Jianxin Li and Yanhua Li and Jun Luo",
year = "2017",
month = "1",
day = "31",
doi = "10.1109/ICDM.2016.142",
language = "English",
pages = "261--270",
booktitle = "Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States",

}

Liu, C, Deng, K, Li, C, Li, J, Li, Y & Luo, J 2017, The optimal distribution of electric-vehicle chargers across a city. in Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016., 7837850, IEEE, Institute of Electrical and Electronics Engineers, pp. 261-270, 16th IEEE International Conference on Data Mining, ICDM 2016, Barcelona, Catalonia, Spain, 12/12/16. https://doi.org/10.1109/ICDM.2016.142

The optimal distribution of electric-vehicle chargers across a city. / Liu, Chen; Deng, Ke; Li, Chaojie; Li, Jianxin; Li, Yanhua; Luo, Jun.

Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016. IEEE, Institute of Electrical and Electronics Engineers, 2017. p. 261-270 7837850.

Research output: Chapter in Book/Conference paperConference paper

TY - GEN

T1 - The optimal distribution of electric-vehicle chargers across a city

AU - Liu, Chen

AU - Deng, Ke

AU - Li, Chaojie

AU - Li, Jianxin

AU - Li, Yanhua

AU - Luo, Jun

PY - 2017/1/31

Y1 - 2017/1/31

N2 - It 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.

AB - It 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.

KW - Bilevel Optimization

KW - Charging Station

KW - Data Mining

KW - Electrical Vehicle

UR - http://www.scopus.com/inward/record.url?scp=85014550100&partnerID=8YFLogxK

U2 - 10.1109/ICDM.2016.142

DO - 10.1109/ICDM.2016.142

M3 - Conference paper

SP - 261

EP - 270

BT - Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016

PB - IEEE, Institute of Electrical and Electronics Engineers

ER -

Liu C, Deng K, Li C, Li J, Li Y, Luo J. The optimal distribution of electric-vehicle chargers across a city. In Proceedings - 16th IEEE International Conference on Data Mining, ICDM 2016. IEEE, Institute of Electrical and Electronics Engineers. 2017. p. 261-270. 7837850 https://doi.org/10.1109/ICDM.2016.142