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

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


Sangjun Bae

Chalmers, Elektroteknik, System- och reglerteknik

Inmo Jang

University of Manchester

Sebastien Gros

Chalmers, Elektroteknik, System- och reglerteknik

Balázs Adam Kulcsár

Chalmers, Elektroteknik, System- och reglerteknik

Jonas Hellgren

Volvo Group

IEEE Transactions on Intelligent Transportation Systems

1524-9050 (ISSN) 1558-0016 (eISSN)

Vol. 23 4 3654-3669

ServiCe OPtimization of charging station for Electrified vehicles

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





Transportteknik och logistik





Mer information

Senast uppdaterat