To reduce the air pollution and improve the energy efficiency, many countries and cities (e.g., Singapore) are on the way of introducing electric vehicles (EVs) to replace the vehicles serving in current traffic system. Effective placement of charging stations is essential for the rapid development of EVs, because it is necessary for providing convenience for EVs and ensuring the efficiency of the traffic network. However, existing works mostly concentrate on the mileage anxiety from EV users but ignore their strategic and competitive charging behaviors. To capture the competitive and strategic charging behaviors of the EV users, we consider that an EV user’s charging cost, which is dependent on other EV users’ choices, consists of the travel cost to access the charging station and the queuing cost in charging stations. First, we formulate the Charging Station Placement Problem (CSPP) as a bilevel optimization problem. Then, by exploiting the equilibrium of the EV charging game, we convert the bilevel optimization problem to a single-level one, following which we analyze the properties of CSPP and propose an algorithm Optimizing eleCtric vEhicle chArging statioN (OCEAN) to compute the optimal allocation of charging stations. Due to OCEAN’s scalability issue, we furthermore present a heuristic algorithm OCEAN with Continuous variables to deal with large-scale real-world problems. Finally, we demonstrate and discuss the results of the extensive experiments we did. It is shown that our approach outperform baseline methods significantly.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal Electric Vehicle Fast Charging Station Placement Based on Game Theoretical Framework


    Contributors:
    Xiong, Yanhai (author) / Gan, Jiarui (author) / An, Bo (author) / Miao, Chunyan (author) / Bazzan, Ana L. C. (author)


    Publication date :

    2018-08-01


    Size :

    2913030 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Electric vehicle charging station placement

    Lam, AYS / Leung, YW / Chu, X | BASE | 2013

    Free access

    Spatial-Economic Analysis for Optimal Electric Vehicle Charging Station Placement

    Maurya, Akansh / Agnes, Cicy Kuriakose / Baloch, Bahram Khan et al. | IEEE | 2024


    Optimal Quick Charging Station Placement for Electric Vehicles

    Islam, Md. Mainul ;Shareef, Hussein ;Mohamed, Azah | Trans Tech Publications | 2015


    Electric vehicle charging station optimal scheduling method based on non-cooperative game

    YANG QINMIN / CHEN ZHONGQI / CHEN JIMING et al. | European Patent Office | 2020

    Free access

    Electric Vehicle Charging Station Placement for Urban Public Bus Systems

    Wang, Xiumin / Yuen, Chau / Hassan, Naveed Ul et al. | IEEE | 2017