Online EV Charge Scheduling Based on Time-of-Use Pricing and Peak Load Minimization: Properties and Efficient Algorithms
Online EV Charge Scheduling Based on Time-of-Use Pricing and Peak Load Minimization: Properties and Efficient Algorithms
复制标题
基于分时定价和峰值负载最小化的在线电动汽车充电调度：属性和高效算法
DOI：
10.1109/tits.2020.3014088
复制
发表时间：
2022-01
影响因子：
8.5
通讯作者：
Changxi Ma
中科院分区：
文献类型：
--
作者：
Weitiao Wu;Yue Lin;Ronghui Liu;Yaohui Li;Yi Zhang;Changxi Ma
Electric vehicles (EVs) endow great potentials for future transportation systems, while efficient charge scheduling strategies are crucial for improving profits and mass adoption of EVs. Two critical and open issues concerning EV charging are how to minimize the total charging cost (Objective 1) and how to minimize the peak load (Objective 2). Although extensive efforts have been made to model EV charging problems, little information is available about model properties and efficient algorithms for dynamic charging problems. This paper aims to fill these gaps. For Objective 1, we demonstrate that the greedy-choice property applies, which means that a globally optimal solution can be achieved by making locally optimal greedy choices, whereas it does not apply to Objective 2. We propose a non-myopic charging strategy accounting for future demands to achieve global optimality for Objective 2. The problem is addressed by a heuristic algorithm combining a multi-commodity network flow model with customized bisection search algorithm in a rolling horizon framework. To expedite the solution efficiency, we derive the upper bound and lower bound in the bisection search based on the relationship between charging volume and parking time. We also explore the impact of demand levels and peak arrival ratios on the system performance. Results show that with prediction, the peak load can converge to a globally optimal solution, and that an optimal look-ahead time exists beyond which any prediction is ineffective. The proposed algorithm outperforms the state-of-the-art algorithms, and is robust to the variations of demand and peak arrival ratios.
登录
查看更多内容
影响因子：
9.6
作者：
R. Verzijlbergh;M. Grond;Z. Lukszo;J. Slootweg;M. Ilić
通讯作者：
R. Verzijlbergh;M. Grond;Z. Lukszo;J. Slootweg;M. Ilić
DOI：
10.1109/tits.2017.2740329
发表时间：
2018
影响因子：
8.5
作者：
Chao Yang;Wei Lou;Junmei Yao;Shengli Xie
通讯作者：
Shengli Xie
影响因子：
6.6
作者：
Lingwen Gan;U. Topcu;S. Low
通讯作者：
Lingwen Gan;U. Topcu;S. Low
DOI：
10.1016/j.cor.2017.07.014
发表时间：
2017-07
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
M. F. Bandpey;K. G. Firouzjah
通讯作者：
M. F. Bandpey;K. G. Firouzjah
影响因子：
11.2
作者：
Wanrong Tang;Suzhi Bi;Y. Zhang
通讯作者：
Wanrong Tang;Suzhi Bi;Y. Zhang