Title
Coordinated Charging Scheduling of Electric Vehicles: A Mixed-Variable Differential Evolution Approach
Abstract
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.
Year
DOI
Venue
2020
10.1109/TITS.2019.2948596
IEEE Transactions on Intelligent Transportation Systems
Keywords
DocType
Volume
Differential evolution,mixed variables,electric vehicle,charging scheduling,transportation network
Journal
21
Issue
ISSN
Citations 
12
1524-9050
4
PageRank 
References 
Authors
0.37
0
6
Name
Order
Citations
PageRank
Weili Liu152.08
Yue-jiao Gong269141.19
Wei-Neng Chen314313.16
Zhi-qin Liu4124.93
Hua Wang511316.60
Jun Zhang62491127.27