基于二次聚类的大规模电动汽车有序充电调度策略优化
来源：计算机应用杂志2017年第10期北京时间：
作者：张洁, 杨春玉, 鞠非, 徐小龙
单位：1. 南京邮电大学 计算机学院, 南京 210023;2. 国家电网公司 常州供电公司, 江苏 常州 213017
摘要：针对大量电动汽车无序充电造成的充电站利用率不均衡问题，提出一种大规模电动汽车有序充电调度策略。首先，以电动汽车充电需求的位置为聚类指标，借助归一化相似度进行层次聚类和基于K-means算法的二次划分，以实现属性相似的电动汽车的汇聚。进一步地，通过Dijkstra算法获取电动汽车到达各个充电站的最优路径，以充电站内电动汽车的均匀分配和电动汽车充电路程最短作为目标函数，构建了基于电动汽车聚类的充电调度模型，通过遗传算法求取最优解。与未进行电动汽车聚类的充电调度策略进行的仿真对比实验结果表明，在车辆较多时所提方法的计算时间可减少一半以上，具有较高的实用性。
关键词：电动汽车,二次聚类,Dijkstra算法,充电策略,K-means算法
基金资助：国家自然科学基金资助项目（61472129）；国家电网公司科技项目（SGJSCZ00FZJS1600884）；南京邮电大学引进人才科研启动基金资助项目（NY213036）。
