[发明专利]基于改进混合算法的电动汽车充电站选址定容方法及装置

权利要求书

1.一种基于改进混合算法的电动汽车充电站选址定容方法，其特征在于，包括：

当接收到对目标区域进行充电站规划的指令时，依据预设的初始化策略，生成初始个体种群，所述初始个体种群包括多个初始个体；

依据预设规划条件和预设的混合算法，对所述初始个体种群进行更新，获得候选个体种群，所述候选个体种群包括每个所述初始个体对应的候选个体；所述预设的混合算法为基于灰狼优化算法和鲸鱼优化算法得到的算法；

确定每个所述候选个体对应的规划方案，每个所述规划方案包含充电站选址信息和充电站容量信息；

确定每个所述候选个体对应的成本集合，每个所述候选个体对应的成本集合包括该候选个体对应的规划方案所对应的投资建设成本、用户成本和配电网成本；

依据每个所述候选个体对应的成本集合，确定每个所述候选个体对应的适应度；

依据各个所述候选个体对应的适应度，在所述候选个体种群中确定最优个体，并将所述最优个体对应的规划方案作为所述目标区域的充电站选址定容方案。

2.根据权利要求1所述的方法，其特征在于，所述依据预设规划条件和预设的混合算法，对所述初始个体种群进行更新，获得候选个体种群，包括：

按照预设的种群迭代周期，对所述初始个体种群进行迭代更新，当进入当前种群迭代周期时，确定所述当前种群迭代周期对应的各个待更新个体；

依据所述预设规划条件和所述预设的混合算法，对每个所述待更新个体进行更新，得到每个所述待更新个体对应的新个体，并将各个所述待更新个体对应的新个体作为所述当前种群迭代周期对应的各个已更新个体；

确定所述当前种群迭代周期对应的迭代次数，并判断所述迭代次数是否大于预设的最大迭代次数；

若所述迭代次数不大于所述最大迭代次数，则进入下一个种群迭代周期，若所述迭代次数大于所述最大迭代次数，则将所述当前种群迭代周期对应的每个所述已更新个体作为候选个体，以获得所述候选个体种群；

其中，所述初始个体种群中的各个初始个体为首个种群迭代周期对应的各个待更新个体，每个种群迭代周期对应的各个已更新个体为该种群迭代周期的下一个种群迭代周期对应的各个待更新个体。

3.根据权利要求2所述的方法，其特征在于，所述依据所述预设规划条件和所述预设的混合算法，对每个所述待更新个体进行更新，得到每个所述待更新个体对应的新个体，包括：

分别对每个所述待更新个体进行迭代更新，以获得每个所述待更新个体对应的新个体；

在进入当前待更新个体的当前迭代周期时，在所述预设的混合算法对应的第一预设更新策略和第二预设更新策略中，确定所述当前迭代周期对应的目标更新策略；所述第一预设更新策略为基于灰狼优化算法的位置更新策略所得到的策略，所述第二预设更新策略为基于鲸鱼优化算法的位置更新策略所得到的策略；

依据所述目标更新策略，生成所述当前待更新个体对应的目标个体；

判断所述目标个体是否符合所述预设规划条件；

若所述目标个体不符合所述预设规划条件，则进入所述当前待更新个体的下一个迭代周期，若所述目标个体符合所述预设规划条件，则将所述目标个体作为所述当前待更新个体对应的新个体。

4.根据权利要求3所述的方法，其特征在于，所述依据所述目标更新策略，生成所述当前待更新个体对应的目标个体，包括：

确定每个所述待更新个体对应的适应度；

依据每个所述待更新个体对应的适应度，在各个所述待更新个体中，确定所述目标更新策略对应的当前最优个体；

确定所述当前待更新个体对应的第一个体位置；

确定所述当前最优个体对应的第二个体位置；

基于所述第一个体位置、所述第二个体位置和所述目标更新策略，确定第三个体位置；

生成所述第三个体位置对应的个体，并将所述第三个体位置对应的个体作为所述目标个体。