[发明专利]多火点电网风险矩阵增零变换快速救援方法及系统

权利要求书

1.一种多火点电网风险矩阵增零变换快速救援方法，其特征在于，包括：

计算受火点j影响的所有线路的风险之和R_j；

建立多火点电网灭火装备救援优化模型：其中，L为电网总的损失，M为火点数，E_j为火点j对电网产生的损失，E_j等于火点j的风险之和R_j与火点j燃烧时间t_j的乘积；

假设有N台灭火装备和M个火点，将多火点电网灭火装备救援优化模型转换为：

max G=maxΣi=1NΣj=1Mcijxij;Σi=1Nxij≤1Σj=1Mxij=1;xij=0,1;i=1,2,...,N;j=1,2,...,M;]]>

G为灭火装备的救援总收益；c_ij为灭火装备i救火点j的收益；x_ij表示灭火装备i救火点j的决策变量，x_ij＝1表示灭火装备i救火点j，x_ij＝0表示灭火装备i不去救火点j；其中，t_ij为当火点j有灭火装备i去救的时候灭火装备i从出发至火点j处路上所花的时间；t_max为当火点j没有灭火装备去救的时候的最大救援时间；

构造多火点电网风险矩阵记为D，对风险矩阵D进行增零变换得到增零矩阵E，所述增零变换包括通过由每一行元素减去该行最小元素、以及每一列元素减去该列最小元素所组成的两种方式进行反复操作直到矩阵中出现N个独立的0元素为止，其中，增零矩阵E中独立的0元素是指该0元素所在行与列中无其他0元素；

将增零矩阵E中所有0元素变为1，所有非零元素变为0，得到的新的矩阵即为电网灭火装备救援火点的决策矩阵，其中决策矩阵中元素x_ij＝1表示灭火装备i救火点j，x_ij＝0表示灭火装备i不去救火点j。