A Game Approach for Charging Station Placement Based on User Preferences and Crowdedness
Artikel i vetenskaplig tidskrift, 2020

The placement of electric vehicle charging stations (EVCSs), which encourages the rapid development of electric vehicles (EVs), should be considered from not only operational perspective such as minimizing installation costs, but also user perspective so that their strategic and competitive charging behaviors can be reflected. This paper proposes a methodological framework to consider crowdedness and individual preferences of electric vehicle users (EVUs) in the selection of locations for fast-charging stations. The electric vehicle charging station placement problem (EVCSPP) is solved via a decentralized game theoretical decision-making algorithm and k-means clustering algorithm. The proposed algorithm, referred to as k-GRAPE,
determines the locations of charging stations to maximize the sum of utilities of EVUs. In particular, we analytically present that 50% of suboptimality of the solution can be at least guaranteed, which is about 17% better than the existing game theoretical based framework. We show a few variants to describe the utility functions that may capture the difference in preferences of EVUs. Finally, we demonstrate the viability of the decision framework via three real-world data-based experiments. The results of the experiments, including a comparison with a baseline method are then discussed.

clustering algorithm

Electric vehicle charging station placement

game theory

Författare

Sangjun Bae

Chalmers, Elektroteknik, System- och reglerteknik, Reglerteknik

Inmo Jang

University of Manchester

Sebastien Gros

Chalmers, Elektroteknik, System- och reglerteknik, Reglerteknik

Balázs Adam Kulcsár

Chalmers, Elektroteknik, System- och reglerteknik, Reglerteknik

Jonas Hellgren

Volvo Group

IEEE Transactions on Intelligent Transportation Systems

1524-9050 (ISSN)

ServiCe OPtimization of charging station for Electrified vehicles

Swedish Electromobility Centre, 2017-10-18 -- 2019-10-17.

Styrkeområden

Transport

Energi

Ämneskategorier

Transportteknik och logistik

Kommunikationssystem

Reglerteknik

Mer information

Skapat

2020-11-11