Optimal placement of Charging Stations for Electric Vehicles in large-scale Transportation Networks

This paper presents a new practical approach to optimally allocate charging stations in large-scale transportation networks for electric vehicles (EVs). The problem is of particular importance to meet the charging demand of the growing fleet of alternative fuel vehicles. Considering the limited driv...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Procedia computer science Ročník 160; s. 77 - 84
Hlavní autoři: Fredriksson, Henrik, Dahl, Mattias, Holmgren, Johan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 2019
Témata:
Charging stations
Electric vehicle
Optimal placement
route node coverage
Transportation network
route node coverage
optimal placement
electric vehicle
transportation network
charging stations
ISSN:1877-0509, 1877-0509
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper presents a new practical approach to optimally allocate charging stations in large-scale transportation networks for electric vehicles (EVs). The problem is of particular importance to meet the charging demand of the growing fleet of alternative fuel vehicles. Considering the limited driving range of EVs, there is need to supply EV owners with accessible charging stations to reduce their range anxiety. The aim of the Route Node Coverage (RNC) problem, which is considered in the current paper, is to find the minimum number of charging stations, and their locations in order to cover the most probable routes in a transportation network. We propose an iterative approximation technique for RNC, where the associated Integer Problem (IP) is solved by exploiting a probabilistic random walk route selection, and thereby taking advantage of the numerical stability and efficiency of the standard IP software packages. Furthermore, our iterative RNC optimization procedure is both pertinent and straightforward to implement in computer coding and the design technique is therefore highly applicable. The proposed optimization technique is applied on the Sioux-Falls test transportation network, and in a large-scale case study covering the southern part of Sweden, where the focus is on reaching the maximum coverage with a minimum number of charging stations. The results are promising and show that the flexibility, smart route selection, and numerical efficiency of the proposed design technique, can pick out strategic locations for charging stations from thousands of possible locations without numerical difficulties.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2019.09.446