基于多元统计分析的火灾灾后抢险物资配送模型研究论文

基于多元统计分析的火灾灾后抢险物资配送模型研究*

王颖俐

(长治学院 数学系,山西 长治 046000)

摘 要: 传统物资配送方法存在配送物资效率低、配送成本高等缺点,为了及时确定抢险物资应急救援路线,向火灾受灾点快速配送抢险物资,该文提出基于多元统计分析的火灾灾后抢险物资配送模型。建模时采用多元统计分析法分析火灾受灾点救援需求和配送路线连通随机性,以及救援出发点对受灾点的最大覆盖范围的限制,利用加权贝叶斯算法将物资配送多目标规划问题转变成单目标规划问题,建立抢险物资配送单目标规划模型;运用遗传算法对模型求解,并采用惩罚函数处理模型中的约束条件,实现物资在受灾点之间均衡分配。

关键词: 多元统计分析;火灾;抢险物资;配送模型

当发生重大火灾时,受灾区物资储存量原因可能无法满足受灾地区的需要,抢险物资的配送在整个火灾灾后的救援中具有重要地位,需要其他抢险物资存储点向受灾地区运送大量的抢险物资来缓解火灾对受灾地区造成的影响。因此,研究火灾灾后抢险物资配送模型具有重要的现实意义。

当前国内研究者提出将智能算法引入到火灾灾后抢险物资配送中,取得了一定的成效。其中,付春光等[1]提出基于多配送情形下的救援物资配送模型。将若干物资中转中心和若干个物资需求点构成供应链,在多种假设下建立以时间效率、物资消耗双目标函数模型,然后优选出抢险物资的配送方案。黄辉等[2]提出基于实时路况信息的灾后应急配送方案。根据火灾灾害发生后次生事件的随机性,调整抢险物资运送的路线,针对抢险物资配送道路网络中不同路段的实时情况,运用改进的最短路径算法及次短路径算法给出最优配送抢险物资的路径及临界值,在救援物资在兼顾风险控制的情况下,以最快速地配送物资。

上述传统物资配送方法存在配送物资效率低、配送成本高等缺点。对此,本文提出基于多元统计分析的火灾灾后抢险物资配送模型。通过实验分析,旨在提高配送物资的效率,降低配送成本。

限位设计。系统设计四路限位开关,分别是东、西和上、下限位,均采用常闭设计。通过光电隔离,采用微小信号控制大电流,高优先级硬件控制电机驱动使能。当外部限位装置没安装时,内部限位端口处于开路状态,所对应电机驱动是被禁止的。

1 火灾灾后抢险物资配送模型

采用多元统计分析方法建立火灾灾后抢险物资配送模型,配送网络构建过程中考虑火灾受灾点、抢险物资存储点、抢险物资车辆配送点,网络体系如图1所示。

图1 火灾灾后抢险物资配送体系

(2)建立初始种群。利用遗传算法常用函数中crtbase与crtbp函数创建初始种群。首先运用crtbase函数建立两个向量[9]:一个长度是2T ×n ,由T ×n 个基数为H 的基本符号{0,1,2,…,H -1}和T ×n 个基数为K 的基本符号{0,1,2,…,K -1}组合而成;另一个长度为T ×(H +K ),由T ×(H +K )个基数为p 的基本符号{0,1,2,…,K -1}组合而成。再用crtbp函数建立拥有同种元素的两个行数,chrom1和chrom2矩阵行数为种群规模。

本文使用的遗传算法将火灾灾后抢险物资配送模型的解视为一个整体,可以有效降低种群进化阶段陷入局部最优解的概率,模型求解步骤如下:

进入21世纪以来,已经有5个基于海拉细胞的研究成果获得了诺贝尔奖,仅仅就这一点来说,其他细胞就很难出其右了。

图2 决策结构图

1.1 基于多元统计分析法的模型假设

(1)假设存在火灾灾害情景,灾害点所需要的物资需求和抢险物资配送车辆路线连通性的选取要通过离散的火灾灾害情景来表示。

(2)配送车辆只能到达一定距离范围内的物资需求点,为了提高抢险物资配送的效率,需要假设抢险物资配送车辆出发点的布置多于火灾受灾点。

我居住的大都会武汉,有两个著名的博物馆,一个是位于汉口火车站附近的武汉市博物馆,一个是位于武昌东湖之滨的湖北省博物馆。其镇馆之宝,都是青铜礼器。

(4)更新后的火灾情景信息比之前的火灾情景信息更加准确。

1.2 基于贝叶斯更新的权重系数确定

利用加权贝叶斯算法将物资配送多目标规划问题转变成单目标规划问题。假设,当火灾受灾情景w 发生时,已知某一可观察时刻火灾灾情信息θ 发生的概率,可通过以往火灾灾情的数据得出物资配送多目标规划模型p θ|w ,即p θ|w 已知。当火灾灾害发生时,可以通过观察受灾区破坏程度[6]得到灾区损失条件概率图,也就是说可以通过观察火灾灾情得到不同时段的特定信息θ (s) ,以便于及时确定对受灾点遇到情景w 的发生概率。假设,s max为最大的观测时刻,运用贝叶斯定理可以得到观测时刻s 时火灾灾害情景w 的发生概率为:

(1)

x jm 非负整数,∀j ,m ;

W Ki =Ω (I i ,J )

通过课题研究,习作课堂中教师的教学行为有了明显的转变,由此带来的是:学生平面设计的兴趣和技能得到了提高,学习的差异得到了尊重,学习的时空得到了拓展。更重要的是,学生的学习态度和自主意识得到了明显的转变,通过碎片化和移动学习,自主、合作、探究的学习方式正在逐步形成。本课题组通过调查问卷对学生进行调查分析,发现通过微课教学,学生普遍较为欢迎也更乐于接受,课前可通过移动终端碎片化学习,教学过程中学生可以反复观看学习,丰富多样的微课视频呈现让课堂不再枯燥,学生的学习主动性明显提高,技能掌握情况也明显改善,教学效果呈现良性发展态势,这些改变为其他专业课程的微课翻转课堂模式改革提供了范例和经验。

(2)

式中:I 为火灾受灾点i 的集合,i ∈I ;J 为抢险物资配送车辆出发点j 的集合,j ∈J ;K 为抢险物资存储点k 的集合,k ∈K ;M 为抢险物资配送车辆的车型m 的集合,m ∈M ;Ω ∈ω 为火灾情景ω 的集合,Ω ∈ω ;S 为火灾灾情观察时刻s 的集合,s ∈S 。

1.3 基于灾情更新的火灾灾后抢险物资单目标配送模型

由多元统计分析方法建立抢险物资配送模型。从抢险物资配送的及时性、有效性、公平性以及经济性四方面出发,模型的效率、公平和成本的目标函数为:

(3)

式中:x jm 表示安排抢险物资配送车辆m 在出发点j 的数量。表示在情景w 下负责出发点j 到火灾受灾点i 物资配送的车辆m 的数量。为情景w 下抢险物资k 通过配送车辆m 由出发点j 到火灾受灾点i 的配送数量。为情景w 下火灾受灾点i 对抢险物资k 的未满足需求量。

(3)抢险物资配送车辆选址时间忽略不计[5]

物资配送模型的约束条件为:

x jm ≤U jm ,∀j ,m ;

(4)

(5)

(6)

(7)

(8)

(9)

(10)

利用相关系数计算受灾点情景w 的权重系数:

(11)

4)构建特征关联图。构建同一视图下特征之间的关联系。这一步骤的主要目的是对特征之间的关系进行聚合、关联等,是档案关联分析的基础。

实验结果表明,随着加入NaCl含量的增加和p H值的降低,亦即CaSO4的溶解度升高,TSR反应生成的H 2 S体积分数增大。TSR反应受到硫酸盐溶解度的影响,溶解度越高,反应速率越快。然而,虽然Na2 SO 4溶解度比CaSO 4大得多,但Na2 SO4实验组无H 2 S生成,也就是说未发生TSR反应。这说明虽然TSR反应受到硫酸盐溶解度的影响,但溶解度不是决定TSR反应是否发生的唯一条件,TSR反应的启动还受到硫酸盐种类(金属阳离子)的影响。

(12)

(13)

式中:T ij 为抢险物资配送车辆出发点j 到受灾点i 的距离,T 为抢险物资配送车辆出发点对受灾点的距离覆盖范围的阈值,也就是说抢险物资配送车辆出发点j 只对距离覆盖范围T 以内的受灾点进行抢险物资配送,对距离覆盖范围超过T 的受灾点不安排抢险物资配送,g m 为抢险物资配送车辆m 在单位距离内的配送时间,f m 为抢险物资配送车辆m 单位距离的配送成本,c jm 为抢险物资配送车辆m 在出发点j 的单位增设成本,U jm 为抢险物资配送车辆m 在出发点j 最大规模,w k 为抢险物资存储点k 的单位重量,V m 为抢险物资配送车辆m 的最大装载重量,为情景w 下受灾点i 对抢险物资k 的需求,p w 为情景w 的初始发生概率,为火灾灾情观察时刻s 情景w 的发生概率,H 为每两个观察时刻之间的固定时间间隔,为情景w 下抢险物资配送车辆出发点j 到受灾点i 的连通性。为简单起见,只能取0或1,当抢险物资配送车辆出发点j 到火灾受灾点i 连通时取1;当抢险物资配送车辆出发点j 到火灾受灾点i 不连通时取为情景w 下抢险物资配送车辆出发点j 到火灾受灾点i 的有效距离;当配送路线连通时,等于实际距离T ij ,当配送路线不相通时,取无穷大。

在式(3)到式(13)中,式(3)为火灾灾后抢险物资配送模型效率目标、公平目标以及物资未满足率。为火灾灾后抢险物资配送模型成本目标。式(4)为配送车辆在出发点的最大规模的限制约束。式(5)为配送物资车辆的使用量小于拥有量。式(6)为车辆对抢险物资的最大承重约束。式(7)为抢险物资的供应量应当小于需求量。式(8)是未满足需求量的表达式。式(9)是有效距离的表达式。式(10)是最大覆盖范围面积的限制约束,同时确保了抢险物资配送路线的连通性,当有效距离大于阈值时,出发点j 到火灾受灾点i 不安排车辆。

根据物资配送模型的约束条件,确定火灾灾后抢险物资单目标配送模型如下所示:

(14)

2 用遗传算法对灾后抢险物资配送模型求解

除此之外,采用多元统计分析法通过对以往火灾受灾点观察统计出n个固定时段的火灾灾情。将第二阶段也就是火灾灾后阶段划分为n 固定时间段,决策者通过观察某固定时间段的灾情情况对目前已经掌握的灾情信息进行更新与修正,并选择是继续等待还是安排车辆配送物资(图2)。因此,本文提出火灾灾后抢险物资配送模型是设立在n 个观察时刻上的单次决策问题[4],设计成两阶段补偿的随机规划模型。

漳武高速公路永定大道K1+160—K1+310段左侧高边坡位于龙岩市永定区西溪乡,道路沿线属剥蚀丘陵、冲洪积地貌,原始地形波状起伏,形态复杂,变化较大。沿线地层简单,主要为冲洪积层、坡残积层及风化岩层组成,场地抗震设防烈度为6度,设计地震动峰值加速度值为0.05 g,设计地震分组为第二组。

在遗传算法中,染色体编码采用特定的实值编码方法[7]。每个染色体由四组序列构成:第一个序列有T ×n 个基因位,T 为受灾点火灾营救阶段数,n 为受灾需求点的个数(n =length(C )),该序列对应每个火灾受灾点营救阶段已编号的救援点。所配送的物资是受灾点急需用品,H 为最大直升机数;第二个序列长度为T ×n ,该序列与每个受灾点营救阶段已编号的救援点相互对应。所配送的物资是普通物品,K 为最大车辆数量;第三个序列长度为T ×H ,该序列的基因位与每个阶段已编号直升机相对应,P 为候选抢险物资配送中心的数量;第四个序列长度为T ×H ,该序列的基因位与每个阶段已编号的车辆相对应[8],本文在遗传算法中采用这样的编号方法,可以快速地处理灾后抢险物资配送模型中的约束条件:

(1)运用惩罚函数对抢险物资配送的车辆和物资点储存中心进行容量约束。

在火灾发生之前,决策者在既有的抢险物资配送车辆配送点上安排配送抢险物资车辆的数量和配送车辆类型[3];在火灾发生之后,决策者要在恰当的时间内,快速做出前往火灾受灾点物资配送、配送车辆路径选取的决定。将抢险物资决策过程分为两个阶段:灾前阶段和灾后阶段,两个阶段是互相对应。火灾发生之前的抢险物资配送车辆数目与类型的安排称为火灾灾前阶段决策;在火灾发生之后的车辆配送路径选择和抢险物资决策称为火灾灾后阶段决策。

为非负整数,∀i ,j ,m ,w ;

(3)计算适应度。利用适应度函数选择概率其中:Z j (i )为第i 条染色体的第j 个目标函数值;w j 是j 目标函数值的权重比例[10]

(4)物资在受灾点之间均衡分配操作如下。

在对课程门数设置的调查方面,有57.5%的学生认为专业课程设置门数不能满足学生学习的要求,对课程门数设置的评价如图2所示。课程设置的门数很大程度上决定了学生的视野以及思维扩散能力,研究生课程不能仅设置关于“教育”的课程,还要包含“教育”以外的课程。课程门数设置的单调,必然会带来专业学习上的乏味。

选择操作:运用随机抽样与基于多元统计分析法相结合。随机抽样能使所有属性保持多样性并且稳定持久。基于多元统计分析法相可选择出最合适个体并且持续繁殖,可以增加选取策略的有效性。

交叉操作:为了维持属性的多样性,利用交叉重组策略,选取较大破坏性的交叉算子来促进遗传算法对解空间的搜寻。

变异操作:为增加遗传变异概率P m 的种群多样性,使用多样性可变化的变异概率,即在遗传算法前期为扩大属性属性,将空间P m 取值最大,在遗传算法后期使P m 取值最小。根据上述操作,完成物资在受灾点之间均衡分配[11-12]

3 模型仿真实验

模型仿真实验设计了由1个抢险物资配送点和5个火灾受灾点构成的抢险物资配送网络体系,在配送网络中抢险物资配送点k =0与各个火灾受灾点i =1,2,3,4,5之间的路线(图3)。

图3 抢险物资配送网络图

每个运输周期可用的抢险物资配送车辆为2辆,每辆车可装载60t 的抢险物资,在规划的周期内对各个火灾受灾点进行A、B两种物资的补充需求(表1、表2)。表3是为A、B两种物资的补充未达到要求而产生的惩罚成本系数。

比如从陕西省佳县穿越黄河至山西省临县的黄河隧道出口弃渣场,由于挡渣墙设计滞后造成已经堆了很高的弃渣却没有挡渣墙进行拦挡,而弃渣场地势较高,其下方就是农地,如果有大的降水就可能引发滑坡等灾害,不但造成严重的水土流失,而且对在农地劳动的农民人身安全产生一定的威胁。

表 1各个火灾受灾点对 A、 B两种物资的需求量( t)

表 2各周期 A、 B两种物资的供应量( t)

表 3惩罚成本系数

火灾灾后抢险物资配送模型运用遗传算法求解,并采用染色体编码可以有效的解决在较大规模中分调配送问题。利用第一阶段的求解方法,得到在本次实验中抢险物资配送可用路线,结合图3计算抢险物资运输天数和抢险物资运输成本(表4)。

表 4抢险物资可用路线及运送时间和运输成本

表5对比了3种抢险物资配送方法,对5个火灾受灾点两种类型资源的满足情况。分析表4、表5、表6可以看出,本文所提出的基于多元统计分析的火灾灾后抢险物资配送模型能够保证运输成本最小化和公平分配双目标,通过增加抢险物资运输车辆来增加每个火灾受灾点的物资配送,尤其是可在较短的时间内得到首批配送关键性的救援物资。

为了能够实现渗漏量控制,本研究采用测桶试验,试验在9个直径50 cm、高70 cm的圆柱形铁桶内开展,桶身外部包裹保温棉防止桶壁温度变化对试验的影响,为了能够更好地模拟稻田生长环境,试验用桶两侧均布置为稻田。试验土壤取自周边水稻田,将土壤晒干压碎后过筛,剔除石子。按如下容重控制回填,0 ~10 cm土层为1.21 g/cm3,10~30 cm为1.42 g/cm3,30~50 cm为1.5 g/cm3。桶底预留5 cm砂石滤层,内部埋设十字型透水集水管。在桶壁距离底部5 cm处开小孔,通过连接件将内部十字型透水集水管与桶外的排水软管连接,实现渗漏排水的控制和浅层地下水位的人工复核。

表 5三种方法 A资源配送方案对比

表 6三种方法 B资源配送方案对比

4 结 论

针对火灾灾后抢险物资的配送,本文构建了基于多元统计分析的火灾灾后抢险物资配送模型。采用多元统计分析法分析火灾受灾点救援需求和配送路线连通随机性,并建立抢险物资配送单目标规划模型,采用惩罚函数处理模型中的约束条件,完成物资在受灾点之间均衡分配。通过仿真实验综合分析可得出,针对A、B两种物资的补充需求,本文提出的配送方法效率相对更高。鉴于本文模型仅适用于物资配送,在道路规划等方向还有待提高,可以减少配送时间,因此物资道路规划为今后的研究重点。

参考文献:

[1] 付春光, 孙成军. 基于多配送情形下救援物资配送模型研究[J]. 物流科技, 2018, 41(10):22-27,31.

[2] 黄辉, 吴翰, 杨佳祺, 等. 基于实时路况信息的灾后应急配送路径选择系统[J]. 系统管理学报, 2018,27 (1):50-56.

[3] 曹琦, 曹阳. 应急物资配送车辆调度模型与优化综述[J]. 计算机应用, 2018, 38(8):282-288,296.

[4] 葛雪, 杨家其, 王海燕, 等. 应急物资配送网络弹性设计模型研究[J]. 武汉理工大学学报(交通科学与工程版), 2018, 42(5):17-21,27.

[5] 宋英华, 王莉芳, 杜丽敬,等. 模糊条件下应急物资配送选址-多模式运输问题[J]. 中国安全科学学报, 2017, 27(7):169-174.

[6] 马兰, 陈筱勇. 对受灾区域红外图像优化识别仿真[J]. 计算机仿真, 2017, 34(4):234-237.

[7] 陈广胜, 董宝力. 基于改进遗传算法的物料配送多目标优化模型研究[J]. 现代制造工程, 2017,23(7):114-120.

[8] 王挺, 郭啟倩, 张玉梅. 震后救援物质资源配送路径规划研究[J]. 计算机仿真, 2018, 35(1):321-326.

[9] 罗庆, 周军. 基于混合遗传算法的农产品物流配送路径优化[J]. 江苏农业科学, 2017, 45(12):174-177.

[10] 徐昌彪, 吕顺. ICN中基于节点权重的缓存大小分配方案研究[J]. 计算机应用研究, 2017, 34(1):214-216.

[11] 孙佰清, 朱晓鑫, 洪鑫磊. 基于合作博弈理论的应急物流协同机制研究[J]. 灾害学, 2017, 32(2):181-184.

[12] 陈湉, 林勇. 大数据背景下台风灾害应急物流车辆调度优化仿真[J]. 灾害学, 2019, 34(1):194-197.

Research on Emergency Material Distribution Model after Fire Disaster Based on Multivariate Statistical Analysis

WANG Yingli

(The Department of Mathematics ,Changzhi University ,Changzhi 046000,China )

Abstract :The traditional material distribution method has the disadvantages of low efficiency of distribution materials and high distribution cost. In order to determine the emergency rescue route of emergency materials in a timely manner, and quickly deliver emergency materials to the fire disaster point, a multi-statistical analysis model of fire disaster relief materials distribution based on multivariate statistical analysis is proposed. In the modeling, the multivariate statistical analysis method is used to analyze the rescue demand of the fire disaster site and the randomness of the distribution route, and the limitation of the rescue coverage point to the maximum coverage of the disaster point. The weighted Bayesian algorithm is used to transform the multi-objective planning problem of material distribution into a single The goal planning problem is to establish a target planning model for the rescue material distribution order; the genetic algorithm is used to solve the model, and the penalty function is used to deal with the constraints in the model to achieve balanced distribution of materials between the disaster points. The results show that the proposed method can improve the efficiency of distribution of rescue materials and reduce the distribution cost.

Key words : multiple statistical analysis; fire; emergency materials; distribution model

中图分类号: TP393; X43; X915. 5

文献标志码: A

文章编号: 1000-811X( 2019) 04-0053-04

doi: 10.3969/j.issn.1000-811X.2019.04.010

王颖俐. 基于多元统计分析的火灾灾后抢险物资配送模型研究[J]. 灾害学,2019,34(4):53-56.[WANG Yingli.Research on emergency material distribution model after fire disaster based on multivariate statistical analysis[J]. Journal of Catastrophology,2019,34(4):53-56. doi: 10.3969/j.issn.1000-811X.2019.04.010.]

* 收稿日期: 2019-06-03

修回日期: 2019-07-23

基金项目: 国家级大学生创新创业训练项目(2019588);长治学院课题项目(JC201912)作者简介:王颖俐(1987-),女,山西临汾人,硕士,讲师,研究方向为统计学、排队论、数学建模等相关方向.E-mail:wyl381279464@126.com

标签:;  ;  ;  ;  ;  

基于多元统计分析的火灾灾后抢险物资配送模型研究论文
下载Doc文档

猜你喜欢