Due to the low pollution and sustainable properties, using electric buses for public transportation systems has attracted considerable attention, whereas how to recharge the electric buses with long continuous service hours remains an open problem. In this paper, we consider the problem of placing electric vehicle (EV) charging stations at selected bus stops, to minimize the total installation cost of charging stations. Specifically, we study two EV charging station placement cases, with and without considering the limited battery size, which are called ECSP_LB and ECSP problems, respectively. The solution of the ECSP problem achieves the lower bound compared with the solution of the ECSP_LB problem, and the larger the battery size of the EV, the lower the overall cost of the charging station installation. For both cases, we prove that the placement problems under consideration are NP-hard and formulate them into integer linear programming. Specifically, for the ECSP problem we design a linear programming relaxation algorithm to get a suboptimal solution and derive an approximation ratio of the algorithm. Moreover, we derive the condition of the battery size when the ECSP problem can be applied. For the ECSP_LB problem, we show that, for a single bus route, the problem can be optimally solved with a backtracking algorithm, whereas for multiple bus routes we propose two heuristic algorithms, namely, multiple backtracking and greedy algorithms. Finally, simulation results show the effectiveness of the proposed schemes.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Electric Vehicle Charging Station Placement for Urban Public Bus Systems


    Beteiligte:
    Wang, Xiumin (Autor:in) / Yuen, Chau (Autor:in) / Hassan, Naveed Ul (Autor:in) / An, Ning (Autor:in) / Wu, Weiwei (Autor:in)


    Erscheinungsdatum :

    01.01.2017


    Format / Umfang :

    1690017 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Electric vehicle charging station placement

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

    Freier Zugriff


    Spatial-Economic Analysis for Optimal Electric Vehicle Charging Station Placement

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