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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE access Jg. 7; S. 101376 - 101387
Hauptverfasser: Yang, Shaobing, Zhang, Shanshan, Ye, Jingjing
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Piscataway IEEE 2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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