A Game Approach for Charging Station Placement Based on User Preferences and Crowdedness
Journal article, 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, Electrical Engineering, Systems and control

Inmo Jang

University of Manchester

Sebastien Gros

Chalmers, Electrical Engineering, Systems and control

Balázs Adam Kulcsár

Chalmers, Electrical Engineering, Systems and control

Jonas Hellgren

Volvo Group

IEEE Transactions on Intelligent Transportation Systems

1524-9050 (ISSN)

Vol. 23 4 3654-3669

ServiCe OPtimization of charging station for Electrified vehicles

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

Areas of Advance



Subject Categories

Transport Systems and Logistics

Communication Systems

Control Engineering



More information

Latest update

4/1/2022 1