A novel real-time scheduling strategy with near-linear complexity for integrating large-scale electric vehicles into smart grid

Zheng, Yanchong1,2; Shang, Yitong1,2; Shao, Ziyun3; Jian, Linni1,2

2018-05

10.1016/j.apenergy.2018.02.084

APPLIED ENERGY   影响因子和分区

0306-2619

1872-9118

Coordinated charging can utilize the properties of electric vehicles (EVs) to obtain various benefits. However, there are two major challenges, viz. the uncertainty of EV charging behaviors and the overlong solving time for the optimal solutions in the charging scheduling problem of large-scale EVs. It is almost infeasible to precisely predict the charging information of EVs due to the uncertainty of their mobility as transportation tools. In order to tackle this issue, the real-time charging scheduling method is employed in this paper. Even so, the computational complexity is crucially important in the real-time scheduling methods since the charging strategies of large-scale EVs must be acquired in a short time. Hence, a high efficient methodology is proposed for EV real-time scheduling based on the definition of capacity margin index and charging priority index. Finally, the simulation results show that the proposed scheduling method has a significant superiority over the uncoordinated charging in the regard of relieving the demand stress on the power system. Moreover, the complexity analysis demonstrates that the proposed method has near-linear complexity so that it can acquire the optimal real-time charging scheme in a rather shorter time than other methods.

Electric vehicle Coordinated charging Real-time scheduling Near-linear complexity Smart grid

SCI ; EI

英语

第一 ; 通讯

Science and Technology Innovation Committee of Shenzhen[ZDSYS201604291912175] ; Science and Technology Innovation Committee of Shenzhen[JCYJ20150529152146473]

Energy & Fuels ; Engineering

Energy & Fuels ; Engineering, Chemical

WOS:000430030400001

ELSEVIER SCI LTD

20180904843453

Electric vehicles ; Scheduling ; Vehicle-to-grid

Electric Power Transmission:706.1.1 ; Management:912.2

ENGINEERING

Web of Science

1.Southern Univ Sci & Technol, Dept Elect & Elect Engn, Shenzhen 518055, Peoples R China
2.Shenzhen Key Lab Elect Direct Drive Technol, Shenzhen 518055, Peoples R China
3.Guangzhou Univ, Sch Mech & Elect Engn, Guangzhou, Guangdong, Peoples R China

Zheng, Yanchong,Shang, Yitong,Shao, Ziyun,et al. A novel real-time scheduling strategy with near-linear complexity for integrating large-scale electric vehicles into smart grid[J]. APPLIED ENERGY,2018,217:1-13.

Zheng, Yanchong,Shang, Yitong,Shao, Ziyun,&Jian, Linni.(2018).A novel real-time scheduling strategy with near-linear complexity for integrating large-scale electric vehicles into smart grid.APPLIED ENERGY,217,1-13.

Zheng, Yanchong,et al."A novel real-time scheduling strategy with near-linear complexity for integrating large-scale electric vehicles into smart grid".APPLIED ENERGY 217(2018):1-13.