[发明专利]一种移动应急电源的选址方法和装置

权利要求书

1.一种移动应急电源的选址方法，其特征在于，包括步骤：

S1、按照预置采样原则对移动应急电源的所有选址可行解进行采样，将采样结果作为初始根节点，并初始化所述初始根节点的参数，其中所述参数包括：枝叶伸展范围和枝叶数量；

S2、根据所述参数，计算围绕所述初始根节点生长时新的所述参数；

S3、根据新的所述参数，以所述初始根节点为中心产生新生枝叶，并计算所述新生枝叶的适应度；

S4、判断所述初始根节点对应的集合树的最优适应度是否有增加，若是，则返回步骤S2，若否，则执行步骤S5；

S5、判断所述最优适应度是否满足预置结束条件，若是，则输出所述最优适应度对应的枝叶位置，否则返回步骤S1，调整所述初始根节点的个数后重新进行寻优；

其中，所述枝叶的适应度的计算函数包括：

1)最小化损失费用

minG₁＝λ∑_i∑_jz_ijf_ij(t)(a_j+b_j+c_j)P_ij+λ∑_i∑_j(1-z_ij)f_ij(t)(a_j+b_j+c_j)P_ij+∑_i∑_jα_iz_ijP_ij+∑_i∑_jβ_iz_ijP_ij；

其中，a_j，b_j，c_j分别为单位时间、单位负荷容量的生命损失、经济损失和特殊损失，P_ij为供应点i向用户j供应的核心负荷功率，其中t_ij为供应点i到用户j的交通时间，t_d为开始停电到应急电源车发车的响应时间与应急电源车到达目的地到成功接入的操作时间之和，t_j为用户j的备用电源持续时间，α_i为供应点i考虑到移动应急电源寿命年限，折算到每年的单位容量投资费用，β_i为供应点i每年每台应急电源车的运行费用与损失费用之和，λ为该地区每年发生大停电的平均次数，z_ij为决策函数，表达式为如下：

2)最大化被满足的用户数

maxG₂＝∑_i∑_jz_ij；

则目标函数为

minG＝λ₁G₁-λ₂G₂；

其中，λ₁+λ₂＝1，λ₁＝0.7，λ₂＝0.3；

约束条件包括：

1)设J_n为第n级响应的重要用户集合，那么一定有即第n级响应的重要用户一定也是第n+1级响应的重要用户；

2)设J为所用重要用户的集合，一定使得j∈J_n；

3)若则∑_iz_ijP_ij≥P_j，即若确定为某一重要用户供电，则供应点对重要用户供电一定要满足重要用户核心负荷功率的需求；

4)∑_iz_ij≤1，即对于任意一个重要用户，若它接受供应点供电，则一定仅由一个应急电源供应点供电。

2.根据权利要求1所述的移动应急电源的选址方法，其特征在于，步骤S2具体包括：

S21、根据采样价值计算公式，计算各所述初始根节点的采样价值；

S22、根据各所述采样价值，计算第j次迭代中集合树i的信息价值V_i^H,j以及集合树i上枝叶s的信息价值

S23、根据各所述采样价值和所述信息价值计算第j+1次迭代中根节点周围生长出的枝叶数量和枝叶伸展范围