[发明专利]基于改进GRASP算法的电动汽车有序充电调度方法及系统

摘要

本发明公开了一种基于改进GRASP算法的电动汽车有序充电调度方法及系统，基于改进的GRASP算法以制定充电优化策略，将Path‑Relinking作为一种加强策略应用到局部搜索阶段得到的局部最优解中，对得到的局部最优解进行进一步优化更新得到最终解，并据此对电动汽车进行充电调度，可以避免传统GRASP算法存在的问题，有效降低配电网运营成本、减小网络损耗和提高节点电压水平，有利于高渗透率电动汽车接入电网情况下维持系统安全经济运行和负荷“削峰填谷”，对于解决电动汽车有序充电问题具有一定的帮助。

主权项

1.一种基于改进GRASP算法的电动汽车有序充电调度方法，其特征在于，包括：步骤1：创建初始解；步骤2：计算配电网稳态运行参数；步骤3：计算敏感度指标；步骤4：创建具有限制的候选列表，所述候选列表中包括若干用于组合成解的元素；步骤5：通过贪心评估函数计算所述候选列表中候选元素的评估值，并根据计算得到的评估值选择下一个元素加入到所述初始解中；步骤6：评价目标函数，判断是否满足停止迭代条件，如满足，则停止迭代并得到可行解，否则，返回步骤3；步骤7：在所述可行解的邻域内不断循环迭代，搜索质量更高的解以得到局部最优解集；步骤8：基于Path‑Relinking算法对所述局部最优解集进行更新，得到最终解集；步骤9：根据所述最终解集，对电动汽车进行充电调度。