The increasing popularity of battery-limited electric vehicles puts forward an important issue of how to charge the vehicles effectively. This problem, commonly referred to as Electric Vehicle Charging Scheduling (EVCS), has been proven to be NP-hard. Most of the existing works formulate the EVCS problem simply as a constrained shortest path finding problem and treat it by discrete optimization. However, other variables such as the charging amount of energy and the charging option at a station need to be considered in practical use. This paper hence formulates the EVCS problem as a hierarchical mixed-variable optimization problem, considering the dependency among the station selection, the charging option at each station and the charging amount settings. To adapt to the new problem model, we specifically design a Mixed-Variable Differentiate Evolution (MVDE) as the scheduling algorithm for our proposed EVCS system. The MVDE contains several specific operators, including a charging station route construction, a hierarchical mixed-variable mutation operator and a constraint-aware evaluation operator. Experimental results validate the effectiveness of our proposed MVDE-based system on both synthetic and real-world transportation networks.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Coordinated Charging Scheduling of Electric Vehicles: A Mixed-Variable Differential Evolution Approach


    Contributors:
    Liu, Wei-Li (author) / Gong, Yue-Jiao (author) / Chen, Wei-Neng (author) / Liu, Zhiqin (author) / Wang, Hua (author) / Zhang, Jun (author)


    Publication date :

    2020-12-01


    Size :

    3269843 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Coordinated charging of plug-in electric vehicles in the charging station

    Yanling Shen / Huachun Han / Zengquan Yuan et al. | IEEE | 2014


    Review of Research on Coordinated Charging of Electric Vehicles

    Ni, Feng / Liu, Zhi-jian / Zhang, Hao et al. | Tema Archive | 2013


    Scheduling pre-departure charging of electric vehicles

    TELPAZ ARIEL / HERSHKOVITZ BARAK / BARON NADAV et al. | European Patent Office | 2023

    Free access

    Scheduling the re-charging of electric vehicles

    TIMOTHY PETER MARTIN | European Patent Office | 2017

    Free access