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

摘要

本发明涉及电气工程及计算机处理技术领域，公开一种多火点电网风险矩阵增零变换快速救援方法及系统，以快速、准确地制定电网灭火装备的最优应急调配策略。本发明考虑多火点情形下火点和灭火装备的相对位置和灭火装备路径的整体优化，并将应急救援的寻优问题转化为灭火装备与山火灾害的最优匹配问题，通过风险矩阵增零变换求解，而且由于风险矩阵在增零变换前后的元素选取问题的解相同，使得增零变换满足科学性要求，从而可快速、准确地得到山火灾害下灭火装备应急救援路径的理论最优解；进而能够快速制定灭火装备的最优调配策略，使电网损失降到最低；因此对指导灭火装备实施最优电网山火救援、降低电网损失有重要作用。

主权项

一种多火点电网风险矩阵增零变换快速救援方法，其特征在于，包括：计算受火点j影响的所有线路的风险之和Rj；建立多火点电网灭火装备救援优化模型：其中，L为电网总的损失，M为火点数，Ej为火点j对电网产生的损失，Ej等于火点j的风险之和Rj与火点j燃烧时间tj的乘积；假设有N台灭火装备和M个火点，将多火点电网灭火装备救援优化模型转换为：maxG=maxΣi=1NΣj=1Mcijxij;Σi=1Nxij≤1Σj=1Mxij=1;xij=0,1;i=1,2,...,N;j=1,2,...,M;]]>G为灭火装备的救援总收益；cij为灭火装备i救火点j的收益；xij表示灭火装备i救火点j的决策变量，xij＝1表示灭火装备i救火点j，xij＝0表示灭火装备i不去救火点j；其中，tij为当火点j有灭火装备i去救的时候灭火装备i从出发至火点j处路上所花的时间；tmax为当火点j没有灭火装备去救的时候的最大救援时间；构造多火点电网风险矩阵记为D，对风险矩阵D进行增零变换得到增零矩阵E，所述增零变换包括通过由每一行元素减去该行最小元素、以及每一列元素减去该列最小元素所组成的两种方式进行反复操作直到矩阵中出现N个独立的0元素为止，其中，增零矩阵E中独立的0元素是指该0元素所在行与列中无其他0元素；将增零矩阵E中所有0元素变为1，所有非零元素变为0，得到的新的矩阵即为电网灭火装备救援火点的决策矩阵，其中决策矩阵中元素xij＝1表示灭火装备i救火点j，xij＝0表示灭火装备i不去救火点j。