基于单亲遗传算法混合动态规划的电动汽车充电调度优化策略

J4 ›› 2015, Vol. 37 ›› Issue (05): 967-973.

基于单亲遗传算法混合动态规划的电动汽车充电调度优化策略

陆坚毅1，杨超1，肖来元2，郑锐1

（1.华中科技大学管理学院,湖北武汉 430074；2.华中科技大学软件学院,湖北武汉 430074）

收稿日期:2014-05-07 修回日期:2014-09-09 出版日期:2015-05-25 发布日期:2015-05-25
基金资助:
国家自然科学基金重大项目资助（71320107001）；中央高校基本科研业务专项资金资助项目（HUST：2013QN101，2013ZZGH028）

An optimal charging schedule strategy of electric vehicles based
on partheno-genetic algorithm and dynamic programming

LU Jianyi1,YAN Chao1,XIAO Laiyuan2,ZHENG Rui1

（1.School of Management,Huazhong University of Science and Technology,Wuhan 430074;
2.School of Software Engineering,Huazhong University of Science and Technology,Wuhan 430074,China）

Received:2014-05-07 Revised:2014-09-09 Online:2015-05-25 Published:2015-05-25

摘要/Abstract

摘要：

充电调度是电动汽车运营的一个重要内容，合理有效的充电策略在帮助运营商降低成本的同时还能减轻电网高峰时段的供电负担。从充电站运营商的角度出发，在实时电价和每个充电任务时间必须连续的假设下，建立了一个电动汽车充电成本最小模型，给出一个单亲遗传算法混合动态规划的两阶段常规充电调度算法。与电桩一旦闲置即刻分配车辆进行充电的策略以及传统单亲遗传算法相比较，该充电调度策略在电桩负载均衡的情况下有效降低了电费成本,说明了算法的有效性。此外，实验结果表现出了充电任务在多数相同时段聚集从而避开高电价时段的特征，说明充电策略对减轻高峰时段的电网压力也有一定帮助。

关键词: 电动汽车；充电调度；单亲遗传算法；动态规划

Abstract:

Battery charging scheduling is one of the most important aspects in electric vehicle operations management. An efficient charging scheme can not only help operator reduce the charging cost but also relieve the stress of the power system during peak hours.Based on the assumptions of real time electricity price and nointerruption charging jobs,we propose a minimum charging cost strategy on the basis of parthenogenetic algorithm and dynamic programming.To test the performance,we make a comparison between our algorithm and a designed strategy called "first come first charge" and the traditional genetic algorithm.We test the three charging strategies with the same examples and the simulation results indicate that the proposed method is effective in cost saving while insuring the loading balance of the electric system.In addition,the Gantt chart of vehicle assignment also shows it can effectively relieve the stress of the grid.

Key words: electric vehicle；charge scheduling；partheno-genetic algorithm；dynamic programming

陆坚毅1，杨超1，肖来元2，郑锐1. 基于单亲遗传算法混合动态规划的电动汽车充电调度优化策略[J]. J4, 2015, 37(05): 967-973.

LU Jianyi1,YAN Chao1,XIAO Laiyuan2,ZHENG Rui1. An optimal charging schedule strategy of electric vehicles based
on partheno-genetic algorithm and dynamic programming [J]. J4, 2015, 37(05): 967-973.