[0004] 本发明针对现有技术的不足,提出了一种化工园区应急资源配置优化方法。本发明的目标是针对化工园区应急资源配置优化中的一些难题,将应急资源配置策略划分为应急节点选址策略以及应急物资分配策略两个部分,提出一种具有较强全局优化能力的配置优化方法,本发明的技术方案是将多目标应急资源配置问题的期望目标转换成目标函数优化问题,采用遗传算法,在优化应急物资分配策略时采用了矩阵编码的形式,并设计了该编码形式的变异与交叉操作,确保了个体完整性,最终确立了一种化工园区应急资源配置优化方法。
[0005] 本发明的具体步骤是:
[0006] 步骤1:获取化工园区内危险源信息、地理信息、园区内各化工危险源从事生产的工艺流程信息、可供规划的地点以及待分配应急物资数量,其中危险源信息包括危险源种类、状态、存量以及分布情况;
[0007] 步骤2:通过步骤1所获得的信息建立危险源风险动态评估模型,考虑的危险源特征指标为危险源固有危险系数,多米诺效应危险系数,工艺流程危险系数。
[0008] ①危险源固有危险系数
[0009] 在基于R值的危险源评估模型中,采用单元内各种危险源实际存在量与其在文件(GB18218)中规定的临界量之比经过矫正后求和得到的值R作为分级指标;R值的计算过程是事故的易发性与事故后果严重程度的耦合过程,故此R值实际上是代表了危险源的固有危险性。危险源固有危险系数的计算公式如下:
[0010]
[0011] 式中,βn为危险源n的矫正系数,α为厂外暴露人员的校正系数,qn为危险源n的实际存量,Qn为危险源n在文件(GB18218)中规定的临界量。
[0012] ②多米诺效应危险系数
[0013] 能够引起多米诺效应的事故类型主要有火灾,爆炸以及毒气泄漏。由于单纯的毒物泄漏及扩散并不能直接造成二次目标设备的破坏。因此,在对多米诺效应的分析过程中对其不进行讨论。
[0014] 现从以下三个方面考虑多米诺效应危险系数的取值:
[0015] 1)多米诺效应的形式,包括热辐射和冲击波超压;
[0016] 2)发生多米诺效应的概率;
[0017] 3)受到米诺效应影响可能发生二次事故的单位的数量。
[0018] 多米诺效应的概率可通过危险源进行事故后果模拟预测得到。预测过程遵循最大危险原则以及概率求和原则。多米诺效应危险系数γ的计算方法如下:
[0019]
[0020] 式中,i和k表示发生二次事故的工厂个数,Pblast为冲击多米诺效应概率,Pheat为热辐射多米诺效应概率。
[0021] ③工艺流程危险系数
[0022] 参考道化学火灾、爆炸指数评价法中工艺单元的危险系数计算方法。计算工艺单元危险系数中各项系数时,选择物质在工艺单元中所处的最危险的状态,如:开车、连续操作和停车。
[0023] 工艺危险系数的计算方法如下为:
[0024] F3=F1×F2
[0025] 式中,F1为一般工艺流程危险系数,F2为特殊工艺流程危险系数,F3为工艺流程危险系数。
[0026] 步骤3通过危险源三个特征指标可将危险源表征为:
[0027] Xi=(xi1,xi2,xi3)T,i=1,2,...,n
[0028] 式中,Xi为危险源i,xi1、xi2以及xi3分别表示危险源i的三个特征指标。
[0029] 利用谱系聚类法对危险源样本进行分级,具体步骤如下:
[0030] ①选择样本间与类间相似性度量的定义,使用样本之间的距离以及类别之间的距离作为样本间与类间相似性度量。
[0031] 样本间距离定义为欧式距离:
[0032]
[0033] 式中,m为研究样本的特征指标个数,dij为样本i到样本j之间的距离。
[0034] 类间距离定义为最短距离,计算公式如下:
[0035]
[0036] 式中,Gp与Gq为类别p与q,Dpq为类别p与类别q之间的距离。
[0037] ②计算样本间的距离,生成距离矩阵D;
[0038] ③构造每一类只含一个样本的个类;
[0039] ④根据类间相似性度量的定义进行合并,产生新类;
[0040] ⑤计算新类与现存各类的类间距离;
[0041] ⑥若现存一个类别,则画出谱系聚类图,否则转回步骤④;通过谱系聚类图将研究样本之间的相似关系清楚的表达出来。
[0042] ⑦决定类的个数并获得分级结果。
[0043] 步骤4:将整个化工园区抽象为一个网络拓扑结构,其中危险源所在地为网络拓扑图中的需求节点,可存放应急设施以及应急物资的地点为网络拓扑图中的潜在应急节点,连接各个节点的道路为网络拓扑图中的弧,以应急节点的应急范围为应急辖区;化工园区网络拓扑图的表达式为:
[0044] G={V,E}
[0045] 式中,V为网络中的弧集,弧的权重即为该弧的弧长,E为网络中的节点集,需求节点的权重即为危险源的风险等级;
[0046] 步骤5:将应急资源配置决策划分为应急节点选址决策和应急物资分配决策,以危险源风险等级为基础综合考虑配置决策的安全性、经济适用性、救援时效性建立多目标应急资源配置模型,将多目标应急资源配置模型优化目标概述为:选址策略期望危险权重越高的需求节点被覆盖程度越大的同时尽可能降低应急节点个数。分配策略期望应急辖区危险权重越高的应急节点被分配的物资越多的同时尽可能降低救援时间。设n为需求节点个数,p为潜在的应急节点个数,Q为待分配应急物资数量。
[0047] ①配置决策安全性
[0048] 配置决策安全性由网络中需求节点的加权覆盖程度以及应急辖区加权分配程度两个方面进行衡量。可以通过下式计算:
[0049]
[0050]
[0051] S=S1+S2
[0052] 式中,S1为选址决策安全性指标,Bi为应急辖区内包含需求节点i的应急节点个数。Hi为需求节点i的危险权重。S2为分配决策安全性指标,Iu为选取的应急节点集合;Kj为应急节点j应急辖区危险权重,由应急辖区内需求节点的平均危险权重确定;Qj为应急节点j内被分配应急物资的存量;S为应急资源配置决策总体安全性指标。
[0053] ②配置决策经济适用性
[0054] 配置决策的经济适用性采用选取的应急节点个数来衡量。可以通过下式计算:
[0055]
[0056] 式中,EA为决策经济适用性指标;c选取的应急点个数。
[0057] ③配置决策救援时效性
[0058] 配置决策救援时效性由各个应急节点内应急物资存量以及平均救援距离衡量,计算方法如下:
[0059]
[0060] 式中,T为决策救援时效性指标,Cj为应急节点j的平均救援距离,即为应急节点j到其辖区内需求节点的平均距离;
[0061] 步骤6利用遗传算法优化方法对多目标应急资源配置模型进行优化,最终求解符合目标期望的配置策略。具体步骤如下:
[0062] ①采用经典的二进制编码的方式解决多目标优化应急点选址问题,用连续的整数为赋予每一个潜在的应急点一个ID号,例如,有10个潜在的应急点,那么ID号1到10分别表示一个应急服务点,编码串1011001010表示ID号为1,3,4,7,9的潜在应急点被选中。分配模型采用矩阵编码;用连续的整数分别赋予每一份待分配的应急资源与应急点一个ID号。例如,设已规划的应急点个数为5个,现有20份待分配的应急资源,遗传算法中的个体为一个20行5列的矩阵X20×5,该矩阵的元素仅为0或1。若该矩阵的第i行,第j列矩阵元素为1,则表示ID号为i的应急资源被分配到ID号为j的应急点。
[0063] ②初始化过程,遗传算法的初始化过程即产生初始种群的过程。种群由一定数目的个体所构成,故此随机选择pop_size个可行解作为个体构成初始种群pop。
[0064] ③利用决策各指标的极值进行无量纲化处理。结合模型期望构建遗传算法适应度函数,选址策略的适应度函数由下式得出:
[0065] maximizeFx=S1*‑EA*+C1
[0066] 式中,Fx为选址决策适应度函数,S1*为无量纲化处理后的选址决策安全指标,EA*为无量纲化处理后的选址决策经济适用性指标。C1为常数。
[0067] 分配策略的适应度函数由下式得出:
[0068] maximizeFy=S2*‑T*+C2
[0069] 式中,Fy为选址决策适应度函数,S2*为无量纲化处理后的分配决策安全指标,T*为无量纲化处理后的分配决策救援时效性指标。C2为常数。
[0070] 上述适应度函数的目标期望皆为求取最大值,且遗传算法的适应度函数的值域必须大于0,故此C1=C2=1。
[0071] ④添加约束条件,在实际应用中往往会对应急资源的配置决策有许多不同的限制,例如要求园区内所有需求节点都处于应急辖区内又或者从配置决策的性能指标入手添加约束:应急节点个数的限制、覆盖程度的限制以及救援时效性的限制。在遗传算法优化过程中处理约束条件的所用的方法为剔除不满足约束条件的个体,即将不可行解的适应度强制性重置为0。
[0072] ⑤将种群中的个体按照适应度从小到大依次排列,计算积累适应度:
[0073]
[0074] 式中,Fitness(idvi)为当前种群中第i个个体带入适应度函数中计算所得的适应度。
[0075] ⑥取一个随机数r,r∈(0,FitnessT(pop_size)];
[0076] ⑦如果r∈(FitnessT(i),FitnessT(i+1)],则个体idvi被选中;
[0077] 重复步骤⑦直到选出pop_size‑1个个体,将选中的个体赋予New POP;采用精英政策:保留POP中最后一个个体,清空其余个体,将New POP中的个体全部赋予POP;
[0078] ⑧根据事先给定的杂交概率Cross_rate,在区间(0,1)中随机生成一个实数a,如果a
[0079] ⑨根据事先给定的变异概率Mutate_rate,在区间(0,1)中随机生成一个实数a,如果a<Mutate_rate,则对该个体进行变异操作。对于二进制编码来说,其变异过程为:在区间(0,m)之间随机生成一个正整数b为变异位置,将该位置的二进制数取反。对于矩阵编码来说,其变异过程为:在区间(0,Q)之间随机生成一个正整数b为变异位置,将该个体矩阵第b行元素全部置0,在区间(0,c)之间随机生成一个正整数d,取个体矩阵的第b行第d列元素为1。
[0080] ⑩G=G+1,取迭代次数G为算法终止条件,当G<200时返回③,当G=200时输出最优适应度所对应个体,根据编码方式得出最优配置决策。
[0081] 有益效果:本方法针对化工园区优化应急资源的配置决策即提高了园区整体应急能力又降低了资源浪费,并且该优化方法具有开放性、鲁棒性、并行性、全局收敛性、灵活性以及对问题的数学形式无特殊要求等特点。