基于改进蚁群算法的展览馆火灾疏散路径研究.pdf
《基于改进蚁群算法的展览馆火灾疏散路径研究.pdf》由会员分享,可在线阅读,更多相关《基于改进蚁群算法的展览馆火灾疏散路径研究.pdf(8页珍藏版)》请在咨信网上搜索。
1、建筑防火设计Fire Science and Technology,October 2023,Vol.42,No.10基于改进蚁群算法的展览馆火灾疏散路径研究黄莺,郑雪琳,赵鑫(西安建筑科技大学 土木工程学院,陕西 西安 710000)摘要:为最大限度避免展览场馆发生火灾时造成的伤亡和损失,本文基于改进蚁群算法对展览类建筑的火灾疏散路径进行研究。首先,利用量化的火灾产物、角度和距离因素共同改进启发函数,建立符合人群疏散过程的信息素更新模型,对传统的蚁群算法进行改进。其次,建立人员动态疏散模型,以疏散时间和距离最短为目标函数,以人员密度、出口宽度等外界因素为约束条件,建立二维平面工作环境,进而上
2、升到三维火灾疏散环境模型。以西安市某展馆为例进行实证研究,在 MATLAB 中建立 30253的三维栅格环境,对参数进行最优组合配置,通过改进后的蚁群算法对不同阶段的火灾场景进行仿真模拟,分析其收敛情况。结果表明:改进后的蚁群算法适用于三维空间的人员疏散工作,算法具有较好的收敛速度和全局搜索能力;将算法用于人员密集、安全隐患较多的大型展览场馆中,可快速找到最佳人员疏散路径,有助于提高展览场馆的人员疏散效率。关键词:改进蚁群算法;三维疏散环境模型;火灾动态模拟;人员疏散效率中图分类号:X913.4;TP391.9文献标志码:A 文章编号:1009-0029(2023)10-1362-08随着全球
3、经济的高速发展和文化交流的日益频繁,展览场馆逐渐成为开向全国和世界的窗口1。作为展出陈列品的大型公共建筑2,为了充分利用场地面积,设计师常常会设计迂回的参观路线3,以增加人员的环绕路径,这样有利于充分展示陈列品。但是在人员密集的情况下,一旦发生火灾4,将会增加人们的疏散距离,造成人员疏散困难,形成安全疏散与布展功能需求上的矛盾,造成难以挽回的损失5。因此,提升展览场馆在火灾背景下的人员疏散效率十分必要。启发式搜索算法有蚁群算法、遗传算法、模拟退火算法和粒子群算法等,蚁群算法与以上 3 种方法相比,具有自组织性、并行性、鲁棒性以及独特的正反馈机制,这些优势能够在很大程度上加快算法的收敛速度,从而
4、得到全局最优解,因此在最优路径搜索问题上有更好的适应性。国内外许多学者在人员疏散方面对蚁群算法作出了改进。LIU M 等6和 LIU H 等7提出了一种改进的量子蚁群算法,对人们从危险区域疏散到安全区域的疏散路径进行了优化。WANG Y F 等8基于传统的蚁群算法,改进了路线优化集成算法和海上平台路网模型,制定火灾场景下疏散的动态路径优化模型。傅军栋等9提出了改进自适应蚁群算法,将火灾动态因素引入启发函数中,改进信息素的自适应更新方式,并建立了三维的火灾动态人员疏散模型,实时规划出不同位置人员的最佳疏散路径,得到了较好的收敛效果与运行效率。而传统蚁群算法在最优路径搜索问题方面,存在随机性问题和
5、中途停滞现象。因此,本文从启发函数和信息素更新方式两个方面对传统算法进行了改进,从疏散距离和角度、火灾产物对人们疏散速度的影响两个方面来改进启发函数10-11;通过改变 值的设定方式来改进信息素含量的更新方式。然后建立人员动态疏散模型,以疏散时间和距离最短为目标函数,以人员密度、出口宽度等外界因素为约束条件,建立二维平面工作环境,构建栅格地图,定义地图的节点性质并采用序号法进行标识,进而上升到三维火灾疏散环境模型。最后引入工程实例验证了改进蚁群算法的有效性。1蚁群算法基本原理蚁 群 算 法 最 早 用 来 求 解 TSP(Traveling Saleman Problem)问题,TSP 问题是
6、指旅行者遍历 n 个城市,最后返回出发城市,同时距离最短。TSP 问题是学术界广泛研究的经典问题,因此本文的数学模型是以 TSP 问题为背景建立的。1.1算法假设设 m为蚂蚁数量,n为所有城市的数量,dij为城市 i和城市 j之间的距离,ij(t)为 t时刻 i与 j之间信息素浓度,初始化ij(0)=C(C为常数)。1.2转移概率选择引入禁忌表 TABUK(k=1,2,m),用于记录蚂蚁k(k=1,2,m)所经过的城市。用pkij(t)代表第 k只蚂蚁在 t时刻由 i转移到 j的概率,计算公式如式(1)所示。pkij(t)=ij(t)ij(t)ij(t)ij(t),k Aallowed 0,k
7、 Aallowed (1)式中:ij(t)为 t时刻 i与 j之间的信息素浓度;ij(t)为启发函数,ij(t)=1/dij,代表 i与 j之间距离的倒数;allowed表示待选城市集合;为信息式启发因子,代表信息素含量的重要性;为期望式启发因子,代表路径长度的重要性。基金项目:国家自然科学基金项目(52208204)1.3信息素更新方式信息素含量不会始终停留在路径上,而是会随着时间的变化挥发掉一部分。因此要设计信息素的更新方式来表示信息素的挥发性质。路径 i与 j之间的信息素含量更新方式按式(2)和式(3)来进行。ij(t+n)=(1-)ij(t)+ij(t,t+n)(2)ij(t,t+n)
8、=k=1mkij()t,t+n(3)式中:为信息素挥发系数,取值为 01;ij(t)为t时刻 i与 j之间的信息素增量;kij(t)为第 k只蚂蚁在 i与 j之间的路径上释放的信息素含量。2蚁群算法的改进与设计2.1启发函数的改进传统蚁群算法中的启发函数通常被定义为节点 i与 j之间距离的倒数,即ij(t)=1/dij,在栅格环境中,两节点之间的距离一般为固定值,按照原始的启发方式将会使得启发函数成为常数,失去函数本身的意义和启发作用。为了弥补这样的缺点,本文对启发函数进行了改进,通过引入疏散距离与角度、引入火灾产物的量化方式来增加算法搜索的目的性和全局性,实现火灾过程动态路径搜寻。2.1.1
9、引入疏散距离与角度定义(i,j,g)为节点 i的某一邻接节点 j到目标节点g之间的修正距离,(i,j,g)中设置 d(i,g)作为当前节点i到目标节点 g之间的距离,继而计算当前节点 i的所有邻接节点与目标节点的最大值与最小值之间的差值,再引入lij代表节点 i与 j之间的距离。这种改进方式将 2 种性质的距离因素结合在一起,改善了传统方法中计算距离的单一性,(i,j,g)的具体公式如式(4)所示。(i,j,g)=dmax-d()i,jdmax-dmin+0.01 (4)式中:dmax为节点 i的各邻接节点与目标节点 g 之间距离的最大值;dmin为节点 i 的各邻接节点与目标节点 g 之间距
10、离的最小值;分母最后加 0.01 是为了避免距离修正函数没有意义。角度的大小决定疏散的方向,在距离的基础上加入角度因素,角度越小,越利于人员逃生。引入ij表示当前节点 i 和邻接节点 j 的连线与节点 i 和目标节点 g 的连线二者之间方向的角度,用 exp(cosij)来量化角度的选择优劣程度。在距离的约束条件下,在目标节点 i处可选择的方向在 0到 180之间,即ij0,180,cosij-1,1,exp(cosij)1/e,e。由此可见,角度越小,值越大,启发作用越大。2.1.2引入火灾产物的量化公式火灾发生时,会产生火焰、热量、烟气、缺氧和毒气等威胁人们生命健康的因素,可将这些因素总结
11、成三大类:烟气高温、有毒有害气体和能见度。根据这三类因素在启发函数中分别引入温度影响函数f()i,j(T),CO 体积分数影响函数f()i,j(co),能见度影响函数f()i,j(m),确定其对人体疏散影响的量化公式,如式(5)所示。Eij=fij(T)fij(co)fij(m)(5)火灾发生时,当温度的变化范围在人体的承受范围内时,温度对人体行走速度的影响相对较小,人们会在紧急情况下加快步行速度;当火灾持续一段时间后,温度会逐渐超出人体的耐受极限,人们会在身体不适的情况下降低步行速度。因此环境温度对人体运动速度的影响系数12,如式(6)所示。f(i,j)(T)=(6)1,T0 Ts TC1
12、(Vmax-V0)()Ts-TC1TC1-TC22/V0+1,TC1 Ts TC2VmaxV0 1-()Ts-TC2TC2-TC32,TC2 Ts TC3 式中:Ts为火灾温度;T0为室外常温,通常取 20;TC1为使人身体不舒适的温度,通常取 30;TC2为对人体形成伤害的温度,通常取 60;TC3为超出人体承受极限的温度,通常取 120;Vmax为人员最大的移动速度,一般取 5 m/s;V0为人员的正常行走速度,取 1.2 m/s。CO 被称为火灾致命因素之首,严重时会使人昏迷,甚至致人死亡。因此在研究中通常用 CO 的毒性来代表有毒有害气体对疏散结果的影响。CO 气体在不同浓度时对火灾中
13、疏散速度的影响系数如式(7)所示。f()i,j(co)=1,co 0.1 1-()0.212 5+1.778cot,0.1 co 0.250,co 0.25 (7)式中:t为人员接触 CO气体的时间,设为 1 min。式(7)可以解释为:当 CO 体积分数低于 0.1时,对人员疏散的影响可以忽略;当 CO 体积分数处在 0.10.25之间时,会逐渐降低人员的移动速度;当 CO 体积分数超过 0.25时,会导致人员昏厥和死亡,此时人员丧失行走能力。能见度是反映透明度的指标,指人们在正常视力下能看到的最大视程。在火灾过程中,可燃物的燃烧和分解会产生大量烟雾。烟气的积聚会降低能见度,影响人们的视野,
14、不利于人员疏散和逃生。能见度对人员移动速度的影响函数如式(8)所示13。f()i,j(m)=1,m 3 1-0.34()3-m,0.647 m 3 0.2,m 0.647 (8)1362消防科学与技术2023年 10 月第 42 卷第 10 期1.3信息素更新方式信息素含量不会始终停留在路径上,而是会随着时间的变化挥发掉一部分。因此要设计信息素的更新方式来表示信息素的挥发性质。路径 i与 j之间的信息素含量更新方式按式(2)和式(3)来进行。ij(t+n)=(1-)ij(t)+ij(t,t+n)(2)ij(t,t+n)=k=1mkij()t,t+n(3)式中:为信息素挥发系数,取值为 01;i
15、j(t)为t时刻 i与 j之间的信息素增量;kij(t)为第 k只蚂蚁在 i与 j之间的路径上释放的信息素含量。2蚁群算法的改进与设计2.1启发函数的改进传统蚁群算法中的启发函数通常被定义为节点 i与 j之间距离的倒数,即ij(t)=1/dij,在栅格环境中,两节点之间的距离一般为固定值,按照原始的启发方式将会使得启发函数成为常数,失去函数本身的意义和启发作用。为了弥补这样的缺点,本文对启发函数进行了改进,通过引入疏散距离与角度、引入火灾产物的量化方式来增加算法搜索的目的性和全局性,实现火灾过程动态路径搜寻。2.1.1引入疏散距离与角度定义(i,j,g)为节点 i的某一邻接节点 j到目标节点g
16、之间的修正距离,(i,j,g)中设置 d(i,g)作为当前节点i到目标节点 g之间的距离,继而计算当前节点 i的所有邻接节点与目标节点的最大值与最小值之间的差值,再引入lij代表节点 i与 j之间的距离。这种改进方式将 2 种性质的距离因素结合在一起,改善了传统方法中计算距离的单一性,(i,j,g)的具体公式如式(4)所示。(i,j,g)=dmax-d()i,jdmax-dmin+0.01 (4)式中:dmax为节点 i的各邻接节点与目标节点 g 之间距离的最大值;dmin为节点 i 的各邻接节点与目标节点 g 之间距离的最小值;分母最后加 0.01 是为了避免距离修正函数没有意义。角度的大小
17、决定疏散的方向,在距离的基础上加入角度因素,角度越小,越利于人员逃生。引入ij表示当前节点 i 和邻接节点 j 的连线与节点 i 和目标节点 g 的连线二者之间方向的角度,用 exp(cosij)来量化角度的选择优劣程度。在距离的约束条件下,在目标节点 i处可选择的方向在 0到 180之间,即ij0,180,cosij-1,1,exp(cosij)1/e,e。由此可见,角度越小,值越大,启发作用越大。2.1.2引入火灾产物的量化公式火灾发生时,会产生火焰、热量、烟气、缺氧和毒气等威胁人们生命健康的因素,可将这些因素总结成三大类:烟气高温、有毒有害气体和能见度。根据这三类因素在启发函数中分别引入
18、温度影响函数f()i,j(T),CO 体积分数影响函数f()i,j(co),能见度影响函数f()i,j(m),确定其对人体疏散影响的量化公式,如式(5)所示。Eij=fij(T)fij(co)fij(m)(5)火灾发生时,当温度的变化范围在人体的承受范围内时,温度对人体行走速度的影响相对较小,人们会在紧急情况下加快步行速度;当火灾持续一段时间后,温度会逐渐超出人体的耐受极限,人们会在身体不适的情况下降低步行速度。因此环境温度对人体运动速度的影响系数12,如式(6)所示。f(i,j)(T)=(6)1,T0 Ts TC1 (Vmax-V0)()Ts-TC1TC1-TC22/V0+1,TC1 Ts
19、TC2VmaxV0 1-()Ts-TC2TC2-TC32,TC2 Ts TC3 式中:Ts为火灾温度;T0为室外常温,通常取 20;TC1为使人身体不舒适的温度,通常取 30;TC2为对人体形成伤害的温度,通常取 60;TC3为超出人体承受极限的温度,通常取 120;Vmax为人员最大的移动速度,一般取 5 m/s;V0为人员的正常行走速度,取 1.2 m/s。CO 被称为火灾致命因素之首,严重时会使人昏迷,甚至致人死亡。因此在研究中通常用 CO 的毒性来代表有毒有害气体对疏散结果的影响。CO 气体在不同浓度时对火灾中疏散速度的影响系数如式(7)所示。f()i,j(co)=1,co 0.1 1
20、-()0.212 5+1.778cot,0.1 co 0.250,co 0.25 (7)式中:t为人员接触 CO气体的时间,设为 1 min。式(7)可以解释为:当 CO 体积分数低于 0.1时,对人员疏散的影响可以忽略;当 CO 体积分数处在 0.10.25之间时,会逐渐降低人员的移动速度;当 CO 体积分数超过 0.25时,会导致人员昏厥和死亡,此时人员丧失行走能力。能见度是反映透明度的指标,指人们在正常视力下能看到的最大视程。在火灾过程中,可燃物的燃烧和分解会产生大量烟雾。烟气的积聚会降低能见度,影响人们的视野,不利于人员疏散和逃生。能见度对人员移动速度的影响函数如式(8)所示13。f(
21、)i,j(m)=1,m 3 1-0.34()3-m,0.647 m 3 0.2,m minmin,其他 (11)ij(t)=k=1mkij(t)(12)kij(t)=LN-max-LkLN-maxQLk,行人k在本次迭代中经过(i,j)0,其他 (13)式中:代表信息素挥发因子;ij(t)是本次迭代后路径(i,j)上的信息素含量;kij(t)为在本次循环中第 k个人员留下的信息素含量;Lk为每次迭代中第 k个人员所走路径的长度;Q 为完成一次循环后在所有路径上释放的信息素总和;LN-max为每次迭代过程中所有人员走过路径的最大值;为调节系数。2.3改进蚁群算法的实现流程步骤 1:构件栅格环境。
22、设置二维栅格环境(包括人员初始位置、火源点、建筑面积、障碍物位置、出口位置等),建立距离和角度矩阵,设置火场周围的温度、CO 浓度、能见度参数矩阵等。步骤 2:参数初始化。设置参数,包括疏散人数 m,最大迭代次数Nmax、信息启发因子、期望启发因子、信息素挥发系数最小值min、信息素含量 Q、初始信息素矩阵Tau 的数值、初始节点 S 和最终目的点 E 的位置、禁忌表的初始矩阵、调节系数、的数值等。步骤 3:启发式矩阵计算。根据建立好的参数矩阵计算距离和角度数值、温度影响参数、CO 浓度影响参数、能见度影响参数,继而计算得到启发式矩阵。步骤 4:启动迭代。将 m 个人分别放在初始节点上,并修改
23、禁忌表,设置细胞结构存储行走路线和距离。步骤 5:路径选择。寻找各自的路径,在邻接矩阵中找到可以行走的无障碍栅格,根据轮盘赌法选择下一个栅格,转移概率与传统蚁群算法相比稍有改进,改变了转移策略的固定性,如式(14)所示,为调节系数。pkij(t)=ij(t)ij(t)+1Lijij(t)ij(t)+1Lij,k Aallowed0,k Aallowed (14)步骤 6:更新禁忌表矩阵,记录此次迭代的路径长度数值。判断人员是否到达目标节点,若到达则停止迭代并记录此次迭代的路线和长度;否则转至步骤 5。步骤 7:更新信息素含量、清空禁忌表。根据改进的信息素更新方式对每条路径上的信息度进行更新,更
24、新完成后,清空禁忌表,以便在下一次迭代中存储路径。步骤 8:输出结果和图像。判断是否满足最大迭代次数Nmax,如果是则输出最优疏散路线与距离、导出收敛分析图像和最优路线图;否则,返回步骤 4。3基于改进蚁群算法的人员疏散模型3.1建立人员疏散模型3.1.1问题假设在面对火灾时,考虑到人与人之间的相互影响、人与环境之间的相互作用,个体的行为及心理都会影响到整个疏散过程。为了简化模型,建立疏散模型之前需要考虑以下假设条件:1)同时考虑楼面和楼梯处的人群疏散,但楼梯中人员疏散的详细过程不包含在本研究的范围内。2)假设展馆内有带领群众疏散的志愿者或工作人员,并且待疏散人员均服从指挥,全部人员能够有序疏
25、散,不存在逆行和少数人拖累整体的情况。3)假设发生火灾时只有一个受灾火源点,有多个出口,并且存在用于垂直疏散的应急出口,每个出口存在容量限制。4)所有人获得火灾信息的时间一致,人员疏散准备时间为合适的固定值,即全部人员在同一时刻发现火情并立即向安全出口撤离。5)人到达出口以外即视为已安全撤离。3.1.2疏散效率的影响因素在众多因素中,疏散准备时间、人员密度和出口宽度也会对安全疏散带来不可忽视的影响。在疏散过程中,如果人员密度过大,会导致拥挤度过高,直接影响现场人员的行走速度,造成人员心理恐慌以及道路阻塞现象,降低疏散效率;出口宽度也直接影响着疏散的结果,如果出口宽度达不到疏散要求,会在出口处形
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 改进 算法 展览馆 火灾 疏散 路径 研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。