[发明专利]基于GIS的保电备品调度方法

权利要求书

1.基于GIS的保电备品调度方法，其特征在于，

包括以下步骤：

A)导入电网拓扑结构和保电任务，采用溯源法获得保电目标设备集合；

B)导入备品站库存备品；

C)计算每个保电目标设备的备品备足率；

D)将备品备足率低于设定阈值的保电目标设备的备品调度到保电车辆上；

E)导入公路网，将载有备品的保电车辆调度到最佳位置；

所述将载有备品的保电车辆调度到最佳位置包括以下步骤：

EA1)将全部保电目标设备按重要性划分重要性等级，重要性等级分为三级，保电目标设备等级越高表示保电目标设备越重要；

EA2)统计保电车辆所携带的全部备品型号，将型号包含在备品型号内和可替换型号包含在备品型号内的全部保电目标设备，以等于其重要性等级的次数重复纳入配型集合；

EA3)将保电车辆调度到与配型集合距离最短的位置；

所述将保电车辆调度到与配型集合距离最短的位置包括以下步骤：

E’A1)将保电车辆置入公路网随机位置，计算保电车辆与配型集合中每个保电目标设备之间的最短公路长度计算总和g∈G或g∈G，其中G为配型集合，k_g为保电目标设备g的权重；

E’A2)取一正实数值作为控制参数T的初始值T₀，计数N置为0；

E’A3)随机移动保电车辆，计算移动后总和M′的值与移动前总和M的值的差值ΔM，若ΔM0，则接受移动后的位置作为新的保电车辆调度位置，并将N的值置为0，否则计算概率p，取区间[0，1)内的随机值ε与p比较，若pε，则接受移动后的可移动节点位置作为新解并将N的值置为0，否则维持移动前的解并将N的值加1；

E’A4)若T1则计算新的控制参数T的值T′，

E’A5)判断是否满足终止条件，终止条件为T≤1且N≥30，若不满足终止条件则将T′作为控制参数T的值重复步骤E’A3-E’A4，若满足终止条件则结束计算，将当前保电车辆的位置作为与配型集合距离最短的保电车辆调度位置。

2.根据权利要求1所述的基于GIS的保电备品调度方法，其特征在于，

所述计算每个保电目标设备的备品备足率包括以下步骤：

CA1)选择一个保电目标设备，依照选定保电目标设备型号，在备品站库存备品中查找相同型号的备品和可替代型号的备品，记录找到的备品数量为N_A1；

CA2)依照选定保电目标设备型号，在保电目标设备集合中查找相同型号的保电目标设备，记录找到的保电目标设备数量为N_A2；

CA3)计算选定保电目标设备的备品备足率ξ，计算式如下：

其中a为小于1的设定常数，其值与保电目标设备型号的额定功率大小和历史故障率有关，额定功率和历史故障率越大则相应的a取更大值；

CA4)重复步骤CA1-CA3直到全部保电目标设备被遍历。

3.根据权利要求1所述的基于GIS的保电备品调度方法，其特征在于，

所述计算每个保电目标设备的备品备足率包括以下步骤：

CB1)对全部保电目标设备进行重要性分级，重要性级别为1至3级，级数越高则重要性越高；

CB2)选择一个保电目标设备，依照选定保电目标设备型号，在备品站库存备品中查找相同型号的备品和可替代型号的备品，记录找到的备品数量为N_C1；

CB3)依照选定保电目标设备型号，在保电目标设备集合中查找相同型号的保电目标设备，将找到的保电目标设备和选定保电目标设备加入到同型号集合G；

CB4)计算选定保电目标设备的备品备足率ξ，计算式如下：

其中b为小于1的设定常数，其值与保电目标设备型号的额定功率大小和历史故障率有关，额定功率和历史故障率越大则相应的b取更大值，E表示保电目标设备，I_E为保电目标的重要性级别；

CB5)重复步骤CB2-CB4直到全部保电目标设备被遍历。