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

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, the authors specifically design a Mixed-Variable Differentiate Evolution (MVDE) as the scheduling algorithm for their 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 the authors' proposed MVDE-based system on both synthetic and real-world transportation networks.

• Record URL:
  http://dx.doi.org/10.1109/TITS.2019.2948596
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2020, IEEE.
• Authors:
  • Liu, Wei-Li
  • Gong, Yue-Jiao
  • Chen, Wei-Neng
  • Liu, Zhiqin
  • Wang, Hua
  • Zhang, Jun
  • 0000-0003-2020-9322
• Publication Date: 2020-12

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 5094-5109
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 21
  • Issue Number: 12
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Algorithms; Difference equations; Electric arc welding; Electric vehicle charging; Location; Network analysis (Planning); Scheduling
• Geographic Terms: Guangzhou (China); Sioux Falls (South Dakota)
• Subject Areas: Energy; Highways; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01761870
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: Dec 31 2020 4:59PM