[发明专利]一种基于AHP的消防救援路径选择算法的优化方法

权利要求书

1.一种基于AHP的消防救援路径选择算法的优化方法，其特征在于：包括以下步骤：

步骤1，建立层次模型优化目标，所述层次模型的结构包括目标层、准则层和方案层，所述层次模型优化目标为消防出警最短时间路径，所述目标层中道路权值O的评价标准为时间；

步骤2，构建判断矩阵，所述判断矩阵为影响消防出警道路时间权重的任意两个因素之间重要性比较矩阵，并根据同一层中两个因素的重要性比较结果确定矩阵中各元素值；

步骤3，对所述判断矩阵进行一致性检验，检验参数包括一致性指标、随机一致性指标和检验系数，得到所述判断矩阵是否符合一致性；

步骤4，计算权重向量和层次总排序，所述层次总排序为将准则层权向量和各个方案层因素的权向量进行加权，得到各个方案对最终目标的影响程度；

步骤5，对影响道路行车时间的参数进行无纲量化处理，包括采用模糊决策模型和多属性决策模型对参数进行量纲统一，从而确定最优路径选取算法优化模型；

步骤6，通过路径规划算法对消防救援最优路线选择进行优化，最终得到消防救援的最优路线。

2.如权利要求1所述的基于AHP的消防救援路径选择算法的优化方法，其特征在于：步骤2中构建判断矩阵还包括以下步骤：

利用1-5及其倒数标度法对同一层中的两个因素进行重要性比较，得到判断矩阵A＝(a_ij)_n×n，其中a_ij表示因素i和因素j数量化的相对权重。

3.如权利要求1或2所述的基于AHP的消防救援路径选择算法的优化方法，其特征在于：步骤3中检验参数的计算式分别为：

CI＝(λ_max-n)/(n-1)

RI＝(CI₁+CI₂+CI₃+...+CI_n)/n

CR＝CI/RI

其中，CI为一致性指标，RI为随机一致性指标，CR为检验系数，λ_max为所述判断矩阵的最大特征值；当CR小于0.1时，认为所述判断矩阵符合一致性，否则需要对其进行更改。

4.如权利要求3所述的基于AHP的消防救援路径选择算法的优化方法，其特征在于：步骤4中通过特征值法求得所述权重向量，记X＝(ξ₁,ξ₂,...,ξ_n)^T为最大特征值对应特征向量，则权重向量的计算式为：

准则层权重向量为ω＝(ω₁,ω₂,...,ω_n)^T，各个方案层因素的权向量分别为β₁,β₂,...,β_l，则各个方案对最终目标的影响程度(C₁,C₂,...,C_l)^T的计算公式为：

(C₁,C₂,...,C_l)^T＝(β₁,β₂,...,β_l)_l×n·(ω₁,ω₂,...,ω_n)^T

其中，C_k为第k个方案在总目标中所占比重。