|本期目录/Table of Contents|

[1]刘婉莹,伍林.1种基于CCRP火灾情况下的动态疏散算法[J].中国安全生产科学技术,2020,16(5):32-37.[doi:10.11731/j.issn.1673-193x.2020.05.005]
　LIU Wanying,WU Lin.A dynamic evacuation algorithm in fire situation based on CCRP[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2020,16(5):32-37.[doi:10.11731/j.issn.1673-193x.2020.05.005]
点击复制

1种基于CCRP火灾情况下的动态疏散算法
分享到：

《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]

卷:
16
期数:
2020年5期
页码:
32-37
栏目:
学术论著
出版日期:
2020-05-30

文章信息/Info

Title:
A dynamic evacuation algorithm in fire situation based on CCRP
文章编号:
1673-193X(2020)-05-0032-06
作者:
刘婉莹; 伍林
(上海应用技术大学 机械工程学院，上海 201418）
Author(s):
LIU Wanying;  WU Lin
(School of Mechanical Engineering,Shanghai Institute of Technology,Shanghai 201418,China)
关键词:
安全性; 最短路径; 可用容量; 可预测危险; 危险时刻; 动态疏散算法
Keywords:
safety;  shortest ｅｖａｃｕａｔｉon path;  available capacity;  predictable danger;  dangerous moment;  dynamic evacuation algorithm
分类号:
X913
DOI:
10.11731/j.issn.1673-193x.2020.05.005
文献标志码:
A
摘要:
为在火灾发生时给逃生人群规划最优的安全疏散方案，基于CCRP算法开发1种火灾情况下受容量限制的动态疏散算法。该算法模型将发生火灾的建筑布局信息表达成节点连接弧形式，鉴于可预测危害蔓延对火灾逃生过程中疏散通道封锁时间的影响，为建筑网络图上的节点赋予“危险时刻”属性，逃生人员通过节点的时刻必须小于该节点的“危险时刻”才能规避火灾危险；基于eclipse软件平台，通过动态疏散算法与相似Dinesh算法应用实例对比仿真分析，验证基于CCRP的动态疏散算法的可行性与优越性。结果表明：通过该算法计算出的逃生路径保证逃生人员在最短时间疏散出去；且其具有安全性高和耗时少等优点。
Abstract:
In order to plan the optimum safe evacuation scheme for the escape crowd in case of fire,a dynamic evacuation algorithm constrained by capacity in the fire situation was developed based on the capacity constrained route planning (CCRP) algorithm.The algorithm model expressed the layout information of the building where the fire occurred in the form of nodes connecting arcs.In view of the influence of predictable danger spread on the evacuation passage blocking time during the fire escape process,the nodes on the building network diagram was given the attribute of “dangerous moment”,and the moment of escape personnel passing the node must be less than the “dangerous moment” of the node to avoid the fire hazard.On the basis of eclipse software platform,the feasibility and superiority dynamic evacuation algorithm based on CCRP are verified by comparing simulation analysis with similar application examples of Denish algorithm.It showed that the escape path calculated by this algorithm could ensure escape personnel to evacuate in the shortest time,and the escape path planned by the algorithm had the advantages of safety and less timeconsuming.

参考文献/References:

［1］BI H,GELENBE E.Routing diverse evacuees with Cognitive Packets［J］.Computer Science,2013,6(4):291-296.
［2］赵作鹏,宋国娟,宗元元,等.基于D-K算法的煤矿水灾多最优路径研究［J］.煤炭学报,2015,40(2):397-402. ZHAO Zuopeng,SONG Guojuan,ZONG Yuanyuan,et al.Research on multi-optimal path of coal mine flood based on D-K algorithm ［J］.Journal of China Coal Society,2015,40 (2):397-402.
［3］余芳文,周智勇,汪晓楠,等.融合多种上下文的室内应急疏散导航位置模型［J］.计算机应用研究,2014(4):27-30，46. YU Fangwen,ZHOU Zhiyong,WANG Xiaonan,et al.Indoor navigation location model fused various of context for emergency evacuation［J］.Journal of Computer Applications,2014 (4):27-30，46.
［4］KOKUTI A,GELENBE E.Directional navigation improves opportunistic communication for emergencies［J］.Sensors,2014,14(8):15387-15399.
［5］PILLAC V,CEBRIAN M,VAN H P.A column-generation approach for joint mobilization and evacuation planning［J］.Constraints,2015,20(3):285-303.
［6］余建星,周健状,柴松,等.改进CCRP疏散算法在船舶与海洋工程中的应用［J］.舰船科学技术,2014,36(2):20-24. YU Jianxing,ZHOU Jianzhuang,CHAI Song,et al.Application of improved CCRP evacuation algorithm in ocean and naval engineering［J］.Ship Science and Technology,2014,36 (2):20-24.
［7］李进,杨坚杰.面向多受灾点多出口应急疏散的动态控制流算法研究［J］.自然灾害学报,2014,23(5):19-28. LI Jin,YANG Jianjie.Study on dynamic control flow algorithm for emergency evacuation with multiple disaster places and multiple exits［J］.Journal of Natural Disasters,2014,23 (5):19-28.
［8］窦杰,周琪璋,宋道榜,等.基于无线通信的智能火灾疏散系统设计［J］.无线电工程,2018,48(5):347-351. DOU Jie,ZHOU Qizhang,SONG Daobang,et al.Design of intelligent fire evacuation system based on wireless communication ［J］.Radio Engineering,2018,48(5):347-351.
［9］董肖肖.高层建筑楼梯电梯协同人员疏散的实时动态疏导策略研究［D］.合肥：中国科学技术大学,2015.
［10］杨谊,喻德旷.道路突发中断情况下实时最短路径快速求解算法［J］.计算机应用,2016,36(A01):90-94. YANG Yi,YU Dekuang.Fast algorithm of real-time shortest path in case of emergent road interruption during disaster rescue［J］.Journal of Computer Applications,2016,36 (A01):90-94.
［11］吴正言,张春勤,莫时旭.地震疏散路径规划算法［J］.武汉理工大学学报(交通科学与工程版),2014(2):308-311. WU Zhengyan,ZHANG Chunqin,MO Shixu.Earthquake evacuation route planning algorithm［J］.Journal of Wuhan University of Technology (Transportation Science and Engineering Edition),2014 (2):308-311.
［12］CHERKASSKY B V,GOLDBERG A V,RADZIK T.Shortest paths algorithms:theory and experimental evaluation［J］.Mathematical Programming,1996,73(2):129-174.
［13］DINESH H G C P,KOLAMUNNA H D.Capacity constrained hazard awareness navigation in a fire emergency:a heuristic approach［C］//2014 IEEE 23rd International Symposium on Industrial Electronics (ISIE).IEEE,2014:978-983.
［14］BARNES M,LEATHER H,ARVIND D K.Emergency evacuation using wireless sensor networks［C］//32nd IEEE Conference on Local Computer Networks (LCN 2007).IEEE,2007:851-857.
［15］ZHU J P,WANG Y L,DONG X X,et al.Real-time evacuation path:unexpectedly increased numbers of evacuees in source nodes［J］.Advanced Materials Research,2013,779-780:1060-1065.
［16］李金华.动态网络下多源多汇应急疏散问题算法［J］.物流科技,2011(3):146-149. LI Jinhua.The algorithm of multi-source and multi-sink emergency evacuation problem on dynamic networks［J］.Logistics Science and Technology,2011(3):146-149.

相似文献/References:

[1]张惠军.个体防护装备鞋靴的受限物质研究[J].中国安全生产科学技术,2013,9(5):89.[doi:10.11731/j.issn.1673-193x.2013.05.017]
　ZHANG Hui jun.Research on the restricted substances in personal protective footwear[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2013,9(5):89.[doi:10.11731/j.issn.1673-193x.2013.05.017]
[2]李希平,刘波,陈存恩,等.刚性桩复合地基的理论、实测与安全性研究*[J].中国安全生产科学技术,2009,5(6):38.
　LI Xi ping,LIU Bo,CHEN Cun en,et al.Research on the theory， experiment and safety of rigid pile composite foundations[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2009,5(5):38.
[3]石杰红,许巧祥,龚敏,等.高压燃气管道临近爆破施工安全性及方案研究[J].中国安全生产科学技术,2014,10(11):119.[doi:10.11731/j.issn.1673-193x.2014.11.020]
　SHI Jie-hong,XU Qiao-xiang,GONG Min,et al.Study on safety and plan of blasting work near high pressure gas pipeline[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2014,10(5):119.[doi:10.11731/j.issn.1673-193x.2014.11.020]
[4]韩森,张钦礼,刘泽洲,等.近塌陷区矿山公路开采沉降规律及安全性研究[J].中国安全生产科学技术,2015,11(8):126.[doi:10.11731/j.issn.1673-193x.2015.08.021]
　HAN Sen,ZHANG Qin-li,LIU Ze-zhou,et al.Settlement property and safety of mine road near subsidence area under mining disturbance[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2015,11(5):126.[doi:10.11731/j.issn.1673-193x.2015.08.021]
[5]王薇,邓俊,尹俊涛.空间裂缝病害下铁路隧道衬砌结构安全性研究[J].中国安全生产科学技术,2016,12(1):33.[doi:10.11731/j.issn.1673-193x.2016.01.006]
　WANG Wei,DENG Jun,YIN Juntao.Research on safety of lining structure in railway tunnel under spatial crack disease[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2016,12(5):33.[doi:10.11731/j.issn.1673-193x.2016.01.006]
[6]马欣,薛涛,师统麾,等.影响凹陷管道安全因素分析[J].中国安全生产科学技术,2016,12(6):123.[doi:10.11731/j.issn.1673-193x.2016.06.022]
　MA Xin,XUE Tao,SHI Tonghui,et al.Analysis on influence factors of dent pipeline safety[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2016,12(5):123.[doi:10.11731/j.issn.1673-193x.2016.06.022]
[7]高飞,邓存宝,王雪峰,等.烟气注入采空区封存的可行性与安全性分析[J].中国安全生产科学技术,2016,12(7):60.[doi:10.11731/j.issn.1673-193x.2016.07.011]
　GAO Fei,DENG Cunbao,WANG Xuefeng,et al.Analysis on feasibility and safety in sealing of smoke injected into goaf[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2016,12(5):60.[doi:10.11731/j.issn.1673-193x.2016.07.011]
[8]王薇,邹江海,潘文硕,等.不同施工顺序对陡坡偏压小净距隧道围岩稳定性的影响研究[J].中国安全生产科学技术,2016,12(8):28.[doi:10.11731/j.issn.1673-193x.2016.08.005]
　WANG Wei,ZOU Jianghai,PAN Wenshuo,et al.Study on influence to stability of surrounding rock by different construction sequence for bias tunnel with small interval and steep slope[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2016,12(5):28.[doi:10.11731/j.issn.1673-193x.2016.08.005]
[9]徐平,沈佳兴,于英华,等.泡沫铝填充结构救生舱多目标优化设计[J].中国安全生产科学技术,2017,13(3):156.[doi:10.11731/j.issn.1673-193x.2017.03.025]
　XU Ping,SHEN Jiaxing,YU Yinghua,et al.Multi-objective optimization design of rescue cabin filled with foam aluminum[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2017,13(5):156.[doi:10.11731/j.issn.1673-193x.2017.03.025]
[10]石杰红.地铁通道下穿燃气管道安全性Peck公式修正计算及数值分析[J].中国安全生产科学技术,2018,14(6):182.[doi:10.11731/j.issn.1673-193x.2018.06.029]
　SHI Jiehong.Revised calculation and numerical analysis on Peck formula for safety of metro passage with underneath crossing gas pipeline[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2018,14(5):182.[doi:10.11731/j.issn.1673-193x.2018.06.029]

备注/Memo

备注/Memo:
收稿日期： 2020-01-24
作者简介： 刘婉莹，硕士研究生，主要研究方向为人员的动态疏散问题。
更新日期/Last Update: 2020-06-10