Reinforcement Learning-based Placement of Charging Stations in Urban Road Networks

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

  • Leonie Von Wahl
  • Nicolas Tempelmeier
  • Ashutosh Sao
  • Elena Demidova

Organisationseinheiten

Externe Organisationen

  • Volkswagen AG
  • Rheinische Friedrich-Wilhelms-Universität Bonn
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksKDD 2022
UntertitelProceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
Herausgeber (Verlag)Association for Computing Machinery (ACM)
Seiten3992-4000
Seitenumfang9
ISBN (elektronisch)9781450393850
PublikationsstatusVeröffentlicht - 14 Aug. 2022
Veranstaltung28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2022 - Washington, USA / Vereinigte Staaten
Dauer: 14 Aug. 202218 Aug. 2022

Publikationsreihe

NameProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Abstract

The transition from conventional mobility to electromobility largely depends on charging infrastructure availability and optimal placement. This paper examines the optimal placement of charging stations in urban areas. We maximise the charging infrastructure supply over the area and minimise waiting, travel, and charging times while setting budget constraints. Moreover, we include the possibility of charging vehicles at home to obtain a more refined estimation of the actual charging demand throughout the urban area. We formulate the Placement of Charging Stations problem as a non-linear integer optimisation problem that seeks the optimal positions for charging stations and the optimal number of charging piles of different charging types. We design a novel Deep Reinforcement Learning approach to solve the charging station placement problem (PCRL). Extensive experiments on real-world datasets show how the PCRL reduces the waiting and travel time while increasing the benefit of the charging plan compared to five baselines. Compared to the existing infrastructure, we can reduce the waiting time by up to 97% and increase the benefit up to 497%.

ASJC Scopus Sachgebiete

Zitieren

Reinforcement Learning-based Placement of Charging Stations in Urban Road Networks. / Von Wahl, Leonie; Tempelmeier, Nicolas; Sao, Ashutosh et al.
KDD 2022 : Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery (ACM), 2022. S. 3992-4000 (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Von Wahl, L, Tempelmeier, N, Sao, A & Demidova, E 2022, Reinforcement Learning-based Placement of Charging Stations in Urban Road Networks. in KDD 2022 : Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Association for Computing Machinery (ACM), S. 3992-4000, 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2022, Washington, USA / Vereinigte Staaten, 14 Aug. 2022. https://doi.org/10.48550/arXiv.2206.06011, https://doi.org/10.1145/3534678.3539154
Von Wahl, L., Tempelmeier, N., Sao, A., & Demidova, E. (2022). Reinforcement Learning-based Placement of Charging Stations in Urban Road Networks. In KDD 2022 : Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (S. 3992-4000). (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining). Association for Computing Machinery (ACM). https://doi.org/10.48550/arXiv.2206.06011, https://doi.org/10.1145/3534678.3539154
Von Wahl L, Tempelmeier N, Sao A, Demidova E. Reinforcement Learning-based Placement of Charging Stations in Urban Road Networks. in KDD 2022 : Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery (ACM). 2022. S. 3992-4000. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining). doi: 10.48550/arXiv.2206.06011, 10.1145/3534678.3539154
Von Wahl, Leonie ; Tempelmeier, Nicolas ; Sao, Ashutosh et al. / Reinforcement Learning-based Placement of Charging Stations in Urban Road Networks. KDD 2022 : Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery (ACM), 2022. S. 3992-4000 (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).
Download
@inproceedings{5e6308ed47384d47a04db85f0ff26a13,
title = "Reinforcement Learning-based Placement of Charging Stations in Urban Road Networks",
abstract = "The transition from conventional mobility to electromobility largely depends on charging infrastructure availability and optimal placement. This paper examines the optimal placement of charging stations in urban areas. We maximise the charging infrastructure supply over the area and minimise waiting, travel, and charging times while setting budget constraints. Moreover, we include the possibility of charging vehicles at home to obtain a more refined estimation of the actual charging demand throughout the urban area. We formulate the Placement of Charging Stations problem as a non-linear integer optimisation problem that seeks the optimal positions for charging stations and the optimal number of charging piles of different charging types. We design a novel Deep Reinforcement Learning approach to solve the charging station placement problem (PCRL). Extensive experiments on real-world datasets show how the PCRL reduces the waiting and travel time while increasing the benefit of the charging plan compared to five baselines. Compared to the existing infrastructure, we can reduce the waiting time by up to 97% and increase the benefit up to 497%.",
keywords = "electromobility, location selection, reinforcement learning",
author = "{Von Wahl}, Leonie and Nicolas Tempelmeier and Ashutosh Sao and Elena Demidova",
note = "Funding Information: This work is partially funded by the Federal Ministry for Economic Affairs and Climate Action (BMWK), Germany under the projects “d-E-mand” (grant ID 01ME19009B) and “CampaNeo” (grant ID 01MD19007B), the European Commission (EU H2020, “smashHit”, grant-ID 871477), and by the DFG, German Research Foundation (“WorldKG”, grant ID 424985896). ; 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2022 ; Conference date: 14-08-2022 Through 18-08-2022",
year = "2022",
month = aug,
day = "14",
doi = "10.48550/arXiv.2206.06011",
language = "English",
series = "Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",
publisher = "Association for Computing Machinery (ACM)",
pages = "3992--4000",
booktitle = "KDD 2022",
address = "United States",

}

Download

TY - GEN

T1 - Reinforcement Learning-based Placement of Charging Stations in Urban Road Networks

AU - Von Wahl, Leonie

AU - Tempelmeier, Nicolas

AU - Sao, Ashutosh

AU - Demidova, Elena

N1 - Funding Information: This work is partially funded by the Federal Ministry for Economic Affairs and Climate Action (BMWK), Germany under the projects “d-E-mand” (grant ID 01ME19009B) and “CampaNeo” (grant ID 01MD19007B), the European Commission (EU H2020, “smashHit”, grant-ID 871477), and by the DFG, German Research Foundation (“WorldKG”, grant ID 424985896).

PY - 2022/8/14

Y1 - 2022/8/14

N2 - The transition from conventional mobility to electromobility largely depends on charging infrastructure availability and optimal placement. This paper examines the optimal placement of charging stations in urban areas. We maximise the charging infrastructure supply over the area and minimise waiting, travel, and charging times while setting budget constraints. Moreover, we include the possibility of charging vehicles at home to obtain a more refined estimation of the actual charging demand throughout the urban area. We formulate the Placement of Charging Stations problem as a non-linear integer optimisation problem that seeks the optimal positions for charging stations and the optimal number of charging piles of different charging types. We design a novel Deep Reinforcement Learning approach to solve the charging station placement problem (PCRL). Extensive experiments on real-world datasets show how the PCRL reduces the waiting and travel time while increasing the benefit of the charging plan compared to five baselines. Compared to the existing infrastructure, we can reduce the waiting time by up to 97% and increase the benefit up to 497%.

AB - The transition from conventional mobility to electromobility largely depends on charging infrastructure availability and optimal placement. This paper examines the optimal placement of charging stations in urban areas. We maximise the charging infrastructure supply over the area and minimise waiting, travel, and charging times while setting budget constraints. Moreover, we include the possibility of charging vehicles at home to obtain a more refined estimation of the actual charging demand throughout the urban area. We formulate the Placement of Charging Stations problem as a non-linear integer optimisation problem that seeks the optimal positions for charging stations and the optimal number of charging piles of different charging types. We design a novel Deep Reinforcement Learning approach to solve the charging station placement problem (PCRL). Extensive experiments on real-world datasets show how the PCRL reduces the waiting and travel time while increasing the benefit of the charging plan compared to five baselines. Compared to the existing infrastructure, we can reduce the waiting time by up to 97% and increase the benefit up to 497%.

KW - electromobility

KW - location selection

KW - reinforcement learning

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

U2 - 10.48550/arXiv.2206.06011

DO - 10.48550/arXiv.2206.06011

M3 - Conference contribution

AN - SCOPUS:85137148570

T3 - Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

SP - 3992

EP - 4000

BT - KDD 2022

PB - Association for Computing Machinery (ACM)

T2 - 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2022

Y2 - 14 August 2022 through 18 August 2022

ER -