Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles

Compared with traditional fuel vehicles, battery electric vehicles (BEVs) as a sustainable transportation form can reduce carbon dioxide emissions and save energy, so its market share has great potential. However, there are some problems, such as: Their limited range, long recharging time, and scarc...

Full description

Bibliographic Details
Main Authors: Shaohua Cui, Hui Zhao, Cuiping Zhang
Format: Article
Language:English
Published: MDPI AG 2018-11-01
Series:Energies
Subjects:
Online Access:https://www.mdpi.com/1996-1073/11/11/3056
_version_ 1818001969525030912
author Shaohua Cui
Hui Zhao
Cuiping Zhang
author_facet Shaohua Cui
Hui Zhao
Cuiping Zhang
author_sort Shaohua Cui
collection DOAJ
description Compared with traditional fuel vehicles, battery electric vehicles (BEVs) as a sustainable transportation form can reduce carbon dioxide emissions and save energy, so its market share has great potential. However, there are some problems, such as: Their limited range, long recharging time, and scarce charging facilities, hindering improvement in the market potential of BEVs. Therefore, perfect and efficient charging facility deployment for BEVs is very important. For this reason, the optimal locations for charging stations for BEVs are investigated in this paper. Instead of flow-based formulation, this paper is based on agents under strictly imposed link capacity constraints, where all agents can select their routes and decide on the battery recharging plan without running out of charge. In our study, not only the locations of charging stations, but also the size of charging stations with the different number of chargers, would be taken into consideration. Then, this problem is formulated as a location problem for BEV charging stations of multiple sizes based on agents under link capacity constraints. This problem is referred to as the agent-refueling, multiple-size location problem with capacitated network (ARMSLP-CN). We formulate the ARMSLP-CN as a 0⁻1 mixed-integer linear program (MILP) with the aim to minimize the total trip time for all agents, including four parts, namely, the travel time, queue time, fixed time for recharging, and variable recharging time depending on the type of charger and the amount of power recharged, in which commercial solvers can solve the linearized model directly. To demonstrate this model, two different numerical instances are designed, and sensitivity analyses are also presented.
first_indexed 2024-04-14T03:40:55Z
format Article
id doaj.art-df7b34be1e004462b9dbca0dc7dd0587
institution Directory Open Access Journal
issn 1996-1073
language English
last_indexed 2024-04-14T03:40:55Z
publishDate 2018-11-01
publisher MDPI AG
record_format Article
series Energies
spelling doaj.art-df7b34be1e004462b9dbca0dc7dd05872022-12-22T02:14:33ZengMDPI AGEnergies1996-10732018-11-011111305610.3390/en11113056en11113056Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric VehiclesShaohua Cui0Hui Zhao1Cuiping Zhang2MOE Key Laboratory for Urban Transportation Complex System Theory and Technology, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaMOE Key Laboratory for Urban Transportation Complex System Theory and Technology, School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Computer Science, Beijing Information Science & Technology University, Beijing 100192, ChinaCompared with traditional fuel vehicles, battery electric vehicles (BEVs) as a sustainable transportation form can reduce carbon dioxide emissions and save energy, so its market share has great potential. However, there are some problems, such as: Their limited range, long recharging time, and scarce charging facilities, hindering improvement in the market potential of BEVs. Therefore, perfect and efficient charging facility deployment for BEVs is very important. For this reason, the optimal locations for charging stations for BEVs are investigated in this paper. Instead of flow-based formulation, this paper is based on agents under strictly imposed link capacity constraints, where all agents can select their routes and decide on the battery recharging plan without running out of charge. In our study, not only the locations of charging stations, but also the size of charging stations with the different number of chargers, would be taken into consideration. Then, this problem is formulated as a location problem for BEV charging stations of multiple sizes based on agents under link capacity constraints. This problem is referred to as the agent-refueling, multiple-size location problem with capacitated network (ARMSLP-CN). We formulate the ARMSLP-CN as a 0⁻1 mixed-integer linear program (MILP) with the aim to minimize the total trip time for all agents, including four parts, namely, the travel time, queue time, fixed time for recharging, and variable recharging time depending on the type of charger and the amount of power recharged, in which commercial solvers can solve the linearized model directly. To demonstrate this model, two different numerical instances are designed, and sensitivity analyses are also presented.https://www.mdpi.com/1996-1073/11/11/3056battery electric vehiclescharging station locationcharging station sizeagent-based modelrecharging
spellingShingle Shaohua Cui
Hui Zhao
Cuiping Zhang
Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles
Energies
battery electric vehicles
charging station location
charging station size
agent-based model
recharging
title Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles
title_full Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles
title_fullStr Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles
title_full_unstemmed Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles
title_short Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles
title_sort locating charging stations of various sizes with different numbers of chargers for battery electric vehicles
topic battery electric vehicles
charging station location
charging station size
agent-based model
recharging
url https://www.mdpi.com/1996-1073/11/11/3056
work_keys_str_mv AT shaohuacui locatingchargingstationsofvarioussizeswithdifferentnumbersofchargersforbatteryelectricvehicles
AT huizhao locatingchargingstationsofvarioussizeswithdifferentnumbersofchargersforbatteryelectricvehicles
AT cuipingzhang locatingchargingstationsofvarioussizeswithdifferentnumbersofchargersforbatteryelectricvehicles