[发明专利]一种电力抢修队伍的智能调拨方法

权利要求书

1.一种电力抢修队伍的智能调拨方法，其特征在于，包括：

将预测会发生自然灾害的区域划分为若干个标准网格，并采集每个标准网格各自对应的气象信息、地理信息和电网信息；

根据每个标准网格收集到的气象信息、地理信息、电网信息，结合随机森林算法，预测每个标准网格内的停电用户数量；

根据标准网格内的停电用户数量对每个标准网格进行危险度分级，并筛选危险度等级高于预设危险度等级的标准网格作为抢修网格；

以所有抢修网格所需的总抢修路线最短和区域恢复时间最少作为优化目标建立决策模型，所述决策模型的约束条件包括：抢修队伍容量限制、抢修队伍独立性限制和抢修线路连续性限制；根据NSGA－Ⅱ算法对决策模型求解，得到抢修队伍的多个调拨方案；

其中，所述决策模型中总抢修线路最短的优化目标的函数表达式为：

其中，F₁表示总抢修路线距离；l_ijk为决策变量，其等于1视为电力抢修队伍k从危险网格或高危险网格i到危险网格或高危险网格j；z_ij表示从危险网格或高危险网格i与j间的运输距离；R为抢修队伍集，是所有可调度抢修队伍的集合；V是在所有受损点集合的基础上包含了起点所构成的集合；e表示所有危险网格或高危险网格的数量；r表示所有抢修队伍的数量；

所述决策模型中区域恢复总时间最少的优化目标的函数表达式为：

其中，F₂表示区域整体修复时间；z_ij表示从危险网格或高危险网格i与j间的运输距离；v为抢修队伍的行驶速度；为对第d个危险网格或高危险网格进行抢修所需的时间；R为抢修队伍集，是所有可调度抢修队伍的集合；V′为包括所有危险网格或高危险网格的集合；V是在所有受损点集合的基础上包含了起点所构成的集合；e表示所有危险网格或高危险网格的数量。

2.根据权利要求1所述的一种电力抢修队伍的智能调拨方法，其特征在于，所述智能调拨方法还包括：

对得到的抢修队伍的多个调拨方案进行满意度评价，选取满意度最高的调拨方案作为最终决策方案。

3.根据权利要求1所述的一种电力抢修队伍的智能调拨方法，其特征在于，所述根据每个标准网格收集到的气象信息、地理信息、电网信息，结合随机森林算法，预测每个标准网格内的停电用户数量，具体为：

所述根据每个标准网格收集到的气象信息、地理信息、电网信息确定每个网格的多个解释变量；

根据多个解释变量对每个标准网格应用随机森林算法预测每个标准网格内的停电用户数量。

4.根据权利要求3所述的一种电力抢修队伍的智能调拨方法，其特征在于，根据收集的气象信息获取到的标准网格的解释变量为最大阵风风速；根据收集的地理信息获取到的标准网格的解释变量为经度、纬度、海拔、坡度、坡向、地表类型和下垫面类型；根据收集的电网信息获取到的标准网格的解释变量为用户数量、塔杆数量、线路长度、箱变数量、台变数量和塔杆拉线数量。

5.根据权利要求3所述的一种电力抢修队伍的智能调拨方法，其特征在于，所述结合随机森林算法，预测每个标准网格内的停电用户数量，具体为：

选取一个标准网格，从选取的标准网格的多个解释变量中随机选取若干个解释变量作为随机森林算法中回归树的第一输入变量；

根据所述第一输入变量构建第一回归树，所述第一回归树对应选取的标准网格在第一输入变量下的第一停电用户数量；

对选取的标准网格重复第一次数的随机选取解释变量并生成回归树，得到不同输入变量下的停电用户数量；

将不同输入变量下的停电用户数量的平均值作为选取的标准网格的停电用户数量；

遍历所有标准网格得到每个标准网格的停电用户数量。