基于CCRP算法的火灾动态实时疏散研究

发布时间：2021-02-18 14:49

　　随着无线传感器技术的成熟,通过室内环境进行紧急导航成为了一个新的具有研究价值的安全应用领域。火灾一旦发生,温度升高和烟雾浓度变大会使越来越多的通道被封锁,如果事先对火蔓延进行预测,在此基础上我们可以掌握每一条通道可以安全通过的时间,但是实际的火灾情况较为复杂,总有一些出乎意料的突发意外情况发生导致某一条逃生通道突然失效。本文在CCRP算法基础上开发了一种可以利用每一条通道的安全时间进行逃生的动态疏散算法,不仅考虑了可预测的危害蔓延对本文算法的影响,还可以应对火灾疏散过程中的节点突然失效的情况,如果任意时刻任意多个节点时刻失效,可以根据实时人员分布迅速生安全的最短路径逃生方案。该算法可以保证人员在最短时间安全的疏散出去并且在危急状况下最大限度地疏散人员。其计算结果具体精确,不仅对待疏散人员进行分组编号分配路径,还可以获得每一组人员逃生路径的出发时刻表和到达时刻表达到准确指导疏散的目的。最后本文通过一个大型商场平面图用java语言仿真实现证明该算法的有效性和可行性以及和类似的算法进行比较分析。 

【文章来源】：上海应用技术大学上海市

【文章页数】：60 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景和意义
    1.2 常用人员疏散模拟软件概述
    1.3 国外研究现状
    1.4 国内研究现状
    1.5 研究目标和研究方法
        1.5.1 研究目标
        1.5.2 研究方法
    1.6 章节安排
第2章 相关算法的模型及研究
    2.1 Dijktra算法模型
    2.2 原始的CCRP算法模型
        2.2.1 CCRP算法的计算成本以及优化方法
        2.2.2 CCRP算法的双向边应用
    2.3 Barnes算法模型介绍
    2.4 Dinesh算法模型介绍
    2.5 本章小结
第3章 改进的算法模型介绍
    3.1 改进算法的基本思路
    3.2 问题描述及符号变量
        3.2.1 问题描述
        3.2.2 符号与变量
    3.3 算法求解步骤描述
    3.4 改进算法的时间复杂度分析
    3.5 改进算法的实现及优点
    3.6 本章小结
第4章 改进算法计算结果的影响因素分析
    4.1 仿真设计
    4.2 仿真步骤与计算结果分析
    4.3 本章小结
第5章 总结与展望
    5.1 总结
    5.2 展望
参考文献
攻读学位期间所开展的科研项目和发表的学术论文


【参考文献】：
期刊论文
[1]基于改进蚁群算法模型的三维火灾动态疏散策略[J]. 傅军栋,黄鹿鸣,刘武,陈俐.  华东交通大学学报. 2018(06)
[2]基于无线通信的智能火灾疏散系统设计[J]. 窦杰,周琪璋,宋道榜,陈镇生,张海龙,曹鹏飞.  无线电工程. 2018(05)
[3]疏散路径受阻情况下的人员疏散模型及算法[J]. 毛占利,刘畅.  安全与环境学报. 2017(05)
[4]道路突发中断情况下实时最短路径快速求解算法[J]. 杨谊,喻德旷.  计算机应用. 2016(S1)
[5]洪灾应急疏散路径规划算法优化[J]. 李梦雅,王军,沈航.  地球信息科学学报. 2016(03)
[6]基于计算实验的煤矿火灾人员疏散研究[J]. 潘永昌,鲁保云,薛霄.  计算机应用与软件. 2015(10)
[7]基于D-K算法的煤矿水灾多最优路径研究[J]. 赵作鹏,宋国娟,宗元元,李晓波,康清华,张雪涛,王艳辉,许新征.  煤炭学报. 2015(02)
[8]面向多受灾点多出口应急疏散的动态控制流算法研究[J]. 李进,杨坚杰.  自然灾害学报. 2014(05)
[9]融合多种上下文的室内应急疏散导航位置模型[J]. 余芳文,周智勇,汪晓楠,张肖,尚建嘎.  计算机应用研究. 2014(04)
[10]地震疏散路径规划算法[J]. 吴正言,张春勤,莫时旭.  武汉理工大学学报(交通科学与工程版). 2014(02)

博士论文
[1]群集应急疏散影响因素及时间模型研究[D]. 代伟.中南大学 2012
[2]城市应急路网疏散规划的模型与算法研究[D]. 曾麦脉.华中科技大学 2010

硕士论文
[1]高层建筑楼梯电梯协同人员疏散的实时动态疏导策略研究[D]. 董肖肖.中国科学技术大学 2015
[2]路网应急疏散问题研究及仿真应用[D]. 仇亚敏.华中科技大学 2012



本文编号：3039702