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

来源：计算机工程与科学杂志2015年第5期北京时间：

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

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

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

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

基金资助：国家自然科学基金重大项目资助（71320107001）；中央高校基本科研业务专项资金资助项目（HUST：2013QN101，2013ZZGH028）