[发明专利]森林防火预警通讯设备的铺设方案确定方法

权利要求书

1.一种森林防火预警通讯设备的铺设方案确定方法，其中，包括：

通过将待铺设预警通讯设备的目标区域看作m行n列的矩形网格，并通过在所述矩形网格顶点处铺设所述预警通讯设备的方式构建线型(m,n)中取连续(k,r)型的F冗余系统模型；其中，m和n分别为所述矩形网格的总行数和总列数；k和r分别表示使得所述目标区域的监控系统整体失效时所述矩形网格中失效的连续k行r列预警通讯设备；

以所述线型(m,n)中取连续(k,r)型的F冗余系统模型为前提，确定优化所述目标区域的森林防火预警通讯设备的铺设方案的整数线性规划模型的预设约束条件以及优化目标；

根据所述预设约束条件以及所述优化目标建立整数线性规划模型；所述整数线性规划模型为所述目标区域的监控系统对应的线型(m,n)中取连续(k,r)型的F冗余系统模型的实际目标值最大化的线性表示；

基于所述目标区域的面积以及所述预警通讯设备的探测范围确定至少一个可行铺设方案中所述预警通讯设备的总行数和总列数；

利用马尔可夫链嵌入法对所述整数线性规划模型进行求解，获得所述至少一个可行铺设方案的实际目标值；将所述实际目标值符合预期的所述可行铺设方案确定为所述目标区域内的森林防火预警通讯设备的铺设方案；

其中所述整数线性规划模型如下表示：

其中：R为F冗余系统模型的实际约束值；

π为初始状态概率向量，表示目标区域的监控系统中所有预警通讯设备都正常工作；

A(t)为有限马尔可夫链的转移概率矩阵，即A(t)＝A¹(t)…A^m(t)；

u为向量，作用是将目标区域的监控系统中所有工作状态的概率进行求和；其中所有工作状态包括目标区域的监控系统正常工作时提供监测服务的预警通讯设备的状态；

f为铺设一个预警通讯设备的实际约束值；

C为在目标区域的监控系统中铺设预警通讯设备所要满足的预设约束值；

m,n为决策变量，表示预警通讯设备铺设方案中的总行数和总列数；

a为常数。

2.根据权利要求1所述的方法，其中，所述整数线性规划模型中的决策变量为m和n；所述优化目标为所述目标区域的监控系统的预警可靠度。

3.根据权利要求1-2任一项所述的方法，其中，基于所述目标区域的面积以及所述预警通讯设备的探测范围确定至少一个可行铺设方案中所述预警通讯设备的总行数和总列数，包括：

基于所述目标区域的面积以及所述预警通讯设备的探测范围确定多个备选铺设方案；

基于铺设一个所述预警通讯设备的实际约束值确定每个备选铺设方案对应的实际约束值；

将所述实际约束值符合所述预设约束条件的所述备选铺设方案确定为所述可行铺设方案。

4.根据权利要求1-2任一项所述的方法，其中，利用马尔可夫链嵌入法对所述整数线性规划模型进行求解，获得所述至少一个可行铺设方案的实际目标值，包括：

定义状态空间S＝S_W∪S_F上的有限马尔可夫链{Y(t),t＝1,...,n}；其中，S_W为工作状态空间，其中Y(t)＝(i₁,...,i_m)∈S_W是前t列预警通讯设备的一个工作状态，表示在第j行(j＝1,...,m)，第1,...,t-i_j-1个预警通讯设备连续失效的个数不超过r-1个，第t-i_j个预警通讯设备正常工作，且第t-i_j+1,...,t个预警通讯设备失效；失效状态空间S_F＝{s_N}中状态s_N表示目标区域的监控系统中出现连续k行r列的预警通讯设备失效的总个数超过了kr-1个；其中，i_j≤t∧r-1，表示i_j在t和r-1中取小；

对所述工作状态空间和所述失效状态空间中的任一状态进行编号；

将所有状态按编号由小到大的顺序重新排列后，确定所述有限马尔可夫链的转移概率矩阵，并计算所述转移概率矩阵中各个元素的值；

基于有限马尔可夫链嵌入法对所述整数线性规划模型进行求解，获得所述可行铺设方案的实际目标值。