A hierarchical optimization model for a network of electric vehicle charging stations

Cuiyu Kong, Raka Jovanovic, Islam Safak Bayram, Michael Devetsikiotis

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Charging station location decisions are a critical element in mainstream adoption of electric vehicles (EVs). The consumer confidence in EVs can be boosted with the deployment of carefully-planned charging infrastructure that can fuel a fair number of trips. The charging station (CS) location problem is complex and differs considerably from the classical facility location literature, as the decision parameters are additionally linked to a relatively longer charging period, battery parameters, and available grid resources. In this study, we propose a three-layered system model of fast charging stations (FCSs). In the first layer, we solve the flow capturing location problem to identify the locations of the charging stations. In the second layer, we use a queuing model and introduce a resource allocation framework to optimally provision the limited grid resources. In the third layer, we consider the battery charging dynamics and develop a station policy to maximize the profit by setting maximum charging levels. The model is evaluated on the Arizona state highway system and North Dakota state network with a gravity data model, and on the City of Raleigh, North Carolina, using real traffic data. The results show that the proposed hierarchical model improves the system performance, as well as the quality of service (QoS), provided to the customers. The proposed model can efficiently assist city planners for CS location selection and system design.

Original languageEnglish
Article number675
JournalEnergies
Volume10
Issue number5
DOIs
Publication statusPublished - 1 Jan 2017

Fingerprint

Electric Vehicle
Hierarchical Model
Electric vehicles
Optimization Model
Location Problem
Battery
Grid
Charging (batteries)
Gravity Model
Queuing Model
Resources
Facility Location
Resource Allocation
Data Model
Quality of Service
Confidence
System Design
Profit
System Performance
Customers

Keywords

  • Charging stations
  • Electric vehicles
  • Hierarchical model
  • Optimization
  • Resource allocation

ASJC Scopus subject areas

  • Computer Science(all)
  • Renewable Energy, Sustainability and the Environment
  • Energy Engineering and Power Technology
  • Energy (miscellaneous)

Cite this

A hierarchical optimization model for a network of electric vehicle charging stations. / Kong, Cuiyu; Jovanovic, Raka; Bayram, Islam Safak; Devetsikiotis, Michael.

In: Energies, Vol. 10, No. 5, 675, 01.01.2017.

Research output: Contribution to journalArticle

Kong, Cuiyu ; Jovanovic, Raka ; Bayram, Islam Safak ; Devetsikiotis, Michael. / A hierarchical optimization model for a network of electric vehicle charging stations. In: Energies. 2017 ; Vol. 10, No. 5.
@article{9860dc19893c49e3bb30807059b61d94,
title = "A hierarchical optimization model for a network of electric vehicle charging stations",
abstract = "Charging station location decisions are a critical element in mainstream adoption of electric vehicles (EVs). The consumer confidence in EVs can be boosted with the deployment of carefully-planned charging infrastructure that can fuel a fair number of trips. The charging station (CS) location problem is complex and differs considerably from the classical facility location literature, as the decision parameters are additionally linked to a relatively longer charging period, battery parameters, and available grid resources. In this study, we propose a three-layered system model of fast charging stations (FCSs). In the first layer, we solve the flow capturing location problem to identify the locations of the charging stations. In the second layer, we use a queuing model and introduce a resource allocation framework to optimally provision the limited grid resources. In the third layer, we consider the battery charging dynamics and develop a station policy to maximize the profit by setting maximum charging levels. The model is evaluated on the Arizona state highway system and North Dakota state network with a gravity data model, and on the City of Raleigh, North Carolina, using real traffic data. The results show that the proposed hierarchical model improves the system performance, as well as the quality of service (QoS), provided to the customers. The proposed model can efficiently assist city planners for CS location selection and system design.",
keywords = "Charging stations, Electric vehicles, Hierarchical model, Optimization, Resource allocation",
author = "Cuiyu Kong and Raka Jovanovic and Bayram, {Islam Safak} and Michael Devetsikiotis",
year = "2017",
month = "1",
day = "1",
doi = "10.3390/en10050675",
language = "English",
volume = "10",
journal = "Energies",
issn = "1996-1073",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "5",

}

TY - JOUR

T1 - A hierarchical optimization model for a network of electric vehicle charging stations

AU - Kong, Cuiyu

AU - Jovanovic, Raka

AU - Bayram, Islam Safak

AU - Devetsikiotis, Michael

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Charging station location decisions are a critical element in mainstream adoption of electric vehicles (EVs). The consumer confidence in EVs can be boosted with the deployment of carefully-planned charging infrastructure that can fuel a fair number of trips. The charging station (CS) location problem is complex and differs considerably from the classical facility location literature, as the decision parameters are additionally linked to a relatively longer charging period, battery parameters, and available grid resources. In this study, we propose a three-layered system model of fast charging stations (FCSs). In the first layer, we solve the flow capturing location problem to identify the locations of the charging stations. In the second layer, we use a queuing model and introduce a resource allocation framework to optimally provision the limited grid resources. In the third layer, we consider the battery charging dynamics and develop a station policy to maximize the profit by setting maximum charging levels. The model is evaluated on the Arizona state highway system and North Dakota state network with a gravity data model, and on the City of Raleigh, North Carolina, using real traffic data. The results show that the proposed hierarchical model improves the system performance, as well as the quality of service (QoS), provided to the customers. The proposed model can efficiently assist city planners for CS location selection and system design.

AB - Charging station location decisions are a critical element in mainstream adoption of electric vehicles (EVs). The consumer confidence in EVs can be boosted with the deployment of carefully-planned charging infrastructure that can fuel a fair number of trips. The charging station (CS) location problem is complex and differs considerably from the classical facility location literature, as the decision parameters are additionally linked to a relatively longer charging period, battery parameters, and available grid resources. In this study, we propose a three-layered system model of fast charging stations (FCSs). In the first layer, we solve the flow capturing location problem to identify the locations of the charging stations. In the second layer, we use a queuing model and introduce a resource allocation framework to optimally provision the limited grid resources. In the third layer, we consider the battery charging dynamics and develop a station policy to maximize the profit by setting maximum charging levels. The model is evaluated on the Arizona state highway system and North Dakota state network with a gravity data model, and on the City of Raleigh, North Carolina, using real traffic data. The results show that the proposed hierarchical model improves the system performance, as well as the quality of service (QoS), provided to the customers. The proposed model can efficiently assist city planners for CS location selection and system design.

KW - Charging stations

KW - Electric vehicles

KW - Hierarchical model

KW - Optimization

KW - Resource allocation

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

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

U2 - 10.3390/en10050675

DO - 10.3390/en10050675

M3 - Article

VL - 10

JO - Energies

JF - Energies

SN - 1996-1073

IS - 5

M1 - 675

ER -