A Novel Online Scheduling Algorithm and Hierarchical Protocol for Large-Scale EV Charging Coordination

For electric vehicle (EV) charging coordination, relaxation and approximation methods are usually employed to improve scheduling efficiency in solving integer linear programming (ILP) problems. Nevertheless, they have a few inherent flaws, such as frequent charging interruption and large deviation i...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access Vol. 7; pp. 101376 - 101387
Main Authors: Yang, Shaobing, Zhang, Shanshan, Ye, Jingjing
Format: Journal Article
Language:English
Published: Piscataway IEEE 2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Approximation
Approximation algorithms
Charging coordination
Coordination
Dispatching
Efficiency
electric vehicle (EV)
Electric vehicle charging
hierarchical protocol
integer linear programming (ILP)
Integer programming
Linear programming
Mathematical analysis
Optimization
Polynomials
Power dispatch
Processor scheduling
Protocols
recursive method
Recursive methods
Scheduling
State of charge
ISSN:2169-3536, 2169-3536
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:For electric vehicle (EV) charging coordination, relaxation and approximation methods are usually employed to improve scheduling efficiency in solving integer linear programming (ILP) problems. Nevertheless, they have a few inherent flaws, such as frequent charging interruption and large deviation in final SOC. Based on the recursive method, this paper proposes a search-swapping algorithm (SSA) for optimal approximation. It leverages the non-aftereffect property of charging scheduling to approximate the optimal solution as well as uses single recursion instead of multiple recursion to reduce computation cost from exponential time to polynomial time. Compared with the conventional algorithms, it has much higher efficiency, less charging interruption, and better final SOC uniformity. Furthermore, a single-round interactive protocol is designed for hierarchical coordinated framework to achieve power dispatch. Numerous simulations show that the SSA has outstanding efficiency and satisfactory optimality.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2019.2929626