隨著無(wú)線傳感器技術(shù)的成熟,通過(guò)室內(nèi)環(huán)境進(jìn)行緊急導(dǎo)航成為了一個(gè)新的具有研究?jī)r(jià)值的安全應(yīng)用領(lǐng)域。火災(zāi)一旦發(fā)生,溫度升高和煙霧濃度變大會(huì)使越來(lái)越多的通道被封鎖,如果事先對(duì)火蔓延進(jìn)行預(yù)測(cè),在此基礎(chǔ)上我們可以掌握每一條通道可以安全通過(guò)的時(shí)間,但是實(shí)際的火災(zāi)情況較為復(fù)雜,總有一些出乎意料的突發(fā)意外情況發(fā)生導(dǎo)致某一條逃生通道突然失效。本文在CCRP算法基礎(chǔ)上開發(fā)了一種可以利用每一條通道的安全時(shí)間進(jìn)行逃生的動(dòng)態(tài)疏散算法,不僅考慮了可預(yù)測(cè)的危害蔓延對(duì)本文算法的影響,還可以應(yīng)對(duì)火災(zāi)疏散過(guò)程中的節(jié)點(diǎn)突然失效的情況,如果任意時(shí)刻任意多個(gè)節(jié)點(diǎn)時(shí)刻失效,可以根據(jù)實(shí)時(shí)人員分布迅速生安全的最短路徑逃生方案。該算法可以保證人員在最短時(shí)間安全的疏散出去并且在危急狀況下最大限度地疏散人員。其計(jì)算結(jié)果具體精確,不僅對(duì)待疏散人員進(jìn)行分組編號(hào)分配路徑,還可以獲得每一組人員逃生路徑的出發(fā)時(shí)刻表和到達(dá)時(shí)刻表達(dá)到準(zhǔn)確指導(dǎo)疏散的目的。最后本文通過(guò)一個(gè)大型商場(chǎng)平面圖用java語(yǔ)言仿真實(shí)現(xiàn)證明該算法的有效性和可行性以及和類似的算法進(jìn)行比較分析。 

【文章來(lái)源】：上海應(yīng)用技術(shù)大學(xué)上海市

【文章頁(yè)數(shù)】：60 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景和意義
    1.2 常用人員疏散模擬軟件概述
    1.3 國(guó)外研究現(xiàn)狀
    1.4 國(guó)內(nèi)研究現(xiàn)狀
    1.5 研究目標(biāo)和研究方法
        1.5.1 研究目標(biāo)
        1.5.2 研究方法
    1.6 章節(jié)安排
第2章 相關(guān)算法的模型及研究
    2.1 Dijktra算法模型
    2.2 原始的CCRP算法模型
        2.2.1 CCRP算法的計(jì)算成本以及優(yōu)化方法
        2.2.2 CCRP算法的雙向邊應(yīng)用
    2.3 Barnes算法模型介紹
    2.4 Dinesh算法模型介紹
    2.5 本章小結(jié)
第3章 改進(jìn)的算法模型介紹
    3.1 改進(jìn)算法的基本思路
    3.2 問(wèn)題描述及符號(hào)變量
        3.2.1 問(wèn)題描述
        3.2.2 符號(hào)與變量
    3.3 算法求解步驟描述
    3.4 改進(jìn)算法的時(shí)間復(fù)雜度分析
    3.5 改進(jìn)算法的實(shí)現(xiàn)及優(yōu)點(diǎn)
    3.6 本章小結(jié)
第4章 改進(jìn)算法計(jì)算結(jié)果的影響因素分析
    4.1 仿真設(shè)計(jì)
    4.2 仿真步驟與計(jì)算結(jié)果分析
    4.3 本章小結(jié)
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
攻讀學(xué)位期間所開展的科研項(xiàng)目和發(fā)表的學(xué)術(shù)論文


【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)蟻群算法模型的三維火災(zāi)動(dòng)態(tài)疏散策略[J]. 傅軍棟,黃鹿鳴,劉武,陳俐.  華東交通大學(xué)學(xué)報(bào). 2018(06)
[2]基于無(wú)線通信的智能火災(zāi)疏散系統(tǒng)設(shè)計(jì)[J]. 竇杰,周琪璋,宋道榜,陳鎮(zhèn)生,張海龍,曹鵬飛.  無(wú)線電工程. 2018(05)
[3]疏散路徑受阻情況下的人員疏散模型及算法[J]. 毛占利,劉暢.  安全與環(huán)境學(xué)報(bào). 2017(05)
[4]道路突發(fā)中斷情況下實(shí)時(shí)最短路徑快速求解算法[J]. 楊誼,喻德曠.  計(jì)算機(jī)應(yīng)用. 2016(S1)
[5]洪災(zāi)應(yīng)急疏散路徑規(guī)劃算法優(yōu)化[J]. 李夢(mèng)雅,王軍,沈航.  地球信息科學(xué)學(xué)報(bào). 2016(03)
[6]基于計(jì)算實(shí)驗(yàn)的煤礦火災(zāi)人員疏散研究[J]. 潘永昌,魯保云,薛霄.  計(jì)算機(jī)應(yīng)用與軟件. 2015(10)
[7]基于D-K算法的煤礦水災(zāi)多最優(yōu)路徑研究[J]. 趙作鵬,宋國(guó)娟,宗元元,李曉波,康清華,張雪濤,王艷輝,許新征.  煤炭學(xué)報(bào). 2015(02)
[8]面向多受災(zāi)點(diǎn)多出口應(yīng)急疏散的動(dòng)態(tài)控制流算法研究[J]. 李進(jìn),楊堅(jiān)杰.  自然災(zāi)害學(xué)報(bào). 2014(05)
[9]融合多種上下文的室內(nèi)應(yīng)急疏散導(dǎo)航位置模型[J]. 余芳文,周智勇,汪曉楠,張肖,尚建嘎.  計(jì)算機(jī)應(yīng)用研究. 2014(04)
[10]地震疏散路徑規(guī)劃算法[J]. 吳正言,張春勤,莫時(shí)旭.  武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版). 2014(02)

博士論文
[1]群集應(yīng)急疏散影響因素及時(shí)間模型研究[D]. 代偉.中南大學(xué) 2012
[2]城市應(yīng)急路網(wǎng)疏散規(guī)劃的模型與算法研究[D]. 曾麥脈.華中科技大學(xué) 2010

碩士論文
[1]高層建筑樓梯電梯協(xié)同人員疏散的實(shí)時(shí)動(dòng)態(tài)疏導(dǎo)策略研究[D]. 董肖肖.中國(guó)科學(xué)技術(shù)大學(xué) 2015
[2]路網(wǎng)應(yīng)急疏散問(wèn)題研究及仿真應(yīng)用[D]. 仇亞敏.華中科技大學(xué) 2012



本文編號(hào)：3039702