Transportation electrification is one of the essential components in the future smart city planning and electric vehicles (EVs) will be integrated into the transportation system seamlessly. Charging stations are the main source of energy for EVs and their locations are critical to the accessibility of EVs in a city. They should be carefully situated so that an EV can access a charging station within its driving range and cruise around anywhere in the city upon being recharged. In this paper, we formulate the Electric Vehicle Charging Station Placement Problem, in which we minimize the total construction cost subject to the constraints for the charging station coverage and the convenience of the drivers for EV charging. We study the properties of the problem, especially its NP-hardness, and propose an efficient greedy algorithm to tackle the problem. We perform a series of simulation whose results show that the greedy algorithm can result in solutions comparable to the mixed-integer programming approach and its computation time is much shorter. © 2013 IEEE. ; Link_to_subscribed_fulltext ; postprint


    Access

    Download


    Export, share and cite



    Title :

    Electric vehicle charging station placement


    Contributors:
    Lam, AYS (author) / Leung, YW (author) / Chu, X (author)

    Publication date :

    2013-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    629



    Electric Vehicle Charging Station Placement for Urban Public Bus Systems

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





    Spatial-Economic Analysis for Optimal Electric Vehicle Charging Station Placement

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